CUALQUIER TEMA EN GENERAL

La programación lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de un sistema de inecuaciones lineales, optimizando lafunción objetivo, también lineal.
Consiste en 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 unaserie de restricciones que expresamos mediante un sistema de inecuaciones lineales.
Construcción del modelo matemático
La construcción de un modelo matemático se puede iniciar respondiendo a las trespreguntas siguientes:
1. ¿Qué busca determinar el modelo? Dicho de otra manera, ¿cuáles son las variables (incógnitas) del problema?
2. ¿Qué restricciones deben imponerse a las variables a fin desatisfacer las limitaciones del sistema representado por el modelo?
3. ¿Cuál es el objetivo (meta) que necesita alcanzarse para determinar la solución óptima (mejor) de entre todos los valores factiblesde las variables?
Una manera efectiva de responder a estas preguntas consiste en hacer un resumen verbal del problema. En términos del ejemplo de compañía PintaRápido, la situación se describe en laforma siguiente.
La compañía busca determinar las cantidades. (en toneladas) de pintura para exteriores e interiores que se producirán, para maximizar (incrementar hasta donde sea factible) elingreso bruto total (en miles de unidades monetarias), a la vez que se satisfacen las restricciones de la demanda y el uso de materias primas.
El punto capital del modelo matemático consiste enidentificar, en primer término, las variables y después expresar el objetivo y las restricciones como funciones matemáticas de las variables. Por lo tanto, en relación con el problema compañía PintaRápido,tenemos lo siguiente.
Variables. Como deseamos determinar las cantidades de pintura para exteriores e interiores que se producirán, las variables del modelo se pueden definir como
xE = toneladas de...