Metodo de aporximacion de vogel

Solo disponible en BuenasTareas
  • Páginas : 2 (288 palabras )
  • Descarga(s) : 0
  • Publicado : 20 de febrero de 2011
Leer documento completo
Vista previa del texto
METODO DE APROXIMACION DE VOGEL (VAM)
 
Este metodo es heuristico y suele producir una mejor solucion inicial que los dos metodos antes descritos. De hecho, VAM suele producir una solucioninicial optima, o proxima al nivel optimo.
Los pasos del procedimiento son los siguientes:
 
Paso1: Evaluese una penalizacion para cada renglon restando el menor elemento del costo del renglon delelemento de costo menor siguiente en el mismo renglon.
 
Paso2: Identifiqueze el renglon o columna con la mayor penalizacion, rompiendo empates en forma arbitraria. Asignese el valor mayor posiblea la variable con el costo mas bajo del renglon o columna seleccionado. Ajustese la oferta y la demanda y tachese el renglon o columna satisfecho. Si un renglon o columna se satisfacen al mismotiempo, solo uno de ellos se tacha y al renglon restante se le asigna una oferta cero.Cualquier renglon o columna con oferta o demanda cero no debe utilizarce para calcular penalizaciones futuras.
 
Paso3:
a.-si solo hay un renglon o columna sin tachar, detengase.
b.-si solo hay un renglon conoferta positiva sin tachar, determinense las variables basicas del renglon a travez del metodo del costominimo.
c.-si todos los renglones y columnas sin tachar tienen oferta o demanda cero asignadas, determinese las variables basicas cero a travez del metodo del costo minimo. Detengase.
d.-de locontrario, calculense las penalizaciones de las renglones y columnas no tachados y despues dirijase al paso 2.
 
|  |1 |2 |3 |4|PR |
|1 |  |10 |  |0 |  |20 |
|2 | |12 |  |7 |  |9 |
|3 |  |0 |  |14...
tracking img