Republic of the Philippines

BATANGAS STATE UNIVERSITY

College of Accountancy, Business, Economics and
International Hospitality Management
Batangas City

ASSIGNMENT
IN
MGT 208

Dr. Romer Castillo

Instructor

Evangelista, Cindy B.
BSA - 2101
MODEL 1

Maximize Z = 10X1 + 4X2 New Program with Slack Variable

Subject to: X1 + X2 ≤ 10 Maximize Z = 10x1 + 4x2 + 0S1 + 0S2 + 0S3 + 0S4
X1 + X 2 ≥ 5 Subject to: X1 + X2 + S1 = 10
X1 ≥ 2 -X1 - X2 + S2 = -5
X1 ≤ 7 -X1 + S3 = -2
X1, X2 ≥ 0 X2 + S 4 = 7

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

MRT: 10 ÷ 1 = 10

New Row = (10, 1, 1, 1, 0, 0, 0) ÷ 1

= 10, 1, 1, 1, 0, 0, 0
New S2 = (-5,-1,-1, 0, 1, 0, 0) - -1(10, 1, 1, 1, 0, 0, 0)
= 5, 0, 0, 1, 1, 0, 0
New S3 = (-2, 1, 0, 0, 0, 1, 0) - -1(10, 1, 1, 1, 0, 0, 0)
= 8, 0, 1, 1, 0, 1, 0
New S4 = (7, 0, 1, 0, 0, 0, 1) – 0(10, 1, 1, 1, 0, 0, 0)
= 7, 0, 1, 0, 0, 0, 1
Table 2

Cj 10 4 0 0 0 0
PROD QTY x1 x2 S1 S2 S3 S4
10 x1 10 1 1 1 0 0 0
0 S2 5 0 0 1 1 0 0
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

Decision:
X1 = 10
X2 = 0
Maximum Z = 100
 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

New Program with Slack and Artificial Variables

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 ≥ 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

MRT: 18 ÷ 2 = 9 60 ÷ 4 = 15 15 ÷ 6 = 2.5 ✓

New Row = (15, 2, 6, 4, 0, 0, -1, 0, 0, 1) ÷ 6

= 5/2, 1/3, 1, 2/3, 0, 0, -1/6, 0, 0, 1/6

New A1 = (18, 1, 2, 3, -1, 0, 0, 1, 0, 0) – 2(5/2, 1/3, 1, 2/3, 0, 0, -1/6, 0, 0, 1/6)

= 13, 1/3, 0, 5/3, -1, 0, 1/3, 1, 0, 1/3

New A2 = (60, 1, 4, 1, 0, -1, 0, 0, 1, 0) -4(5/2, 1/3, 1,2/3, 0, 0, -1/6, 0, 0, 1/6)

= 50, -1/3, 0, -5/3, 0, -1, 2/3, 0, 1, -2/3

Table 2

Cj 40 80 50 0 0 0 100 100 100

PROD QTY X1 x2 x3 S1 S2 S3 A1 A2 A3
1 5 1 1
100 A1 13 0 -1 0 1 0 -
3 3 3 3
1 5 2 2
100 A2 50 - 0 - 0 -1 0 1 -
3 3 3 3
5 1 2 1 1
80 x2 1 0 0 - 0 0
2 3 3 6 6
80 160 260 260
Zj 6500 80 -
3 3 -100 -100 3 100 100 3
40 10 260 560
Cj-Zj 3 0 - 3 100 100 -
3 0 0 3
MRT: 13 ÷ 1/3 = 39 ✓ 50 ÷ 2/3 =75
New Row = (13, 1/3, 0, 5/3, -1, 0, 1/3, 1, 0, 1/3) ÷ 1/3
= 39, 1, 0, 5, -3, 0, 1, 3, 0, -1
New A2 = (50, -1/3, 0, -5/3, 0, -1, 2/3, 0, 1, -2/3)
- 2/3(39, 1, 0, 5, -3, 0, 1, 3, 0, -1)
= 24, -1, 0, -5, 2, -1, 0, -2, 1, 0
New X2 = (5/2, 1/3, 1, 2/3, 0, 0, -1/6, 0, 0, 1/6)
- 1/6(39, 1, 0, 5, -3, 0, 1, 3, 0, -1)
= 9, 1/2, 1, 3/2, -1/2, 0, 0, 1/2, 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
1 3 1 1
80 x2 9 1 - 0 0 0 0
2 2 2 2
Zj 3120 -60 80 -380 160 -100 0 -160 100 0
Cj-Zj 100 0 430 -160 100 0 260 0 100
MRT: 24 ÷ 2 = 12 ✓

New Row = (24, -1, 0, -5, 2, -1, 0, -2, 1, 0) ÷ 2

= 12, -1/2, 0, -5/2, 1, -1/2, 0, -1, 12, 0
New S3 = (39, 1, 0, 5, -3, 0, 1, 3, 0, -1) – -3(12,-1/2,0,-5/2,1,-1/2,0,-1,12,0)
= 75, -1/2, 0, -5/3, 0, -3/2, 1, 0, 3/2, -1
New X2 = (9, 1/2, 1, 3/2, -1/2, 0, 0, 1/2, 0, 0)
- -1/2 (12, -1/2, 0, -5/2, 1, -1/2, 0, -1, 12, 0)
= 15, 1/4, 1, 1/4, 0, -1/4, 0, 0, 1/4, 0

Table 4

Cj 40 80 50 0 0 0 100 100 100

PROD QTY X1 X2 X3 S1 S2 S3 A1 A2 A3
1 5 3 3
0 S3 75 - 0 - 0 - 1 0 -1
2 2 2 2
1 5 1 1
0 S1 12 - 0 - 1 - 0 -1 0
2 2 2 2
1 1 1 1
80 x2 15 1 0 - 0 0 0
4 4 4 4
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 3

Coal Oil Gas Constraints

Sulfur Oxide 20X1 18X2 15X3 60
Particulate Matter 15X1 12X2 10X3 75
Cost 200X1 220X2 250X3 2000
Power (P) 800X1 550X2 550X3

Let X1 = tons of coal

X2 = tons of oil
X3 = tons of gas

Maximize P = 800X1 + 550X2 + 550X3

Subject to: 20X1 + 18X2 + 15X3 ≤ 60
15x+ 12y+10z ≤ 75
200X1 + 220X2 + 250X3 ≤ 2000
X1, X2, X3 ≥ 0

Maximize P = 800X1 + 550X2 + 550X3 + 0S1 + 0S2 +

0S3 Subject to: 20X1 + 18X2 + 15X3 + S1= 60
15x+ 12y+10z + 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

MRT: 60 ÷ 20 = 30 ✓ 75 ÷ 15 = 5 2000 ÷ 200 = 10

 New Row = (60, 20, 18, 15, 1, 0, 0) ÷ 20
=3, 1, 9/10, 3/4, 1/20, 0, 0
New S2 = (75, 15, 12, 10, 0, 1, 0) – 15(3, 1, 9/10, 3/4, 1/20, 0, 0)

= 30, 0, -3/2, -5/4, -3/4, 1, 0

New S3 = (2000, 200, 220, 250, 0, 0, 1) – 200(3, 1, 9/10, 3/4, 1/20, 0, 0)

= 1400, 0, 40, 100, -10, 0, 1

Table 2

Cj 800 550 550 0 0 0

PROD QTY X1 X2 X3 S1 S2 S3
9 3 1
800 X1 3 1 0 0
10 4 20
3 5 3
0 S2 30 0 - - - 1 0
2 4 4

0 S3 1400 0 40 100 -10 0 1

Zj 2400 800 720 600 40 0 0

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

Decision:
X1 = 3 tons of coal
X2 = 0
X3 = 0
Maximum P = 2400 kilowatts
The power plant must use 3 tons of coal maximize
the generated power of 2400 kilowatts.
 MODEL 3

Minimize Z =4X1 + 8 X2 + 8 X3 + 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

New Program with Slack and Artificial Variables

Minimize Z =4X1 + 8 X2 + 8 X3 + 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 ≥ 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 104200 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

MRT:
158 ÷ 1 = 158 ✓ 174 ÷ 1 = 174
NEW
X1 = (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

NEW
A2 = (184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0)
0 (158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0)
= 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0

NEW
A3 = (179 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0)
0 (158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0)
= 179 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0

NEW
A4 = (174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0)
1 (158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0)
= 16 0 -1 -1 1 0 0 1 0 0 -1 0 0 1 0 0

NEW
A5 = (204 0 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)
= 204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0

NEW
A6 = (143 0 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)
= 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1
 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 73232 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

MRT: 179 ÷ 1 = 179 16 ÷ 1 = 16✓

NEW
X7 = (16 0 -1 -1 1 0 0 1 0 0 -1 0 0 1 0 0) ÷1
= 16 0 -1 -1 1 0 0 1 0 0 -1 0 0 1 0 0

NEW
X1 = (158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0)
0 (16 0 -1 -1 1 0 0 1 0 0 -1 0 0 1 0 0)
= 158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0
NEW
A2 = (184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0)
0 (16 0 -1 -1 1 0 0 1 0 0 -1 0 0 1 0 0)
= 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0

NEW
A3 = (179 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0)
1 (16 0 -1 -1 1 0 0 1 0 0 -1 0 0 1 0 0)
= 163 0 1 1 -1 0 0 0 1 1 1 0 1 -1 0 0

NEW
A5 = (204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0)
0 (16 0 -1 -1 1 0 0 1 0 0 -1 0 0 1 0 0)
 NEW
A6 = (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1)
0 (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
= 204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0

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 70160 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

MRT: 158 ÷ 1 = 158 163 ÷ 1 = 163 143 ÷ 1 = 143 ✓

NEW
X3 = (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

NEW
X1 = (158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0)
1 (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

NEW
A3 = (163 0 1 1 -1 0 0 0 1 1 1 0 1 -1 0 0)
1 (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1)
= 20 0 1 0 -1 0 -1 0 1 0 1 0 1 -1 0 -1

NEW
X7 = (16 0 -1 -1 1 0 0 1 0 0 -1 0 0 1 0 0)
 -1 (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1)
= 159 0 -1 0 1 0 1 1 0 1 -1 0 0 1 0 1
NEW
A5 = (204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0)
0 (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1)
= 204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0

NEW
A2 = (184 0 0 0 1 1 1 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)
= 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 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 43276 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

MRT: 20 ÷1=20 204 ÷ 1=204 15 ÷ 1=15 ✓

NEW
(15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1) ÷ 1
X2 =
= 15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1

NEW
(20 0 1 0 -1 0 -1 0 1 0 1 0 1 -1 0 -1)
A3 =
1 (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

NEW
(184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0)
A2 =
NEW
(159 0 -1 0 1 0 1 1 0 1 -1 0 0 1 0 1)
X7 =
(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
0 (15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1)
= 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0

NEW
(204 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0)
A5 =
1 (15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1)
= 189 -1 0 0 0 1 1 0 1 1 -1 0 0 0 1 1

NEW
(143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1)
X3 =
0 (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

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 44956 -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

MRT: 5÷1=5 ✓ 189÷ 1=189

NEW
(5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0) ÷1
X8 =
= 5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0
NEW
(15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1)
X2 =
NEW
(174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0)
X7 =
0 (5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0)
= 174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0
0 (5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0)
= 15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1

NEW
(184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0)
A2 =
0 (5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0)
= 184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0

NEW
(189 -1 0 0 0 1 1 0 1 1 -1 0 0 0 1 1)
A5 =
1 (5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0)
= 184 0 0 0 1 1 1 0 0 0 -1 0 -1 1 1 1

NEW
(143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1)
X3 =
0 (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

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 39536 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 192 0 0

MRT: 184÷ 1=184 143 ÷ 1=143✓

NEW
(143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1) ÷1
X6 =
= 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1

NEW
(15 1 1 0 0 0 -1 0 0 -1 1 0 0 0 0 -1)
X2 =
-1 (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

NEW
(184 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0)
A2 =
1 (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

NEW
(5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0)
X8 =
0 (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

NEW
(174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0)
X7 =
0 (143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1)
= 174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0

NEW
(184 0 0 0 1 1 1 0 0 0 -1 0 -1 1 1 1)
A5 =
1 (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 -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 -184 -92 100 -84 92 100 -84

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

MRT: 41÷ 1=41 ✓

NEW
(41 0 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1) ÷1
X5 =
= 41 0 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1

NEW
(158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0)
X2 =
0 (41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1)
= 158 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0

NEW
(5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0)
X8 =
0 (41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1
= 5 -1 0 0 -1 0 0 0 1 1 0 0 1 -1 0 0

NEW
174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0
X7 =
 0 41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1
= 174 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0

NEW
41 0 0 -1 1 1 0 0 0 -1 -1 0 -1 1 1 0
A5 =
1 41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1
= 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 1 1 1
NEW
X6 = 143 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1
0 41 0 0 -1 1 1 0 0 0 -1 0 1 0 0 0 -1
= 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 -8 100 92

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

DECISION:

X2 = 158
X5 = 41
X6 = 143
X7 = 174
X8 = 5
Minimum Z: 6008