truncaminto

1. ¿QUE ES LA PROGRAMACION LINEAL?

La programación lineal es una técnica de modelado para la optimización, es decir un método que trata de maximizar o minimizar un objetivo, su interés principales tomar decisiones óptimas. Se usa mucho en la industria militar y en las petroleras, si bien esos sectores han sido quizá los principales usuarios de ella, el sector servicios y el sector públicode la economía también la han aprovechado ampliamente

2. TIPOS DE SOLUCION QUE EXISTEN

Factible: si existe la región factible. En este caso nos podemos encontrar:
- óptimo finito y único. Lasolución óptima está formada por un único punto con coordenadas reales.
- Múltiples óptimos. Un problema de Programación Lineal puede tener más de un óptimo. Además, o bien el problema tiene unúnico óptimo, o bien, tiene infinitos óptimos.
- Óptimo infinito. Un problema de Programación Lineal puede tener un óptimo no finito, es decir, la función objetivo puede tomar, un valor tan grande o tanpequeño como se quiera sin abandonar la región factible.
- Región factible no acotada, óptimo finito. La no acotación de la región factible no implica necesariamente óptimo infinito. Puede ocurrir quela función objetivo alcance el óptimo en la zona acotada de la región factible.
- Región factible no acotada, óptimo finito e infinito. Puede darse el caso que todos los puntos de una de lassemirrectas que determinan la región factible no acotada sean solución del problema.
No factible. Región factible vacía. El conjunto de restricciones de un problema de Programación Lineal puede serincompatible, conduciendo a una región factible vacía.
3. TIPOS DE PROGRAMACION LINEAL
- FORMAS ESTÁNDAR Y CANÓNICAS

Un problema de programación lineal puede ser establecido en diferentes formasequivalentes a través de manipulaciones apropiadas. Dos formas en particular serán de bastante utilidad. Estas son las formas Estándar y Canónica. Un problema lineal se dice que está en la forma...