INTRODUCCION

La programacin lineal es un procedimiento o algoritmo matemtico mediante el

cual se resuelve un problema determinado, que esta formulado a travs de
ecuaciones lineales, optimizando la funcin objetivo. Es decir, consiste en
optimizar (minimizar o maximizar) una funcin lineal, que se denomina funcin
objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie
de restricciones que expresamos mediante un sistema de inecuaciones lineales.

La programacin lineal es un conjunto de tcnicas racionales de anlisis y de

resolucin de problemas que tiene por objeto ayudar a los responsables en las
decisiones sobre asuntos en los que interviene un gran nmero de variables.

El nombre de programacin lineal no procede de la creacin de programas de

ordenador, sino de un trmino militar, programar, que significa 'realizar planes o
propuestas de tiempo para el entrenamiento, la logstica o el despliegue de las
unidades de combate'.
 HISTORIA DE LA PROGRAMACION LINEAL
La programacin lineal es una rama de la matemtica que se ha venido
desarrollando desde hace varios aos, aunque en un principio no haca uso de
principios matemticos profundos ha tenido grandes implicaciones en actividades
humanas y campos relacionados con la sociedad, la economa y los negocios. Al
igual que en las matemticas aplicadas la programacin lineal parte de la
construccin de modelos bajo situaciones reales a las que posteriormente se les
aplica tcnicas matemticas, y que procuran la optimizacin de los recursos para
determinar la mejor alternativa en la toma de decisiones.

CRONOLOGIA HISTORICA
ANTECEDENTES

Siglo III A.C: Durante la II guerra Pnica, 212 A.C., el anlisis y solucin
que Arqumedes propuso para la defensa de la ciudad de Siracusa, sitiada
por los romanos. Arqumedes ideo una defensa a base de espejos para
reflejar y enfocar la luz del sol sobre los barcos romanos cuando se
acercaran a la isla y los espejos retro transmisores destruyeron la flota de
romano Marcelo.

1503: Leonardo Da Vinci, como ingeniero en la guerra contra Pisa ya que

conoca tcnicas para realizar bombardeos, construir barcos, vehculos
acorazados, caones, catapultas, y otras mquinas blicas.

Siglos XVII-XVIII: Newton, Leibniz, Bernoulli y LaGrange, trabajaron en

obtener mximos y mnimos de ciertas funciones. El mtodo iterativo de
newton permite linealizar ecuaciones no lineales para su resolucin. Jean
Baptiste - Joseph Fourier aporto el mtodo de eliminacin para la solucin
de un sistema lineal de desigualdades o inecuaciones.

1776: Gaspar Monge mediante el desarrollo de la geometra descriptiva

aporta a los precedentes del mtodo grfico.

ETAPA DE FORMALIZACION

1928: Janos Von Neumann pblico su trabajo Teora de juegos, que

proporciono fundamentos matemticos a la programacin lineal.
posteriormente, en 1947, visiono la similitud entre los problemas de
programacin lineal y la teora de matrices que desarrollo.
 1932: Wassily M Leontief; propuso el modelo Interindustrial entrada-salida
de la economa norteamericana, el cual consiste de una serie de
restricciones lineales pero sin funcin objetivo que optimizar.

1939: Aunque parece ser que la programacin lineal fue utilizada por
Monge en 1776, se considera a Leonid Vitlievich Kantorvich uno de sus
creadores. La present en su libro Mtodos matemticos para la
organizacin y la produccin (1939) y la desarroll en su trabajo Sobre la
transferencia de masas (1942). Kantorvich recibi el premio Nobel de
economa en 1975 por sus aportaciones al problema de la asignacin
ptima de recursos humanos.

1941 1942 : Kantorvich y Tjalling Koopmans estudiaron de forma

independiente el problema del transporte por primera vez, conocindose
este tipo de problemas como problema de Koopmas-Kantorovich

1945: George Joseph Stigler planteo el problema del rgimen alimenticio

optimal. Obtuvo el premio nobel de economa en 1982

II Guerra mundial, 1942: La programacin lineal se plantea como un

modelo matemtico para planificar los gastos y los retornos, a fin de reducir
los costos al ejrcito y aumentar las prdidas del enemigo. Se mantuvo en
secreto hasta 1947. En la posguerra, muchas industrias lo usaron en su
planificacin diaria.

En este momento la programacin lineal nace como ciencia, nueva ciencia

de la investigacin opertica o investigacin de las operaciones. En la
batalla de Inglaterra, donde la fuerza area alemana, es decir la luftwaffe,
estaba sometido a los britnicos a un duro ataque areo ya que estos
tenan una capacidad area pequea, aunque experimentada en el
combate.

El gobierno britnico, buscando algn mtodo para defender su pas,

convoco a varios cientficos de diversas disciplinas para tratar de resolver el
problema de sacar al mximo beneficio de los radares que disponan. Con
su trabajo se determin la localizacin optima de las antenas y la mejor
distribucin de las seales con lo que duplicaron la efectividad del sistema
de defensa area.

Estados Unidos - 1947: Se crea el proyecto SCOOP (Scientific

Computation Of Optimum Programs) para solucionar problemas
relacionados con la logstica militar pues al acabar la segunda guerra
mundial, la organizacin de los Estados Unidos ( energa, armamentos y
todo tipo de suministros) preocupaba y se consider oportuno realizarla
mediante modelos de optimizacin, resueltos mediante la programacin
 lineal. En el grupo de cientficos estaba George B Danzig. Con la creacin
de este grupo se considera que se formalizo la programacin lineal.

1947: George Bernard Dantzing es el creador del mtodo simplex. Durante

el inicio de la segunda guerra mundial se uni a la fuerza area de USA y
trabajo con el Combat Analysis of Statistical Control. Fue el asesor de
matemticas del U.S. Air Force Controller y resolvi para ellos la forma ms
rpida de calcular el tiempo de duracin de las etapas de un programa de
despliegue, entrenamiento y suministro logstico, lo que lo llevo a sus
importantes descubrimientos y conto con el apoyo de ordenadores de la
IBM. En 1947 hizo la primera formulacin del mtodo simplex para
resolver el citado problema logstico-militar. Contribuyo a la teora de la
dualidad, ideada conjuntamente con Fulkerson y Johnson en 1954 para
resolver el problema del agente viajero. Aporto el desarrollo de la
programacin estocstica desde 1955 y a sectores de la industria y la
administracin

1979: Otro matemtico ruso, Leonid Khachiyan, dise el llamado Algoritmo

del elipsoide, a travs del cual demostr que el problema de la
programacin lineal es resoluble de manera eficiente, es decir, en tiempo
polinomial y se constituy en la base de otros algoritmos ms eficientes y
sofisticados, con lo que se ha logrado impulsar a las ciencias de la
computacin.

1984: Narendra Karmarkar introduce un nuevo mtodo del punto interior

para resolver problemas de programacin lineal, lo que constituira un
enorme avance en los principios tericos y prcticos de la programacin
lineal.

CONCLUSIN
La programacin lineal no solo es utilizada en mbitos relacionados con las
matemticas sino en situaciones de la vida diaria, en los cuales uno desea
desenvolverse y prosperar; es uno de los mtodos ms eficientes.

Del mismo modo, la programacin lineal es muy usada en la microeconoma y la

administracin de empresas, ya sea para aumentar al mximo los ingresos o
reducir al mnimo los costos de un sistema de produccin

Los modelos matemticos han adquirido cada vez ms importancia, gracias sin
duda a aportes de personajes de la historia como Frederick Taylor con la
aplicacin del mtodo cientfico en la administracin, la especializacin del trabajo
y los estudios de tiempos; Henry L. Gantt con la planeacin de la produccin; y
Ford Harris con modelos para el clculo de lotes econmicos y control de
inventarios.
BIBLOGRAFIA

Guzmn Aragn, G L (2005). Gua didctica de programacin lineal. Sogamoso:

Universidad nacional abierta y a distancia. Escuela de ciencias bsicas, tecnologa
e ingeniera.

Arqumedes en Wikipedia, la enciclopedia libre.

http://es.wikipedia.org/wiki/Arqu%C3%ADmedes

Historia de la investigacin opertica en PHP Simplex.

http://www.phpsimplex.com/historia.htm

Programacin lineal en descartes

http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion
_lineal/index.htm

http://maribelabril100201-138.blogspot.com/2011/07/historia-de-la-programacion-
lineal.html