Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Análisis Gráfico
Max Z = 3x1 + 5 x2
s.a : 2 x1 + x2 £ 230 (1)
x1 + 2 x2 £ 250 (2)
x2 £ 120 (3)
x1 ³ 0 (4)
x2 ³ 0 (5)
Javier Maturana Ross, 2021 2
Introducción
• Graficando (4) y (5)
2 x1 + x2 £ 230
x2 £ 120
Espacio x1 + 2 x2 £ 250
De
Soluciones x1 ³ 0
Z = 660
Este es el gradiente de la FO
Z = 345
Z =0 (70,90)
(115, 0)
6
Javier Maturana Ross, 2021
Conceptos fundamentales
• Espacio de soluciones (S): sub-conjunto del espacio en el
que están contenidas todas las soluciones factibles del
problema.
• Están definidas por las restricciones del problema.
• Básicamente es la intersección de todas las restricciones del
problema.
x2 £ 65 Max 2 x1 + 4 x2
x1 + 2 x2 £ 150
x1 £ 80
2 x1 + x2 £ 230
x2 £ 120
x1 + 2 x2 £ 250
x1 ³ 0
17
Otros casos
• Consideremos el siguiente problema de PL:
Max 3 x1 + 5 x2
s.a : 2 x1 + x2 ³ 230 (1)
x1 + 2 x2 ³ 250 (2)
- x1 + x2 £ 50 (3)
x1 ³ 0 (4)
x2 ³ 0 (5)
Javier Maturana Ross, 2021 18
Otros casos
2 x1 + x2 ³ 230 - x1 + x2 £ 50
x1 + 2 x2 ³ 250
• Acotados
• No acotados
• Infactibles
Javier Maturana Ross, 2021 20
Ejemplo 2
Max Z = 15x+20y (0,0) -> Z = 0
2x+2y <= 8
(4,0) -> Z = 60
x+2y <= 6
(2,2) -> Z = 70
x,y >= 0
(0,3) -> Z = 60
¿Solución óptima?
X=Y=2
𝑍 = 𝑐$ 𝑥$ + 𝑐% 𝑥%
−𝑐$ −1
−1 ≤ ≤
𝑐% 2
−𝑐$ −1
−1 ≤ ≤
20 2
10 ≤ 𝑐$ ≤ 20
(0,3) -> Z = 60
Nueva solución
óptima
𝑥! = "!#$"%
&
𝑥" = "'#(%
&
𝛿
• Con lo que la nueva función objetivo es: 𝑧 = 660 +
3
• Luego:
FO nueva - FO antigua
l=
d