HISTORIA DE LOS
MODELOS DE
TRANSPORTE Y
ASIGNACIÓN
TRANSPORTE
1953: A. Charles y W.W.
Cooper desarrollan el
método de solución
El origen del modelo de
transporte data del año de 1941 en el
que F. L. Hitchcock presentó un estudio
titulado "La distribución de un producto
desde diversos orígenes a numerosas
localidades".
En 1941-1942 se formula por primera vez el
problema de transporte, estudiado
independientemente por Koopmans y por
Kantorovitch
En 1941-1942 se formula por
primera vez el problema de
transporte, estudiado
independientemente por
Koopmans y por Kantorovich
William R. Voguel (1941-2010). El
método de aproximación de
Voguel es un método heurístico
de resolución de problemas de
transporte, para una solución
básica inicial.
En 1947, T. C. Koopmans
presentó un estudio, sin ninguna
relación con el de Hitchcock, al que
llamo "Utilización óptima del sistema
de transporte".
ASIGNACIÓN
El problema de asignación tuvo su
origen en la revolución industrial, ya
que el surgimiento de las máquinas
hizo que fuera necesario asignar
una tarea a un trabajador
En 1955 Harold W.
Kuhn plantea el método
húngaro.
Thomas Jefferson en 1792 lo sugirió
para asignar un representante a cada estado,
pero formalmente aparece este problema en
1941.
F.L. Hitchcook publica una
solución analítica del problema.
El método Húngaro está basado
fundamentalmente en los primeros
trabajos de otros dos
matemáticos húngaros: Dénes
Köning y Jenö Egervary.