INTRODUCCION A LA PROGRAMACION LINEAL
Enviado por Mariela141093 • 12 de Febrero de 2014 • 202 Palabras (1 Páginas) • 301 Visitas
La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y
restricción son estrictamente lineales. La técnica se aplica en una amplia variedad de casos, en
los campos de agricultura, industria, transporte, economía, salud, ciencias sociales y de la conducta,
y militar. También produce algoritmos eficientes de cómputo para problemas con miles
de restricciones y variables. En realidad, debido a su tremenda eficiencia de cálculo, la programación
lineal forma la columna vertebral de los algoritmos de solución para otros modelos de
investigación de operaciones, como las programaciones entera, estocástica y no lineal.
Este capítulo comienza con el caso de un modelo de dos variables, y presenta su solución
gráfica. Esta solución gráfica permite tener una perspectiva del desarrollo del método
símplex, técnica algebraica general (véase el capítulo 3). También presenta ideas concretas
para el desarrollo y la interpretación de análisis de sensibilidad en programación lineal. El capítulo
termina con la formulación y la interpretación de la solución de varias aplicaciones realistas.
MODELO DE PROGRAMACIÓN LINEAL CON DOS VARIABLES
Esta sección explicará la solución gráfica de una programación lineal con dos variables. Aunque
en la práctica casi no existen problemas con dos variables, la presentación aportará ideas concretas
para el desarrollo del algoritmo de solución general que se presentará en el capítulo 3.
...