Scribd
Cargar
129 vistas3 páginas

Modelo de Transporte y Optimización

El documento describe el modelo de transporte y su representación mediante una tabla de transporte. El modelo de transporte busca minimizar los costos de transporte al mismo tiempo que satisface las restricciones de oferta y demanda. Se presenta un ejemplo de una compañía de autos que debe transportar su producción desde tres plantas a dos centros de distribución considerando las capacidades de producción, demandas y costos de transporte entre cada par origen-destino.

Cargado por

Rod.
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
129 vistas3 páginas

Modelo de Transporte y Optimización

El documento describe el modelo de transporte y su representación mediante una tabla de transporte. El modelo de transporte busca minimizar los costos de transporte al mismo tiempo que satisface las restricciones de oferta y demanda. Se presenta un ejemplo de una compañía de autos que debe transportar su producción desde tres plantas a dos centros de distribución considerando las capacidades de producción, demandas y costos de transporte entre cada par origen-destino.

Cargado por

Rod.
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Modelo de transporte y sus variantes

DEFINICIÓN DEL MODELO DE TRANSPORTE

La red que aparece en la figura A representa el problema. Hay m orígenes y n destinos, cada uno
representado por un nodo. Los arcos representan las rutas que unen los orígenes con los destinos.
El arco (i, j) que une el origen i con el destino j transporta dos piezas de información: el costo de
transporte por unidad, cij y la cantidad transportada, xij. La cantidad de la oferta en el origen i es
ai y la cantidad de la demanda en el destino j es bj. El objetivo del modelo es minimizar el costo de
transporte total al mismo tiempo que se satisfacen las restricciones de la oferta y la demanda

Figura A

Ejemplo 1

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 siguiente tabla:

Denver Miami

2690
Los Ángeles 1000
1350
Detroit 1250

Nueva Orleáns 1275 850

La compañía transportista cobra 8 centavos por milla por automóvil. En la siguiente tabla se dan
los costos de transporte por automóvil en las diferentes rutas, redondeados al dólar más cercano.
Denver (1) Miami (2)

$215
Los Ángeles (1) $80
$108
Detroit (2) $100

Nueva Orleáns (3) $102 $68

El modelo de PL del problema es

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

sujeto a

x11 + x12 = 1000 (Los Ángeles)

x21 + x22 = 1500 (Detroit)

+ x31 + x32 = 1200 (Nueva Orléans)

x11 + x21 + x31 = 2300 (Denver)

x12 + x22 + x32 = 1400 (Miami)

xij >=0, i = 1, 2, 3, j = 1, 2

Todas estas restricciones son ecuaciones porque la oferta total desde los tres orígenes (= 1000 +
1500 + 1200 = 3700 automóviles) es igual a la demanda total en los dos destinos (= 2300 + 1400 =
3700 automóviles).

La estructura especial del problema de transporte permite una representación compacta del
problema utilizando el formato tabla de transporte que aparece en la tabla 3. Este formato
permite modelar muchas situaciones que no tienen que ver con bienes de transporte.

Denver Miami TABLA3


Oferta
X12 $215
Los Ángeles X11 $80 1000
X22 $108
Detroit X21 $100 1500

Nueva Orleáns X31 $102 X32 $68 1200

Demanda 2300 1400


La solución óptima en la figura 5.2 (obtenida por TORA1) envía 1000 automóviles de Los Ángeles a
Denver (x11 5 1000), 1300 de Detroit a Denver (x21 5 1300), 200 de Detroit a Miami (x22 5 200) y
1200 de Nueva Orleáns a Miami (x32 5 1000). El costo de transporte mínimo asociado se calcula
como 1000 3 $80 1 1300 3 $100 1 200 3 $108 1 1200 3 $68 5 $313.200.

Modelo de transporte y sus variantes DEFINICIÓN DEL MODELO DE TRANSPORTE La red que aparece en la figura A representa el pr
Denver (1) Miami (2) Los Ángeles (1) $80 $215 Detroit (2) $100 $108 Nueva Orleáns (3) $102 $68 El modelo de PL
La solución óptima en la figura 5.2 (obtenida por TORA1) envía 1000 automóviles de Los Ángeles a Denver (x11 5 1000), 1300 d

También podría gustarte