Investigacion de Operaciones Metodo Hungaro
Investigacion de Operaciones Metodo Hungaro
Investigacion de Operaciones Metodo Hungaro
Los elementos que están cubiertos por una sola línea se dejan
tal como están. Después de realizar este paso, se regresa al
paso 3.
Asignación óptima
Una vez que se detenga el algoritmo en el paso 3, se elige un
conjunto de ceros de tal manera que cada fila y cada columna tenga
solo unos cero seleccionados.
EJEMPLO:
Asignación óptima
Tal como indica el método, la selección realizada de los
siguientes ceros corresponde a una asignación óptima: