programación lineal

PROGRAMACIÓN LINEAL.
• La programación lineal es una técnica de modelado (construcción de modelos).
• La programación lineal (PL) es una técnica matemática de optimización, es decir, un métodoque trata de maximizar o minimizar un objetivo.
• Su interés principal es tomar decisiones óptimas.
• Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores han sido quizálos principales usuarios de ella, el sector servicios y el sector público de la economía también la han aprovechado ampliamente.

METODOS DE SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL

Existentres métodos de solución de problemas de programación lineal:

Método gráfico o de las rectas de nivel. Las rectas de nivel dan los puntos del plano en los que la función objetivo toma el mismovalor.

Método analítico o de los vértices. El siguiente resultado, denominado teorema fundamental de la programación lineal, nos permite conocer otro método de solucionar un programa con dos variables:“En un programa lineal con dos variables, si existe una solución única que optimice la función objetivo, ésta se encuentra en un punto extremo (vértice) de la región factible acotada, nunca en elinterior de dicha región. Si la función objetivo toma el mismo valor óptimo en dos vértices, también toma idéntico valor en los puntos del segmento que determinan. En el caso de que la región factible noes acotada, la función lineal objetivo no alcanza necesariamente un valor óptimo concreto, pero, si lo hace, éste se encuentra en uno de los vértices de la región”

Esquema práctico. Los problemasde programación lineal pueden presentarse en la forma estándar, dando la función objetivo y las restricciones, o bien plantearlos mediante un enunciado.

TIPOS DE SOLUCIONES
Los programas linealescon dos variables suelen clasificarse atendiendo al tipo de solución que presentan. Éstos pueden ser:

FACTIBLES. Si existe el conjunto de soluciones o valores que satisfacen las restricciones....