Question 7 If the simplex method identifies an optional solution for the primal problem with optimal value of objective function Z = 36, find the optimal value of the objective function of the dual problem. Answer:
Added by Matthew P.
Close
Step 1
Step 1: If the simplex method identifies an optimal solution for the primal problem with an optimal value of the objective function Z=36, it means that the primal problem has been solved and the optimal solution has been found. Show more…
Show all steps
Your feedback will help us improve your experience
Sri K and 59 other Algebra 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
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 ≥ 25 x1, x2, x3 ≥ 0 Solution: y1 = 5/3, max w = 125/3 = min z
Sri K.
Consider the primal optimization problem min x1^4 - 2x2^2 - x2 s.t. x1^2 + x2^2 + x2 <= 0. (i) Is the problem convex? (ii) Does there exist an optimal solution to the problem? (iii) Write a dual problem. Solve it. (iv) Is the optimal value of the dual problem equal to the optimal value of the primal problem? Find the optimal solution of the primal problem.
Adi S.
Recommended Textbooks
Elementary and Intermediate Algebra
Algebra and Trigonometry
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD