PROGRAMACIÓN LINEAL

LA PROGRAMACIÓN LINEAL

La programación lineal es empleada para dar solución a los distintos modelos de optimización siempre y cuando la función objetivo (puede ser de minimización o maximización) y sus respectivas restricciones sean lineales, esta técnica se utiliza en las distintas organizaciones de nuestro entorno como puede ser en la agroindustrias, supermercados, salud.

Modelo de programación lineal con dos variables

Dentro del modelo de programación lineal tenemos que definir lo siguiente:

1.     Las variables de decisión son las que debe de tratar de determinar.

2.     La función objetivo a la que se debe de optimizar (pueden ser de minimización o maximización).

3.     Y las restricciones son aquellas que nuestro modelo debe de satisfacer son las que limitan al modelo.

Solución gráfica de la programación lineal

Este método nos ayuda a encontrar la solución óptima dentro de la región factible, entre todos los puntos factibles que llegara a tener nuestro modelo.

Hoy en día existe diversos softwares que ayudar a dar solución a este tipo de modelos como es el lingo, solver de Excel, TORA, AMPL.