Asignación óptima (algoritmo húngaro)
Asigna tareas a personas o equipos minimizando el costo o el tiempo total.
¿Qué persona o equipo debe hacer cada tarea para minimizar el tiempo total?
Matriz sintética de horas: cada persona tiene una habilidad general y cada tarea una dificultad, más variación individual.
Controles
Ficha del modelo
Las siete preguntas que todo modelo de la biblioteca debe responder antes de publicarse.
- ¿Qué persona o equipo debe hacer cada tarea para minimizar el tiempo total?
- Matriz de costo o tiempo de cada candidato en cada tarea.
- Cada candidato hace como mucho una tarea y cada tarea la hace uno.
- Los costos son independientes entre asignaciones.
- Asignación óptima.
- Costo total.
- Comparación con la asignación ingenua (cada uno a su mejor tarea, en orden).
- Determinista; si los tiempos son estimaciones, una pequeña variación puede cambiar la asignación.
- El resultado se compara con una heurística voraz; en problemas pequeños, con la enumeración completa.
- Si una persona puede hacer varias tareas, es otro problema.
- Ignora preferencias, aprendizaje y efectos de equipo.
- Kuhn, H. W. (1955). Naval Research Logistics Quarterly 2. Munkres, J. (1957). J. SIAM 5(1).