Conceptos de programación lineal
La técnica matemática conocida por programación lineal se utiliza para obtener una solución óptima a un problema condicionado por unas variables de partida sujetas a ciertas restricciones. Un problema clásico de laprogramación sería el siguiente: teniendo n productos del tipo A y m del tipo B, que pueden envasarse en dos clases de paquetes en diferentes proporciones y con un precio distinto para cada paquete, cuántos paquetes de cada tipo deberán formarse paraobtener una cantidad máxima de ingresos.
En el planteamiento del problema se manejan varios conceptos esenciales:
• Las variables.
• Las restricciones que se imponen, expresadas por inecuaciones lineales.
• La función objetivo, detipo lineal, que describe el problema.
El grupo de las soluciones posibles recibe el nombre de conjunto restricción o conjunto solución factible. La solución debe situarse en el área definida por las inecuaciones de restricción, que se conoce porregión factible.
[pic]
Región factible del sistema de inecuaciones lineales:
La región factible puede estar acotada, como en la figura, o no acotada. Cuando está acotada, se representa gráficamente como un polígono con un número de lados menor o igualque el de restricciones (en la figura, el polígono acotado tiene cuatro lados, y las restricciones también son cuatro).
Se llama solución óptima a la que maximiza o minimiza la función objetivo. Esta solución si es única siempre se encuentra en unvértice o punto extremo de la región factible.

Resolución por método gráfico

Para resolver gráficamente un problema de programación lineal, se hace lo siguiente:
• Se representan gráficamente las inecuaciones del sistema, obteniéndose elconjunto restricción.
• Si la función objetivo es f (x,y)= ax + by, se trazan rectas paralelas a esta función (que serán de la forma ax + by=k) y que pasen por cada uno de los vértices del conjunto restricción.
• Se observa en qué [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2010, 05). Programacion lineal: metodo grafico y algebraico. BuenasTareas.com. Recuperado 05, 2010, de http://www.buenastareas.com/ensayos/Programacion-Lineal-Metodo-Grafico-y-Algebraico/324607.html

MLA

"Programacion lineal: metodo grafico y algebraico" BuenasTareas.com. 05 2010. 2010. 05 2010 <http://www.buenastareas.com/ensayos/Programacion-Lineal-Metodo-Grafico-y-Algebraico/324607.html>.

MLA 7

"Programacion lineal: metodo grafico y algebraico." BuenasTareas.com. BuenasTareas.com, 05 2010. Web. 05 2010. <http://www.buenastareas.com/ensayos/Programacion-Lineal-Metodo-Grafico-y-Algebraico/324607.html>.

CHICAGO

"Programacion lineal: metodo grafico y algebraico." BuenasTareas.com. 05, 2010. consultado el 05, 2010. http://www.buenastareas.com/ensayos/Programacion-Lineal-Metodo-Grafico-y-Algebraico/324607.html.