Document

PROGRAMACIN LINEAL BORJAPgina 1 PROGRAMACIN LINEAL.La programacin lineal es una tcnica de modelado (construccin demodelos).La programacin lineal (PL) es una tcnica matemtica de optimizacin, es decir, un mtodo que trata de maximizar o minimizar un objetivo.Su inters principal es tomar decisiones ptimas.Se usa mucho en la industria militar y en la petrolera. S i bien esos sectoreshan sido quiz los principales usuarios de ella, el sector servicios y el sectorpblico de la economa tambin la han aprovechado ampliamente.ESTRUCTURA BSICA DE UN PROBLEMA DE PROGRAMACIN LINEAL (PL)Un problema de PL consta de una funcin objetivo (lineal) por maximizar o minimizar,sujeta a ciertas restricciones en la forma de igualdades o desigualdades.Conceptos clave:Funcin objetivo: La funcin por optimizar (maximizar o minimizar)Restricciones: Representan condiciones que es preciso satisfacer. Sistema deigualdades y desigualdades ()Ejemplo:Maximizar2 L:Es.t;Sujeto at:EYQs8r:EuYQurr:Rr;Rr Funcin objetivo Restricciones

PROGRAMACIN LINEAL BORJAPgina 2 Ejemplo:Minimizar% Lx:E8;Sujeto aERERER:Rr;RrTIPOS DE RESTRICCIONES.Garantizan que ninguna variable deDecisin sea negativa.Reflejan factores como la limitacinDe recursos y otras condiciones queImpone la situacin del problema.Ejemplo:Maximizar