Homework Help is Here – Start Your Trial Now!
Math
Advanced Math
3. Given the following LP formulation and its primal optimal solution, find the dual optimal solution using the Theorem of Complementary Slackness. Show all of your solutions. Any other solution methods used will not be given any points. max z = 5X1 + X2 + 2X3 X1 + X2 + X3 ≤ 6 6X1 + X3 ≤ 8 X2 + X3 ≤ 2 X1, X2, X3 ≥ 0 Primal Optimal Solution: X1= 1, X3 = 2, Z =9, s3=0 Dual Optimal Solution: Summarize your answer here: W= Dual Variable Value Dual Variable Value y1 e1 y2 e2 y3 e3

3. Given the following LP formulation and its primal optimal solution, find the dual optimal solution using the Theorem of Complementary Slackness. Show all of your solutions. Any other solution methods used will not be given any points. max z = 5X1 + X2 + 2X3 X1 + X2 + X3 ≤ 6 6X1 + X3 ≤ 8 X2 + X3 ≤ 2 X1, X2, X3 ≥ 0 Primal Optimal Solution: X1= 1, X3 = 2, Z =9, s3=0 Dual Optimal Solution: Summarize your answer here: W= Dual Variable Value Dual Variable Value y1 e1 y2 e2 y3 e3

Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 27EQ
See similar textbooks
icon
Related questions
Question
3. Given the following LP formulation and its primal optimal solution, find the dual optimal solution using the Theorem of Complementary Slackness. Show all of your solutions. Any other solution methods used will not be given any points. max z = 5X1 + X2 + 2X3 X1 + X2 + X3 ≤ 6 6X1 + X3 ≤ 8 X2 + X3 ≤ 2 X1, X2, X3 ≥ 0 Primal Optimal Solution: X1= 1, X3 = 2, Z =9, s3=0 Dual Optimal Solution: Summarize your answer here: W= Dual Variable Value Dual Variable Value y1 e1 y2 e2 e3 y3
Transcribed Image Text:3. Given the following LP formulation and its primal optimal solution, find the dual optimal solution using the Theorem of Complementary Slackness. Show all of your solutions. Any other solution methods used will not be given any points. max z = 5X1 + X2 + 2X3 X1 + X2 + X3 ≤ 6 6X1 + X3 ≤ 8 X2 + X3 ≤ 2 X1, X2, X3 ≥ 0 Primal Optimal Solution: X1= 1, X3 = 2, Z =9, s3=0 Dual Optimal Solution: Summarize your answer here: W= Dual Variable Value Dual Variable Value y1 e1 y2 e2 e3 y3
Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
SEE MORE TEXTBOOKS