PROGRAMACIÓN PROGRAMACIÓN

LINEAL LINEAL
APLICADA
Mayra Vázquez Jiménez
 P
R
O
G
R
P A
R M
O A
G C
R I
A Ó
M N
A
C
I CASOS ESPECIALES MÉTODO GRÁFICO. L
I
Ó N
N E
A
L L
I
N A
E P
A L
L I
C
A
D
A
 P
CASOS ESPECIALES MÉTODO GRÁFICO R
O
G
Un problema de programación lineal que involucra la optimización de una R
P A
R función de dos variables, puede tener: M
O A
G C
R 1. Ninguna solución factible. El problema no tiene solución I
A Ó
M N
A
Max Z = 5X1 + 3X2 Max Z = 5X1 + 3X2
C L
I s.a. s.a.
I
Ó N
N X1 + X2 ≤ 5 X1 + X2 ≤ 5 - - - - - (1)
E
A
L X1 ≥3 X1 ≥ 3 - - - - - - (2)
L
I
N X2 ≥ 3 X2 ≥ 3 - - - - - - (3)
A
E P
A 2X1 + 3X2 ≥ 3 2X1 + 3X2 ≥ 3 - - - - - - (4) L
L I
X1 ≥ 0; X2 ≥ 0 C
A
X1 ≥ 0; X2 ≥ 0 D
A
 Ecuación X1 X2 Coordenadas P
R
X1 + X2 = 5 0 5 (0,5) O
G
5 0 (5,0) R
P A
R X1 =3 3 0 (3,0) M
O A
G X2 = 3 0 3 (0,3) C
R I
A Ó
M
2X1 + 3X2 = 3 0 1 (0,1)
N
A
C 3/2 0 (3/2,0)
L
I I
Ó N
N E
A
L L
I
N A
E P
A L
L I
C
A
D
A
 P
CASOS ESPECIALES MÉTODO GRÁFICO R
O
G
2. Solución Factible única y además óptima R
P A
R M
O A
G
Max Z = 5X1 + 3X2 Max Z = 5X1 + 3X2
C
R I
A
s.a. s.a.
Ó
M N
A X1 + X2 ≤ 6 X1 + X2 ≤ 6 - - - - - (1)
C L
I X1 ≥3 X1 ≥ 3 - - - - - - (2)
I
Ó N
N X2 ≥ 3 X2 ≥ 3 - - - - - - (3)
E
2X1 + 3X2 ≥ 3 2X1 + 3X2 ≥ 3 - - - - - - (4) A
L L
I
N X1 ≥ 0; X2 ≥ 0 X1 ≥ 0; X2 ≥ 0 A
E P
A L
L I
C
A
D
A
 Ecuación X1 X2 Coordenadas P
X1 + X2 = 6 0 6 (0,6) R
O
G
6 0 (6,0) R
P A
R X1 =3 3 0 (3,0) M
O A
G X2 = 3 0 3 (0,3) C
R I
A 2X1 + 3X2 = 3 0 1 (0,1) Ó
M N
A
C
3/2 0 (3/2,0)
L
I I
Ó N
N E
A
L L
I
N A
E P
A L
L I
C
A
D
A
X1 =3 X2 =3 Z = 5(3) + 3(3) = 24
 P
CASOS ESPECIALES MÉTODO GRÁFICO R
O
G
3. Infinidad de soluciones factibles R
P A
R M
O A
G
Max Z = 3X1 + 5X2 Max Z = 3X1 + 5X2
C
R I
A
s.a. s.a.
Ó
M N
A 2X1 + X2 ≥ 230 2X1 + X2 ≥ 230 - - - - - - (1)
C L
I X2 ≤ 120 X2 ≤ 120 - - - - - - (2)
I
Ó N
N X1 + 2X2 ≥ 250 X1 + 2X2 ≥ 250 - - - - - - (3)
E
X1 ≥ 0; X2 ≥ 0 X1 ≥ 0; X2 ≥ 0 A
L L
I
N A
E P
A L
L I
C
A
D
A
 Ecuación X1 X2 Coordenadas P
R
2X1 + X2 = 230 0 230 (0,230) O
G
115 0 (115,0) R
P A
R M
O A
G
X2 = 120 0 120 (0,120)
C
R I
A
X1 + 2X2 = 250 0 125 (0,125)
Ó
M N
A 250 0 (250,0)
C L
I I
Ó N
N E
A
L L
I
N A
E P
A L
L I
C
A
D
A
 P
CASOS ESPECIALES MÉTODO GRÁFICO R
O
G
4. Soluciones óptimas múltiples R
P A
R M
O A
G
Max Z = X1 + X2 Max Z = X1 + X2
C
R I
A
s.a. s.a.
Ó
M N
A X1 + X2 ≤ 7 X1 + X2 ≤ 7 - - - - - (1)
C L
I X1 ≥3 X1 ≥ 3 - - - - - - (2)
I
Ó N
N X2 ≥ 3 X2 ≥ 3 - - - - - - (3)
E
2X1 + 3X2 ≥ 3 2X1 + 3X2 ≥ 3 - - - - - - (4) A
L L
I
N X1 ≥ 0; X2 ≥ 0 X1 ≥ 0; X2 ≥ 0 A
E P
A L
L I
C
A
D
A
 Ecuación X1 X2 Coordenadas P
R
X1 + X2 = 7 0 7 (0,7) O
G
7 0 (7,0) R
P A
R X1 =3 3 0 (3,0) M
O A
G X2 = 3 0 3 (0,3) C
R I
A 2X1 + 3X2 = 3 0 1 (0,1) Ó
M N
A
C 3/2 0 (3/2,0)
L
I I
Ó N
N E
A
L L
I
N A
E P
A VÉRTICE X1 X2 Z = X1 + X2 L
L I
3 3 6 C
3 4 7 MAX A
D
4 3 7 MAX A