EJERCICIOS DE TRANSBORDO

1.-

Solucin:
Modelo de Programacin Lineal
Min Z= x13+4x14+3x23+2x24+x34+3x43+5x45+8x46+x56+6x35
s.a
x13+x14=100
x23+x24=200
x34+x35=x13+x23+x43
x43+x45=x14+ x24+x34
150+x56=x35+x45
150=x46+x56
Xij0
Tabla de transporte
Nodo 1 => Origen
Nodo 2 => Origen
Nodo 3 => De paso
Nodo 4 => De paso
Nodo 5 => De paso y de destino
Nodo 6 => Destino

1 4 M M 100
3 2 M M 200
0 1 6 M 300
3 0 5 8 300
M M 0 1 300
300 300 450 150
2.- Se deben transportar 20 millones de barriles de petrleo desde Dhahran en
Arabia Saudita a las ciudades de Rotterdam, Marsella y Npoles en Europa. Las
demandas de estas tres ciudades son 4, 12 y 4 millones de barriles,
respectivamente. A continuacin se presenta un diagrama con las posibles rutas:

Observe que para cada ciudad existe la posibilidad directa de envo, es decir, que
los barriles sean transportados directamente desde Dhahran. Sin embargo, la ruta
que une Dhahran y Marsella no puede transportar ms de 3 millones de barriles
debido a ciertos acuerdos comerciales.

Por otro lado, existe la posibilidad que se realice una detencin, ya sea en el
puerto de Alejandra o Suez, donde la capacidad de almacenamiento es de 8 y 10
millones respectivamente.

Por ltimo, observe que es posible enviar barriles de petrleo desde Marsella a
Npoles. Sin embargo, le est prohibido a Npoles recibir ms petrleo de
Marsella que directamente de Dhahran. Formule y resuelva un modelo
de Programacin Lineal que permita hallar la poltica ptima de transporte para
cumplir con los requerimientos de demanda de los puertos.
Solucin:
Variables de Decisin:
X1: Barriles transportados desde Dhahran a Rotterdam
X2: Barriles transportados desde Dhahran a Marsella
X3: Barriles transportados desde Dhahran a Npoles
X4: Barriles transportados desde Dhahran a Alejandra
X5: Barriles transportados desde Dhahran a Suez
X6: Barriles transportados desde Alejandra a Rotterdam
X7: Barriles transportados desde Alejandra a Marsella
X8: Barriles transportados desde Suez a Marsella
X9: Barriles transportados desde Suez a Npoles
X10: Barriles transportados desde Marsella a Npoles
Funcin Objetivo:
Minimizar los costos totales de transportes dados por la siguiente expresin:
Min Z= 7X1 + 8X2 + 15X3 + 6X4 + 5X5 + 8X6 + 7X7 + 2X8 + 6X9 + 1X10
Restricciones:
Satisfacer la Demanda en los Puertos:
X1 + X6 = 4,000,000 (Rotterdam)
X2 + X7 + X8 X10 = 12,000,000 (Marsella)
X3 + X9 + X10 = 4,000,000 (Npoles)
Balance en el Transbordo:
X4 = X6 + X7 (Alejandra)
X5 = X8 + X9 (Suez)
Capacidad de Procesamiento en el Transbordo:
X4 <= 8,000,000 (Alejandra)
X5 <= 10,000,000 (Suez)
Capacidad Ruta entre Dhahran y Marsella:
X2 <= 3.000.000
Cantidad Recibida por Npoles:
X3 >= X10
No Negatividad:
Xi >= 0 Para todo i
Conclusin:
Para minimizar los costos de transporte de los barriles de Dhahran a cada uno de
los puntos y puertos destino establecidos, las calidades optimas a enviar son
4000000 de barriles de Dhahran a Rotterdam, 3000000 de barriles de Dhahran a
Marsella, 2000000 de barriles de Dhahran a Npoles, 1000000 de barriles de
Dhahran a Alejandra, 1000000 de barriles de Dhahran a Suez, 1000000 de barriles
de Alejandra a Marsella, 1000000 de barriles de Suez a Marsella, 2000000 de
barriles de Marsella a Npoles, obteniendo como costo mnimo optimo la cantidad
de $167000000.