Resumen Programacion Lineal Up

Programación Lineal

¿Qué es la programación lineal?
Corresponde a un algoritmo a través del cual se resuelven situaciones reales en las que se pretende identificar y resolver dificultades paraaumentar la productividad respecto a los recursos (principalmente los limitados y costosos), aumentando así los beneficios. El objetivo primordial es optimizar, es decir, maximizar o minimizar funcioneslineales en varias variables reales con restricciones lineales (sistemas de inecuaciones lineales), optimizando una función objetivo también lineal.
Para comprender lo que es la Programación Lineal esimportante entender los siguientes conceptos básicos:
Variables de Decisión: Con las variables de decisión nos referimos al conjunto de variables cuya magnitud deseamos determinar resolviendo elmodelo de programación lineal.
Restricciones: Están constituidas por el conjunto de desigualdades que limitan los valores que puedan tomar las variables de decisión en la solución.
Función Objetivo: Es lafunción matemática que relaciona las variables de decisión.
Linealidad: Se refiere a que las relaciones entre las variables, tanto en la función objetivo como en las restricciones deben serlineales.
Desigualdades: Las desigualdades utilizadas para representar las restricciones deben ser cerradas o flexibles, es decir, menor - igual (<=) o mayor – igual (>=). No se permiten desigualdades de lostipos menor- estrictamente o mayor – estrictamente, o abiertas.
Condición de no – negatividad: En la programación lineal las variables de decisión sólo pueden tomar valores de cero a positivos. No sepermiten valores negativos.

Ejemplos y las aplicaciones de la programación lineal

La programación lineal constituye un importante campo de la optimización por varias razones, muchos problemasprácticos de la investigación de operaciones pueden plantearse como problemas de programación lineal. Es muy usada en la microeconomía y la administración de empresas, ya sea para aumentar al máximo...