Ejemplo:

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.

Plantas Cali Bogot Medelln Barranquilla

Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6
Formule un modelo de programacin lineal que permita satisfacer las necesidades
de todas las ciudades al tiempo que minimice los costos asociados al transporte.
2.1.1 SOLUCIN MEDIANTE PROGRAMACIN LNEAL
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
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 formulacin 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 funcin 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 usar una herramienta como WinQSB para resolver el modelo
realizado, aqu estn los resultados.