Consider the following LP max x1 + x2 s.t. x1 −x2 ≤2 (y1) −2x1 + 3x2 ≤2 (y2) −x1 −2x2 ≤−1 (y3) x1, x2 ≥0 1. Write down the dual of the primal LP. 2. Based on complementary slackness, argue whether x1 = 2, x2 = 2 is an optimal solution to the primal LP.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 24EQ: Suppose the coal and steel industries form a closed economy. Every $1 produced by the coal industry...
icon
Related questions
Question

Consider the following LP
max x1 + x2
s.t. x1 −x2 ≤2 (y1)
−2x1 + 3x2 ≤2 (y2)
−x1 −2x2 ≤−1 (y3)
x1, x2 ≥0
1. Write down the dual of the primal LP.
2. Based on complementary slackness, argue whether x1 = 2, x2 = 2 is an optimal solution to the primal
LP.

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

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 & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
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