Given the dual D of linear program P : D: min z = 16y - 8y +20y -20y 1) 2y1 +2y3 -2y4 >= 2 2) y1 - y2 + 2y3 - 2y4 >= 2 3) y1 + y2 + 2y3 - 2y4 >= -1 Show that (x1, x2, x3) = (2,8,0) is an optimal solution for P.
Given the dual D of linear program P : D: min z = 16y - 8y +20y -20y 1) 2y1 +2y3 -2y4 >= 2 2) y1 - y2 + 2y3 - 2y4 >= 2 3) y1 + y2 + 2y3 - 2y4 >= -1 Show that (x1, x2, x3) = (2,8,0) is an optimal solution for P.
Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter1: Vectors
Section1.3: Lines And Planes
Problem 28EQ
Related questions
Question
Given the dual D of linear program P :
D:
min z = 16y - 8y +20y -20y
1) 2y1 +2y3 -2y4 >= 2
2) y1 - y2 + 2y3 - 2y4 >= 2
3) y1 + y2 + 2y3 - 2y4 >= -1
Show that (x1, x2, x3) = (2,8,0) is an optimal solution for P.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 2 images
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning