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.

www.ingenieriaindustrialonline.com
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 X1,2 corresponde a la cantidad de millones de KW enviados
diariamente de la Planta 1 a la ciudad de Bogot.
www.ingenieriaindustrialonline.com
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 proceder al uso de la herramienta WinQSB para resolver el
modelo realizado, aqu estn los resultados.
www.ingenieriaindustrialonline.com

www.ingenieriaindustrialonline.com
Este problema presenta una solucin ptima alternativa, aqu los resultados.