Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Método Húngaro
Método Húngaro
Se considera como dato de entrada a una matriz cuadrada del orden n por n, la
cual debe contener solamente elementos no negativos.
Si no hay una única asignación de ceros significa que existen múltiples soluciones.
Sin embargo, el costo seguirá siendo el mismo para los diferentes conjuntos de
asignaciones.
El método húngaro es importante porque se usa para resolver problemas de
minimización ya que es más eficaz que el empleado para resolver el problema del
transporte por el alto grado de degeneración que pueden presentar los problemas
de asignación.
Este modelo nos ayuda a determinar la asignación óptima (de costo mínimo) de
trabajadores a puestos.