Es un caso particular del problema de transporte.
Historia de como surgió el problema de asignación:
° Thomas Jefferson en 1792 sugirió asignar un representante a cada estado.
° Dénes Köning y Jenö Egervary desarrollaron los primeros trabajos.
° Harold W. Kuhn invento el método de solución, al que se llamó el método Hungaro.
Dénes König.
1884-1944
1907 recibió su doctorado1936 Escribió su primer libro de Teoría de Gráficas
Jenö Egervary
1891-1958
1950 Fue nombrado presidente del consejo científico del Instituto De Matemáticas Aplicadas.
Además que sus estudios dieron pie a la optimización combinatoria.
Harold W. Kuhn
1955 Inventa el método Húngaro para el problema de asignación.
1980 Ganó el Premio John von neuman Theory.
No hay comentarios:
Publicar un comentario