2º Bachillerato Ciencias Sociales

ÍNDICE
 

Introducción

Objetivos

Inecuaciones

Programación lineal

1.- ¿Qué es la Programación Lineal?.

2.- Resolución del problema.

3.- Programación Lineal con dos variables. Enunciado general.

4.- Posibles soluciones de un problema de Programación Lineal.

5.- Ejemplos


 

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.
En 1947, G. B. Danzing formula, en términos matemáticos muy precisos, el enunciado estándar al que cabe reducir todo problema de programación lineal. 
Los fundamentos matemáticos de la programación lineal se deben al matemático norteamericano de origen húngaro John (Janos) von Neumann (1903-1957), quien en 1928 publicó su famoso trabajo Teoría de juegos.

 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
  • Resolver gráficamente inecuaciones y sistemas de inecuaciones lineales con dos incógnitas
  • Conocer la programación lineal y sus aplicaciones.
  • Plantear y resolver problemas de programación lineal.

  Pedro J. Martín Romero
 
© Ministerio de Educación y Ciencia. Año 2003