Modelo de transporte
Y SUS VARIANTES
Enunciado
MG Auto cuenta con tres plantas en Los Ángeles, Detroit y Nueva Orleans
y dos importantes centros de distribución en Denver y Miami. Las
capacidades trimestrales de las tres plantas son 1000, 1500 y 1200
automóviles y las demandas de los dos centros de distribución durante el
mismo período son de 2300 y 1400 automóviles. La distancia en millas
entre las plantas y los centros de distribución aparece en la siguiente
tabla:
Distancia Denver Miami
(millas)
Los Ángeles 1000 2690
Detroit 1250 1350
Nueva Orleans 1275 850
Enunciado
La compañía transportista cobra 8 centavos (x milla x automóvil). En la
siguiente tabla se dan los costos por automóvil en las diferentes rutas,
redondeados al entero más próximo:
Costo Transporte Denver Miami
(por auto) (1) (2)
Los Ángeles (1) $80 $215
Detroit (2) $100 $108
Nueva Orleans (3) $102 $68
Modelo de Programación Lineal
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 80𝑥11 + 215𝑥12 + 100𝑥21 + 108𝑥22 + 102𝑥31 + 68𝑥32
sujeto a:
𝑥11 + 𝑥12 = 1000 (Los Ángeles)
𝑥21 +𝑥22 = 1500 (Detroit) Todas estas
restricciones son
𝑥31+ 𝑥32 = 1200 (Nueva Orleans) ecuaciones porque la
oferta es igual a la
𝑥11 + 𝑥21 + 𝑥31 = 2300 (Denver) demanda
𝑥12 + 𝑥22 + 𝑥32 = 1400 (Miami)
𝑥𝑖𝑗 ≥ 0
Modelo de Programación Lineal
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 80𝑥11 + 215𝑥12 + 100𝑥21 + 108𝑥22 + 102𝑥31 + 68𝑥32
sujeto a:
𝑥11 + 𝑥12 = 1000 (Los Ángeles) Modelo de Denver Miami
transporte Oferta:
𝑥21 +𝑥22 = 1500 (Detroit) Los Ángeles 80 215
1000
𝑥11 𝑥12
𝑥31+ 𝑥32 = 1200 (Nueva Orleans)
Detroit 100 108
1500
𝑥11 + 𝑥21 + 𝑥31 = 2300 (Denver) 𝑥21 𝑥22
Nueva 102 68
𝑥12 + 𝑥22 + 𝑥32 = 1400 (Miami) Orleans 1200
𝑥31 𝑥32
Demanda: 2300 1400
𝑥𝑖𝑗 ≥ 0
Resolviendo con TORA
Resolviendo con TORA
Modelo de transporte balanceado
MG Auto cuenta con tres plantas en
Los Ángeles, Detroit y Nueva Orleans y
dos importantes centros de
distribución en Denver y Miami. Las
capacidades trimestrales de las tres
plantas son 1000, 1300 y 1200
automóviles y las demandas de los
dos centros de distribución durante el
mismo período son de 2300 y 1400
automóviles. La demanda excede la
oferta en 200 automóviles, por lo que
se crea una planta ficticia con
capacidad de 200 y costo 0 (porque
no existe)
Conclusión
La tabla 5.4 da el modelo
balanceado junto con su
solución óptima. La solución
muestra que la planta ficticia
envía 200 automóviles a Miami,
es decir que a Miami le
faltarán 200 automóviles para
satisfacer su demanda de 1400
automóviles.
Modelo de transporte balanceado
MG Auto cuenta con tres plantas en
Los Ángeles, Detroit y Nueva Orleans y
dos importantes centros de
distribución en Denver y Miami. Las
capacidades trimestrales de las tres
plantas son 1000, 1500 y 1200
automóviles y las demandas de los
dos centros de distribución durante el
mismo período son de 1900 y 1400
automóviles. La oferta excede la
demanda en 400 automóviles, por lo
que se crea un destino ficticio con
demanda de 400 y costo 0 (porque
no existe)
Conclusión
La tabla 5.5 da el nuevo
modelo y su solución óptima
(obtenida por TORA). La
solución muestra que la planta
de Detroit tendrá un
excedente de 400
automóviles.
Algunas apreciaciones
En el caso de agregar un destino ficticio, suponga que la planta de
Detroit debe enviar toda su producción. ¿Cómo se puede implementar
esta restricción en el modelo?
En este caso, se asigna un costo alto de transporte por unidad de la
fábrica designada al destino ficticio.
Cuando agregamos un origen ficticio, ¿Cómo modificamos el modelo si
nos tenemos que asegurar que un destino reciba TODAS las unidades que
necesita?
Para que un destino específico no experimente escasez se asigna un
costo de transporte por unidad muy alto desde el origen ficticio a dicho
destino
Ejercicio
Tres plantas de energía eléctrica de 25, 40 y 30 millones de kWh abastecen
electricidad a tres ciudades. Las demandas máximas en las tres ciudades se
estiman en 30, 35 y 25 millones de kWh. El precio por millón de kWh en las tres
ciudades se da en la tabla 5.6.
Durante el mes de agosto la demanda se incrementa 20% en cada una de las
tres ciudades, la cual puede satisfacerse adquiriendo electricidad de otra red
a un precio más elevado de $1000 por millón de kWh. La red no está enlazada
a la ciudad 3. La compañía eléctrica desea determinar el plan más
económico para la distribución y compra de energía adicional.
(a) Formule el problema como un modelo de transporte.
(b) Determine un plan de distribución óptimo para la compañía eléctrica.
(c) Determine el costo de la energía adicional adquirida por cada una de las
tres ciudades.
Solución
Solución
