Problema de Transporte, Transbordo y Asignación

Una de las aplicaciones clásicas de la Investigación de Operaciones y en particular de la

Programación Lineal es proponer alternativas óptimas para el proceso logístico o transporte
de insumos o productos desde un conjunto de oferentes hasta un conjunto de destinatarios o
demandantes.

Cuando consideramos que en este proceso de transporte pueden participar intermediarios

estamos frente a una extensión del modelo básico de transporte el cual es comúnmente
conocido como Modelo de Transporte con Transbordo. A continuación presentaremos un
caso aplicado de dicho modelo.

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. A continuació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.
Problema de Transbordo en una Red Logística de Transporte Multiperíodo

Una empresa multinacional de productos de consumo masivo que opera a nivel nacional tiene
2 plantas de producción donde fabrican un solo producto para transportar a 2 locales con
capacidad máxima de producción de 1.000 y 1.500 unidades mensuales, respectivamente.
Uno de los locales está en el norte y otro en el sur de Chile. Para llegar a estos locales se tiene
un centro de distribución que sólo abastece el norte y otro que sólo abastece el sur. Además
de esto se tiene un centro de distribución en la ciudad capital (Santiago) que se abastece de
los otros 2 centros de distribución y que despacha tanto al norte como al sur. Una red logística
que representa el Problema de Transporte con Transbordo anterior se presenta a
continuación:

La demanda de los locales para los próximos 2 meses es:

demanda-problema-transbordo
Adicionalmente sólo los centros de distribución norte y sur tienen capacidad para almacenar
unidades de inventario de modo de satisfacer una demanda futura. El costo unitario mensual
de almacenar inventario es de $1,5 y $0,8, para el centro de distribución norte y sur,
respectivamente.

Formule y resuelva un modelo de Programación Lineal que permita determinar el plan de

distribución óptimo para el problema de transbordo que representa la Gestión de una Cadena
de Suministro. Defina claramente las variables de decisión, función objetivo y restricciones.