7/26/2019 10.MtododeaproximacindeVogel

1/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 inicialallada por este modelo! por lo general es la solucin ptima tam"in o muy cerca de la solucin

ptima#

El proceso para resol$er un pro"lema por medio de este mtodo es el siguiente%

Encontrar las diferencias entre dos costos ms peque'os en los renglones y las columnas#

(# )eterminar el rengln o columna con la diferencia de costos m*nimos ms grande +si ay dos o

ms iguales, ar"itrariamente seleccionamos uno#

-# .signar tanto como sea posi"le a la celda que tiene el costo ms peque'o tratando de satisfacer

la demanda en funcin tam"in de la disponi"ilidad de la oferta, e ir disminuyendo la oferta y la

demanda correspondiente#

/# Eliminar las columnas y los renglones saturados% al que no se pueda se le asigna una oferta

+demanda cero#

0# 1egresar al primer paso asta que todas las columnas y renglones queden saturados! si al final

slo queda un rengln o una columna, por el mtodo del costo m*nimo continuamos asignando

a las celdas restantes asta que todas queden saturadas#