programación lineal

ENSAYO #2: PROGRAMACION LINEAL
La programación lineal es una forma de resolución para problemas empresariales facilitando toma de decisiones. La programación lineal es un modelo matemático con unafunción objetivo lineal, un conjunto de restricciones lineales variables no negativas. En el ambiente de negocios actual, pueden encontrarse gran cantidad de aplicaciones para elegir soluciones óptimasa planteamientos surgidos dentro de la organización.
Para resolver un problema de programación lineal es recomendable seguir ciertos pasos:
1. Entender el problema a fondo.
2. Describir el objetivo.3. Describir cada restricció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 de las variables dedecisión.
7. Agregar las restricciones de no negatividad.
Términos básicos:
Función objetivo: define la cantidad que se va a maximizar o minimizar en un modelo de programación lineal.
Restricciones:limitan o reducen el grado en que puede perseguirse el objetivo.
Restricciones de no negatividad: Conjunto de restricciones que requiere que todas las variables sean no negativas.
Solución Factible:Solución que satisface simultáneamente todas las restricciones.
Región Factible: Conjunto de todas las soluciones factibles.
Variable de holgura: Variable agregada al lado izquierdo de una restricción de"menos o igual que" para convertir la restricción en una igualdad. El valor de esta variable comúnmente puede interpretarse como la cantidad de recurso no usado.
Forma Estándar: Programación lineal en elque todas las restricciones están escritas como igualdades. La solución óptima de la forma estándar de un programa lineal es la misma que la solución óptima de la formulación original del programalineal.
Punto Extremo: Desde el punto de vista gráfico, los puntos extremos son los puntos de solución factible que ocurren en los vértices o "esquinas" de la región factible. Con problemas de dos...