Repaso Programación Lineal

Es un algoritmo a través del cual se pueden resolver situaciones reales en las que se pretende identificar y resolver dificultades para aumentar la productividad respecto a los recursos aumentando así los beneficios.

• Modelo Matemático

• Programación Lineal

• Investigación de Operaciones

• Pronósticos

El objetivo primordial de la Programación Lineal es ______, es decir, maximizar o minimizar funciones lineales en varias variables reales con restricciones lineales (sistemas de inecuaciones lineales), optimizando una función objetivo también lineal.

¿Cuáles son los tres componentes básicos para la PL?

Conjunto de técnicas, métodos o tareas para resolver problemas.

• Modelo Matemático

• Programación Lineal

• Investigación de Operaciones

• Programación

Es una función lineal, a la que se va optimizar.

• Función objetivo

• Restricciones

• Región factible

• Solución óptima

Son inecuaciones lineales, su número depende del problema a resolver.

• Función objetivo

• Restricciones

• Región factible

• Solución óptima

Región formada por el conjunto de puntos (x,y) que son posibles soluciones.

• Función objetivo

• Restricciones

• Región factible

• Solución óptima

Es el punto (x,y) de la región factible que optimiza la función objetivo.

• Función objetivo

• Restricciones

• Región factible

• Solución óptima

¿Cuáles son los tipos de soluciones en una programación lineal?