Professional Documents
Culture Documents
Este mtodo utiliza la propiedad de reduccin de matrices para reducir la matriz original de
costo, hasta que los costos C i j asociados con la asignacin ptima, sean cero y todos los
otros costos sean no negativos.
En cada iteracin del mtodo hngaro, se reduce la matriz de tal manera que haya al menos
un cero en cada rengln y columna, comprobando con el teorema de Knig si se ha alcanzado
la solucin ptima. Si el nmero mnimo de renglones y/o columnas necesarios para cubrir
todos los ceros es n, entonces existe una asignacin ptima (no necesariamente nica).
Los problemas de asignacin incluyen aplicaciones tales como asignar personas a tareas.
Aunque sus aplicaciones parecen diferir de las del problema del transporte, constituye un caso
particular. Los problemas de transporte y asignacin son casos particulares de un grupo ms
grande de problemas, llamados problemas de flujo en redes.