Vous êtes sur la page 1sur 23

EJEMPLO DEL MTODO DEL COSTO

MNIMO
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.ingenieriaindustri
alonline.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.inge
nieriaindustrialonline.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.inge
nieriaindustrialonline.com
Nuevo proceso de asignacin

www.ing
enieriaindustrialonline.com
Nuevo proceso de asignacin

www.inge
nieriaindustrialonline.com
Nuevo proceso de asignacin

www.ing
enieriaindustrialonline.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.ing
enieriaindustrialonline.com
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente)
queda as:

www.ingen
ieriaindustrialonline.com
Los costos asociados a la distribucin son:

www.ingenieriaindustrialonline.com
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 comnmente no es as, adems es simple de desarrollar y tiene un
mejor rendimiento en cuanto a resultados respecto al Mtodo de la Esquina
Noroeste.

ESQUINA NOR ESTE

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.ingenieriaindustri
alonline.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.inge
nieriaindustrialonline.com

Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de


Cali y a la oferta de la "Planta 1", en un procedimiento muy lgico. Dado que la
demanda de Cali una vez restada la cantidad asignada es cero (0), se procede
a eliminar la columna. El proceso de asignacin nuevamente se repite.

www.ingenieriaindustrialonline.com
Continuamos con las iteraciones.

www.ingenieriaindustrialonline.com
En este caso nos encontramos frente a la eleccin de la fila o columna a
eliminar (tachar), sin embargo podemos utilizar un criterio mediante el cual
eliminemos la fila o columna que presente los costos ms elevados. En este
caso la "Planta 2".
Nueva iteracin.

www.ing
enieriaindustrialonline.com
Una vez finalizada esta asignacin, se elimina la "Planta 3" que ya ha sido
satisfecha con la asignacin de 60 unidades, por ende nos queda una sola fila
a la cual le asignamos las unidades estrictamente requeridas y hemos
finalizado el mtodo.

www.ing
enieriaindustrialonline.com
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente)
queda as:

www.inge
nieriaindustrialonline.com
Los costos asociados a la distribucin son:

www.ingenieriaindustrialonline.com
El costo total es evidentemente superior al obtenido mediante Programacin
Lineal y el Mtodo de Aproximacin de Vogel, lo cual demuestra lo enunciado
en la descripcin del algoritmo que cita que no obtiene siempre la mejor
solucin, sin embargo presenta un cumplimiento de todas las restricciones y
una rapidez de elaboracin, lo cual es una ventaja en problemas con

innumerables fuentes y destinos en los cuales no nos importe ms que


satisfacer las restricciones.

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.ingenieriaindustri
alonline.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.inge
nieriaindustrialonline.com
Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de
Cali y a la oferta de la "Planta 1", en un procedimiento muy lgico. Dado que la
demanda de Cali una vez restada la cantidad asignada es cero (0), se procede
a eliminar la columna. El proceso de asignacin nuevamente se repite.

www.ingenieriaindustrialonline.com
Continuamos con las iteraciones.

www.ingenieriaindustrialonline.com
En este caso nos encontramos frente a la eleccin de la fila o columna a
eliminar (tachar), sin embargo podemos utilizar un criterio mediante el cual
eliminemos la fila o columna que presente los costos ms elevados. En este
caso la "Planta 2".
Nueva iteracin.

www.ing
enieriaindustrialonline.com
Una vez finalizada esta asignacin, se elimina la "Planta 3" que ya ha sido
satisfecha con la asignacin de 60 unidades, por ende nos queda una sola fila
a la cual le asignamos las unidades estrictamente requeridas y hemos
finalizado el mtodo.

www.ing
enieriaindustrialonline.com
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente)
queda as:

www.inge
nieriaindustrialonline.com
Los costos asociados a la distribucin son:

www.ingenieriaindustrialonline.com
El costo total es evidentemente superior al obtenido mediante Programacin
Lineal y el Mtodo de Aproximacin de Vogel, lo cual demuestra lo enunciado
en la descripcin del algoritmo que cita que no obtiene siempre la mejor
solucin, sin embargo presenta un cumplimiento de todas las restricciones y
una rapidez de elaboracin, lo cual es una ventaja en problemas con
innumerables fuentes y destinos en los cuales no nos importe ms que
satisfacer las restricciones.

EJEMPLO DEL MTODO DE


APROXIMACIN DE VOGEL
Por medio de este mtodo resolveremos el ejercicio de transporte 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.ingenieriaindustri
alonline.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


El primer paso es determinar las medidas de penalizacin y consignarlas en el
tabulado de costos, tal como se muestra a continuacin.

www.ingenieriaindustrialonline.com
El paso siguiente es escoger la mayor penalizacin, de esta manera:

www.ingenieriaindustrialonline.com
El paso siguiente es escoger de esta columna el menor valor, y en una tabla
paralela se le asigna la mayor cantidad posible de unidades, podemos observar
como el menor costo es "2" y que a esa celda se le pueden asignar como
mximo 60 unidades "que es la capacidad de la planta 3".

www.ingenieriaindustrialonline.com
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60
unidades) esta debe desaparecer.

www.ingenieriaindustrialonline.com
Se ha llegado al final del ciclo, por ende se repite el proceso

www.ingenieriaindustrialonline.com
Iniciamos una nueva iteracin

www.ingenieriaindustrialonline.com
Continuamos con las iteraciones,

www.ing
enieriaindustrialonline.com
Iniciamos otra iteracin

www.ingen
ieriaindustrialonline.com
Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin
tachar y con valores positivos, por ende asignamos las variables bsicas y
hemos concluido el mtodo.

www.in
genieriaindustrialonline.com
Los costos asociados a la distribucin son:

www.ingenieriaindustrialonline.c
om

ww
w.ingenieriaindustrialonline.com
De esta manera hemos llegado a la solucin a la cual tambin llegamos
medianteprogramacin lineal, definitivamente desarrollar la capacidad para
modelar mediante programacin lineal y apoyarse de una buena herramienta
como WinQSB, STORM,LINGO, TORA etc. termina siendo mucho ms
eficiente que la utilizacin de los mtodos
heursticos para problemas determinsticos; sin embargo cabe recordar que
uno de los errores ms frecuentes en los que caen los ingenieros industriales
es en tratar de adaptar a sus organizaciones a los modelos establecidos, cabe
recordar que son los modelos los que deben adaptarse a las organizaciones lo
cual requiere de determinada habilidad para realizar de forma inmediata
cambios innovadores para sus fines, en pocas palabras un ingeniero industrial
requiere de un buen toque de heurstica.