QUESTION 4 Consider the linear optimization problem on R^(2). Ma\xi mize4x+5y subject to x <=2y+3 2x<=4y+1 x>=y+1 (4.1) Find the dual linear optimization problem for this problem. (4.2) Solve the dual problem. (4.3) It is given that the duality gap for this problem is zero. Solve the primal problem. TOTAL MARKS: [100]
Added by Margarita T.
Close
Step 1
Maximize $4x + 5y$ subject to $x \le 2y + 3$ $2x \le 4y + 1$ $x \ge y + 1$. (4.1) Find the dual linear optimization problem for this problem. (4.2) Solve the dual problem. (4.3) It is given that the duality gap for this problem is zero. Solve the primal Show more…
Show all steps
Your feedback will help us improve your experience
Sri K and 83 other Calculus 3 educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Consider the Linear programming problem Minimize Z = x1 + 2x2 + 6x3 + 4x4 Subject to 2x1 + 4x2 ≤ 12 x1 - x2 ≥ 6 x1, x2, x3, x4 ≥ 0 Q1. [9 marks] Solve this problem by dual simplex method. Q2. [2 marks] Write the dual of the problem and simplify it to have only one constraint. Q3. [2 marks] Find the optimal solution of the dual problem without using any algorithm. Q4. [2 marks] Compare your optimal values in Q1 and Q2 and justify your answers.
Sri K.
(a) [10 marks] Write down the dual of the primal linear programming problem. Maximize z = c^T x subject to Ax <= b, x >= 0, and show that the dual of the dual is the primal problem. (b) [15 marks] Write down the dual of the following linear programming problem Minimize z = 200x1 + 200x2 subject to 2x1 + x2 >= 40 2x1 + 5x2 >= 80 x1, x2 >= 0 and use the simplex method to solve the dual problem. Hence write down the solution of the primal problem.
6.2-1.* Consider the following problem. Maximize Z = 6 x1 + 8 x2, subject to 5x1 + 2x2 <= 20 x1 + 2x2 <= 10 and x1 >= 0, x2 >= 0. (a) Construct the dual problem for this primal problem. (b) Solve both the primal problem and the dual problem graphically. Identify the CPF solutions and corner-point infeasible solutions for both problems. Calculate the objective function values for all these solutions. (c) Use the information obtained in part (b) to construct a table listing the complementary basic solutions for these problems. (Use the same column headings as for Table 6.8.)
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD