modelos de transporte y sus variantes

Profesor: Bolivar Mendoza Morán

Email: bolitto@hotmail.com

MODELOS DE TRANSPORTE Y SUS VARIANTES

Ejemplo 5.1-1Tomado del libro: INVESTIGACION DE OPERACIONES, Autor: Hamdy Taha, Cap 5, pag 175

MG Auto cuenta con tres plantas en Los Ángeles, Detroit y Nueva Orleáns, 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 periodo son de 2300 y 1400 automóviles. La distancia en millas entre las plantas y los cen-tros de distribución aparece en la tabla 5.1.

distancia en millas Denver MiamiLos Angeles 1000 2690Detroit 1250 1350Nueva Orleans 1275 850

A $0.08 cada milla

costo a 0,08 dolares Denver MiamiLos Angeles $ 80,00 $ 215,20 Detroit $ 100,00 $ 108,00 Nueva Orleans $ 102,00 $ 68,00

MATRIZ

Denver Miami

Los Angeles $ 80 $ 215

x11 x12

Detroit $ 100 $ 108

x21 x22

Nueva Orleans $ 102 $ 68

x31 x32

Minimizar Z= 80x11 + 215x12 + 100x21 + 108x22 + 102x31 + 68x32

cantidad a transportar Denver Miami OFERTALos Angeles x11 x12 1000Detroit x21 x22 1500Nueva Orleans x31 x32 1200DEMANDA 2300 1400

Minimizar Z= 80x11 + 215x12 + 100x21 + 108x22 + 102x31 + 68x32

x11 + x12 = 1000 (Los Angeles) x21 + x22 = 1500 (Detroit)

x31 + x32 = 1200 (Nueva Orleans)

x11 + x21 + x31 = 2300 (Denver) x12 + x22 + x32 = 1400 (Miami)

OFERTA3700

DEMANDA3700

SOLUCION OPTIMA