jueves, 8 de agosto de 2013

Problema de Asignación

El Problema de Asignación es encontrar una asignación más eficiente de personas a proyectos, trabajos a máquinas, territorios a vendedores, a costo mínimo. 
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 doctorado
1936 Escribió su primer libro de Teoría de Gráficas

Jenö Egervary 


 1891-1958


 1914 Recibió su doctorado.
 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