Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Tc3001 02 PL Grafico
Tc3001 02 PL Grafico
Matemáticas
euresti@itesm.mx
Max z = 3 x + 2 y
sujeto a
2x + y ≤ 100 R5
x + y ≤ 80 R4
x ≤ 40 R3
x ≥ 0 R1
y ≥ 0 R2
x ≤ 40
x ≥0 y ≥0
40
y =0
x =0
x = 40
100
80
x + y = 80
2 x + y = 100
50 80
2 x + y ≤ 100 x + y ≤ 80
Matemáticas Solución Gráfica de un PL
Región factible
Se forma haciendo una intersección de los conjuntos de puntos que
hemos encontrado (El punto S(20, 60) se determina resolviendo el
sistema 2 x + y = 100 y x + y = 80; el punto R(20, 60) se
determina resolviendo el sistema 2 x + y = 100 y x = 40).
T (0, 80)
S(20, 60)
R(40, 20)
P(0, 0) Q(40, 0)
∇z
∇z
R(40, 20)
P(0, 0) Q(40, 0)
Min z = 4 x − y
sujeto a
−2 x + 3y ≤ 90
3x + 5y ≤ 245
2x + 2y ≥ 40
x ≤ 40
x ≥ 0
y ≥ 0
Y (0, 49)
S(15, 40)
x ≤ 40
T (0, 30) R(40, 25)
U(0, 20)
−2 x + 3 y ≤ 90
3 x + 5 y ≤ 245
Z (−45, 0) O P(20, 0) Q(40, 0) X (81.6, 0)
2 x + 2 y ≥ 40
U(0, 20)
O P(20, 0) Q(40, 0)
∇z
Max z = 2 x + y
sujeto a
2x + y ≤ 100 R5
x + y ≤ 80 R4
x ≤ 40 R3
x ≥ 0 R1
y ≥ 0 R2
T (0, 80)
z = 120
z = 100
z = 80
z = 60 S(20, 60)
z = 40
z = 20
z =0
R(40, 20)∇z
P(0, 0) Q(40, 0)
Matemáticas Solución Gráfica de un PL
Ejemplo 4
Se desea resolver el problema PL:
Max z = x + y
sujeto a
6x + 5y ≥ 300
20 x + 20 y ≤ 100
y ≥ 30
x ≥ 0
R(0, 60)
Q(0, 50)
6 x + 5 y ≥ 300
T (0, 30) y ≥ 30
20 x + 20 y ≤ 100
P(50, 0)
x
O
x ≥0
Matemáticas Solución Gráfica de un PL
Ejemplo 5
Se desea resolver el problema PL:
Max z = −3 x + y
sujeto a
−4 x + 3y ≤ 60
2x + 3y ≥ 30
x − y ≤ 20
x ≥ 0
y ≥ 0
−4 x + 3 y ≤ 60
T (0, 20)
x − y ≤ 20
2 x + 3 y ≥ 30
R(0, 10)
O Q(15, 0) P(20, 0)
T (0, 20)
∇z
R(0, 10)
z = 80 Q(15, 0) P(20, 0)
z = 60 O
z = 40
z = 20
z =0
z = −20
z = −40
z = −60
Max z = 3 x − y
sujeto a
−4 x + 3y ≤ 60
2x + 3y ≥ 30
x − y ≤ 20
x ≥ 0
y ≥ 0
T (0, 20)
R(0, 10)
O Q(15, 0) P(20, 0)
z = −60
z = −40
z = −20
z =0 ∇z
z Matemáticas
= 20 Solución Gráfica de un PL
Aprendizajes?