Programación lineal
La programación lineal es una técnica de modelado (construcción de modelos). • La programación lineal (PL) es una técnica matemática de optimización, esdecir, un método que trata de maximizar o minimizar un objetivo. • Su interés principal es tomar decisiones óptimas. • Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores hansido quizá los principales usuarios de ella, el sector servicios y el sector público de la economía también la han aprovechado ampliamente. ESTRUCTURA BÁSICA DE UN PROBLEMA DE PROGRAMACIÓN LINEAL (PL)Un problema de PL consta de una función objetivo (lineal) por maximizar o minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades. Conceptos clave: Función objetivo: Lafunción por optimizar (maximizar o minimizar) Restricciones: Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades (≤ Ó≥ ) Ejemplo: Maximizar Sujeto a 2 Y 3Y 0 0 1.2180 300 Restricciones Función objetivo
•
BORJA
Página 1
PROGRAMACIÓN LINEAL
Ejemplo: Minimizar Sujeto a Restricciones 6 8 Función objetivo
0 0
TIPOS DE RESTRICCIONES.
De nonegatividad Estructurales Garantizan que ninguna variable de Decisión sea negativa. Reflejan factores como la limitación De recursos y otras condiciones que Función objetivo Ejemplo: Maximizar Sujeto a 3 4 52 6 0y
BORJA
Impone la situación del problema.
6 120 260 0
Restricciones Estructurales
Restricciones de no negatividad
Página 2
PROGRAMACIÓN LINEAL SOLUCIÓN GRÁFICA DE PROBLEMASDE PL.
Cuando un modelo de programación lineal se expresa en términos de dos variables puede resolverse con procedimientos gráficos. Conceptos clave: Conjunto factible: Es el conjunto de puntos queintegran la región de resolución. Solución factible: Cada punto que integra la región (plana) que resuelve el problema. Solución óptima: Constituye la solución al problema de programación lineal....
Regístrate para leer el documento completo.