Programación Lineal Flashcards
Padre de la programación Lineal
George Dantzig
La PL es
La programación lineal es una técnica matemática que describe todo lo que sea una línea recta
La PL permite resolver el problema general de
asignar de la mejor manera posible (en forma óptima) recursos limitados a actividades que compiten entre sí por ellos.
El factor en común que guarda la PL en todas sus aplicaciones es
la necesidad de asignar recursos a las actividades mediante la elección de los niveles de éstas.
Todos los problemas de IO y, por lo tanto los de PL, están formados por cuatro componentes básicos
1) Los parámetros que corresponden a los datos del sistema.
2) Las variables de decisión (actividades).
3) La función objetivo a maximizar o minimizar.
4) Las restricciones que la solución debe satisfacer (recursos)
Las variables de decisión, pueden ser:
Continuas: pueden tomar valores fraccionarios, decimales.
Enteras: pueden tomar valores enteros, donde no hay medio trabajador ni 3/4 de camión.
Binarias: toman valores de 0 ó 1.
La solución es
cualquier conjunto de valores especificos de las variables de decisión.
Solución factible
Aquella donde todas las restricciones se satisfacen
Solución NO factible
Donde al MENOS UNA restricción se incumple.
La solución óptima
una solución factible que proporciona el valor más favorable de la función objetivo.
Solución factible en un vértice
es una solución que se encuentra en una esquina de la región de factibilidad.
