viernes, 18 de abril de 2008

MÉTODO VOGEL

MÉTODO VOGEL


El método comienza calculando por cada columna y por cada fila el castigo. El castigo se calcula como la diferencia entre los dos costos menores en la columna o en la fila según corresponda.

A continuación, se determina la fila o columna con un mayor valor de castigo. Luego, se selecciona como variable base la celda con menor costo de la fila o columna, según corresponda, y se le asigna la máxima cantidad posible.

Una vez realizada la asignación, se descarta la fila o columna cuya oferta o demanda haya sido completa. Se recalcula la demanda u oferta disponible en la fila o columna. La primera asignación se ha completado.

Se vuelven a calcular los castigos por fila y por columna y se repite el procedimiento descrito hasta completar las asignaciones posibles en la tabla.

No hay comentarios: