EJEMPLO DEL MTODO DEL

COSTO MNIMO
Por medio de este mtodo resolveremos el problema de transporte propuesto y resuelto en mdulos
anteriores mediante programacin lineal.

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.

Bryan Antonio Salazar Lpez

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 PASO A PASO

Luego esa cantidad asignada se resta a la demanda de Bogot y a la oferta de la "Planta 3", en un
proceso muy lgico. Dado que Bogot se queda sin demanda esta columna desaparece, y se repite el
primer proceso.

Bryan Antonio Salazar Lpez

Nuevo proceso de asignacin

Bryan Antonio Salazar Lpez

Nuevo proceso de asignacin

Nuevo proceso de asignacin

Bryan Antonio Salazar Lpez

Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar una fila, por ende
asignamos las unidades y se ha terminado el mtodo.

Bryan Antonio Salazar Lpez

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda as:

Bryan Antonio Salazar Lpez

Los costos asociados a la distribucin son:

En este caso el mtodo del costo mnimo presenta un costo total superior al obtenido mediante
Programacin Lineal y el Mtodo de Aproximacin Vogel, sin embargo comunmente no es as, adems
es simple de desarrollar y tiene un mejor rendimiento en cuanto a resultados respecto al Mtodo de la
Esquina Noroeste.
EJEMPLO DEL MTODO DEL COSTO
MNIMO

Por medio de este mtodo resolveremos el problema de transporte propuesto y

resuelto en mdulos anteriores mediante programacin lineal.

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.

www.ingenieriaindustrialonli
ne.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 PASO A PASO

www.ingenieri
aindustrialonline.com

Luego esa cantidad asignada se resta a la demanda de Bogot y a la oferta de la

"Planta 3", en un proceso muy lgico. Dado que Bogot se queda sin demanda
esta columna desaparece, y se repite el primer proceso.

www.ingenieri
aindustrialonline.com

Nuevo proceso de asignacin

 www.ingenier
iaindustrialonline.com

Nuevo proceso de asignacin

www.ingenieri
aindustrialonline.com

Nuevo proceso de asignacin

 www.ingenieri
aindustrialonline.com

Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar una
fila, por ende asignamos las unidades y se ha terminado el mtodo.

www.ingenieri
aindustrialonline.com

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda

as:
 www.ingenieria
industrialonline.com

Los costos asociados a la distribucin son: