Documente Academic
Documente Profesional
Documente Cultură
INTRODUCCION
Como introducción sobre estos temas se dice que son algoritmos que se
utilizan en problemas de asignación Por defecto, el algoritmo realiza la
minimización de los elementos de la matriz. Sin embargo, en caso de un problema
de maximización del beneficio, el coste de la matriz necesita ser modificado para
que la minimización de sus elementos lleve a una maximización de los valores de
coste originales.
El método húngaro
Este método fue desarrollado por el matemático húngaro D. Konig. Por esta
razón, se le conoce como el método húngaro para problemas de asignación.
También es conocido como algoritmo de asignación de Kuhn-Munkres.
Se considera como dato de entrada a una matriz cuadrada del orden n por
n, la cual debe contener solamente elementos no negativos.
Para cada fila de la matriz se selecciona el elemento con el valor más bajo y
se lo resta de cada elemento en esa fila.
Se deben cubrir todos los ceros en la matriz resultante del paso 2 usando
un número mínimo de líneas horizontales y verticales, ya sea por filas o columnas.
Método de asignación
Asignación óptima
Se elimina cualquier fila o columna ficticia que se haya agregado. Los ceros
elegidos en esta matriz final corresponden así a la asignación ideal requerida en la
matriz original.
CONCLUSION
REFERENCIAS
Hungarian Algorithm (2019). The Hungarian algorithm. Tomado de:
hungarianalgorithm.com.