8. Minimize z - 8x1 + 6x2 + 11x3 subject to 5x1 x2 + 3x3 s 4 5x1 + x2 + 3x3 2 2 2x, + 4x2 + 7x3 s...
(a) State the dual problem. (b) Solve both the primal and the dual problem with any method that works. (c) Check that your optimal solutions are correct by verifying they are feasible and the primal and dual objective functions give the same value. 8. Minimize z -8x1 + 6x2 + 11x3 subject to 5x1 x2 + 3x3 s 4 5x1 + x2 + 3x3「2 2x1 + 4x2 + 7x3 s.5 2x1 + 4x2 + 7x3 2 3 x1 + x2...
6, Maximize z = 2x1 + x2 + 3x3 subject to x 3x2 5x3 s 10 2x x 20, x, 0, x320. (a) State the dual problem. (b) Solve both the primal and the dual problem with any method that works. (c) Check that your optimal solutions are correct by verifying they are feasible and the primal and dual objective functions give the same value. 6, Maximize z = 2x1 + x2 + 3x3 subject to x 3x2 5x3 s...
(a) State the dual problem. (b) Solve both the primal and the dual problem with any method that works. (c) Check that your optimal solutions are correct by verifying they are feasible and the primal and dual objective functions give the same value. 9. Minimize z subject to 4x1 + x2 + x3 + 3x4 2x, + x2 + 3x3 + x4 2 12 3xi + 2x2 + 4x3 2x1-x2 + 2x3 + 3x4-8 3x1 + 4x2 + 3x3 х,2...
2a. Consider the following problem. Maximize 17-Gri +80 Subject to 5x1 + 2x2 320 i 212 10 and Construct the dual problem for the above primal problem solve both the primal problem and the dual problem graphically. Identify the corner- point feasible (CPF) solutions and comer-point infeasible solutions for both problems. Calculate the objective function values for all these values. Identify the optimal solution for Z. I 피 University 2b. For each of the following linear programming models write down...
Use duality to solve problem 4 4. Minimize z-8x1 + 4x2 + 16x3 subject to 2x1 + 2x2 + 3x3 216 3x1 +x2 t 4xs 2 14 3x +x2 + 5x3 2 12 xi,x2, x320 Use duality to solve problem 4 4. Minimize z-8x1 + 4x2 + 16x3 subject to 2x1 + 2x2 + 3x3 216 3x1 +x2 t 4xs 2 14 3x +x2 + 5x3 2 12 xi,x2, x320
Problem 5: a) (2 Points) Using the two-phase simplex procedure solve Minimize 3X1 + X2 + 3X3-X4 Subject to 1 2.x2 - ^3 r4 0 2x1-2x2 + 3x3 + 3x4 9 T1, x2, x3, x4 2 0. b) (2 Points) Using the two-phase simplex procedure solve Minimize Subject to x1+6x2-7x3+x4+5x5 5x1-4x2 + 132:3-2X4 + X5-20 X5 〉 0.
Solve the problems: 1. x2 x33. 2. 2x, + 2x1 + 4x2-3x3 → min. 8x1 3x2 + 3x3 3 40, x2 20. 3. xi + X2 = 1, x120, x120. Solve the problems: 1. x2 x33. 2. 2x, + 2x1 + 4x2-3x3 → min. 8x1 3x2 + 3x3 3 40, x2 20. 3. xi + X2 = 1, x120, x120.
Solve by solving the dual problem. Minimize z = 30x1 + 15x2 + 28x3, subject to 5x1 + 3x2 + 4x3 ≥ 45 5x1 + 6x2 + 8x3 ≥ 120 20x1 + 6x2 + 14x3 ≥ 300 x1 ≥ 0, x2 ≥ 0, x3 ≥ 0. x_1= x_2= x_3= z=
3. Problem 4-10 on p. 164: Find the optimal value of the objective function for the following problem by inspecting only its dual. (Do not solve the dual by the simplex method). Minimize z = 10x1 + 4x2 + 5x3 subject to 5x1 - 7x2 + 3x3 > 50 x1 > 0, x2 > 0, x3 0
Solve the following problems using the Simplex method and verify it graphically Problem 4 Minimize f=5x1 + 4x2 - 23 subject to X1 + 2x2 - X3 = 1 2x1 + x2 + x3 = 4 X1, X2 2 0; xz is unrestricted in sign