El problema del transporte

Es una de las ms conocidas aplicaciones de la Programacin Lineal. Se presenta cuando por

ejemplo necesitamos tomar decisiones con respecto a las mejores rutas de distribucin de artculos
desde m centros productivos hasta n bodegas o almacenes. Field Code Changed
Field Code Changed
El siguiente ejemplo nos ayudara a comprender las caractersticas de este tipo de situacin.
Ejemplo N 7
Una compaa embotelladora tiene plantas ubicadas en Medelln, Bogot y Cartagena. La
capacidad de cada una de las plantas es:

La empresa surte a cuatro distribuidoras localizadas en diferentes zonas del pas. La demanda
esperada de cada uno de los distribuidores es la siguiente:

El costo de transportar una caja de cada planta a cada distribuidor es:

Cmo deben programarse los envos desde las plantas hasta los distribuidores para tener el
mnimo costo total?
Construccin del modelo:
La situacin puede esquematizarse como se muestra abajo, lo cual nos sugiere definir las variables
como:
Xij: cantidad de cajas enviadas de la planta i hasta la bodega j; Field Code Changed
Conociendo las capacidades, las demandas esperadas y los costos, el modelo puede escribirse
como:
Minimizar costo:
100 XMCA 120 XMCU 150 XMI 210 XMR Field Code Changed
200 XBCA 150 XBCU 200 XBI 180 XBR
300 XCCA 200 XCCU 150 XCI 130 XCR
Sujeta a:

Capacidad de las plantas

Medelln: XMCA XMCU XMI XMR 100.000 Field Code Changed
Bogot: XBCA XBCU XBI XBR 120.000 Field Code Changed
Cartagena: XCCA XCCU XCI XCR 100.000 Field Code Changed
Demandas de los distribuidores:
1 XMCA XBCA XCCA 50.000 Field Code Changed

2 XMCU XBCU XCCU 70.000 Field Code Changed

3 XMI XBI XCI 62.000 Field Code Changed

4 XMR XBR XCR 120.000 Field Code Changed

con Xij 0. Field Code Changed

Como el objetivo es minimizar el costo total de los envos, es de esperarse que a cada distribuidor
se le envie justamente lo que necesita, motivo por el cual todas las restricciones de demanda se
cumplirn como si fueran igualdades. Por ello si las expresaremos como igualdades, la solucin
del modelo seria la misma.
Por otro lado debe tenerse en cuenta que cuando la demanda total es inferior a la oferta total, un
problema de transporte tendra una solucin en la cual se satisfacen todas las demandas sobrando
capacidad en las plantas, pero cuando la demanda total es superior a la oferta total, el problema
no tendra solucin.
Para que este ltimo caso tenga solucin, se debe agregar al modelo una planta ficticia con
capacidad igual a la que haga falta para igualar la demanda total. Esta operacin se conoce como
balanceo y ser discutida ms en detalle cuando estudiemos el algoritmo especial para resolver el
problema transporte.