Cj 50 80 0 0

Bi
CB XB X1 X2 S1 S2 Ɵi
Z -50 -80 0 0 0
0 s2 1 2 1 0 120 60
0 s3 1 1 0 1 90 90
Z -10 0 40 0 4800
4 X2 0.5 1.0 0.5 0.0 60.0 120
0 s3 0.5 0.0 -0.5 1.0 30.0 60.0
Z 0 0 30 20 5400
3 X2 0.0 1.0 1.0 -1.0 30.0
4 X1 1.0 0.0 -1.0 2.0 60.0

Cj 50 80 0 0
Bi
CB XB X1 X2 S1 S2 Ɵi
Z -50 -80 0 0 0
0 s1 1 2 1 0 120 60
0 s2 1 1 0 1 90 90
Z -10 0 40 0 4800
80 X2 0.5 1.0 0.5 0.0 60.0 120
0 s2 0.5 0.0 -0.5 1.0 30.0 60
Z 0 0 30 20 5400
80 X2 0.0 1.0 1.0 -1.0 30.0
50 X1 1.0 0.0 -1.0 2.0 60.0

Cj 50 80 0 0
Bi
CB XB X1 X2 S1 S2 Ɵi
Z -50 -80 0 0 0
0 s2 1 2 1 0 120 60
0 s3 1 1 0 1 90 90
Z -10 0 40 0 4800
4 X2 1/2 1 1/2 0 60 120
0 s3 1/2 0 - 1/2 1 30 60
Z 0 0 30 20 5400
3 X2 0 1 1 -1 30
4 X1 1 0 -1 2 60
 Z= 5400
X1= 60
X2= 30
80R2+R1

-R2+R3
10R3+R1
(-1/2)R3+R2

80R2+R1
R2
-R2+R3
10R3+R1
(-1/2)R3+R2
R3
 Cj 3 8 0 M 0
CB XB X1 X2 S3 A4 S5
M A4 1 4 -1 1 0
M A6 1 2 0 0 -1
Zj 2M 6M -M M -M
Cj-Zj 3-2M 8-6M M 0 M
8 X2 0.25 1.00 -0.25 0.25 0.00
M A6 0.50 0.00 0.50 -0.50 -1.00
Zj 2+0,5M 8.00 -2+0,5M 2-0,5M -M
Cj-Zj 1-0,5M 0.00 2-0,5M -2+1,5M M
8 X2 0.0 1.0 -0.5 0.5 0.5
3 X1 1.0 0.0 1.0 -1.0 -2.0
Zj 3.0 8.0 -1.0 1.0 -2.0
Cj-Zj 0.0 0.0 1.0 M-1 2.0

Se concluye cuando Cj-Zj es mayor o igual a cero.

Cj 3 8 0 M 0
CB XB X1 X2 S3 A4 S5
M A4 1 4 -1 1 0
M A6 1 2 0 0 -1
Zj 2M 6M -M M -M
Cj-Zj 3-2M 8-6M M 0 M
8 X2 1/4 1 - 1/4 1/4 0
M A6 1/2 0 1/2 - 1/2 -1
Zj 2+M/2 8.00 -2+M/2 2-M/2 =-M
Cj-Zj 1-M/2 0.00 2-M/2 -2+3M/2 M
8 X2 0 1 - 1/2 1/2 1/2
3 X1 1.0 0.0 1.0 -1.0 -2.0
Zj 3.0 8.0 -1.0 1.0 -2.0
Cj-Zj 0.0 0.0 1.0 M-1 2.0
Z= 8.5
X1= 1.5
x2= 0.5
 M
Bi Ɵi
A6
0 3.5 0.875
1 2.5 1.25
M 6M
0
0.00 0.88 3.5
1.00 0.75 1.5 -2R1+R2
M 7+0,75M
0.00
-0.5 0.5 -0,25R2+R1
2.0 1.5
2.0 8.5
M-2

o igual a cero.

M
Bi Ɵi
A6
0 3.5 0.875
1 2.5 1.25
M
0
0 7/8 3.5 R1
1 3/4 1.5 -2R1+R2
M
0.00
- 1/2 1/2 (-1/4)R2+R1
2.0 1.5 R2
2.0 8.5
M-2
 Cj 1 0.5 0 0
Bi
CB XB X1 X2 S1 S2 Ɵi
Z -1 -0.5 0 0 0
0 s1 2 1 1 0 4 2
0 s2 1 2 0 1 3 3
Z 0.0 0.0 0.5 0.0 2.0
1 X1 1.0 0.5 0.5 0.0 2.0
0 s2 0.0 1.5 -0.5 1.0 1.0

X1 X2 Z
2 0 2

Cj 1 0.5 0 0
Bi
CB XB X1 X2 S1 S2 Ɵi
Z -1 -0.5 0 0 0
0 s1 2 1 1 0 4 2
0 s2 1 2 0 1 3 3
Z 0 0 1/2 0 2
1 X1 1 1/2 1/2 0 2
0 s2 0 1 1/2 - 1/2 1 1

RESPUESTA:
Z=2
X1=2
X2=0
R2+R1

=-R2+R3

R2+R1

=-R2+R3
 Cj 3 2 0 0
Bi
CB XB X1 X2 S1 S2 S3
Z -3 -2 0 0 0 0
0 s1 2 1 1 0 0 18
0 s2 2 3 0 1 0 42
0 s3 3 1 0 0 1 24
Z 0 -1 0 0 1 24
0.00 s1 0.00 0.33 1.00 0.00 -0.67 2.00
0.00 s2 0.00 2.33 0.00 1.00 -0.67 26.00
3.00 x1 1.00 0.33 0.00 0.00 0.33 8.00
Z 0.00 0.00 3.00 0.00 -1.00 30.00
2.00 X2 0.00 1.00 3.00 0.00 -2.00 6.00
0.00 s2 0.00 0.00 -7.00 1.00 4.00 12.00
3.00 X1 1.00 0.00 -1.00 0.00 1.00 6.00
Z 0.00 0.00 1.25 0.25 0.00 33.00
2.00 X2 0.00 1.00 -0.50 0.50 0.00 12.00
0.00 S3 0.00 0.00 -1.75 0.25 1.00 3.00
3.00 X1 1.00 0.00 0.75 -0.25 0.00 3.00

Cj 3 2 0 0
Bi
CB XB X1 X2 S1 S2 S3
Z -3 -2 0 0 0 0
0 s1 2 1 1 0 0 18
0 s2 2 3 0 1 0 42
0 s3 3 1 0 0 1 24
Z 0 -1 0 0 1 24
0.00 s1 0.00 0.33 1.00 0.00 -0.67 2.00
0.00 s2 0.00 2.33 0.00 1.00 -0.67 26.00
3.00 x1 1.00 0.33 0.00 0.00 0.33 8.00
Z 0.00 0.00 3.00 0.00 -1.00 30.00
2.00 X2 0.00 1.00 3.00 0.00 -2.00 6.00
0.00 s2 0.00 0.00 -7.00 1.00 4.00 12.00
3.00 X1 1.00 0.00 -1.00 0.00 1.00 6.00
Z 0.00 0.00 1.25 0.25 0.00 33.00
2.00 X2 0.00 1.00 -0.50 0.50 0.00 12.00
0.00 s3 0.00 0.00 -1.75 0.25 1.00 3.00
3.00 X1 1.00 0.00 0.75 -0.25 0.00 3.00

Cj 3 2 0 0
Bi
CB XB X1 X2 S1 S2 S3
Z -3 -2 0 0 0 0
0 s1 2 1 1 0 0 18
0 s2 2 3 0 1 0 42
0 s3 3 1 0 0 1 24
Z 0 -1 0 0 1 24
0.00 s1 0.00 0.33 1.00 0.00 -0.67 2.00
0.00 s2 0.00 2.33 0.00 1.00 -0.67 26.00
3.00 x1 1.00 0.33 0.00 0.00 0.33 8.00
Z 0.00 0.00 3.00 0.00 -1.00 30.00
2.00 X2 0.00 1.00 3.00 0.00 -2.00 6.00
0.00 s2 0.00 0.00 -7.00 1.00 4.00 12.00
3.00 X1 1.00 0.00 -1.00 0.00 1.00 6.00
Z 0.00 0.00 1.25 0.25 0.00 33.00
2.00 X2 0.00 1.00 -0.50 0.50 0.00 12.00
0.00 s3 0.00 0.00 -1.75 0.25 1.00 3.00
3.00 X1 1.00 0.00 0.75 -0.25 0.00 3.00

Z= 33
X1= 3
X2= 12

Cj 3 2 0 0 0
Bi
CB XB X1 X2 S1 S2 S3
Z -3 -2 0 0 0 0
0 s1 2 1 1 0 0 18
0 s2 2 3 0 1 0 42
0 s3 3 1 0 0 1 24
Z 0 -1 0 0 1 24
0.00 s1 0 1/3 1 0 - 2/3 2
0.00 s2 0 2 1/3 0 1 - 2/3 26
3.00 x1 1 1/3 0 0 1/3 8
Z 0 0 3 0 -1 30
2.00 X2 0 1 3 0 -2 6
0.00 s2 0 0 -7 1 4 12
3.00 X1 1 0 -1 0 1 6
Z 0 0 1 1/4 1/4 0 33
2.00 X2 0 1 - 1/2 1/2 0 12
0.00 s3 0 0 -1 3/4 1/4 1 3
3.00 X1 1 0 3/4 - 1/4 0 3

Cj 3 2 0 0 0
Bi
CB XB X1 X2 S1 S2 S3
Z -3 -2 0 0 0 0
0 s1 2 1 1 0 0 18
0 s2 2 3 0 1 0 42
0 s3 3 1 0 0 1 24
Z 0 -1 0 0 1 24
0.00 s1 0 1/3 1 0 - 2/3 2
0.00 s2 0 2 1/3 0 1 - 2/3 26
3.00 x1 1 1/3 0 0 1/3 8
Z 0 0 3 0 -1 30
2.00 X2 0 1 3 0 -2 6
0.00 s2 0 0 -7 1 4 12
3.00 X1 1 0 -1 0 1 6
Z 0 0 1 1/4 1/4 0 33
2.00 X2 0 1 - 1/2 1/2 0 12
0.00 s3 0 0 -1 3/4 1/4 1 3
3.00 X1 1 0 3/4 - 1/4 0 3
 Ɵi

9
21
8
3R4+R1
6.00 -2R4+R2
11.14 -2R4+R3
24.00
R2+R1
-3.00
3.00 (-7/3)R2+R3
6.00 (-1/3)R2+R4
R3+R1
2R3+R2

=-R3+R4

Ɵi

9
21
8
3R4+R1
6.00 -2R4+R2
11.14 -2R4+R3
24.00
R2+R1
-3.00
3.00 (-7/3)R2+R3 Z= 33
6.00 (-1/3)R2+R4 x1= 3
R3+R1 x2= 12
2R3+R2
 =-R3+R4

Ɵi

9
21
8
3R4+R1
6.00 -2R4+R2
11.14 -2R4+R3
24.00 R4
R2+R1
-3.00 R2
3.00 (-7/3)R2+R3
6.00 (-1/3)R2+R4
R3+R1
2R3+R2
R3
-R3+R4

Ɵi
R1
9 R2
21 R3
8 R4
3R4+R1
6.00 -2R4+R2
11.14 -2R4+R3
24.00 R4
R2+R1
-3.00 R2
3.00 (-7/3)R2+R3
6.00 (-1/3)R2+R4 Z= 33
R3+R1 X1= 3
2R3+R2 X2= 12
R3
-R3+R4

Ɵi
R1
9 R2
21 R3
8 R4
3R4+R1
6.00 -2R4+R2
11.14 -2R4+R3
24.00 R4
R2+R1
R2
3.00 (-7/3)R2+R3
6.00 (-1/3)R2+R4 Z= 33
R3+R1 X1= 3
2R3+R2 X2= 12
R3
-R3+R4
 Cj 4 3 0 0 0 0
CB XB X1 X2 S1 S2 S3 S4
Z -4 -3 0 0 0 0
0 s1 2 1 1 0 0 0
0 s2 1 1 0 1 0 0
0 s3 1 0 0 0 1 0
0 s4 0 1 0 0 0 1
Z 0 -1 2 0 0 0
4 X1 1.0 0.5 0.5 0.0 0.0 0.0
0 s2 0.0 0.5 -0.5 1.0 0.0 0.0
0 s3 0.0 -0.5 -0.5 0.0 1.0 0.0
0 s4 0.0 1.0 0.0 0.0 0.0 1.0
Z 0.0 0.0 1.0 2.0 0.0 0.0
4 X1 1.0 0.0 1.0 -1.0 0.0 0.0
3 X2 0.0 1.0 -1.0 2.0 0.0 0.0
0 s3 0.0 0.0 -1.0 1.0 1.0 0.0
0 s4 0.0 2.0 -1.0 2.0 0.0 1.0
Z
0 s1
0 s2
0 s3
0 s4

Cj 4 3 0 0 0 0
CB XB X1 X2 S1 S2 S3 S4
Z -4 -3 0 0 0 0
0 s1 2 1 1 0 0 0
0 s2 1 1 0 1 0 0
0 s3 1 0 0 0 1 0
0 s4 0 1 0 0 0 1
Z 0 -1 2 0 0 0
4 X1 1.0 0.5 0.5 0.0 0.0 0.0
0 s2 0.0 0.5 -0.5 1.0 0.0 0.0
0 s3 0.0 -0.5 -0.5 0.0 1.0 0.0
0 s4 0.0 1.0 0.0 0.0 0.0 1.0
Z 0.0 0.0 1.0 2.0 0.0 0.0
4 X1 1.0 0.0 1.0 -1.0 0.0 0.0
3 X2 0.0 1.0 -1.0 2.0 0.0 0.0
0 s3 0.0 0.0 -1.0 1.0 1.0 0.0
0 s4 0.0 0.0 1.0 -2.0 0.0 1.0

Z= 2600
X1= 200
X2= 600

Cj 4 3 0 0 0 0
CB XB X1 X2 S1 S2 S3 S4
Z -4 -3 0 0 0 0
0 s1 2 1 1 0 0 0
0 s2 1 1 0 1 0 0
0 s3 1 0 0 0 1 0
0 s4 0 1 0 0 0 1
Z 0 -1 2 0 0 0
4 X1 1 1/2 1/2 0 0 0
0 s2 0 1/2 - 1/2 1 0 0
0 s3 0 - 1/2 - 1/2 0 1 0
0 s4 0 1 0 0 0 1
Z 0 0 1 2 0 0
4 X1 1 0 1 -1 0 0
3 X2 0 1 -1 2 0 0
0 s3 0 0 -1 1 1 0
0 s4 0 0 1 -2 0 1

Z= 2600
X1= 200
X2= 600
 Cj 4 3 0 0 0 0
CB XB X1 X2 S1 S2 S3 S4
Z -4 -3 0 0 0 0
0 s1 2 1 1 0 0 0
0 s2 1 1 0 1 0 0
0 s3 1 0 0 0 1 0
0 s4 0 1 0 0 0 1
Z 0 -1 2 0 0 0
4 X1 1 1/2 1/2 0 0 0
0 s2 0 1/2 - 1/2 1 0 0
0 s3 0 - 1/2 - 1/2 0 1 0
0 s4 0 1 0 0 0 1
Z 0 0 1 2 0 0
4 X1 1 0 1 -1 0 0
3 X2 0 1 -1 2 0 0
0 s3 0 0 -1 1 1 0
0 s4 0 0 1 -2 0 1
 Bi
Ɵi
0
1000 500
800 800
800 800
700
2000 4R2+R1
500.0 1000.0
300.0 600.0 -R2+R3
300.0 -600.0 -R2+R4 OBJECTIVE FUNCTION VALUE
700.0 700.0 1) 2600.000
2600.0 R3+R1 VARIABLE VALUE REDUC
200.0 (-1/2)R3+R2 X1 200.000000 0.000
600.0 R3 X2 600.000000 0.000
600.0 (1/2)R3+R4
1300.0 -R3+R5

Bi
Ɵi
0
1000 500
800 800
800 800
700
2000 4R2+R1
500.0 1000.0
300.0 600.0 -R2+R3
300.0 -600.0 -R2+R4
700.0 700.0 0R2+R5
2600.0 R3+R1
200.0 (-1/2)R3+R2
600.0 R3
600.0 (1/2)R3+R4
100.0 -R3+R5

Bi
Ɵi
0
1000 500
800 800
800 800
700
2000 4R2+R1
500 1000.0 R2
300 600.0 -R2+R3
300 -600.0 -R2+R4
700 700.0 0*R2+R5
2600 R3+R1
200 (-1/2)R3+R2
600 R3
600 (1/2)R3+R4
100 -R3+R5
 Bi
Ɵi
0
1000 500
800 800
800 800
700
2000 4R2+R1
500 1000
300 600 -R2+R3
300 -R2+R4
700 700
2600 R3+R1
200 (-1/2)R3+R2 Z= 2600
600 R3 X1= 200
600 (1/2)R3+R4 X2= 600
100 -R3+R5
 CTION VALUE
000
VALUE REDUCED COST
000000 0.000000
000000 0.000000