Professional Documents
Culture Documents
Assignment 1 (Group Assignment)
Assignment 1 (Group Assignment)
Solve the problem using simplex method. Show all the pertinent steps and tables.
Answer: Part 1
Objective: Maximize Z = 3/4 x1 -150 x2 +1/50 x3 -6 x4
Subject to:
1/4 x1 -60 x2 -1/25 x3 +9 x4≤ 0 (resource 1)
1/2 x1 -90 x2 -1/50 x3 +3 x4≤ 0 (resource 2)
4 x3 ≤1 (resource 3)
x1, x2, x3, x4 ≥ 0
Introducing slack variable x5, x6 and x7 to convert inequality constraints into equality.
1/4 x1 -60 x2 -1/25 x3 +9 x4 + 1X5 + 0X6 + 0X7 = 0
1/2 x1 -90 x2 -1/50 x3 +3 x4 + 0X5 + 1X6 + 0X7 = 0
X3 + 0X5 + 0X6 + 1X7 = 1
BV X1 X2 X3 X4 X5 X6 X7 Bi MRT
X5 0.25 -60 -.04 9 1 0 0 0 0
X6 0.5 -90 -.02 3 0 1 0 0 0
X7 0 0 1 0 0 0 1 1
Z -0.75 150 -0.02 6 0 0 0 0
(MRT = Minimum ratio test)
Entering basic variable = x1
Leaving basic variable = Tie between X5 and X6 and breaking the tie arbitrarily by choosing X5 as leaving
variable
The pivot element is 0.25
Iteration 1
BV X1 X2 X3 X4 X5 X6 X7 Bi MRT
X1 1 -240 -0.16 36 4 0 0 0 0
X6 0 30 0.06 -15 -2 1 0 0 0
X7 0 0 1 0 0 0 1 1
Z 0 -30 -0.14 33 3 0 0
BV X1 X2 X3 X4 X5 X6 X7 Bi MRT
X1 1 0 0.32 -84 -12 8 0 0 0
X2 0 1 0.002 -1/2 -1/15 1/30 0 0 0
X7 0 0 1 0 0 0 1 1
Z 0 0 -0.08 18 1 1 0 0
BV X1 X2 X3 X4 X5 X6 X7 Bi MRT
X1 1 -160 0 -4 -1.33 7.67 0 0
X3 0 500 1 -250 -33.33 16.67 0 0
X7 0 -500 0 250 33.33 -16.67 1 1 0.004
Z 0 40 0 -2 -1.67 2.33 0 0
Iteration 4
BV X1 X2 X3 X4 X5 X6 X7 Bi MRT
X1 1 -168 0 0 -0.8 2.4 0.016 0.016
X3 0 0 1 0 0 0 1 1
X4 0 -2 0 1 0.133 -0.067 0.004 0.004 0.03
Z 0 36 0 0 -1.4 2.2 0.008 0.008
BV X1 X2 X3 X4 X5 X6 X7 Bi MRT
X1 1 -180 0 6 0 2 0.04 0.04 0
X3 0 0 1 0 0 0 1 1 0
X5 0 -15 0 7.5 1 -0.5 0.03 0.03
Z 0 15 0 10.5 0 1.5 0.05 0.05