PROGRAMACIÓN LINEAL

LA PROGRAMACIÓN LINEAL CONSISTE EN UNA

FUNCIÓN OBJETIVO LINEAL A OPTIMIZAR EN
PRESENCIA DE UN CONJUNTO DE
RESTRICCIONES LINEALES Y SU MÁXIMO
EXPONENTE ES 1, ADEMÁS NINGUNA VARIABLE
D E D E C I S I Ó N E S TA M U LT I P L I C A DA P O R O T R A .
 OPTIMIZACIÓN DE SISTEMAS
• Un problema de Programación lineal 𝑍 = 𝑐1 𝑥1 + 𝑐2 𝑥2 + ⋯ + 𝑐𝑛 𝑥𝑛
puede ser de maximización y
Sujeto a:
minimización y las restricciones pueden
ser del tipo >= o =< o =. Las variables 𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 (>= o =< o =) 𝑏1 .
pueden ser no negativas o sin 𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 (>= o =< o =) 𝑏2 .
restricciones de signo.
…………………………………………………...
• La forma general de un modelo de P.L.
se expresa: 𝑎𝑚1 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 (>= o =< o =) 𝑏𝑚 .
𝑥1 , 𝑥2 , …., 𝑥𝑛 >=0