Try to train yourself at this document, Exercises of System Analysis and Design

Download Try to train yourself at this document and more Exercises System Analysis and Design in PDF only on Docsity! pg. 1 The Simplex Sheet_1 Exercise 1: Maximize Z = 5 X1 + 4 X2 S.t. 4 X1 + 5 X2 <= 10 3 X1 + 2 X2 <= 9 8 X1 + 3 X2 <= 12 X1, X2 >= 0 Exercise 2: Maximize Z = 6 X1 + 10 X2 + 9 X3 + 20 X4 S.t. 4 X1 + 9 X2 + 7 X3 + 10 X4 <= 600 X1 + X2 + 3 X3 + 8 X4 <= 420 30 X1 + 40 X2 + 20 X3 + 10 X4 <= 800 X1, X2, X3, X4 >= 0 Exercise 3: Maximize Z = 40 X1 + 30 X2 S.t. 3 X1 + X2 <= 30 X1 <= 8 X2 <= 12 X1, X2 >= 0 Exercise 4: Maximize Z = 100 X1 + 40 X2 + 18 X3 S.t. 20 X1 + 6 X2 + 3 X3 <= 60 X2 <= 10 X1 + X2 + X3 <= 40 9 X1 + X2 + X3 <= 70 X1, X2, X3 >= 0 Exercise 5: Maximize Z = 4 X1 + 10 X2 S.t. 2 X1 + X2 >= 10 2 X1 + 5 X2 >= 20 2 X1 + 3 X2 >= 18 X1, X2 >= 0 Exercise 6: Maximize Z = 40 X1 + 20 X2 S.t. X1 + X2 >= 50 10 X1 + 5 X2 >= 300 5 X1 + 2 X2 >= 140 X1, X2 >= 0 Exercise 7: Minimize Z = 200 X1 + 300 X2 S.t. 2 X1 + 3 X2 >= 1200 X1 + X2 <= 400 2 X1 + 1.5 X2 >= 900 X1, X2 >= 0 Exercise 8: Minimize Z = - 2 X1 - 3 X2 S.t. 2 X1 + X2 >= 7 X1 + X2 >= 4 X1 + 3 X2 >= 9 X1, X2 >= 0 Exercise 9: Maximize Z = 5 X1 + 3 X2 S.t. X1 + 2 X2 = 6 2 X1 + 5 X2 <= 8 - X1 + X2 >= -1 X1, X2 >= 0 Exercise 10: Maximize Z = 4 X1 + X2 + 3 X3 + 5 X4 S.t. 4 X1 - 6 X2 - 5 X3 - 4 X4 <= 20 - 3 X1 - 2 X2 + 4 X3 + X4 <= 10 -8 X1 - 3 X2 + 3 X3 + 2 X4 <= 20 X1, X2, X3, X4 >= 0