2. Solve the following LP problem graphically. Maximize profit = 3x1+ 5x2 Subject to:x2≤6 3x1 +...
Solve the following LP problem graphically. Maximize profit = 3x1 + 5x2 Subject to: x2 ≤ 6 3x1 + 2x2 ≤ 18 x1, x2 ≥ 0
3. Solve the following LP problem graphically. Maximize profit = 20x1+ 10x2 Subject to:5x1 + 4x2≤250 2x1 + 5x2≤150 x1, x2≥0
Solve the following LP problem GRAPHICALLY Maximize profit = 9x1 + 7x2 Subject to: 2x1 + 1x2 ≤ 40 x1 + 3x2 ≤ 30 x1, x2 ≥ 0
1. Solve the following LP problem. Solve graphically. Maximize profit = 9x1+ 7x2 Subject to:2x1+ 1x2≤40 x1 + 3x2≤30 x1, x2≥0
QUESTION 15 Describe the solution space for the following LP model: Maximize: 2x1 3x2 Subject to: 1: 2x1 3x2 2 18 2: 4x1 2x2 2 10 x1, x2 20 Multiple optimal solutions O Infeasible None of the above QUESTION 16 Describe the solution for the folowing LP model: Maximize: 2x1 3x2 Subject to: 1:4x1 +5x2 2 20 2: 3x1 2x2 212 x1, x2 20 A single optimal solution O Infeasible Multiple optimal solutions None of the above QUESTION 17 In...
Solve the following problem by Simplex method and verify the solution graphically whenever possible Maximize z = 12x1 + 7x2 subject to 2x1 + x2 ≤ 5 3x1 +4x2 ≤ 10 x1 ≤ 2 x2 ≤ 3 x1, x2 ≥ 0
5. Solve the following LP problem using Phase I and Phase II simplex algorithm. Maximize f(X) = x1 + x2, subject to: 4x1-2x2 8 XI6 X1, X20 5. Solve the following LP problem using Phase I and Phase II simplex algorithm. Maximize f(X) = x1 + x2, subject to: 4x1-2x2 8 XI6 X1, X20
Problem needs to be done Excel. 1. Solve the following LP problem. Max Z = 3X1 + 5X2 S.T. 4X1 + 3X2 >= 24 2X1 + 3X2 <= 18 X1, X2 >= 0 a) Solve the Problem b) Identify the reduced costs and interpret each. c) Calculate the range of optimality for each objective coefficient. d) Identify the slacks for the resources and calculate the shadow price for each resource.
Consider the following LP problem. MAX: 9X1-8X2 Subject to: x1+x2≤6 -x1+x2≤3 3x1-6x2≤4 x1,x2≥0 Sketch the feasible region for this model. What is the optimal solution? What is the optimal solution if the objective function changes to Max.-9x1+8x2?
Duality Theory : Consider the following LP problem: Maximize Z = 2x1 + x2 - x3 subject to 2x1 + x2+ x3 ≤ 8 4x1 +x2 - x3 ≤ 10 x1 ≥ 0, x2 ≥ 0, x3 ≥ 0. (a) Find the dual for this LP (b) Graphically solve the dual of this LP. And interpret the economic meaning of the optimal solution of the dual. (c) Use complementary slackness property to solve the max problem (the primal problem). Clearly...