Cj 130 45 148 156

Ck Xk bi X11 X12 X21 X22

0 S1 500 1 0 1 0
0 S2 500 0 1 0 1
M q1 500 1 1 0 0
M q2 400 0 0 1 1
0 S3 200 0 0 0 0
0 S4 200 0 0 0 0
M q3 0 0.2 0 0.2 0
M q4 0 0 0.2 0 0.2
Zj 900M 1.2M 1.2M 1.2M 1.2M
Cj -Zj 130-1.2M 45-1.2M 148-1.2M 156-1.2M

1RA ITERACION
Cj 130 45 148 156
Ck Xk bi X11 X12 X21 X22
0 S1 500 1 0 1 0
0 S2 500 0 0 0 0
M q1 500 1 0 0 -1
M q2 400 0 0 1 1
0 S3 200 0 0 0 0
0 S4 200 0 0 0 0
M q3 0 0.2 0 0.2 0
45 X12 0 0 1 0 1
Zj 900M 1.2M 45 1.2M 45
Cj -Zj 130-1.2M 0 148-1.2M 111

2DA ITERACION
Cj 130 45 148 156
Ck Xk bi X11 X12 X21 X22
0 S1 500 1 0 1 0
18 Y22 100 0 0 0 0
M q1 0 1 0 0 -1
M q2 400 0 0 1 1
 0 S3 200 0 0 0 0
0 S4 100 0 0 0 0
M q3 0 0.2 0 0.2 0
45 X12 500 0 1 0 1
Zj 24300+400M 1.2M 45 1.2M 45
Cj -Zj 130-1.2M 0 148-1.2M 111

Cj 130 45 148 156

Ck Xk bi X11 X12 X21 X22
0 S1 500 0 0 1 1
18 Y22 100 0 0 0 0
130 X11 0 1 0 0 -1
M q2 400 0 0 1 1
0 S3 200 0 0 0 0
0 S4 100 0 0 0 0
M q3 0 0 0 0.2 0.2
45 X12 500 0 1 0 1
Zj 24300+400M 130 45 1.2M 1.2M-85
Cj -Zj 0 0 148-1.2M 241-1.2M

Cj 130 45 148 156

Ck Xk bi X11 X12 X21 X22
0 S1 500 0 0 0 0
18 Y22 100 0 0 0 0
130 X11 0 1 0 0 -1
M q2 400 0 0 0 0
0 S3 200 0 0 0 0
0 S4 100 0 0 0 0
148 X21 0 0 0 1 1
45 X12 500 0 1 0 1
Zj 24300+400M 130 45 148 63
Cj -Zj 0 0 0 93
 Cj 130 45 148 156
Ck Xk bi X11 X12 X21 X22
0 S1 100 0 0 0 0
18 Y22 100 0 0 0 0
130 X11 0 1 0 0 -1
15 Y11 80 0 0 0 0
0 S3 120 0 0 0 0
0 S4 100 0 0 0 0
148 X21 400 0 0 1 1
45 X12 500 0 1 0 1
Zj 84700 130 45 148 63
Cj -Zj 0 0 0 93

Cj 130 45 148 156

Ck Xk bi X11 X12 X21 X22
0 S1 100 0 0 0 0
18 Y22 100 0 0 0 0
130 X11 0 1 0 0 -1
15 Y11 80 0 0 0 0
0 S3 120 0 0 0 0
0 S4 100 0 0 0 0
148 X21 400 0 0 1 1
45 X12 500 0 1 0 1
Zj 84700 130 45 148 63
Cj -Zj 0 0 0 93

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X11 130.000000 INFINITY 84.400002
X12 45.000000 84.400002 INFINITY
X21 148.000000 8.600006 INFINITY
X22 156.000000 INFINITY 8.600000
Y11 15.000000 9.000000 422.000000
Y12 24.000000 INFINITY 9.000000
Y21 27.000000 INFINITY 9.000000
Y22 18.000000 9.000000 43.000031

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 500.000000 INFINITY 100.000000
3 500.000000 INFINITY 0.000000
4 500.000000 0.000000 500.000000
5 400.000000 100.000000 400.000000
6 200.000000 INFINITY 120.000000
7 200.000000 INFINITY 100.000000
8 0.000000 80.000000 120.000000
9 0.000000 100.000000 100.000000
 Cj 130 45 148
Ck Xk bi X11 X12 X21
W1 0 S1 100 0 0 0
S8 18 Y22 100 0 0 0
S1 130 X11 0 1 0 0
S5 15 Y11 80 0 0 0
W5 0 S3 120 0 0 0
W6 0 S4 100 0 0 0
S3 148 X21 400 0 0 1
S2 45 X12 500 0 1 0
Zj 84700 130 45 148
Zj -Cj 0 0 0
S1 S2 S3

Cj 500 500 500

Ck Xk bi W1 W2 W3
0 S1 100 1 -1 0

18 Y22 100 0 1 1

130 X11 0 1 0 0

15 Y11 80 -1 1 0

0 S3 120 0 0 0

0 S4 100 0 0 0

148 X21 400 0 0 0

45 X12 500 0 0 0

Zj 84700 600 500 500

Zj -Cj 0 0 0

bi 500 500 500 400

 wk Cj w1 w2 w3 w4
S1 84.4 1 -1 0 0
W3 48.6 0 1 1 0
W4 151 1 0 0 1
S4 8.6 -1 1 0 0
W7 -15 0 0 0 0
S6 9 0 0 0 0
S7 9 0 0 0 0
W8 -18 0 0 0 0
Gj 84700 600 500 500 400
Gj- Cj 100 0 0 0
 15 24 27 18 0 0 +M +M
Y11 Y12 Y21 Y22 S1 S2 q1 q2
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1
1 0 1 0 0 0 0 0
0 1 0 1 0 0 0 0
-1 -1 0 0 0 0 0 0
0 0 -1 -1 0 0 0 0
-M -M -M -M 0 0 M M
15+M 24+M 27+M 18+M 0 0 0 0

15 24 27 18 0 0 +M +M
Y11 Y12 Y21 Y22 S1 S2 q1 q2
0 0 0 0 1 0 0 0
0 0 5 5 0 1 0 0
0 0 5 5 0 0 1 0
0 0 0 0 0 0 0 1
1 0 1 0 0 0 0 0
0 1 0 1 0 0 0 0
-1 -1 0 0 0 0 0 0
0 0 -5 -5 0 0 0 0
-M -M 5M-225 5M-225 0 0 M M
15+M 24+M 5M-252 5M-243 0 0 0 0

15 24 27 18 0 0 +M +M
Y11 Y12 Y21 Y22 S1 S2 q1 q2
0 0 0 0 1 0 0 0
0 0 1 1 0 0.2 0 0
0 0 0 0 0 -1 1 0
0 0 0 0 0 0 0 1
 1 0 1 0 0 0 0 0
0 1 -1 0 0 -0.2 0 0
-1 -1 0 0 0 0 0 0
0 0 0 0 0 1 0 0
-M -M 18 18 0 45,36-M M M
15+M 24+M 9 0 0 M-45,36 0 0

15 24 27 18 0 0 +M +M
Y11 Y12 Y21 Y22 S1 S2 q1 q2
0 0 0 0 1 1 -1 0
0 0 1 1 0 0.2 0 0
0 0 0 0 0 -1 1 0
0 0 0 0 0 0 0 1
1 0 1 0 0 0 0 0
0 1 -1 0 0 -0.2 0 0
-1 -1 0 0 0 0.2 -0.2 0
0 0 0 0 0 1 0 0
-M -M 18 18 0 0.2M-81.4 130-0.2M M
15+M 24+M 9 0 0 81.4-0.2M 1.2M-130 0

15 24 27 18 0 0 +M +M
Y11 Y12 Y21 Y22 S1 S2 q1 q2
5 5 0 0 1 0 0 0
0 0 1 1 0 0.2 0 0
0 0 0 0 0 -1 1 0
5 5 0 0 0 -1 1 1
1 0 1 0 0 0 0 0
0 1 -1 0 0 -0.2 0 0
-5 -5 0 0 0 1 -1 0
0 0 0 0 0 1 0 0
5M-740 5M-740 18 18 0 66.6-M M-18 M
755-5M 764-5M 9 0 0 M-66.6 18 0
15 24 27 18 0 0 +M +M
Y11 Y12 Y21 Y22 S1 S2 q1 q2
0 0 0 0 1 1 -1 -1
0 0 1 1 0 0.2 0 0
0 0 0 0 0 -1 1 0
1 1 0 0 0 -0.2 0.2 0.2
0 -1 1 0 0 0.2 -0.2 -0.2
0 1 -1 0 0 -0.2 0 0
0 0 0 0 0 0 0 1
0 0 0 0 0 1 0 0
15 15 18 18 0 -84.4 133 151
0 9 9 0 0 84.4 M-133 M-151

15 24 27 18 0 0 +M +M
Y11 Y12 Y21 Y22 S1 S2 q1 q2
0 0 0 0 1 1 -1 -1
0 0 1 1 0 0.2 0 0
0 0 0 0 0 -1 1 0
1 1 0 0 0 -0.2 0.2 0.2
0 -1 1 0 0 0.2 -0.2 -0.2
0 1 -1 0 0 -0.2 0 0
0 0 0 0 0 0 0 1
0 0 0 0 0 1 0 0
15 15 18 18 0 -84.4 133 151
0 9 9 0 0 0 M M

LP OPTIMUM FOUND AT STEP 4

OBJECTIVE FUNCTION VALUE

1) 84700.00

VARIABLE VALUE REDUCED COST

X11 0.000000 84.400002
 X12 500.000000 0.000000
X21 400.000000 0.000000
X22 0.000000 8.600000
Y11 80.000000 0.000000
Y12 0.000000 9.000000
Y21 0.000000 9.000000
Y22 100.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 100.000000 0.000000
3) 0.000000 0.000000
4) 0.000000 -48.599998
5) 0.000000 -151.000000
6) 120.000000 0.000000
7) 100.000000 0.000000
8) 0.000000 15.000000
9) 0.000000 18.000000

NO. ITERATIONS= 4

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X11 130.000000 INFINITY 84.400002
X12 45.000000 84.400002 INFINITY
X21 148.000000 8.600006 INFINITY
X22 156.000000 INFINITY 8.600000
Y11 15.000000 9.000000 422.000000
Y12 24.000000 INFINITY 9.000000
Y21 27.000000 INFINITY 9.000000
Y22 18.000000 9.000000 43.000031

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 500.000000 INFINITY 100.000000
3 500.000000 INFINITY 0.000000
4 500.000000 0.000000 500.000000
5 400.000000 100.000000 400.000000
6 200.000000 INFINITY 120.000000
7 200.000000 INFINITY 100.000000
8 0.000000 80.000000 120.000000
9 0.000000 100.000000 100.000000
 156 15 24 27 18 0 0 +M
X22 Y11 Y12 Y21 Y22 S1 S2 q1
0 0 0 0 0 1 1 -1
0 0 0 1 1 0 0.2 0
-1 0 0 0 0 0 -1 1
0 1 1 0 0 0 -0.2 0.2
0 0 -1 1 0 0 0.2 -0.2
0 0 1 -1 0 0 -0.2 0
1 0 0 0 0 0 0 0
1 0 0 0 0 0 1 0
63 15 15 18 18 0 -84.4 133
-93 0 -9 -9 0 0 0 -M
S4 S5 S6 S7 S8 W1 W2 W3

400 200 200 0 0 0 0 0

W4 W5 W6 E7 W8 S1 S2 S3
0 0.2 -0.2 0 0 1 -1 0
0 0 0.2 0 0 0 1 0
1 0.2 0 0 0 0 0 1
0 -0.2 0.2 0 0 0 0 -1
0 -1 0 1 0 0 0 0
0 -1 1 0 0 0 0 0
0 1 -1 0 0 0 0 0
0 0 -1 0 1 0 0 0
400 320 300 0 0 0 500 400

93 0 9 9 0 0 0 M

200 200 0 0 0 0 0 0
w5 w6 w7 w8 S1' S2' S3' S4'
0.2 -0.2 0 0 1 -1 0 0
0 0.2 0 0 0 1 0 0
0.2 0 0 0 0 0 1 0
-0.2 0.2 0 0 0 0 -1 1
-1 0 1 0 0 0 0 0
-1 1 0 0 0 0 0 0
1 -1 0 0 0 0 0 0
0 -1 0 1 0 0 0 0
320 300 0 0 0 500 400 0
120 100 0 0 0 500 400 0
 0 0 +M +M
S3 S4 q3 q4 Ɵ
0 0 0 0 ∞
0 0 0 0 500
0 0 0 0 500
0 0 0 0 ∞
1 0 0 0 ∞
0 1 0 0 ∞
0 0 1 0 ∞
0 0 0 1 0
0 0 M M
0 0 0 0

0 0 +M +M
S3 S4 q3 q4 Ɵ
0 0 0 0 ∞
0 0 0 -5 500
0 0 0 -5 ∞
0 0 0 0 ∞
1 0 0 0 ∞
0 1 0 0 ∞
0 0 1 0 ∞
0 0 0 5 ∞
0 0 M 225
0 0 0 M-225

0 0 +M +M
S3 S4 q3 q4 Ɵ
0 0 0 0 500
0 0 0 -1 ∞
0 0 0 0 0
0 0 0 0 ∞
1 0 0 0 ∞
0 1 0 1 ∞
0 0 1 0 0
0 0 0 0 ∞
0 0 M -18
0 0 0 M+18

0 0 +M +M
S3 S4 q3 q4 Ɵ
0 0 0 0 500
0 0 0 -1 ∞
0 0 0 0 ∞
0 0 0 0 400
1 0 0 0 ∞
0 1 0 1 ∞
0 0 1 0 0
0 0 0 0 ∞
0 0 M -18
0 0 0 0

0 0 +M +M
S3 S4 q3 q4 Ɵ
0 0 -5 0 100
0 0 0 -1 ∞
0 0 0 0 N.D.
0 0 -5 0 80
1 0 0 0 200
0 1 0 1 ∞
0 0 5 0 0
0 0 0 0 ∞
0 0 740-5M -18
0 0 6M-740 M+18
 0 0 +M +M
S3 S4 q3 q4
0 0 0 0
0 0 0 -1
0 0 0 0
0 0 -1 0
1 0 1 0
0 1 0 1
0 0 0 0
0 0 0 0
0 0 -15 -18
0 0 M+15 M+18

0 0 +M +M
S3 S4 q3 q4 Ɵ
0 0 0 0
0 0 0 -1
0 0 0 0
0 0 -1 0
1 0 1 0
0 1 0 1
0 0 0 0
0 0 0 0
0 0 -15 -18
0 0 M+15 M+18
 +M 0 0 +M +M
q2 S3 S4 q3 q4
-1 0 0 0 0
0 0 0 0 -1
0 0 0 0 0
0.2 0 0 -1 0
-0.2 1 0 1 0
0 0 1 0 1
1 0 0 0 0
0 0 0 0 0
151 0 0 -15 -18
-M 0 0 -M-15 -M-18
W4 W5 W6 E7 W8

0 0 0 0 0
S4 S5 S6 S7 S8
0 0.2 0 0 -0.2
0 0 0 0 0.2
0 0.2 0 0 0
1 -0.2 0 0 0.2
0 -1 0 0 0
0 -1 1 0 0
0 0 0 1 -1
0 0 0 0 -1
0 80 0 0 100

M 0 0 M+15 M+18

0 0 0 0
S5' S6' S7' S8'
0.2 0 0 -0.2
0 0 0 0.2
0.2 0 0 0
-0.2 0 0 0.2
-1 0 0 0
-1 1 0 0
0 0 1 -1
0 0 0 -1
80 0 0 100
80 0 0 100