INSTITUTO POLITCNICO NACIONAL

UNIDAD PROFESIONAL INTERDISCIPLINARIA DE

I N G E N I E R A Y C I E N C I A S S O C I A L E S Y A D M I N I S T R AT I V A S

PROGRAMACION
LINEAL APLICADA
PROFESOR : CISNEROS MOLINA FIDEL

EQUIPO LOS LEES:

*ARAUJO SOTO ROBERTO
*ESPINOSA LEE JUAN GERARDO
* LPEZ LPEZ DANIEL
*NAVA URQUIZA MOISES
* PREZ VARGAS ESMERALDA
CRISTAL

FECHA:
10/09/2015
SEC: 2IV60

LINEA DEL TIEMPO DE

LA INVESTIGACIN DE
OPERACIONES
LOS LEES
2IV60

El matemtico frnces Jean BaptisteJoseph Fourier (1768-1830) fue

el primero en intuir, aunque de forma
imprecisa, los mtodos de lo que
actualmente llamamos programacin
lineal y la potencialidad que de ellos
se deriva.

1826
Joseph Fourier anticipa la
programacin lineal. Carl Friedrich
Gauss
resuelve ecuaciones lineales por
eliminacin "gaussiana".

1902
Gyula Farkas concibe un mtodo para
resolver sistemas de inecuaciones.

Los fundamentos matemticos de la

programacin lineal se deben al
matemtico norteamericano de
origen hngaro Janos von Neumann

(1903)

1939
El matemtico ruso Leonodas Vitalyevich
Kantarovitch publica una extensa monografa
titulada Mtodos matemticos de organizacin y
planificacin de la produccin, en la que por
primera vez se hace corresponder a una extensa
gama de problemas una teora matemtica precisa
y bien definida llamada, conocida hoy como
programacin lineal .

En 1941-1942 se formula por

primera vez el problema de
transporte, estudiado
independientemente por
Koopmans y Kantarovitch, razn
por la cual se suele conocer con
el nombre de problema de
Koopmans-Kantarovitch.

1947
George Dantzig publica el algoritmo simplex y
John von Neumann desarroll la teora de la dualidad.
Se sabe que Leonid Kantorvich tambin formul la teora en
forma independiente

En 1947 conjetura
la equivalencia de
los problemas de
programacin
lineal y la teora
de matrices
desarrollada en
sus trabajos.

Desde que George B. Dantzig desarroll el mtodo

simplex en 1947, la programacin lineal se ha
utilizado extensamente en el rea militar, industrial,
gubernamental y de planificacin urbana, entre otras

La popularidad de la programacin
lineal se puede atribuir a muchos
factores, incluyendo su habilidad
para modelar problemas grandes y
complejos, y la habilidad de los
usuarios para resolver problemas a
gran escala en un intervalo de
tiempo razonable mediante el uso
del mtodo simplex y de
computadoras.

Se adopt la decisin de programar una

demostracin tcnica del poder areo
norteamericano; a tal efecto, se organiz un
gigantesco puente areo para abastecer la ciudad:
en diciembre de 1948 se estaban transportando
4500 toneladas diarias

En marzo de 1949, se lleg

a las 8000 toneladas, tanto
como se transportaba por
carretera y ferrocarril antes
del corte de las
comunicaciones. En la
planificacin de los
suministros se utiliz la
programacin lineal. (El 12 de
mayo de 1949, los soviticos
levantaron el bloqueo) .

Hacia 1950 se constituyen,

fundamentalmente en
Estados Unidos, distintos
grupos de estudio para ir
desarrollando las diferentes
ramificaciones de la
programacin lineal.

Respecto al mtodo del simplex, que

estudiaremos despus, sealaremos que su
estudio comenz en el ao 1951 y fue
desarrollado por Dantzig en el United States
Bureau of Standards SEAC COMPUTER,
ayudndose de varios modelos de ordenador
de la firma IBM.

En 1858 se aplicaron los mtodos de la

programacin lineal a un problema concreto: el
clculo del plan ptimo de transporte de arena de
construccin a las obras de edificacin de la
ciudad de Mosc

1984
Narendra Karmarkar introduce el
mtodo del punto interior para
resolver
problemas de programacin lineal.

El desarrollo de computadoras
electrnicas y de tcnicas de
procesamiento de alta
velocidad ha aportado
recientemente muchos avances
a la programacin lineal, de tal
forma que ahora esta tcnica
se utiliza extensamente en
operaciones industriales y
militares.

COMENTARIOS:
ARAUJO SOTO ROBERTO: En la practica podemos decir que la mayora de los problemas de
investigacin de operaciones se pueden ver de una manera mucho ms fcil a la hora de
plantearse como un problema de programacin lineal, dado a que fue creada para la demanda de
problemas y de su resolucin mediante un sistema lineal , por medio de modelos matemticos.
ESPINOSA LEE JUAN GERARDO : Respecto a la investigacin de operaciones puedo decir, que es
de vital importancia para nuestro mbito laboral en la industria, ya que, en la industria siempre
habr problemas con respecto a la administracin, produccin, etc. Concluyendo, la investigacin
de operaciones lleva mucho tiempo entre nosotros, en lo que ha derivado su pulido desde que se
invento la milicia, hasta que se implanto en la industria, teniendo as, una manera mas fcil para
solucionar problemas.
LPEZ LPEZ DANIEL: Considero que la investigacin de operaciones es muy til en la toma de
decisiones, que nosotros como ingenieros, debemos emplear en nuestras actividades, ya que esto
es para que sea seleccionada la mejor alternativa que nos permita ser mas eficaces y productivo.
La historia nos muestra que tuvo un gran impacto en las guerras, ya que les permita elegir la
mejor opcin de ataque y no desperdiciar suministros, as como tambin, en la industria del
transporte. Considero que nos permite ahorrar tiempo de produccin evaluando las posibles
variables alrededor de nuestro objetivo a alcanzar.
NAVA URQUIZA MOISES: La investigacin de operaciones ha sido de vital importancia para
cualquier tipo de avance por parte de la sociedad en diversos mbitos, permitiendo as, tener una
mejor toma de decisiones en todos los sentidos. Esto es de gran ayuda para los ingenieros ya que
se busca optimizar y mejorar al mximo los recursos existentes para tener un mejor producto o
ganancias. As tambin, la investigacin de operaciones, fue de gran importancia en la guerra
mundial, ya que ayudaba a una mejor toma de decisiones y a optimizar los suministros.
PREZ VARGAS ESMERALDA CRISTAL: Actualmente la Investigacin de Operaciones es de vital
importancia en mbitos como industria y milicia, debido a que nos ayuda a tomar la decisin que
ms nos conviene, ya sea para reducir costo, ahorrar tiempo, desarrollar la mejor va de
distribucin, etc.

Conclusiones generales:
La investigacin de operaciones, ha influido de gran
manera al desarrollo de la sociedad, ya que nos
permite optimizar recursos en una mejor toma de
decisiones que es crucial para incrementar la
productividad de cualquier cosa.
Nosotros como ingenieros industriales, debemos de
utilizar esta excelente herramienta en nuestras
actividades diarias, ya que nuestra principal tarea es
la optimizacin de los recursos de una empresa, y
esto nos ayudara a elegir la mejor opcin.
En este curso esperamos entender en gran parte lo
que abarca la investigacin de operaciones, y con
esto, tener una buena herramienta que nos ayude
en nuestra vida profesional