WORD ANALISIS

 
TRABAJO DE PROGRAMACIÓN LINEAL DE DOS FASES  
 
 
 
 
 
POR :  
 
         KAREN YESENIA DIAZ MERCHAN  
         LAURA MARCELA BRAVO MEJIA 
 
 
 
CÓDIGOS: 
2103142 
2092293 
 
 
 
 
 PRESENTADO A ING: 
 

 
 PEDRO MANUEL FERRADA 

 
 
 
ASIGNATURA 
ANÁLISIS DE VARIABLES 
 
 
 
 
 
 
 
 
UNIVERSIDAD INDUSTRIAL DE SANTANDER 
FACULTAD FISICOQUÍMICAS 
INGENIERÍA QUÍMICA 
BUCARAMANGA  
2015 HISTORIA 
 
 

El  problema  de  la  resolución  de  un  sistema  lineal  de  inecuaciones  se  remonta,  al 
menos,  a  Joseph  Fourier,  después  de  quien  nace  el  método  de  eliminación de 
Fourier­Motzkin.  La  programación  lineal  se  plantea  como  un  modelo  matemático 
desarrollado  durante  la  Segunda  Guerra  Mundial  para  planificar  los  gastos  y  los 
retornos,  a fin  de reducir los  costos al ejército y aumentar las pérdidas del enemigo. Se 
mantuvo  en  secreto  hasta  1947.  En  la  posguerra,  muchas  industrias  lo  usaron  en  su 
planificación diaria.  
En  los  años  posteriores  a  la  Segunda  Guerra  Mundial,  en  Estados  Unidos  se asumió 
que  la  eficaz  coordinación  de  todas  las  energías  y  recursos  de  la  nación  era  un problema de  tal complejidad, que su resolución y simplificación pasaba necesariamente 
por los modelos de optimización que resuelve la programación lineal. 
 
Paralelamente  a  los hechos  descritos  se desarrollan  las técnicas  de  computación y los 
ordenadores,  instrumentos  que  harían  posible  la  resolución  y  simplificación  de  los 
problemas que se estaban gestando. 
 
Los  fundadores de  la  técnica  son  George  Dantzig, quien publicó  el  algoritmo simplex, 
en 1947, John von Neumann, que desarrolló la teoría de la dualidad en el mismo año, y 
Leonid  Kantoróvich, un matemático  ruso,  que utiliza técnicas  similares  en  la economía 
antes  de  Dantzig  y  ganó  el  premio  Nobel  en  economía  en  1975.  En  1979,  otro 
matemático ruso,  Leonid  Khachiyan, ...