¿Cómo resolver un ejercicio de programación lineal?

Pasos para resolver un problema de programación lineal

1. 1 Elegir las incógnitas.
2. 2 Escribir la función objetivo en función de los datos del problema.
3. 3 Escribir las restricciones en forma de sistema de inecuaciones.
4. 4 Averiguar el conjunto de soluciones factibles representando gráficamente las restricciones.

¿Qué es un problema de programación lineal?

Concepto de problema de programación lineal zDefinición: Un problema de programación lineal es un problema de optimización en el que: zSe debe maximizar (o minimizar) una función lineal de las variables de decisión que se llama función objetivo zLos valores de las variables deben satisfacer un conjunto de restricciones lineales

¿Cuáles son las restricciones de programación lineal?

Formule y resuelva gráficamente un modelo de Programación Lineal que permita maximizar las utilidades de la compañía. La primera restricción representa las limitantes de horas de armado diariamente. La segunda restricción la disponibilidad de horas para labores de control de calidad (también diariamente).

¿Cómo convertir el problema de alcanzar la meta en un problema de optimización?

Para convertir el problema de alcanzar la meta en un problema de optimización, se debe crear una función objetivo ficticia. Podría ser una combinación lineal del subconjunto de variables de decisión. Si se maximiza esta función objetivo se obtendrá una solución factible (si es que existe).

¿Cómo representar las restricciones en un gráfico?

Cada una de las restricciones deben representarse en el gráfico. Para ello deben determinarse los puntos de intersección con cada eje y sombrear el área correspondiente (de ser el caso). Se debe incluir las restricciones de no negatividad. La zona que se genera de la intersección de las restricciones se conoce como región factible.