modelos de transporte y sus variantes

3
Profesor: Bolivar Mendoza Morán Email: [email protected] MODELOS DE TRANSPORTE Y SUS VARIANTES Ejemplo 5.1-1 Tomado 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 centros de distribución aparece en la tabla 5.1. distancia en millas Denver Miami Los Angeles 1000 2690 Detroit 1250 1350

Upload: bolivar-mauricio-mendoza

Post on 16-Apr-2015

42 views

Category:

Documents


7 download

TRANSCRIPT

Page 1: Modelos de Transporte y Sus Variantes

Profesor: Bolivar Mendoza Morán

Email: [email protected]

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

Page 2: Modelos de Transporte y Sus Variantes

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

Page 3: Modelos de Transporte y Sus Variantes

SOLUCION OPTIMA