Instituto Tecnolgico Superior Cordillera

Administracin de la Produccin

Investigacin Operativa

Programacin Lineal

Sexto Nocturna

Bilaa Edwin
Silva Deisy
Suquilanda Tamara

20 de Noviembre de 2014
Programacin Lineal

Historia

Los inicios de la Programacin Lineal fueron desarrollada por:

Janos von Neuman (1928) public su famoso trabajo Teora de Juegos que dice:
El ajedrez no es un juego. El ajedrez es una forma bien definida
de computacin. Puede que no te sea posible concebir las
respuestas; pero en teora debe existir una solucin, un
procedimiento exacto en cada posicin. Ahora bien, los juegos
verdaderos no son as. La vida real no es as. La vida real consiste
en farolear, en tcticas pequeas y astutas, en preguntarse uno
mismo qu ser lo que el otro hombre piensa que yo entiendo
hacer. Y en esto consisten los juegos en mi teora.

1858 se aplicaron los mtodos de la programacin lineal. Para la Segunda

Guerra Mundial, aparece el propulsor fsico matemtico Dantzig, se une a los Estados
Unidos como jefe de la Rama de Anlisis de Combate de los Cuarteles Centrales
Estadsticos, organiza logsticas de la cadena de abastecimiento y gestin . Se
desarrollo de la siguiente manera: 1946 pertenece al Pentgono para volver a las
Fuerzas Areas como consejero matemtico, 1947 presenta por primera vez un
problema de programacin lineal, y presenta el Mtodo Simplex para resolverlo, en
1952 se convirti en investigador matemtico en la Corporacin RAND, donde
implementa la programacin lineal. Su trabajo fue significativo en el desarrollo del

mtodo simplex y la programacin lineal. Dantzig tambin hizo avances en los campos
de la teora de la descomposicin, anlisis de sensibilidad, mtodos de pivot
complementarios, optimizacin a gran escala, programacin no lineal, y programacin
bajo incertidumbre. Las tcnicas van apareciendo a lo como la teora de la dualidad en
1975 por John von Neumann, 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, 1984, Narendra
Karmarkar introduce un nuevo mtodo del punto interior para resolver problemas de
programacin lineal.

Definicin

Q. Martin Martin (2008) define a la programacin lineal como:

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
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.

Desde nuestro punto de vista la Programacin Lineal es considerada una tcnica

matemtica de la investigacin de operaciones que busca maximizar o minimizar una
funcin objetivo con varias variables, depende de una serie de restricciones,
expresadas por ecuaciones e inecuaciones lineales con el fin de obtener la solucin,
que permita tomar buenas decisiones.

Procedimientos de Programacin Lineal

1) La funcin objetivo debe ser lineal. Vale decir que se debe verificar que todas
las variables estn elevadas a la primera potencia y que sean sumadas o restadas
(nunca multiplicadas divididas).
2) El objetivo debe ser ya sea la maximizacin o minimizacin de una funcin
lineal.
3) Las restricciones representan condiciones que es preciso satisfacer. Sistema
de igualdades y desigualdades ( ).

Figura 1. Funcin objetivo, restricciones.

Mtodos

Fuente:http://www.investigaciondeoperaciones.net/programacion_lineal.html

Modelos

Aparecen el modelo fsico que es la representacin de construccin de aviones,

posicin de una flecha o un eje estos son tangibles, modelo anlogo muestra el
comportamiento, son las caractersticas o acontecimientos de un determinado estudio,
y el modelo matemtico es el que utilizamos actualmente se desarrolla tcnicas que
ocuparn son: lineal con dos variables y de forma grfica, las mismas para determinar
la minimizacin o maximizacin de una funcin (objetivo) de una o varias variables en
base a la restricciones expuestas como ecuaciones, se requiere necesariamente de
una situacin real. La tcnica es el mtodo simplex desarrollado en 1947 es una
herramienta logartmica en base a forma estndar, el anlisis de sensibilidad permite
verificar cuando una solucin sigue siendo ptima es decir si al cambiar aspectos del
entorno se mantiene a mejorado o decae, mtodo Branch and Bound ratificacin y
agotamiento son los sub procedimientos con un numero de variables y el mtodo no
lineal que se expresa como mtodo de funciones y no como variables, permiten
verificar las economas o des economas a escalas de propuesto no se cumplen,
mtodo de gradiente, consiste en un algoritmo donde la resolucin de un mnimo est
relacionada con la resolucin secuencial de consecuencia es de varios

Bibliografa

file:///C:/Users/Owner/Downloads/PROCEDIMIENTO%20PROGRAMAMCION%20LINE
AL.pdf.

http://www.sectormatematica.cl/contenidos/prolinhis.htm

http://148.204.211.134/polilibros/Portal/Polilibros/P_terminados/Investigacion_de_opera
ciones_Careaga/Common/IO-modulo1-modelopl.htm