MODELO MATEMATICO PARA PROBLEMA DE TRANSPORTE

El problema del transporte o distribucin es un problema de redes especial

en programacin lineal que se funda en la necesidad de llevar unidades de un
punto especfico llamado Fuente u Origen hacia otro punto especfico
llamado Destino. Los principales objetivos de un modelo de transporte son la
satisfaccin de todos los requerimientos establecidos por los destinos y claro est
la minimizacin de los costos relacionados con el plan determinado por las rutas
escogidas.

El contexto en el que se aplica el modelo de transporte es amplio y puede generar

soluciones atinentes al rea de operaciones, inventario y asignacin de elementos.
El procedimiento de resolucin de un modelo de transporte se puede llevar a cabo
mediante programacin lineal comn, sin embargo su estructura permite la
creacin de mltiples alternativas de solucin tales como la estructura de
asignacin o los mtodos heursticos ms populares como Vogel, Esquina
Noroeste o Mnimos Costos.

Los problemas de transporte o distribucin son uno de los ms aplicados en la

economa actual, dejando como es de prever mltiples casos de xito a escala
global que estimulan la aprehensin de los mismos.
Como se mencion anteriormente la programacin lineal puede ser utilizada para
la resolucin de modelos de transporte, aunque no sea sensato resolver los
modelos mediante el Mtodo Simplex si puede ser de gran utilidad la fase de
modelizacin, la programacin carece de la practicidad de los mtodos de
asignacin, pero puede ser de gran importancia dependiendo de la complejidad de
las restricciones adicionales que puede presentar un problema particular.
EL PROBLEMA
Una empresa energtica colombiana dispone de cuatro plantas de generacin
para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot,
Medelln y Barranquilla. Las plantas 1, 2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al da respectivamente. Las necesidades de las ciudades de Cali,
Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de KW al da
respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de KW

entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las necesidades

de todas las ciudades al tiempo que minimice los costos asociados al transporte.

SOLUCIN MEDIANTE PL

El modelo bsico de transporte es el modelo en el cual la cantidad ofertada es

igual a la cantidad demandada, como es el caso de este ejercicio, sin embargo
trasladar esta suposicin a la realidad es casi imposible por lo cual hace falta crear
orgenes y/o destinos ficticios con el excedente de oferta y/o demanda.

Como ya lo hemos planteado en mdulos anteriores el primer paso corresponde a

la definicin de las variables, regularmente se le denomina a las variables de
manera algebraica Xi, j donde i simboliza a la fuente y j simboliza al destino. En
este caso i define el conjunto {Planta 1, Planta 2, Planta 3 y Planta 4}, y j define el
conjunto {Cali, Bogot, Medelln y Barranquilla}. Sin embargo es prctico
renombrar cada fuente y destino por un nmero respectivo, por ende la variable X 1,
2 corresponde a la cantidad de millones de KW enviados diariamente de la Planta
1 a la ciudad de Bogot.

Los anlisis de dualidad y sensibilidad en los modelos de transporte resultan ser

bastante interesantes, pues pueden llegar a determinar aumentos de capacidad en
las fuentes si el precio sombra de las rutas en relacin a ellas lo justifica.