EJERCICIOS DE TRANSBORDO

1.-

a) Variables de decisión

X13 = Cantidad de unidades enviadas desde la estación 1, hasta la 3.

X14 = Cantidad de unidades enviadas desde la estación 1, hasta la 4.

X23 = Cantidad de unidades enviadas desde la estación 2, hasta la 3.

X24 = Cantidad de unidades enviadas desde la estación 2, hasta la 4.

X34 = Cantidad de unidades enviadas desde la estación 3, hasta la 4.

X43 = Cantidad de unidades enviadas desde la estación 4, hasta la 3.

X35 = Cantidad de unidades enviadas desde la estación 3, hasta la 5.

X45 = Cantidad de unidades enviadas desde la estación 4, hasta la 5.

X46 = Cantidad de unidades enviadas desde la estación 4, hasta la 6.

X56 = Cantidad de unidades enviadas desde la estación 5, hasta la 6.

b) Restricciones de oferta

X13 + X14 = 100

X23 + X24 = 200

C) Restricciones de demanda

X46 + X56 =150

d) Restricciones de balanceo para nodos únicamente transitorios

X13 + X23 + X43 – X34 – X35 = 0

X14 + X24 + X34 – X43 – X45 – X46 = 0

e) Restricciones de balanceo para nodos transitorios con requerimientos

X35 + X45 – X56 =150

Función objetivo:

MIN = X13 + 4X14 + 3X23 + 2X24 + X34 + 3X43 + 3X35 + 5X45 + 8X46 + X56

Restricciones de No negatividad:

X13>= 0

X14>= 0

X23>= 0

X24>= 0

X34>= 0

X43>= 0

X35>=0

X45>= 0

X46>= 0

X56>= 0
2.- 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. Acontinuación se presenta un diagrama con las posibles rutas:
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:
Minimizar los costos totales de transportes dados por la siguiente expresión:

MIN= 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 (Marcella)
X3 + X9 + X10 = 4.000.000 (Nápoles)
 Notar que Marsella eventualmente podría recibir más de 12 millones de barriles de
petróleo (su demanda) debido a que este Puerto tiene la posibilidad de abastecer a
Nápoles.

Balance en el Transbordo:
 X4 = X6 + X7 (Alejandría)
 X5 = X8 + X9 (Suez)
La cantidad de barriles que recibe Alejandría y Suez debe ser igual a lo que cada
uno de ellos despacha a los Puertos, es decir, los intermediarios no acumulan
inventario al final del periodo de planificación. En este punto es importante
destacar que si se considera un modelo extendido donde se busca satisfacer los
requerimientos de demanda de varios periodos podría ser admisible almacenar
inventario en Alejandría y Suez, cambiando en este caso la forma del modelo de
optimización.

Capacidad de Procesamiento en el Transbordo:

 X4 <= 8.000.000 (Alejandría)
 X5 <= 10.000.000 (Suez)
Tanto Alejandría como Suez no pueden recibir una cantidad de barriles mayor a la
que pueden procesar.

Capacidad Ruta entre Dhahran y Marsella:

 X2 <= 3.000.000
La ruta que une Dhahran y Marsella no puede transportar más de 3 millones de
barriles por acuerdos comerciales.

Cantidad Recibida por Nápoles:

 X3 >= X10
Está prohibido a Nápoles recibir más petróleo de Marsella que directamente de
Dhahran.