Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
Las celdas con valor cero y color azul son la solución óptima. 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 óptimo) es de $9+$10+$8=$27. Los pasos presentados
del Método Húngaro para el ejemplo anterior funcionaron bien debido a que
los elementos cero de la matriz anterior permite una asignación factible de
ingenieros a tareas (en el sentido que las tareas se asignan de forma única a
Universidad de Guayaquil
Facultad de Ciencias Matemáticas y Físicas
Investigación de Operaciones
Profesora: Amalia Quintero
Notar que los elementos cero (marcados con color azul) no permiten asignar
una tarea por ingeniero. Por ejemplo, si se asigna el ingeniero 1 a la tarea 1, se
eliminará la columna 1, y el ingeniero 3 no tendrá elemento cero en las tres
columnas restantes. Para solucionar este obstáculo se agrega el siguiente paso
al procedimiento:
Paso 2a: Si no se puede asegurar una asignación factible (con todos los
elementos cero) con los Pasos 1 y 2.
La celda de valor mínimo sin fondo amarillo es igual a $1 (destacada con color
rojo). Este elemento se resta de todas las celdas sin fondo amarillo y se suma
a las celdas de las intersecciones (destacadas con color azul).