Programacion Lineal

La Programación Lineal (PL) es una de las principales ramas de la Investigación Operativa. En esta categoría se consideran todos aquellos modelos de optimización donde las funciones que lo componen,es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión.
Los modelos de Programación Lineal por su sencillez son frecuentemente usados para abordar una granvariedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilización
¿Qué es unmodelo?
Un modelo es una representación ideal de un sistema y la forma en que este opera. El objetivo es analizar el comportamiento del sistema o bien predecir su comportamiento futuro. Obviamente losmodelos no son tan complejos como el sistema mismo, de tal manera que se hacen las suposiciones y restricciones necesarias para representar las porciones más relevantes del mismo. Claramente no habríaventaja alguna de utilizar modelos si estos no simplificaran la situación real. En muchos casos podemos utilizar modelos matemáticos que, mediante letras, números y operaciones, representan variables,magnitudes y sus relaciones.
Modelos Matemáticos
Un modelo es producto de una abstracción de un sistema real:
eliminando las complejidades y haciendo suposiciones pertinentes, se aplica una técnicamatemática y se obtiene una representación simbólica del mismo
Variables de decisión y parámetros
Las variables de decisión son incógnitas que deben ser determinadas a partir de la solución delmodelo. Los parámetros representan los valores conocidos del sistema o bien que se pueden controlar.
Restricciones
Las restricciones son relaciones entre las variables de decisión ymagnitudes que dan sentido a la solución del problema y las acotan a valores factibles. Por ejemplo si una de las variables de decisión representa el número de empleados de un taller, es evidente...