LA PROGRAMACIN LINEAL (PL).

Es una de las principales ramas de la Investigacin Operativa. En esta categora se

consideran todos aquellos modelos de optimizacin donde las funciones que lo componen,
es decir, funcin objetivo y restricciones, son funciones lineales en las variables de
decisin.
MODELO DE PROGRAMACIN LINEAL.
Un modelo de Programacin Lineal (PL) considera que las variables de decisin tienen un
comportamiento lineal, tanto en la funcin objetivo como restricciones del problema. En
este sentido, la Programacin Lineal es una de las herramientas ms utilizadas en la
Investigacin Operativa debido a que por su naturaleza se facilitan los clculos y en general
permite una buena aproximacin de la realidad.
Los Modelos Matemticos se dividen bsicamente en Modelos Determistas (MD) o
Modelos Estocsticos (ME). En el primer caso (MD) se considera que los parmetros
asociados al modelo son conocidos con certeza absoluta, a diferencia de los Modelos
Estocsticos, donde la totalidad o un subconjunto de los parmetros tienen una distribucin
de probabilidad asociada. Los cursos introductorios a la Investigacin Operativa
generalmente se enfocan slo en Modelos Determistas.
Ejercicios de programacin lineal
1) Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de
acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos
invertir un mximo de 130.000 euros en las del tipo A y como mnimo 60.000 en las del
tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la
inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo
inters anual?
Solucin
Es un problema de programacin lineal.
Llamamos x a la cantidad que invertimos en acciones de tipo A
Llamamos y a la cantidad que invertimos en acciones de tipo B


Si dibujamos la curva F(x, y) =0 (en rojo) y la desplazamos se puede comprobar
grficamente que el vrtice ms alejado es el D, y por tanto es la solucin ptima.
Comprobarlo analticamente (es decir comprobar que el valor mximo de la funcin
objetivo, F, se alcanza en el vrtice D)