X1 X2

0 5
1
10 0
0 8
2
2 0
0 30 X2
3
4 0 Q
30 3
28
26
24
22 SOLUCIÓN FACTIBLE
20
18
16 SOLUCIÓN ÓPTIMA FACTIBLE
14
12
10 P
8 SOLUCIÓN BÁSICA FACTIBLE
6 O R
4
2 2 1
O 1 2 3 4 5 6 7 8 9 10 X1
 Cj 4 2 0 0 0 M M
Xi Bn X1 X2 S1 S2 S3 R1 R2
M R1 50 5 10 -1 0 0 1 0 60 15 2 0
M R2 40 20 5 0 -1 0 0 1 2 1 0.25 0
0 S3 60 15 2 0 0 1 0 0 15 15 15 15
F.O. (Min.) 90M 25M 15M -M -M 0 M M 30 0 -1.75 0
Zj-Cj 25M 15M -M -M 0 0 0

Cj 4 2 0 0 0 M M
Xi Bn X1 X2 S1 S2 S3 R1 R2
M R1 40 0 8.75 -1 0.25 0 1 -0.25 4.571
4 X1 2 1 0.25 0 -0.05 0 0 0.05 8 30 0
0 S3 30 0 -1.75 0 0.75 1 0 -0.75 -17.14 4.571 0
F.O. (Min.) 40M 4 8,75M -M 0,25M 0 M -0,25M -1.75 -1.75
Zj-Cj 0 8,75M -M 0,25M 0 0 -1,25M 38 0

Cj 4 2 0 0 0 M M
Xi Bn X1 X2 S1 S2 S3 R1 R2
2 X2 4.571 0 1 -0.114 0.029 0 0.114 -0.029
4 X1 0.857 1 0 0.029 -0.057 0 -0.029 0.057
0 S3 38 0 0 -0.2 0.8 1 0.2 -0.8
F.O. (Min.) 12.57 4 2 -0.114 -0.171 0 0.114 0.171
Zj-Cj 0 0 -0.11 -0.17 0

Cj 4 2 0 0 0 M M
Xi Bn X1 X2 S1 S2 S3 R1 R2
R1
R2
S3
F.O. (Min.)
Zj-Cj

Cj 4 2 0 0 0 M M
Xi Bn X1 X2 S1 S2 S3 R1 R2
R1
R2
S3
F.O. (Min.)
 Zj-Cj

Cj 4 2 0 0 0 M M
Xi Bn X1 X2 S1 S2 S3 R1 R2
R1
R2
S3
F.O. (Min.)
Zj-Cj
 0 1 0 0
-0.05 0 0 0.05
15 15 15 15
0.75 1 0 -0.75

-1.75 0 0.75 1 0 -0.75

1 -0.114 0.029 0 0.114 -0.029
-1.75 -1.75 -1.75 -1.75 -1.75 -1.75
0 -0.2 0.8 1 0.2 -0.8