Pregunta: Se deben transportar 30 millones de barriles de petróleo desde Dhahran en Arabia Saudita a los puertos de Rotterdam, Marsella y Nápoles en Europa. Las demandas de estos puertos son, respectivamente, de 8, 18 y 4 millones de barriles. Las siguientes tres rutas alternativas son posibles (ver mapa adjunto). a. Desde Dhahran, alrededor de África (a través del

Se deben transportar 30 millones de barriles de petróleo desde Dhahran en Arabia Saudita a los puertos de Rotterdam, Marsella y Nápoles en Europa. Las demandas de estos puertos son, respectivamente, de 8, 18 y 4 millones de barriles. Las siguientes tres rutas alternativas son posibles (ver mapa adjunto).

a. Desde Dhahran, alrededor de África (a través del Cabo de Buena Esperanza) hasta Rotterdam, Marsella y Nápoles. El costo promedio de transporte y manejo por barril es de $2.20, $2.40 y $2.45, respectivamente.

b. Desde Dhahran hasta la ciudad de Suez, y luego a través del Canal de Suez hasta Port Said. Desde Port Said, el petróleo se envía a Rotterdam, Marsella y Nápoles. El costo promedio de transporte y manipulación de Dhahran a la ciudad de Suez es de $0,35 y el costo unitario adicional de transporte a través del canal es de $0,25. Finalmente, los costos unitarios de transporte desde Port Said a Rotterdam, Marsella y Nápoles son, respectivamente, $0.30, $0.23 y $0.20.

C. Desde Dhahran hasta la ciudad de Suez, y luego a través del sistema de tuberías propuesto desde Suez hasta Alejandría. El costo promedio de transporte por barril a través del sistema de oleoductos es de $0.17 y los costos unitarios de transporte desde Alejandría a Róterdam, Marsella y Nápoles son $0.28, $0.22 y $0.20. Además, el 35 por ciento del petróleo en Dhahran es transportado por grandes petroleros que no pueden pasar por el Canal de Suez. Además, el sistema de oleoductos de Suez a Alejandría tiene una capacidad de 10 millones de barriles de petróleo.

a) Formule el problema como un problema de flujo de red general