Sunteți pe pagina 1din 1

Mtodo de aproximacin de Vogel

Guillermo Quintana Lpez

MTODO DE APROXIMACIN DE VOGEL


El mtodo de aproximacin de Vogel es ms eficaz que otros modelos, ya que la solucin inicial
hallada por este modelo; por lo general es la solucin ptima tambin o muy cerca de la solucin
ptima.
El proceso para resolver un problema por medio de este mtodo es el siguiente:
1. Encontrar las diferencias entre dos costos ms pequeos en los renglones y las columnas.
2. Determinar el rengln o columna con la diferencia de costos mnimos ms grande (si hay dos o
ms iguales, arbitrariamente seleccionamos uno).
3. Asignar tanto como sea posible a la celda que tiene el costo ms pequeo tratando de satisfacer
la demanda en funcin tambin de la disponibilidad de la oferta, e ir disminuyendo la oferta y la
demanda correspondiente.
4. Eliminar las columnas y los renglones saturados: al que no se pueda se le asigna una oferta
(demanda) cero.
5. Regresar al primer paso hasta que todas las columnas y renglones queden saturados; si al final
slo queda un rengln o una columna, por el mtodo del costo mnimo continuamos asignando
a las celdas restantes hasta que todas queden saturadas.

S-ar putea să vă placă și