Programación lineal: región factible y optimización
¿Qué es la programación lineal?
Apuntes
• Subtema: Programación lineal **Programación lineal** 27/10/2026 Algunas veces se desea maximizar o minimizar una función sujeta a algunas restricciones, que son aquellas que definen el dominio natural de una función. La programación lineal es una técnica matemática que permite maximizar o minimizar una función lineal, que puede ser de la forma: $$P = ax + by$$ Esta se llama función objetivo. Su dominio se define como el conjunto de soluciones del sistema de restricciones lineales dadas en el problema. Al conjunto de todas las soluciones del sistema se le llama conjunto de puntos factibles. Por lo general, existe un número infinito de puntos factibles, pero el objetivo del problema es encontrar un punto que optimice el valor de la función objetivo. Optimizar es maximizar o minimizar, dependiendo del problema. • Subtema: Elementos principales **1. Variables de decisión** Son las incógnitas que se desean determinar para resolver el problema. **2. Función objetivo** Es la ecuación matemática que se busca optimizar. Ejemplo: maximizar ganancias o minimizar costos. **3. Restricciones** Son las limitaciones de recursos, tiempo, capacidad o presupuesto que condicionan a las variables. La...
Estudia con juegos interactivos
Sube tus apuntes y genera flashcards, examenes y mas con IA
Empezar gratis