Professional Documents
Culture Documents
Exercise 1: Exercise 3:
Maximize Z = X1 + 3 X2 + 6 X3 Minimize Z = 2 X1 + 5 X2
S.t. S.t.
5 X1 + 3 X2 <= 20 1 X1 + 4 X2 >= 4
4 X1 + 2 X3 = 25 8 X1 + 6 X2 >= 8
6 X2 + 7 X3 >= 30 1 X1 <= 1
X1, X2, X3 >= 0 X1, X2 >= 0
Exercise 2: Exercise 4:
Minimize Z= 3 X1 + 5 X2 Minimize Z= 5 X1 + 10 X2 + 15 X3 + 4 X4
S.t. S.t.
X1 >= 80 X1 + X3 = 600
X2 >= 60 X2 + X4 = 400
X1 + X2 = 200 X1 + X2 >= 700
X1, X2 >= 0 X3 + X4 >= 800
X1, X2, X3, X4 >= 0
Cj 3 2 0 0
Cj BV RHS X1 X2 X3 X4
0 X3 6 2.2 -0.6
3 X1 3 0.3 0.1
Zj
Zj - Cj
pg. 1
Exercise 6: (Maximization Problem)
Cj 3 2 -M 0 0
Cj BV RHS X1 X2 X3 X4 X5
3 X1 3 1 1 -1
0 X5 1 -3 -1 1
Zj
Zj - Cj
Exercise 7:
Minimize Z = 4 X1 + 3 X2
S.t.
2 X1 + 3 X2 >= 27 (Constraint 1)
3 X1 + 2 X2 <= 40 (Constraint 2)
X1, X2 >= 0
1. Which problem constraint above (Constraint 1 or Constraint 2) requires an artificial variable?
2. Complete the LP model, then find the solution of this problem
Minimize Z = 4x1 + 3x2 + ______
subject to 2x1 + 3x2 – _________= 27
3x1 + 2x2 + _________= 40
and x1 ≥ 0, x2 ≥ 0, _______, _______, _____
pg. 2