Biografías del problema de asignación

El problema de asignación es un modelo que busca resolver un problema donde tenemos que asignar una serie de trabajos a personas de manera eficiente. Los primeros indicios de  este problema datan desde tiempos muy antiguos, pues resulta un problema muy común en el mundo empresarial, pero el primer registro oficial se dio en la época de Thomas Jefferson, pues esta persona, siendo secretario de estado, busco como asignar un representante a cada estado de manera eficiente, aunque realmente el no realizo ningún modelo de programación lineal. El "verdadero" padre de este problema, estudiado desde el punto de vista de la programación lineal, es Frank Lauren Hitchcock:

Frank Lauren Hitchcock (1875-1957)

Fue un matemático nacido el 6 de marzo de 1875, en Nueva York, Estados Unidos. Sus padres fueron Susan Ida Porter y Elisha Pike Hitchcock. Estudio dentro de la escuela Philips Andover y se graduó en Harvard en 1910 con una tesis titulada funciones vectoriales de un punto. La mayor parte de su vida se dedico a impartir clases de química en la universidad de Dacota del Norte y matemáticas en la universidad tecnológica de Massachusets.  

    Podemos reconocer a Hitchcock como la primera persona en solucionar un modelo de asignación, pues propuso una solución analítica, pero fue Harlod W. Kunh quein planteo un método para resolverlo formalmente, el método húngaro.  No obstante, Hitchcock se lleva el reconocimiento por ser el primero en lograr solucionar un problema de asignación.

    Se caso con Margaret Jhonson Blakely en 1899, tuvieron 3 hijos Lauren Blakely, John Edward, y George Blakely. Hitchcock murió el 12 de enero de 1957 por causas naturales.



  Hitchcock solo propuso una solución analitica al problema, sin embargo, una solución mas aceptada es la que propuso el matemático Harold W Kuhn, con el método húngaro:


Harold William Kuhn (1925-)
Harold William Kuch es un matemático estadounidense nacido en Santa Monica, California. Se caso con Estelle Henkin en 1949 con la cual tubo 3 hijos. Se graduó en la universidad de Princeton en 1950. Actualmente tiene 3 hijos y 7 nietos

    A lo largo de su carrera Kuhn se ha dedicado a varias actividades, como maestro en la universidad de Princeton o consultor del gobierno, pero entre sus mas grandes aportes a la matemática se encuentra la descripción del método húngaro para la resolución del problema de asignación. Gano la medalla de Jhon Von Newman en 1980.

   Entre sus principales obras se encuentran: programación no linear (1950) , juegos extensivos (1950), método húngaro para la solución de problemas de asignación (1955) y un algoritmo de ceros de polinomios (1974).

REFERENCIAS:

Imágenes

• Imagen de Frank Lauren Hitchcock. Obtenida de Internet el día 11 de agosto de 2013 en el sitio web en.wikipedia.org/wiki/Frank_Lauren_Hitchcock‎
• Imagen de Harold William Kuhn. Obtenida de Internet el día 11 de agosto de 2013 en el sitio web http://www.convexoptimization.com/wikimization/index.php/Harold_W._Kuhn

Información 

• Wikimization (Agosto 2013). Harold William Kuhn. Recuperado de http://www.convexoptimization.com
• Superstars of science (Agosto 2013). Harold William Kuhn. Recuperado de http://superstarsofscience.com
• Wikipedia (Agosto 2013). Problema de asignación. Recuperado de http://en.wikipedia.org
• Wikipedia (Agosto 2013). Frank Lauren Hitchcock. Recuperado de http://en.wikipedia.org