|
PROGRAMACIÓN LINEAL | ||||||||||
INTRODUCCIÓN | |||||||||||
En infinidad de aplicaciones de la industria, la economía, etc, se presentan situaciones en las que se exige maximizar o minimizar algunas funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones. De la solución de estos problemas se encarga la Programación Lineal. En los siglos
XVII y XVIII, grandes matemáticos como Newton, Leibnitz,
Bernouilli y Lagrange se ocuparon de obtener máximos y
mínimos condicionados de determinadas funciones.
Posteriormente, el matemático francés Jean
Baptiste-Joseph Fourier (1768-1830) fue el primero en
intuir, aunque de forma imprecisa, los métodos de lo que
actualmente llamamos programación lineal y la
potencialidad que de ellos se deriva. Si exceptuamos al
matemático Gaspar Monge (1746-1818), quien en 1776 se
interesó por problemas de este género, debemos
remontarnos al año 1939 para encontrar nuevos estudios
relacionados con los métodos de la actual programación
lineal. En este año, el matemático ruso Leonidas
Vitalyevich Kantorovitch publica una extensa monografía
titulada Métodos matemáticos de organización y
planifíca- ción de la producción en la que por primera
vez se hace corresponder a una extensa gama de problemas
una teoría matemática precisa y bien definida llamada,
hoy en día, programación lineal. Se ha estimado, de una manera general, que si un país subdesarrollado utilizase los métodos de la programación lineal, su producto interior bruto (PIB) aumentaría entre un 10 y un 15 % en tan sólo un año. |
|||||||||||
OBJETIVOS | |||||||||||
|
Pedro J. Martín Romero |
© Ministerio de Educación y Ciencia. Año 2003 | ||