PROGRAMACION LINEAL

Es un método de optimización cuya función es maximizar y/o minimizar una función

objetivo, que está sujeta a ciertas restricciones.
-Max (Min) f (x; y) = ax + by + c
𝑎𝑥 + 𝑏𝑦 ≥ 𝑐
𝑑𝑥 + 𝑒𝑦 ≥ 𝑓
𝑔𝑥 + 𝑓𝑦 ≥ 𝑖
Sujeto a .
.
.
{𝑥 ≥ 0; 𝑦 ≥ 0
REGION FACTIBLE
Es el conjunto de puntos (x; y) que verifican a cada una de las restricciones del problema
SOLUCION OPTIMA
Es un par (𝑥0 ; 𝑦0 ) del conjunto factible que maximiza o minimiza la función objetivo

EJEMPLOS
1. Maximizar la función f (x; y) = 3x + 2y

2𝑥 + 𝑦 ≤ 10
Sujeto a { 𝑥 + 𝑦 ≤ 7
𝑥 ≥ 0; 𝑦 ≥ 0
Rpta: 17

2. Minimizar la función f (x; y) = 3x + 2y

𝑥+𝑦 ≥6
Sujeto a { 2𝑥 − 𝑦 ≤ 3
𝑥 ≥ 0; 𝑦 ≥ 0
Rpta: 15

3. Maximizar la función f (x; y) = 2x + 8y

2𝑥 + 𝑦 ≤ 10
Sujeto a { 𝑥 + 𝑦 ≤ 8
𝑥 ≥ 0; 𝑦 ≥ 0
Rpta: 80
 PRACTICA DIRIGIDA
NOMBRES Y APELLIDOS: ________________________________________
1. Maximizar la función f (x; y) = 2x + 5y

𝑥 + 3𝑦 ≤ 12
Sujeto a { 2𝑥 + 𝑦 ≤ 8
𝑥 ≥ 0; 𝑦 ≥ 0

2. Minimizar la función f (x; y) = 3x + 2y

𝑥+𝑦 ≥6
Sujeto a { 2𝑥 − 𝑦 ≤ 3
𝑥 ≥ 0; 𝑦 ≥ 0

3. Maximizar la función f (x; y) = x + 3y

3𝑥 + 2𝑦 ≤ 24
Sujeto a { 𝑥 + 2𝑦 ≤ 12
𝑥 ≥ 0; 𝑦 ≥ 0