SENSIBILIDAD –
MÉTODO SIMPLEX
EJERCICIO PROPUESTO
MAX Z = 3X1 + 2X2
SUJETO A:
4X1 + 2X2 <= 20
X1 + X2 >= 5
è -
X1 - X2 <= -5
SOLUCIÓN
|
VNB
|
3
X1
|
4
X2
|
LD
|
|
VB
|
|||
|
0 H1
|
4
|
2
|
20
|
|
0 S2
|
-1
|
-2
|
-5
|
|
Zj - Cj
|
-3
|
-4
|
0
|
ENTONCES:
|
VNB
|
3
X1
|
0
H1
|
LD
|
|
VB
|
|||
|
4 X2
|
2
|
1/2
|
10
|
|
0 S2
|
3
|
1
|
15
|
|
Zj - Cj
|
5
|
2
|
40
|
OPTIMALIDAD
PARA X2:
[C2*(2) + 0*(3)] - 3 >= 0
C2 >= 3/2
[C2*(1/2) + 0(1)] - 0 >= 0
C2> = 0
PARA X1:
[4*(2) + 0*(3)] - C1 >= 0
C1 <= 8
FACTIBILIDAD
PARA B1
H1 S2 B1
½ 0 20
1 1 -5
ENTONCES:
½*(B1)
+ 0*(-5) >= 0
B1 >= 0
1*(B1)
+ 1*(-5) >= 0
B1 >= 5
PARA B2:
H1 S2 B2
½ 0 20
1 1 -5
ENTONCES:
½*(20)
+ 0(B2) >= 0
20 + B2
>= 0
B2
>= -20
-20 <= B2 <= ∞ *(-1)
- ∞ <= B2 <= 20
No hay comentarios:
Publicar un comentario