You are on page 1of 8

PROBLEMA 1

Cj 8 2 -M 0 -M 0
CB VB X1 X2 a1 e2 a2 S3
-M a1 3 1 1 0 0 0
-M a2 4 3 0 -1 1 0
0 S3 1 2 0 0 0 1
Zj -7M -4M -M M -M 0
Cj - Zj 8+7M 2+4M 0 -M 0 0

Cj 8 2 -M 0 -M 0
CB VB X1 X2 a1 e2 a2 S3
8 X1 1 0.333333 0.333333 0 0 0
-M a2 0 1.666667 -1.333333 -1 1 0
0 S3 0 1.666667 -0.333333 0 0 1
Zj 8 8/3-5M/3 8/3+4M/3 M -M 0
Cj - Zj 0 5M/3-2/3 -8/3-7M/3 -M 0 0

Cj 8 2 -M 0 -M 0
CB VB X1 X2 a1 e2 a2 S3
8 X1 1 0 0.4 0 0 -0.2
-M a2 0 0 -1 -1 1 -1
2 X2 0 1 -0.2 0 0 0.6
Zj 8 2 2.8+M M -M M-0.4
Cj - Zj 0 0 -2.8-2M -M 0 0.4-M
B O
3 1
6 1.5
3 3
-9M
Cj-Zj <= 0

B O
1 3
2 1.2
2 1.2
8-2M
Cj-Zj <= 0

B O
0.6
0
1.2
7.2
Cj-Zj <= 0
PROBLEMA 2
Cj 2 6 0 0
CB VB X P S1 S2
0 S1 1 1 1 0
0 S2 1 3 0 1
Zj 0 0 0 0
Cj - Zj 2 6 0 0

Cj 2 6 0 0
CB VB X P S1 S2
0 S1 0.666667 0 1 -0.333333
6 P 0.333333 1 0 0.333333
Zj 2 6 0 2
Cj - Zj 0 0 0 -2
B O
8 8
12 4
0
Cj-Zj <= 0

B O
4
4
24
Cj-Zj <= 0
PROBLEMA 3
Cj 4 5 0 0 0
CB VB X1 X2 S1 S2 S3
0 S1 4 1 1 0 0
0 S2 1 4 0 1 0
0 S3 0 1 0 0 1
Zj 0 0 0 0 0
Cj - Zj 4 5 0 0 0

Cj 4 5 0 0 0
CB VB X1 X2 S1 S2 S3
0 S1 3.75 0 1 -0.25 0
5 X2 0.25 1 0 0.25 0
0 S3 -0.25 0 0 -0.25 1
Zj 1.25 5 0 1.25 0
Cj - Zj 2.75 0 0 -1.25 0

Cj 4 5 0 0 0
CB VB X1 X2 S1 S2 S3
4 X1 1 0 0.26667 -0.0667 0
5 X2 0 1 -0.0667 0.26667 0
0 S3 0 0 0.06667 -0.2667 1
Zj 4 5 0.73333 1.06667 0
Cj - Zj 0 0 -0.7333 -1.0667 0
B O
260 260
240 60
160 160
0
Cj-Zj <= 0

B O
200 53.3333
60 240
100 -
300
Cj-Zj <= 0

B O
53.3333333
46.6666667
113.333333
446.666667
Cj-Zj <= 0
PROBLEMA 4
Cj 4 -4 2 -2 0 0 0
CB VB X1 X2 X3 X4 S1 S2 S3
0 S1 1 -1 1 -1 1 0 0
0 S2 1 -1 -1 1 0 1 0
0 S3 -2 2 -1 1 0 0 1
Zj 0 0 0 0 0 0 0
Cj - Zj 4 -4 2 -2 0 0 0

Cj 4 -4 2 -2 0 0 0
CB VB X1 X2 X3 X4 S1 S2 S3
0 S1 0 0 0.5 -0.5 1 0 0.5
0 S2 0 0 -1.5 1.5 0 1 0.5
-4 X2 -1 1 -0.5 0.5 0 0 0.5
Zj 4 -4 2 -2 0 0 -2
Cj - Zj 0 0 0 0 0 0 2
B O
4 -
2 -
2 1
0
Cj-Zj >= 0

B O
5
3
1
-4
Cj-Zj >= 0

You might also like