-
SIGLO XVII Y XVIII
Los matemáticos Newton, Leibnitz, Lagrange y Bernouilli, los cuales habían contribuido al desarrollo del calculo infinitesimal, se ocuparon de obtener máximos y mínimos condicionados de determinadas funciones -
GASPAR MONGE (1746-1818)
Se intereso por los problemas y estudios relacionados con la programación lineal. -
JEAN BAPTISTE-JOSEPH FOURIER
Este matemático fue el primero en intuir los métodos que llamamos actualmente programación lineal y la potencialidad que se deriva de ellos. -
METODOS DE PROGRAMACION LINEAL
En este años se aplicaron métodos de programación lineal a un problema concreto: El calculo del plan optimo de transporte de arena de construcción a las obras de edificación e la ciudad de Moscú. -
Leonodas Kantarovich
Este matemático publica una extensa monografía "Métodos matemáticos de organización y planificación de la producción" correspondiente a una extensa gama de problemas de teoría matemática precisa que es lo que hoy en día llamamos programación lineal. -
Problema de Koopmans-Kantarovitch (1941-1942)
Se formula por primera vez el problema del transporte, el cual fue estudiado por Koopmans y Kantarovitch, razon por la cual lleva sus nombres. -
G. Stigler- regimen alimenticio
G. Stigler plantea un problema particular conocido con el nombre de regimen alimenticio optimal -
Segunda guerra mundial
En EE.UU se asumió que la eficaz coordinación de todas las energías y recursos de la nacion eran un problema que su resolución y simplificación los resolvía la programación lineal. -
G.B. Dantzig- SCOOP
G.B. Dantzig, formula en términos matemáticos el enunciado estándar al que cabe reducir todo problema de programacion lineal y junto a los investigadores United states departament of air Force, formaron el grupo SCOOP. -
JANOS VON NEUMANN
Los fundamentos matemáticos de la programación lineal se debe a este matemático, quien también en 1947 conjetura la equivalencia de los problemas de programación lineal y la teoría de las matrices. -
Puente aéreo de Berlín.
Una de las primeras aplicaciones de los estudios el grupo SCOOP fue el puente aéreo de Berlín -
BLOQUEO DE BERLIN.
En 1948 cuando la URSS bloqueo las comunicaciones terrestres desde las zonas alemanas en poder de los aliados con la ciudad de Berlín, se organizo un gigantesco puente aéreo para abastecer a la ciudad, en la planificación de los suministros se utilizo la programación lineal. -
GRUPOS DE ESTUDIO
Se constituyen es estados unidos, distintos grupos de estudio para ir desarrollando las ramificaciones de la programación lineal como:
- Rand Corporation, Dantzig, Hays, Ford, Fulkerson y Gale.
-Departamento de matemáticas de la U.Princenton, Tucker y Kuhn.
-Escuela Graduada de administración industrial, Charnes y cooper. -
Método Simplex
Dantzig desarrolla el método simplex, ayudándose de varios modelos de ordenador de la firma IBM.
