Programacion Lineal

Programación lineal
Es un procedimiento matemático que ayuda a asignar de manera óptima los recursos escasos; consta de una o más opciones objetivo, un conjunto de recepciones y una restricción dela no negatividad, es decir la programación lineal es una técnica de modelado matemático diseñada para optimizar los recursos limitados.
Planteamiento de problemas en términos de programaciónlineal.
Los modelos de programación lineal poseen 3 conjuntos básicos de elementos a saber:
1. Una o mas funciones objetivo, la función objetivo define la eficacia del modelo en función de lasvariables de decisión.
2. Variables de decisión y parámetros, las variables de decisión son las cantidades desconocidas que deben determinarse en la solución de un problema cuyo modelo se plantea. Esdecir las variables de decisión son las que intervienen directamente en la solución de un problema.
a. Parámetros, son los valores que describen la relación entre las variables de decisión y queprevalecen constantes en cada problema, pero varían en problemas distintos, es decir los parámetros son los valores que especificamos en unidades (normalmente un costo o una ganancia), al especificarlas unidades de las variables de decisión estamos formando la función objetivo.
3. Conjunto de restricciones, son las limitaciones que restringe las variables de decisión y que consumirán valorespermisibles en el modelo. Para incluir las limitaciones que se presentan en el problema cuyo modelo se plantea, este debe contener las restricciones que limiten las variables de decisión que consumiránvalores permisibles, las restricciones se formula de manera matemática a través de desigualdades.

La estructura de un modelo de programación lineal
Los pasos básicos que se recomienda dar paraplantear un problema en términos modelo de programación lineal son los siguientes.
1. Definir el objetivo.
2. Identificar las variables importantes del problema. (variables de decisión; así...