Problema 4: La Aerolínea

Una Aerolínea regional puede comprar su combustible para Jet a cualquiera de 3

proveedores. Las necesidades de la aerolínea para el próximo mes, en cada una de los tres
aeropuertos a las que da servicio, son 100 000 Galones en el Aeropuerto 1, 180 000 Galones
en el Aeropuerto 2 y 350 000 Galones en el Aeropuerto 3. Cada proveedor puede suministrar
combustible a cada Aeropuerto a los siguientes precios ( en centavos por Galón ), que se dan
en el recuadro:

Aeropuerto 1 Aeropuerto 2 Aeropuerto 3

Proveedor 1 92 89 90

Proveedor 2 91 91 95

Proveedor 3 87 90 92

Cada proveedor, sin embargo tiene limitaciones en cuanto al numero total de galones que
puede proporcionar durante un mes dado. Estas capacidades son: 320 000 Galones para el
Proveedor 1, 270 000 para el proveedor 2 y 190 000 Galones para el Proveedor 3. Determine
una política de compra que cubra los requerimientos de la aerolínea, a un costo total mínimo.

16
Tablero 1:

D1 D2 D3 DF Sumi. Ui

92 89 90 0
O1 320

91 91 95 0
O2 270

87 90 92 0
O3 190

Dem. 100 180 350 150

Vj

Tablero 2:

D1 D2 D3 DF Sumi. Ui

92 89 90 0
O1 320

91 91 95 0
O2 270

87 90 92 0
O3 190

Dem. 100 180 350 150

Vj

17
Tablero 3:

D1 D2 D3 DF Sumi. Ui

92 89 90 0
O1 320

91 91 95 0
O2 270

87 90 92 0
O3 190

Dem. 100 180 350 150

Vj

Tablero 4:

D1 D2 D3 DF Sumi. Ui

92 89 90 0
O1 320

91 91 95 0
O2 270

87 90 92 0
O3 190

Dem. 100 180 350 150

Vj

18
Tablero 5:

D1 D2 D3 DF Sumi. Ui

92 89 90 0
O1 320

91 91 95 0
O2 270

87 90 92 0
O3 190

Dem. 100 180 350 150

Vj

Tablero 6:

D1 D2 D3 DF Sumi. Ui

92 89 90 0
O1 320

91 91 95 0
O2 270

87 90 92 0
O3 190

Dem. 100 180 350 150

Vj

19
Ejercicio 3: Las Tortillerias
Tres Tortillerias abren a las 7:00 AM, y transcurrido un tiempo a las 8:00 AM ya tienen
disponibles para suministrar 50 Kg de tortillas, distribuido de las siguiente manera: “Alexo 1”
tiene 20 Kg, “Alexo 2” tiene 15 Kg y la “Alex” tiene 15. Si el dueño de las tortillerias recibe 4
propuestas de restaurantes que quieren las tortillas a mas tardar a las 8:20, por lo cual los
pedidos se ven forzados a surtir con las primeros Kilos que salen a las 8:00. Los costos de
transporte y los kilos que requiere cada restaurante, están en las siguientes tablas:

Kilos Requeridos por los Restaurantes

Fonda Lucia 15 Kg

Restaurante El Kiosco 20 Kg

Pozoleria Alma 20 Kg

Mariscos Murrai 15 Kg

Costos de Transporte en Pesos

Lucia El Kiosco Alma Murria

Alexo 1 2 4 7 8

Alexo 2 8 3 2 5

Alex 2 3 1 2

20
Problema 5: Bimbo S.A de C.V
La compañía Bimbo elabora un tipo de pan en espacial en dos de sus plantas en Acapulco,
debido a las diferencias de maquinaria y equipo en cada planta existe un costo distinto de
producción. La siguiente tabla muestra las plantas y sus tasas de producción:

Planta Producción en Cajas Costo de Producción/Caja

Planta Sabana 40 20

Planta Pie de la Cuesta 50 15

Tres Hoteles están interesado en el pan, y sus respectivas de mandas y precios que desean
pagar son las siguientes:

Hotel Demanda Precio a Pagar/Caja

Parador del Sol 20 30

Hotel Calinda 40 25

Fiesta Americana 30 35

El Costo (en pesos) de Enviar una Caja de pan de las Plantas a los diferentes hoteles es el
siguiente:

Parador del Sol Hotel Calinda Fiesta Americana

Planta Sabana 8 4 3

Planta Pie de la 2 6 8
Cuesta

Determine un programa entregas para Bimbo , de tal manera que Maximice su ganancia
Total en este pan.

21
Tablero 1:

D1 D2 D3 Sumi. Ui

-2 -1 -12
O1 40

-13 -4 -12
O2 50

Dema. 20 40 30

Vj

Tablero 2:

D1 D2 D3 Sumi. Ui

-2 -1 -12
O1 40

-13 -4 -12
O2 50

Dema. 20 40 30

Vj

22
Tablero 3:

D1 D2 D3 Sumi. Ui

-2 -1 -12
O1 40

-13 -4 -12
O2 50

Dema. 20 40 30

Vj

Ejercicio en Clase: Comprobar que efectivamente las cantidades se Maximizan, mediante

la resolución del mismo problema, pero hora Minimizando la ganancia. Comparar los
Resultados y Determinar cual es la diferencia.

23
Problema 6: La Pandemia
Se esta presentando una crisis de salud nacional en México, una pandemia de influenza que
es un tipo de gripa esta asolando al país. Dos compañías farmacéuticas tienen inventarios de
dosis de 1.1 y 0.9 millones de la vacuna contra la influenza y se considera inminente la
muerte de personas en tres ciudades si no se envían ya las vacunas. Ya que la gripe es mas
fatal para niños y adultos, serán ellos los primeros en ser vacunados; a los demás se les
vacunará, según se presenten los casos mientras duren los suministros de la vacuna. Las
cantidades de vacuna (en millones de dosis) que cada cuidad estima poder administrar son
las siguientes:

D.F Monterrey Acapulco

Ancianos y Niños 0.325 0.260 0.195

Otras Personas 0.750 0.800 0.650

Los costos de embarque (en centavos por dosis) entre las compañías farmacéuticas y las
ciudades son los siguientes:

D.F Monterrey Acapulco

Compañía 1 3 3 6

Compañía 2 1 4 7

Determine un programa de embarque de costo mínimo que provea a cada ciudad de vacuna
suficiente para atender al menos a los Ancianos y Niños.

24
Tablero 1:

D1 D2 D3 D4 D5 D6 Su. Ui

3 3 3 3 6 6
O1 1.100

1 1 4 4 7 7
O2 0.900

100 0 100 0 100 0

OF 0.980

De. 0.325 0.750 0.260 0.800 0.195 0.650

Vj

Tablero 2:

D1 D2 D3 D4 D5 D6 Su. Ui

3 3 3 3 6 6
O1 1.100

1 1 4 4 7 7
O2 0.900

100 0 100 0 100 0

OF 0.980

De. 0.325 0.750 0.260 0.800 0.195 0.650

Vj

25
Tablero 3:

D1 D2 D3 D4 D5 D6 Su. Ui

3 3 3 3 6 6
O1 1.100

1 1 4 4 7 7
O2 0.900

100 0 100 0 100 0

OF 0.980

De. 0.325 0.750 0.260 0.800 0.195 0.650

Vj

Tablero 4:

D1 D2 D3 D4 D5 D6 Su. Ui

3 3 3 3 6 6
O1 1.100

1 1 4 4 7 7
O2 0.900

100 0 100 0 100 0

OF 0.980

De. 0.325 0.750 0.260 0.800 0.195 0.650

Vj

26
Tablero 5:

D1 D2 D3 D4 D5 D6 Su. Ui

3 3 3 3 6 6
O1 1.100

1 1 4 4 7 7
O2 0.900

100 0 100 0 100 0

OF 0.980

De. 0.325 0.750 0.260 0.800 0.195 0.650

Vj

Tablero 6:

D1 D2 D3 D4 D5 D6 Su. Ui

3 3 3 3 6 6
O1 1.100

1 1 4 4 7 7
O2 0.900

100 0 100 0 100 0

OF 0.980

De. 0.325 0.750 0.260 0.800 0.195 0.650

Vj

27