Programacion lineal y metodo grafico






Actividad 2.4: Formulación de problemas lineales.
1. ¿Qué es la programación lineal?
La programación lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve unproblema indeterminado, formulado a través de un sistema de inecuaciones lineales, optimizando la función objetivo, también lineal.
2. ¿Cuál es el objetivo principal de la programación lineal?Optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones que expresamos mediante un sistemade inecuaciones lineales
3. ¿De qué partes está conformado un modelo de programación lineal? Dar una breve explicación de cada una de esas partes.
Función objetivo: La función por optimizar(maximizar o minimizar)
Restricciones: Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades (≤ Ó≥ )
Restricciones Estructurales
Conjunto factible: Es elconjunto de puntos que integran la región de resolución.
Solución factible: Cada punto que integra la región (plana) que resuelve el problema.
Solución óptima: Constituye la solución al problema deprogramación lineal.
4. ¿Qué significa que una variable deba cumplir con condiciones de no negatividad?
Que la solución a la ecuación de programación lineal esté en función de valores realestangibles, tanto para variables dependientes así cómo dependientes
5. ¿Qué es una región factible?
La solución de un problema de programación lineal, en el supuesto de que exista, debe estar en la regióndeterminada por las distintas desigualdades

6. ¿Qué es una solución factible?
El conjunto intersección, de todos los semiplanos formados por las restricciones, determina un recinto, acotado o no, querecibe el nombre de región de validez o zona de soluciones factibles.

7. ¿Qué es una solución óptima?
El conjunto de los vértices del recinto se denomina conjunto de soluciones factibles...