Maryoo Tareaa

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
Nuevo proceso de asignacin
www.ing
enieriaindustrialonline.com
www.inge
www.ing
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
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
da
respectivamente.
alonline.com
SOLUCIN PASO A PASO
www.inge
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.
Continuamos con las iteraciones.
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
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
queda as:
www.inge
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
da
respectivamente.
alonline.com
SOLUCIN PASO A PASO
www.inge
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.
Continuamos con las iteraciones.
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
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
queda as:
www.inge
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
da respectivamente.
alonline.com
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.
El paso siguiente es escoger la mayor penalizacin, de esta manera:
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".
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60
unidades) esta debe desaparecer.
Se ha llegado al final del ciclo, por ende se repite el proceso
Iniciamos una nueva iteracin
Continuamos con las iteraciones,
www.ing
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
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.

Maryoo Tareaa

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Maryoo Tareaa

Cargado por

Copyright:

Formatos disponibles

EJEMPLO DEL MTODO DEL COSTO

SOLUCIN PASO A PASO

ESQUINA NOR ESTE

SOLUCIN PASO A PASO

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

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

SOLUCIN PASO A PASO

EJEMPLO DEL MTODO DE

SOLUCIN PASO A PASO

También podría gustarte