Metodo de Vogel Editado

MTODO DE
APROXIMACIN DE VOGEL
INGENIERIA INDUSTRIAL
Mtodo de Vogel
El mtodo de aproximacin
de Vogel es un mtodo
heurstico de resolucin de
problemas de transporte
capaz de alcanzar una
solucin bsica. Este modelo
requiere de la realizacin de
un nmero generalmente
mayor de iteraciones que
los dems mtodos
heursticos existentes.
Forma de uso: Algoritmo de Vogel
El mtodo consiste en la realizacin de un

algoritmo que consta de 3 pasos
fundamentales y 1 ms que asegura el ciclo
hasta la culminacin del mtodo.
Paso 1
Determinar para
cada fila y columna
una medida de
penalizacin
restando los dos
costos menores en
filas y columnas.
Paso 2
Escoger la fila o
columna con la mayor
penalizacin, es decir
que de la resta
realizada en el "Paso
1" se debe escoger el
nmero mayor. En
caso de haber empate,
se debe escoger
arbitrariamente (a
juicio personal).
Paso 3
De la fila o columna de mayor
penalizacin determinada en
el paso anterior debemos de
escoger la celda con el menor
costo, y en esta asignar la
mayor cantidad posible de
unidades. Una vez se realiza
este paso una oferta o
demanda quedar satisfecha
por ende se tachar la fila o
columna, en caso de empate
solo se tachar 1, la restante
quedar con oferta o
demanda igual a cero (0).
Paso 4: De ciclo y excepciones
Si queda sin tachar exactamente una fila o
columna con cero oferta o demanda,
detenerse.
Si queda sin tachar una fila o columna con
oferta o demanda positiva, determine las
variables bsicas en la fila o columna con
el mtodo de costos mnimos, detenerse.
Si todas las filas y columnas que no se
tacharon tienen cero oferta y demanda,
determine las variables bsicas cero por el
mtodo del costo mnimo, detenerse.
Si no se presenta ninguno de los casos
anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.
Ejemplo: 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 Formule un modelo de

suministro energtico por cada milln programacin lineal que permita
de KW entre cada planta y cada ciudad
son los registrados en la siguiente
satisfacer las necesidades de
tabla. 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:
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,
Iniciamos otra iteracin
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.
Solucin:
Paso a Paso
Los costos asociados
a la distribucin son:
CONCLUSION
De esta manera hemos llegado a la solucin a la cual
tambin llegamos mediante programacin 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
Webgrafa
http://www.ingenieriaindustrialonline.com/herr
amientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-
operaciones/m%C3%A9todo-de-aproximaci
%C3%B3n-de-vogel/

Metodo de Vogel Editado

Cargado por

Copyright:

Formatos disponibles

Metodo de Vogel Editado

Cargado por

Información del documento

Descripción original:

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

Metodo de Vogel Editado

Cargado por

Copyright:

Formatos disponibles

MTODO DE

El mtodo consiste en la realizacin de un

Los costos asociados al envo de Formule un modelo de

Sin embargo cabe recordar que uno de los errores ms

También podría gustarte