Gumban, Fatima B.

BSA 2103
18-56936 Management Science

ASSIGNMENT: SIMPLEX METHOD

MODEL 1:
Maximize Z=10X1 + 4X2 Solution: New Program with Slack Variable
Subject to: X1 + X2 ≤ 10 Maximize Z= 10X1 + 4X2 + 0S1 + 0S2 + 0S3 + 0S4
X1 + X2 ≥ 5 Subject to: X1 + X2 +S1 = 10
X1 ≥ 2 -X1 + -X2 +S2 = -5
X2 ≤ 7 -X1 + S3 = -2
X2 ≥ 0 X2 + S4 = 7
X2 + S2 ≥ 0

Table 1
Cj 10 4 0 0 0 0
Prod Qty X1 X2 S1 S2 S3 S4
0 S1 10 1 1 1 0 0 0
0 S2 -5 -1 -1 0 1 0 0
0 S3 -2 -1 0 0 0 1 0
0 S4 7 0 1 0 0 0 1
Zj 0 0 0 0 0 0 0
Cj-Zj 10 4 0 0 0 0

Minimum Ratio Test: 10 ÷ 1 = 10

S3 row = -2 -1 0 0 0 1 0 – (10 1 1 1 0 0 0) * -1
X1 row =
=
= S4 row = 7 0 1 0 0 0 1– (10 1 1 1 0 0 0) * 0
S2 row = -5 -1 -1 0 1 0 0 – (10 1 1 1 0 0 0) * -1 =
=

Table 2
Cj 10 4 0 0 0 0
Decision:
Prod Qty X1 X2 S1 S2 S3 S4 X1 = 10
10 X1 10 1 1 1 0 0 0
X2 = 0
0 S2 5 0 0 1 1 0 0
Maximum Z= 100
0 S3 8 0 1 1 0 1 0
0 S4 7 0 1 0 0 0 1
Zj 100 10 10 10 0 0 0
Cj-Zj 0 -6 -10 0 0 0
 MODEL 2:
Minimize Z= 40X1 + 80X2 + 50X3
Subject to: X1 + 2X2 + 3X3 ≥ 18
X1 + 4X2 + X3 ≥ 60
2X1 + 6X2 + 4X3 ≥ 15
X1, X2, X3 ≥ 0
Solution: New Program with Slack Variable and Artificial Variable
Minimize Z= 40X1 + 80X2 + 50X3 + 0S1 + 0S2 + 0S3 + 100A1, 100A2, 100A3
Subject to: X1 + 2X2 + 3X3 - S1 + A1 = 18
X1 + 4X2 + X3 - S2 + A2 = 60
2X1 + 6X2 + 4X3 - S3 + A3 = 15
X1, X2, X3, S1, S2, S3, A1, A2, A3 ≥ 0
Table 1
Cj 40 80 50 0 0 0 100 100 100

Prod Qty X1 X2 X3 S1 S2 S3 A1 A2 A3

100 A1 18 1 2 3 -1 0 0 1 0 0

100 A2 60 1 4 1 0 -1 0 0 1 0

100 A3 15 2 6 4 0 0 -1 0 0 1

Zj 9300 400 1200 800 -100 -100 -100 100 100 100

Cj-Zj -360 -1120 -750 100 100 100 0 0 0

Minimum Ratio Test: 18 ÷ 2 = 9 60 ÷ 4 = 15 15 ÷ 6 =

X2 row =

= 1 0 0 - 0 0

A1 row = 18 1 2 3 -1 0 0 1 0 0 – ( 1 0 0 - 00 )*2

= 13 0 -1 0 1 0-
A2 row = 60 1 4 1 0 -1 0 0 1 0 – ( 1 0 0 - 0 0 )*4

= 50 - 0 - 0 -1 0 1 -

Table 2
Cj 40 80 50 0 0 0 100 100 100

Prod Qty X1 X2 X3 S1 S2 S3 A1 A2 A3

100 A1 13 0 -1 0 1 0
-
100 A2 50 0 0 -1 0 1
- - -
80 X2 1 0 0 0 0
-
Zj 6500 80 -100 -100 100 100
-
Cj-Zj 0 100 100 0 0
- -

Minimum Ratio Test: 13 ÷ = 39 50 ÷ =

S3 row =

= 39 1 0 5 -3 0 1 3 0 -1

A2row = – (39 1 0 5 -3 0 1 3 0 -1) * -

= 24 -1 0 -5 2 -1 0 -2 1 0

X2 row = – (39 1 0 5 -3 0 1 3 0 -1) *

=9 1 - 0 0 0 0
 Table 3
Cj 40 80 50 0 0 0 100 100 100

Prod Qty X1 X2 X3 S1 S2 S3 A1 A2 A3

0 S3 39 1 0 5 -3 0 1 3 0 -1

100 A2 24 -1 0 -5 2 -1 0 -2 1 0

80 X2 9 1 0 0 0 0
-
Zj 3120 -60 80 -380 160 -100 0 -160 100 0

Cj-Zj 100 0 430 -160 100 0 60 0 100

S1 row =

S3 row = 39 1 0 5 -3 0 1 3 0 -1 – ( ) * -3

X2 row = 9 1 - 0 0 0 0–( )*-

Table 4
Cj 40 80 50 0 0 0 100 100 100

Prod Qty X1 X2 X3 S1 S2 S3 A1 A2 A3

0 S3 75 0 0 1 0 -1
- - -
10 S1 12 0 1 0 -1 0
- - -
80 X2 15 1 0 0 0 0
-
 Zj 1200 20 80 20 0 -20 0 0 20 0

Cj-Zj 20 0 30 0 20 0 100 80 100

Decision: X1 = 0
X2 = 15
X3 = 0
Minimum Z= 1200

PROBLEM No. 4

A power plant burns coal, oil and gas to generate electricity. Suppose that each ton of
coal generates 800 kilowatts, emits 20 units of sulfur dioxide and 15 units of particulate matter,
and costs P200. Each ton of oil generates 550 kilowatts, emits 18 units of sulfur dioxide and
12 units of particulate matter, and costs P220. Each ton of gas generates 550 kilowatts, emits
15 units of sulfur dioxide and 10 units of particulate matter, and costs P250. The environmental
protection agency restricts the daily emission of sulfur dioxide to no more than 60 units and no
more than 75 units of particulate matter. If the power plant wants to spend no more than
P2000 per day on fuel, how much of each type should be used to maximize the amount of
power generated?

Let X1 = the number of times coal is used

X2 = the number of times oil is used
X3 = the number of times gas is used

COAL (X1) OIL (X2) GAS (X3) Constraints

Sulfur Oxide 20 X1 18 X2 15 X3 60
Particulate Matter 15 X1 12 X2 10 X3 75
Cost 200 X1 220 X2 250 X3 2000
Power (P) 800 X1 550 X2 550 X3
Maximize P= 800X1 + 550X2 + 550X3
Subject to: 20X1 + 18X2 + 15X3 ≤ 60
15X1 + 12X2 + 10X3 ≤ 75
 200X1 + 220X2 + 250X3 ≤ 2000
X1, X2, X3 ≥ 0

Solution: New Program with Slack Variable

Maximize P= 800X1 + 550X2 + 550X3 + 0S1 + 0S2 + 0S3
Subject to: 20X1 + 18X2 + 15X3 + S1 ≤ 60
15X1 + 12X2 + 10X3 + S2 ≤ 75
200X1 + 220X2 + 250X3 + S3 ≤ 2000
X1, X2, X3, S1, S2, S3 ≥ 0
Table 1
Cj 800 550 550 0 0 0

Prod Qty X1 X2 X3 S1 S2 S3
0 S1 60 20 18 15 1 0 0

0 S2 75 15 12 10 0 1 0
0 S3 2000 200 220 250 0 0 1

Zj 0 0 0 0 0 0 0

Cj-Zj 800 550 550 0 0 0

Minimum Ratio Test: 60 ÷ 20 = 3 75 ÷ 15 = 5 2000 ÷ 200 = 10

X1 row=

S2 row= 75 15 12 10 0 1 0 – ( ) * 15

S3 row= 2000 200 220 250 0 0 1 – ( ) * 200

Table 2
Cj 800 550 550 0 0 0

Prod Qty X1 X2 X3 S1 S2 S3
800 X1 3 1 0 0
 0 S2 30 0 1 0

0 S3 1400 0 40 100 -10 0 1

Zj 2400 800 720 600 40 0 0

Cj-Zj 800 -170 -50 -40 0 0

Decision: X1 = 3
X2 = 0
X3 = 0
Maximum P= 2400
Therefore, the powerplant can maximize the 2400 kilowatts by using coal three times.

MODEL 1
Minimize Z= 4X1 + 8X2 + 8X3 + 16X4 + 24X5 + 16X6 + 8X7 + 16X8 + 24X9
Subject to: X1 + X2 + X3 = 158
X4 + X5 + X6 = 184
X7 + X8 + X9 = 179
X1 + X4 + X7 = 174
X2 + X5 + X8 = 204
X3 + X6 + X9 = 143
X1, X2, X3, X4, X5, X6, X7, X8, X9 ≥ 0
Solution: New Program with Slack Variable and Artificial Variable
Minimize Z= 4X1 + 8X2 + 8X3 + 16X4 + 24X5 + 16X6 + 8X7 + 16X8 + 24X9 +
100A1 + 100A2 + 100A3 + 100A4 + 100A5 + 100A6
Subject to: X1 + X2 + X3 + A1 = 158
X4 + X5 + X6 + A2= 184
X7 + X8 + X9 + A3 = 179
X1 + X4 + X7 + A4 = 174
X2 + X5 + X8 + A5 = 204
X3 + X6 + X9 + A6 = 143
X1, X2, X3, X4, X5, X6, X7, X8, X9, A1, A2, A3, A4, A5, A6 ≥ 0

Table 1
Cj 4 8 8 16 24 16 8 16 24 100 100 100 100 100 100
 Prod Qty X1 X2 X3 X4 X5 X6 X7 X8 X9 A1 A2 A3 A4 A5 A6

100 A1 158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0

100 A2 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0

100 A3 179 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0

100 A4 174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0

100 A5 204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0

100 A6 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1

Zj 104 200 200 200 200 200 200 200 200 200 200 100 100 100 100 100 100

Cj-Zj -196 -192 -192 -184 -176 -184 -192 -184 -176 0 0 0 0 0 0

Minimum Ratio Test: 158  1 = 158

174  1 = 174

X1 row = (158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0)  1
158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0
A2 row = 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 - (158 1 1 1 0 0 0 0 0 0 1 0 0 0
0 0) 0
= 184 0 0 0 1 1 1 0 0 0 010000
A3 row = 179 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 - (158 1 1 1 0 0 0 0 0 0 1 0 0
0 0 0) 0
= 179 000000111001000
A4 row = 174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 - (158 1 1 1 0 0 0 0 0 0 1 0 0
0 0 0) 1
= 16 0 -1 -1 1 0 0 1 0 0 -1 0 0 1 0 0
A5 row = 204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 - (158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0)
0
= 204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0
A6 row =143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 - (158 1 1 1 0 0 0 0 0 0 1 0 0 0
0 0) 0
=143 0 01001001000001

Table 2
Cj 4 8 8 16 24 16 8 16 24 100 100 100 100 100 100

Prod Qty X1 X2 X3 X4 X5 X6 X7 X8 X9 A1 A2 A3 A4 A5 A6
4 X1 158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0

100 A2 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0

100 A3 179 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0

100 A4 16 0 -1 -1 1 0 0 1 0 0 -1 0 0 1 0 0

100 A5 204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0

100 A6 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1

Zj 73 232 4 4 4 200 200 200 200 200 200 -96 100 100 100 100 100

Cj-Zj 0 4 4 -184 -176 -184 -192 -184 -176 196 0 0 0 0 0

Minimum Ratio Test: 179  1 =179

16  1 =16

X7 row = (160- -1 1 0 0 1 0 0 -1 0 0 1 0 0 )  1
= 16 0- -1 1 0 0 1 0 0 -1 0 0 1 0 0
X1 row = 158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 – (160- -1 1 0 0 1 0 0 -1 0 0 1 0 0) 0
= 158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0
A2 row = 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 – (160- -1 1 0 0 1 0 0 -1 0 0 1 0 0) 0
= 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0
A3 row = 179 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 – (160- -1 1 0 0 1 0 0 -1 0 0 1 0 0) 1
= 163 0 1 1 -1 0 0 0 1 1 1 0 1 -1 0 0
A5 row = 204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 – (160- -1 1 0 0 1 0 0 -1 0 0 1 0 0) 0
= 204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0
A6 row = 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 – (160- -1 1 0 0 1 0 0 -1 0 0 1 0 0) 0
= 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1

Table 3
Cj 4 8 8 16 24 16 8 16 24 100 100 100 100 100 100

Prod Qty X1 X2 X3 X4 X5 X6 X7 X8 X9 A1 A2 A3 A4 A5 A6

4 X1 158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0

100 A2 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0

100 A3 163 0 1 1 -1 0 0 0 1 1 1 0 1 -1 0 0

8 X7 16 0 -1 -1 1 0 0 1 0 0 -1 0 0 1 0 0
100 A5 204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0

100 A6 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1

Zj 70 160 4 196 196 8 200 200 8 200 200 96 100 100 -92 100 100

Cj-Zj 0 -188 -188 8 -176 -184 0 -184 -176 4 0 0 192 0 0

Minimum Ratio Test: 158  1 = 158

163  1 = 163
143  1 = 143

X3 row = (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1)  1
= 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1
X1 row =158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 – (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1) 1
= 15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1
A2 row =184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 – (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1) 0
= 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0
A3 row =163 0 1 1 -1 0 0 0 1 1 1 0 1 -1 0 0 – (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1) 1
= 20 0 1 0 -1 0 -1 0 1 0 1 0 1 -1 0 -1
X7 row =16 0 -1 -1 1 0 0 1 0 0 -1 0 0 1 0 0 – (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1)
-1
= 159 0 -1 0 1 0 1 1 0 1 -1 0 0 1 0 1
A5 row = 204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 – (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1)
0
= 204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0

Table 4
Cj 4 8 8 16 24 16 8 16 24 100 100 100 100 100 100

Prod Qty X1 X2 X3 X4 X5 X6 X7 X8 X9 A1 A2 A3 A4 A5 A6

4 X1 15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1

100 A2 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0

100 A3 20 0 1 0 -1 0 -1 0 1 0 1 0 1 -1 0 -1

8 X7 159 0 -1 0 1 0 1 1 0 1 -1 0 0 1 0 1

100 A5 204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0
8 X3 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1

Zj 43 276 4 196 8 8 200 12 8 200 12 96 100 100 -92 100 -88

Cj-Zj 0 -188 0 8 -176 4 0 -184 12 4 0 0 192 0 188

Minimum Ratio Test: 15  1 = 15

100  1 = 100
100  1 = 100

X2 row = (15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1)  1

= 15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1
A2 row = 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 – (15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1) 0
= 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0
A3 row = 20 0 1 0 -1 0 -1 0 1 0 1 0 1 -1 0 -1 – (15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1) 1
= 5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0
X7 row = 159 0 -1 0 1 0 1 1 0 1 -1 0 0 1 0 1 – (15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1) -1
= 174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0
A5 row = 204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 – (15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1)
1
= 189 -1 0 0 0 1 1 0 1 1 -1 0 0 0 1 1
X3 row =143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 – (15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1) 0
=143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1

Table 5
Cj 4 8 8 16 24 16 8 16 24 100 100 100 100 100 100

Prod Qty X1 X2 X3 X4 X5 X6 X7 X8 X9 A1 A2 A3 A4 A5 A6

8 X2 15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1

100 A2 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0

100 A3 5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0

8 X7 174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0

100 A5 189 -1 0 0 0 1 1 0 1 1 -1 0 0 0 1 1

8 X3 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1
 Zj 44,956 -184 8 8 8 200 200 8 200 200 -92 100 100 -92 100 100

Cj-Zj -188 0 0 8 -176 -184 0 -184 -176 192 0 0 192 0 0

Minimum Ratio Test: 5  1 = 5

189  1 = 189

X8 row = (5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0)  1
= 5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0
X2 row = 15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1 – (5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0) 0
=15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1
A2 row = 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 – (5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0) 0
=184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0
X7 row =174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 – (5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0) 0
=174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0
A5 row =189 -1 0 0 0 1 1 0 1 1 -1 0 0 0 1 1 – (5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0) 1
= 184 0 0 0 1 1 1 0 0 0 -1 0 -1 1 1 1
X3 row =143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 – (5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0) 0
= 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1

Table 6
Cj 4 8 8 16 24 16 8 16 24 100 100 100 100 100 100

Prod Qty X1 X2 X3 X4 X5 X6 X7 X8 X9 A1 A2 A3 A4 A5 A6

8 X2 15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1

100 A2 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0

16 X8 5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0

8 X7 174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0

100 A5 184 0 0 0 1 1 1 0 0 0 -1 0 -1 1 1 1

8 X3 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1

Zj 39 536 0 8 8 192 200 200 8 16 16 -92 100 -84 92 100 100

 Cj-Zj 4 0 0 -176 -176 -184 0 0 8 192 0 184 8 0 0

Minimum Ratio Test: 184  1=184

143  1=143

X6 row =(143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1)  1
= 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1
X2 row = 15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1 – (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1) -1
= 158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0
A2 row =184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 – (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1) 1
= 41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1
X8 row = 5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0 – (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1) 0
= 5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0
X7 row =174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 5 – (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1) 0
= 174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 5
A5 row =184 0 0 0 1 1 1 0 0 0 -1 0 -1 1 1 1 – (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1)1
= 41 0 0 -1 1 1 0 0 0 -1 -1 0 -1 1 1 0

Table 7
Cj 4 8 8 16 24 16 8 16 24 100 100 100 100 100 100

Prod Qty X1 X2 X3 X4 X5 X6 X7 X8 X9 A1 A2 A3 A4 A5 A6

8 X2 158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0

100 A2 41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1

16 X8 5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0

8 X7 174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0

100 A5 41 0 0 -1 1 1 0 0 0 -1 -1 0 -1 1 1 0

16 X6 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1

Zj 13224 0 8 -176 192 200 16 8 16 -168 -92 100 -84 92 100 -84

Cj-Zj 4 0 184 -176 -176 0 0 0 192 192 0 184 8 0 184

Minimum Ratio Test: 41  1 = 41

 X5 row = (41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1) 1
= 41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1
X2 row = 158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 – (41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1) 0
= 158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0
X8 row =5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0 – (41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1) 0
= 5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0
X7 row =174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 – (41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1) 0
= 174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0
A5 row =41 0 0 -1 1 1 0 0 0 -1 -1 0 -1 1 1 0 – (41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1) 1
= 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 1 1 1
X6 row =143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 – (41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1) 0
=143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1

Table 8
Cj 4 8 8 16 24 16 8 16 24 100 100 100 100 100 100

Prod Qty X1 X2 X3 X4 X5 X6 X7 X8 X9 A1 A2 A3 A4 A5 A6

8 X2 158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0

24 X5 41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1

16 X8 5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0

8 X7 174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0

100 A5 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 1 1 1

16 X6 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1

Zj 6008 0 8 0 16 24 16 8 16 8 -92 -76 -84 92 100 92

Cj-Zj 4 0 8 0 0 0 0 0 16 192 176 184 8 0 8

Decisions:
X1 = 0
X2 = 158
X3 = 0
X4 = 0
 X5 = 41
X6 = 143
X7 = 174
X8 = 5
X9 = 0
Minimize Z = 6008