Programacion Lineal

1. PROGRAMACION LINEAL
Es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo,también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie derestricciones que expresamos mediante un sistema de inecuaciones lineales.
2. Problemas de programación lineal
En un problema de Programación Lineal, según sean las restricciones, se obtendrán poliedrosdiferentes, acotados o no, y según sea la posición de la función objetivo respecto de dicho poliedro se pueden originar diferentes situaciones. Según el tipo de soluciones que presenten un problema deProgramación Lineal puede ser:
Factible: si existe la región factible. En este caso nos podemos encontrar:
 Óptimo finito y único. La solución óptima está formada por un único punto con coordenadasreales.
    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. Unproblema de Programación Lineal puede tener un óptimo no finito, es decir, la función objetivo puede tomar, un valor tan grande o tan pequeñ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 que la función objetivo alcance el óptimo en la zona acotada de laregión factible. 
    Región factible no acotada, óptimo finito e infinito. Puede darse el caso que todos los puntos de una de las semirrectas que determinan la región factible no acotada sean solucióndel problema.
No factible. Región factible vacía. El conjunto de restricciones de un problema de Programación Lineal puede ser incompatible, conduciendo a una región factible vacía.  ...