Modelos De Programacion Lieneal

La Programación Lineal es una de la más vieja y aún una de las más importantes herramientas de la investigación de operaciones, se utiliza cuando un problema se puede describir utilizando ecuaciones y desigualdades que son todas lineales.

La Programación Lineal (PL) es una técnica matemática de optimización. Por técnica de optimización se entiende un método que trata de maximizar o minimizar un objetivo; por ejemplo, maximizar las utilidades o minimizar los costos. La programación lineal es un subconjunto de un área más extensa de procedimientos de optimización matemática llamada Programación Matemática.

La Programación Lineal trata la planeación de las actividades para obtener un resultado optimo, esto es, el resultado que mejor alcance la meta especificada (según el modelo matemático) entre todas las alternativas de solución.

La Programación Lineal no da espacio para que haya incertidumbre en ninguna de las relaciones; no incluye ninguna probabilidad o variable aleatoria. Por consiguiente, el problema de maximizar la función objetivo, sujeta a las distintas restricciones, es conceptualmente simple. Cuando hay sólo unas pocas variables, el sentido común y algo de aritmética pueden dar una solución, y es que así se han resuelto esos problemas por generaciones. Sin embargo, como es frecuente, la intuición es poco valida cuando el problema es más complejo; ya que cuando el número de variables de decisión aumenta de tres o cuatro a cientos de miles, el problema desafía los procedimientos empíricos. La programación lineal ha hecho posible manejar de una manera ordenada, problemas con grandes cantidades de restricciones.

...