Sei sulla pagina 1di 1

MTODO DE APROXIMACIN DE VOGEL (VAM) Son tres pasos: Paso 1.

Evalese una penalizacin para cada rengln (columna) restando el menor elemento de costo del rengln (columna) del elemento de costo menor siguiente en el mismo rengln (columna). Paso 2. Identifquese el rengln o columna con la mayor penalizacin, rompiendo empates en forma arbitraria. Asgnese el mayor valor posible a la variable con el costo mas bajo del rengln o columna seleccionado. Ajstense la oferta y la demanda y tchese el rengln o columna satisfecho. Si un rengln y una columna se satisfacen al mismo tiempo, slo uno de ellos se tacha y al rengln (columna) restante se le asigna una oferta (demanda) cero. Cualquier rengln o columna con oferta o demanda cero no debe utilizarse para calcular penalizaciones futuras (en el paso 3). Paso 3. a) Si slo hay un rengln o columna sin tachar, detngase. b) Si slo hay un rengln (columna) con oferta (demanda) positiva sin tachar, determnense las variaciones bsicas del rengln (columnas) a travs del mtodo del costo mnimo. c) Si todos los renglones y columnas sin tachar tienen oferta y demanda cero (asignadas), determnese las variables bsicas cero a travs del mtodo de costo mnimo. Detngase. d) De lo contrario, calclense las penalizaciones de los renglones y columnas no tachados y despus dirjase al paso 2. (obsrvese que los renglones y columnas con oferta y demanda cero asignadas no deben utilizarse para determinar estas penalizaciones)

Bibliografa. Investigacin de operaciones Hamdy A. Taha Quinta Edicin Edit. Alfaomega Pgs. 249 - 252

Potrebbero piacerti anche