EL PROBLEMA

La ciudad de Ocaña dispone de tres empresas de transportes, Cootranshacaritama,

Cootransunidos y Cootragua para satisfacer la demanda diaria de pasajeros en dos
ciudades, Cúcuta y Aguachica. Las empresas 1,2 y 3 pueden satisfacer 90,80 y 60
pasajes al día respectivamente. Las necesidades de las ciudades de Cúcuta y
Aguachica son de 85 y 70 pasajeros al día respectivamente.
Los costos asociados al pasaje entre cada empresa y cada ciudad son los registrados
en la siguiente tabla.

Cúcuta Aguachica
Cootranshacaritama 40 10
Cootransunidos 35 12
Cootragua 30 15

Formule un modelo de programación lineal que permita satisfacer las necesidades de

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

SOLUCIÓN MEDIANTE PL

El modelo básico 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
suposición a la realidad es casi imposible por lo cual hace falta crear orígenes y/o
destinos ficticios con el excedente de oferta y/o demanda.

Como ya lo hemos planteado en módulos anteriores el primer paso corresponde a la

definición 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á,
Medellín y Barranquilla}. Sin embargo es práctico renombrar cada fuente y destino por
un número respectivo, por ende la variable X1,2 corresponde a la cantidad de millones
de KW enviados diariamente de la Planta 1 a la ciudad de Bogotá.
El segundo paso corresponde a la formulación de las restricciones de oferta y demanda,
cuya cantidad se encuentra determinada por el factor entre fuentes y destinos, en este
caso 16 restricciones.

Restricciones de oferta o disponibilidad, las cuales son de signo ≤:

X1,1 + X1,2 + X1,3 + X1,4 ≤ 80

X2,1 + X2,2 + X2,3 + X2,4 ≤ 30
X3,1 + X3,2 + X3,3 + X3,4 ≤ 60
X4,1 + X4,2 + X4,3 + X4,4 ≤ 45

Restricciones de demanda, las cuales son de signo ≥:

X1,1 + X2,1 + X3,1 + X4,1 ≥ 70

X1,2 + X2,2 + X3,2 + X4,2 ≥ 40
X1,3 + X2,3 + X3,3 + X4,3 ≥ 70
X1,4 + X2,4 + X3,4 + X4,4 ≥ 35

Luego se procede a formular la función objetivo, en la cual se relaciona el costo

correspondiente a cada ruta.

ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 +
2X3,3 + 4X3,4 + 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4
Luego se puede proceder al uso de la herramienta WinQSB para resolver el modelo
realizado, aquí están los resultados.
www.ingenieriain

www.ingenieriaindustrialonline.com
Este problema presenta una solución óptima alternativa, aquí los resultados.

www.ingenieriaindustrialonline.com
Red Solución

www.ingenieriaindustrialonline.com

Los análisis 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 relación a ellas lo justifica.