Programación Lineal

· Modelos de Programación Lineal.

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.

Esta técnica tiene excepcional poder y aplicación general. Es

aplicable a una gran variedad de problemas organizacionales de los negocios

modernos y puede manejarse como una rutina

...