P. 1
Vogel

Vogel

|Views: 171|Likes:
Publicado pormanene

More info:

Published by: manene on Jan 27, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

11/06/2015

pdf

text

original

Método de aproximación de Vogel

Cesar Castro Omar Sánchez Profesor : Paulo González.

Aproximación de Vogel ‡ Este modelo esta relacionado a la búsqueda de una posible solución optima realizando aproximaciones. El resultado de este método es una solución inicial factible. que servirá como entrada para ser evaluada por otro modelo el cual vera si esta es la mejor solución. .

Aproximación de Vogel .

le llamaremos ³Costo de Oportunidad´. que es la diferencia no negativa entre los 2 más pequeños costos de embarque asociados con las variables no asignadas en ese renglón y en esa columna. . calcular la diferencia.Pasos de Método 1. Para cada renglón y columna en el que quede algún suministro o alguna demanda.

. Colocar la máxima asignación posible a la ruta no usada que tenga el menor costo de embarque en la fila seleccionada. 4. 5. Eliminar la columna con demanda cero y la fila con oferta cero. Identificar la fila con mayor ³Costo de Oportunidad´. 3. Calcular los nuevo Costos de Oportunidad y Volver a empezar del paso 1.Pasos de Método 2. 6. Reajustar la oferta y la demanda.

Ejemplo Aproximación Vogel .

Ejemplo Aproximación Vogel .

Ejemplo Aproximación Vogel .

Ejemplo Aproximación Vogel .

Ejemplo Aproximación Vogel .

Ejemplo Aproximación Vogel .

Ejemplo Aproximación Vogel .

Ejemplo Aproximación Vogel .

Ejemplo Aproximación Vogel .

Ejemplo Aproximación Vogel .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->