Академический Документы
Профессиональный Документы
Культура Документы
Technology" con A. Charnes y W. Cooper. Los dos primeros grupos trabajan en la teora
matemtica de los programas y su instalacin en computadoras; los resultados se
publicaron en la "Rand Corporation" en la serie de "Rand notes on linear programming
and extensions" (desde 1953 a 1961); se deben mencionar las de Dantzig sobre los
desarrollos tericos, las de W. Orchard_Hays sobre la instalacin de los programas de
clculo en mquinas, las de L. R Ford y D. R. Fulkerson sobre las redes de transporte; es
necesario citar especialmente en el activo del grupo de Princenton, el mtodo "hngaro"
de H. W. Kun, para los problemas de asignacin, la publicacin de la notable coleccin de
notas "Linear Inequalities and Related Systems" en 1956 y el mtodo de Gomory para el
clculo de los problemas lineales en nmeros enteros a finales del ao 1958. El equipo
del "Carnegie Tech" desarroll la PL en aplicaciones industriales, se interes en aspectos
tericos particulares como: degeneracin, errores de redondeo, el Simplex revisado,
variables acotadas.
Aos Recientes
El problema de la resolucin de un sistema lineal de inecuaciones se remonta, al menos,
a Fourier, despus de quien nace el mtodo de eliminacin de Fourier-Motzkin. La
programacin lineal se plantea como un modelo matemtico desarrollado durante la
Segunda Guerra Mundial 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.
Los fundadores de la tcnica son George Dantzig, quien public el algoritmo simplex, en
1947, John von Neumann, que desarroll la teora de la dualidad en el mismo ao, y
Leonid Kantorovich, un matemtico ruso, que utiliza tcnicas similares en la economa
antes de Dantzig y gan el premio Nobel en economa en 1975. Leonid Khachiyan en
1979 fue el primero en demostrar que el problema de la programacin lineal se
solucionaba en tiempo polinomial, sin embargo, el mejor avance en los principios tericos
y prcticos en el campo se produjo en 1984, cuando Narendra Karmarkar introduce un
nuevo mtodo del punto interior para resolver problemas de programacin lineal.
El ejemplo original de Dantzig de la bsqueda de la mejor asignacin de 70 personas a 70
puestos de trabajo es un ejemplo de la utilidad de la programacin lineal. La potencia de
PROGRAMACION LINEAL
La Programacin Lineal corresponde a un algoritmo a travs del cual se resuelven
situaciones reales en las que se pretende identificar y resolver dificultades para aumentar
la productividad respecto a los recursos (principalmente los limitados y costosos),
aumentando as los beneficios. El objetivo primordial de la Programacin Lineal es
optimizar, es decir, maximizar o minimizar funciones lineales en varias variables reales
con restricciones lineales (sistemas de inecuaciones lineales), optimizando una funcin
objetivo tambin lineal.
COMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACIN LINEAL?
El primer paso para la resolucin de un problema de programacin lineal consiste en la
identificacin de los elementos bsicos de un modelo matemtico, estos son:
Funcin Objetivo
Variables
Restricciones
LA FUNCIN OBJETIVO
La funcin objetivo tiene una estrecha relacin con la pregunta general que se desea
responder. S en un modelo resultasen distintas preguntas, la funcin objetivo se
relacionara con la pregunta del nivel superior, es decir, la pregunta fundamental. As por
ejemplo, si en una situacin se desean minimizar los costos, es muy probable que la
pregunta de mayor nivel sea la que se relacione con aumentar la utilidad en lugar de un
interrogante que busque hallar la manera de disminuir los costos.
LAS VARIABLES DE DECISIN
Similar a la relacin que existe entre objetivos especficos y objetivo general se comportan
las variables de decisin respecto a la funcin objetivo, puesto que estas se identifican
partiendo de una serie de preguntas derivadas de la pregunta fundamental. Las variables
de decisin son en teora factores controlables del sistema que se est modelando, y
como tal, estas pueden tomar diversos valores posibles, de los cuales se precisa conocer
su valor ptimo, que contribuya con la consecucin del objetivo de la funcin general del
problema.
LAS RESTRICCIONES
Cuando hablamos de las restricciones en un problema de programacin lineal, nos
referimos a todo aquello que limita la libertad de los valores que pueden tomar las
variables de decisin. La mejor manera de hallarlas consiste en pensar en un caso
hipottico en el que decidiramos darle un valor infinito a nuestras variables de decisin,
por ejemplo, qu pasara si en un problema que precisa maximizar sus utilidades en un
sistema de produccin de calzado decidiramos producir una cantidad infinita de zapatos?
Seguramente ahora nos surgiran mltiples interrogantes, como por ejemplo:
Con cunta materia prima cuento para producirlos?
Con cunta mano de obra cuento para fabricarlos?
Pueden las instalaciones de mi empresa albergar tal cantidad de producto?
Podra mi fuerza de mercadeo vender todos los zapatos?
Puedo financiar tal empresa?
Pues bueno, entonces habramos descubierto que nuestro sistema presenta una serie de
limitantes, tanto fsicas, como de contexto, de tal manera que los valores que en un
momento
dado
podran
tomar
nuestras
variables
de
decisin
se
encuentran
INVESTIGACION DE OPERACIONES
ACTIVIDAD 2
PRESENTADO POR:
MARIA CAROLINA SIERRA
CODIGO: 1102835674
PRESENTADO A:
CARLOS PION