Beruflich Dokumente
Kultur Dokumente
Docente
José Rafael Rincón Ardila
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.
El paso 1 del método húngaro requiere identificar el valor mínimo de cada fila. En
el caso de la fila 1 dicho valor es $9 siendo el costo de que el ingeniero realice la
tarea 3.
Después restamos el mínimo de cada fila a cada uno de los valores de la fila
respectiva, para obtener la matriz reducida
INGENIERO 1 $6 $1 $0 $9
INGENIERO 2 $0 $6 $1 $9
INGENIERO 3 $2 $4 $0 $8
MINIMA $0 $1 $0
COLUMNA
La aplicación del paso 2 produce los mínimos de cada columna según se observa
en la tabla anterior. Al restar esos valores de las columnas respectivas se obtiene
la siguiente matriz reducida:
INGENIERO 1 $6 $0 $0
INGENIERO 2 $0 $5 $1
INGENIERO 3 $2 $3 $0
La celdas con valor cero y color azul son la solución óptima. En consecuencia el
ingeniero realiza la tarea. En consecuencia el ingeniero 1 realiza la tarea 2, el
ingeniero 2 asuma la tarea 1 y el ingeniero 3 la tarea 3. Cada ingeniero realiza
exactamente una tarea y el costo total de dicha asignación (valor optimo) es de
$9+$10+$8=$23. Los pasos representados del método húngaro para el ejemplo
anterior funcionaron bien debido a que los elementos cero del a matriz anterior
permite una asignación factible de ingenieros a tareas (en el sentido que las tareas
se asignaran de forma única a los ingenieros). No siempre esto se dispone a
lograr una solución factible en la aplicación caso en el cal se requiere pasos
adicionales para la aplicación del método.
Bibliografía:
Facultad de Ingeniería Electrónica y Telecomunicaciones, Universidad del Cauca.
(2011, Marzo 11). Implementación del Método Húngaro para la Asignación de
Recursos en un Proyecto CMMI-DEV. Recuperado 18 de abril de 2020, de
ttps://www.researchgate.net/profile/Paola_Velazquez3/publication/310752597_Impl
ementacion_del_Metodo_Hungaro_para_la_Asignacion_de_Recursos_en_un_Pro
yecto_CMMI-DEV/links/593ebf6f458515a6215a8453/Implementacion-del-Metodo-
Hungaro-para-la-Asignacion-de-Recursos-en-un-Proyecto-CMMI-DEV.pdf
Universidad de Sevilla - FACULTAD DE MATEMÁTICAS ´ DPTO DE
ESTADÍSTICA E INVESTIGACIÓN OPERATIVA. (s. f.). El método Húngaro de
Asignación: Aplicaciones. Recuperado 18 de abril de 2020, de
https://idus.us.es/bitstream/handle/11441/43823/L%c3%b3pez%20Reyes%2c
%20Danae.pdf?sequence=1&isAllowed=y