Algoritmo de optimización por medio del método húngaro

• Se identifica el mínimo de cada fila, indicado con la letra «p», y se resta a todos los costos que se encuentren en esa fila.
• Se identifica el mínimo de cada columna, indicado con la letra «q», y se resta a todos los costos que se encuentren en esa columna.
• Al encontrar los ceros en la matriz y observar que se pueda otorgar, se lleva a cabo esta acción hallando la asignación factible. De no ser así, se continúa con los siguientes pasos del algoritmo.
• Se traza el mínimo número de líneas horizontales y verticales en la matriz reducida que cubra todos los ceros.
• Se selecciona el número de menor costo en los números que no se seleccionaron o que no están cubiertos y se resta a los otros números no cubiertos para obtener la matriz reducida.
• Si no se halla la solución óptima se repiten los pasos anteriores hasta poder hallarla.
• Se calcula el costo total Z, que se determina sumando el costo de las casillas en las cuales se asignó y su costo es cero.