INVESTIGACION DE OPERACIONES

Método de Transbordo
Se deben transportar 20 millones de barriles de petróleo desde Dhahran en Arabia Saudita a las
ciudades de Rotterdam, Marsella y Nápoles en Europa. Las demandas de estas tres ciudades
son 4, 12 y 4 millones
de barriles,
respectivamente.
Observe que para
cada ciudad existe la
posibilidad directa de
envío, es decir, que los
barriles sean
transportados
directamente desde
Dhahran. Sin
embargo, la ruta que
une Dhahran y
Marsella no puede
transportar más de 3
millones de barriles
debido a ciertos
acuerdos comerciales.
Por otro lado, existe la posibilidad que se realice una detención, ya sea en el puerto de Alejandría
o Suez, donde la capacidad de almacenamiento es de 8 y 10 millones respectivamente.
Por último, observe que es posible enviar barriles de petróleo desde Marsella a Nápoles. Sin
embargo, le está prohibido a Nápoles recibir más petróleo de Marsella que directamente de
Dhahran. Formule y resuelva un modelo de Programación Lineal que permita hallar la política
óptima de transporte para cumplir con los requerimientos de demanda de los puertos.

Variables de Decisión:
• X1: Barriles transportados desde Dhahran a Rotterdam
• X2: Barriles transportados desde Dhahran a Marsella
• X3: Barriles transportados desde Dhahran a Nápoles
• X4: Barriles transportados desde Dhahran a Alejandría
• X5: Barriles transportados desde Dhahran a Suez
• X6: Barriles transportados desde Alejandría a Rotterdam
• X7: Barriles transportados desde Alejandría a Marsella
• X8: Barriles transportados desde Suez a Marsella
• X9: Barriles transportados desde Suez a Nápoles
• X10: Barriles transportados desde Marsella a Nápoles
Función Objetivo:
Min Z=7X1 + 8X2 + 15X3 + 6X4 + 5X5 + 8X6 + 7X7 + 2X8 + 6X9 + 1X10
(Minimizar Costos)
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 (Nápoles)
Balance en el Transbordo:
• X4 = X6 + X7 (Alejandría)
• X5 = X8 + X9 (Suez)
Capacidad de Procesamiento en el Transbordo:
• X4 <= 8.000.000 (Alejandría)
• X5 <= 10.000.000 (Suez)

JCOL 1
 INVESTIGACION DE OPERACIONES

Capacidad Ruta entre Dhahran y Marsella:

• X2 <= 3.000.000
Cantidad Recibida por Nápoles:
• X3 >= X10
No Negatividad:
• Xi >= 0 Para todo i

JCOL 2