Problem 7. (10 pts) Write a dual problem of the following primal problem and find the optimal solution to the dual problem given that the optimal solution to the primal problem is x∗ = (0,10.4,0,0.4).Maximize 2x1 + 4x2 + 3x3 + x4 subject to 3x1 + x2 + x3 + 4x4 ≤ 12 x1 − 3x2 + 2x3 + 3x4 ≤ 72 x1 + x2 + 3x3 − x4 ≤ 10 x1, x2, x3, x4 ≥ 0
Problem 7. (10 pts) Write a dual problem of the following primal problem and find the optimal solution to the dual problem given that the optimal solution to the primal problem is x∗ = (0,10.4,0,0.4).Maximize 2x1 + 4x2 + 3x3 + x4 subject to 3x1 + x2 + x3 + 4x4 ≤ 12 x1 − 3x2 + 2x3 + 3x4 ≤ 72 x1 + x2 + 3x3 − x4 ≤ 10 x1, x2, x3, x4 ≥ 0
Algebra and Trigonometry (MindTap Course List)
4th Edition
ISBN:9781305071742
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:James Stewart, Lothar Redlin, Saleem Watson
Chapter10: Systems Of Equations And Inequalities
Section10.FOM: Focus On Modeling: Linear Programming
Problem 3P: 1-4 Find the maximum and minimum values of the given objective function on the indicated feasible...
Related questions
Topic Video
Question
Problem 7. (10 pts) Write a dual problem of the following primal problem and find the optimal solution to the dual problem given that the optimal solution to the primal problem is x∗ = (0,10.4,0,0.4).
Maximize 2x1 + 4x2 + 3x3 + x4
subject to 3x1 + x2 + x3 + 4x4 ≤ 12
x1 − 3x2 + 2x3 + 3x4 ≤ 72
x1 + x2 + 3x3 − x4 ≤ 10
x1, x2, x3, x4 ≥ 0
Expert Solution
Trending now
This is a popular solution!
Step by step
Solved in 9 steps with 8 images
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.Recommended textbooks for you
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning