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...
icon
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

Trending now

This is a popular solution!

steps

Step by step

Solved in 9 steps with 8 images

Blurred answer
Knowledge Booster
Optimization
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 and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning