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.
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:
Publicar un comentario