Simplex Method Additional Activity
Simplex Method Additional Activity
z1 = 0 (3/2) + 0 (4) + 0 (2) = 0 c1 – z1 = 4 – 0 = 4 Value of Objective Function New Variable into Basis: x2
z2 = 0 (2) + 0 (1) + 0 (3) = 0 c2 – z2 = 6 – 0 = 6 Largest per unit improvement in the value
of the objective function as per (cj - zj)
z3 = 0 (4) + 0 (2) + 0 (1) = 0 c3 – z3 = 3 – 0 = 3 0 (550) = 0
z4 = 0 (3) + 0 (1) + 0 (2) = 0 c4 – z4 = 1 – 0 = 1 0 (700) = 0 Removed Variable: s3
z5 = 0 (1) + 0 (0) + 0 (0) = 0 c5 – z5 = 0 – 0 = 0 0 (200) = 0 Minimum ratio
z6 = 0 (0) + 0 (1) + 0 (0) = 0 c6 – z6 = 0 – 0 = 0 Profit 0
Pivot Element: 3
z7 = 0 (0) + 0 (0) + 0 (1) = 0 c7 – z7 = 0 – 0 = 0
x1 x2 x3 x4 s1 s2 s3 𝑏𝑖
Basis cB 4 6 3 1 0 0 0 𝑎𝑖2
s1 0 1⁄ 0 10⁄ 5⁄ 1 0 −2⁄ 1250⁄ 1250 3
6 3 3 3 3 𝑥 = 125
3 10
s2 0 10⁄ 0 5⁄ 1⁄ 0 1 −1⁄ 1900⁄ 1900 3
𝑥 = 380
3 3 3 3 3 3 5
x2 6 2⁄ 1 1⁄ 2⁄ 0 0 1⁄ 200⁄ 200 3
3 3 3 3 3 𝑥 = 200
3 1
zj 4 6 2 4 0 0 2 400
cj - zj 0 0 1 -3 0 0 -2
x1 x2 x3 x4 s1 s2 s3
Basis cB 4 6 3 1 0 0 0
x3 3 1⁄ 0 1 1⁄ 3⁄ 0 −1⁄ 125
20 2 10 5
s2 0 13⁄ 0 0 −1⁄ −1⁄ 1 0 425
4 2 2
x2 6 13⁄ 1 0 1⁄ −1⁄ 0 2⁄ 25
20 2 10 5
zj 81⁄ 6 3 9⁄ 3⁄ 0 9⁄ 525
20 2 10 5
cj - zj −1⁄ 0 0 −7⁄ −3⁄ 0 −9⁄
20 2 10 5
z1 = 3 (1/20) + 0 (13/4) + 6 (13/20) = 81/20 c1 – z1 = 4 – 4 = 0 Value of Objective New Variable into Basis: x3
z2 = 3 (0) + 0 (0) + 6 (1) = 6 c2 – z2 = 6 – 6 = 0 Function Largest per unit improvement in the value of the
objective function as per (cj - zj)
z3 = 3 (1) + 0 (0) + 6 (0) = 3 c3 – z3 = 3 – 2 = 1
z4 = 3 (1/2) + 0 (-1/2) + 6 (1/2) = 9/2 c4 – z4 = 1 – 4 = -3 3 (125) = 375 Removed Variable: s1
z5 = 3 (3/10) + 0 (-1/2) + 6 (-1/10) = 3/10 c5 – z5 = 0 – 0 = 0 0 (425) = 0 Minimum ratio
z6 = 3 (0) + 0 (1) + 6 (0) = 0 c6 – z6 = 0 – 0 = 0 6 (25) = 150
Profit 525 Pivot Element: 10/3
z7 = 3 (-1/5) + 0 (0) + 6 (2/5) = 9/5 c7 – z7 = 0 – 2 = -2
cj - zj ≤ 0
Optimal Solution: basic variables x2, x3, and s2 and nonbasic variables x1, x4, s1 and s3
x1 = 0
x2 = 25
x3 = 125
x4 = 0
s1 = 0
s2 = 425
s3 = 0