Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACION OPERATIVA
“Método Húngaro”
07/05/2021
1
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 un cero seleccionado.
Ejemplo
Consideremos una empresa donde existen cuatro actividades (A1,
A2, A3, A4) que deben ser ejecutadas por cuatro trabajadores (T1,
T2, T3, T4). Se debe asignar una actividad por trabajador.
Paso 3 (repetición)
Nuevamente se determina el mínimo número de líneas requeridas
para cubrir todos los ceros en la matriz. En esta ocasión se
requieren cuatro líneas:
1
Asignación óptima
Tal como indica el método, la selección realizada de los siguientes
ceros corresponde a una asignación óptima:
1
Referencias
1. Hungarian Algorithm (2019). The Hungarian algorithm. Tomado de:
hungarianalgorithm.com.
2. Study (2019). Using the Hungarian Algorithm to Solve Assignment Problems. Tomado
de: study.com.
3. Wisdom Jobs (2018). Hungarian Method for Solving Assignment Problem –
Quantitative Techniques for Management. Tomado de: wisdomjobs.com.
4. Geeks for Geeks (2019). Hungarian Algorithm for Assignment Problem. Tomado de:
geeksforgeeks.org.
5. Karleigh Moore, Nathan Landman (2019). Hungarian Maximum Matching Algorithm.
APA
Brilliant. Tomado de: brilliant.org.
Sy Corvo, Helmut. (16 de July de 2019). Método húngaro: en qué consiste, ejemplo.
Lifeder. Recuperado de https://www.lifeder.com/metodo-hungaro/.