6. Consider the following problem: max z = 2x1 + x2 s.t. x2 < 10 2x1 + 5x2 < 60 X1 + x2 < 18 3x1 + x2 < 44 X1, x2 > 0. Construct the dual problem. Use the fact that x1 = 13 and x2 = to identify the nonbasic variables and basic variables for the optimal solution to the dua complementary slackness. 5 is optimal for the

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
icon
Related questions
Question
6. Consider the following problem:
max z =
2x1 + x2
s.t. x2 < 10
2x1 + 5x2 < 60
x1 +x2 < 18
3x1 + x2 < 44
X1, x2 > 0.
Construct the dual problem. Use the fact that x1 = 13 and x2 = 5 is optimal for the primal problem
to identify the nonbasic variables and basic variables for the optimal solution to the dual problem using
complementary slackness.
Transcribed Image Text:6. Consider the following problem: max z = 2x1 + x2 s.t. x2 < 10 2x1 + 5x2 < 60 x1 +x2 < 18 3x1 + x2 < 44 X1, x2 > 0. Construct the dual problem. Use the fact that x1 = 13 and x2 = 5 is optimal for the primal problem to identify the nonbasic variables and basic variables for the optimal solution to the dual problem using complementary slackness.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 3 images

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