Programacion lineal

ENSAYO
PROGRAMACIÓN LINEAL


Programación lineal

Antecedentes y Orígenes de la programación Lineal
Se antecede a siglos XVII y XVIII, a grandes matemáticos como Newton, Leibnitz, Bernoulliy Lagranje, obtuvieron máximos y mínimos de determinadas funciones. Pero se atribuye al
Francés Fourier los métodos de lo que actualmente llamamos Programación lineal.
Así tenemos al matemáticoGaspar Monge que también se interesó por este género, así
como el matemático ruso Kantarovitch que publica una monografía ¨Métodos Matemáticos
de organización y planificación de la producción¨.Koopmans y Kantarocitch formulan el problema de transporte el cual acuña el mismo
nombre ¨Problema de Koopmans y Kantarocitch¨, y posteriormente G. Stigler plantea el
problema conocido como ¨Regiménalimenticio optimal¨
Tenemos que la programación lineal hace historia desde el puente aéreo de Berlín.
En 1958 se aplicaron los métodos de la programación lineal a un problema concreto: el
cálculo delplan óptimo de transporte de arena de construcción a las obras de edificación de
la ciudad de Moscú. En este problema había 10 puntos de partida y 230 de llegada. El
plan óptimo de transporte,calculado con el ordenador Strena en 10 días del mes de junio,
rebajó un 11% los gastos respecto a los costes previstos. En 1947, G.B. Dantzig formula,
en términos matemáticos muy precisos, el enunciadoestándar al que cabe reducir todo
problema de programación lineal. Dantzig, junto con una serie de investigadores del United
States Departament of Air Force, formarían el grupo que dio en denominarseSCOOP
(Scientific Computation of Optimum Programs).1
Para 1980 la aplicación de las técnicas japonesas de calidad y productividad, robótica,
diseño con ayuda de la computadora y manufactura conayuda de la computadora
(CAD/CAM), por W.E. Deming y J. Juran.

DESARROLLO
Ahora bien porque se llama programación lineal, esta se puede definir como un medio
matemático que busca la optimización...