Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Vogel
Cesar Castro
Omar Snchez
Profesor : Paulo Gonzlez.
Aproximacin de Vogel
Este modelo esta relacionado a la
bsqueda de una posible solucin optima
realizando aproximaciones.
El resultado de este mtodo es una
solucin inicial factible, que servir como
entrada para ser evaluada por otro
modelo el cual vera si esta es la mejor
solucin.
Aproximacin de Vogel
Pasos de Mtodo
1. Para cada rengln y columna en el que
quede algn suministro o alguna
demanda, calcular la diferencia, que es
la diferencia no negativa entre los 2 ms
pequeos costos de embarque
asociados con las variables no
asignadas en ese rengln y en esa
columna, le llamaremos Costo de
Oportunidad.
Pasos de Mtodo
2. Identificar la fila con mayor Costo de
Oportunidad.
3. Colocar la mxima asignacin posible a la
ruta no usada que tenga el menor costo de
embarque en la fila seleccionada.
4. Reajustar la oferta y la demanda.
5. Eliminar la columna con demanda cero y la fila
con oferta cero.
6. Calcular los nuevo Costos de Oportunidad y
Volver a empezar del paso 1.