Programación lineal

Programación lineal.

1. ¿Qué es la programación lineal?
Es una técnica matemática que sirve para investigar.

2. ¿Cuál es el objetivo principal de la programación lineal?
Hallar la solucióna un problema dado dentro de un conjunto de soluciones factibles y es la operación que se utiliza para poder obtener la maximización de ganancias o minimizar los costos.

3. ¿De qué partes estáconformado un modelo de programación lineal?

* Definición con el significado cuantitativo de las variables de decisión (controlables).
* Función económica u objetivo a optimizar (máximo o bienmínimo)
* Sujeta a restricciones
* Condición de no negativo a variables

4. ¿Qué significa que una variable deba cumplir con condiciones de no negatividad?
Conjunto de restricciones querequiere que todas las variables sean no negativas.

5. ¿Qué es una región factible?
Conjunto de todas las soluciones factibles.

6. ¿Qué es una solución factible?
Solución que satisfacesimultáneamente todas las restricciones.

7. ¿Qué es una solución óptima?
Es una solución que se obtiene al hacer nulas, al menos, (m+n)-m variables, en donde m = # total de restricciones, n = # devariables de decisión (originales)

8. ¿Cuáles son los pasos para la formulación de un problema de programación lineal?
1. Entender el problema a fondo.
2. Describir el objetivo.
3. Describir cadarestricción.
4. Definir las variables de decisión.
5. Escribir el objetivo en función de las variables de decisión.
6. Escribir las restricciones en función delas variables de decisión.
7. Agregarlas restricciones de no negatividad.

1). Una empresa produce dos artículos turísticos promocionales “A” y “B” para hoteles. La elaboración de una unidad del artículo “A” se lleva $20 de mano de obray la elaboración de una unidad del artículo “B” se lleva $10 de mano de obra. De materia prima se utilizan $10 por unidad de “A” y $30 por unidad de “B”. El desgaste del equipo de producción se...