Consider a pair of dual LPs. none of the other four. The primal is feasible if and only if the dual is feasible. The primal is unbounded if and only if the dual is unbounded. The primal is infeasible if and only if the dual is infeasible. The primal has an optimal solution if and only if the dual has an optimal solution.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 23EQ: 23. Consider a simple economy with just two industries: farming and manufacturing. Farming consumes...
icon
Related questions
Question
Consider a pair of dual LPs.
none of the other four.
The primal is feasible if and only if the dual is feasible.
The primal is unbounded if and only if the dual is unbounded.
The primal is infeasible if and only if the dual is infeasible.
The primal has an optimal solution if and only if the dual has an optimal
solution.
Transcribed Image Text:Consider a pair of dual LPs. none of the other four. The primal is feasible if and only if the dual is feasible. The primal is unbounded if and only if the dual is unbounded. The primal is infeasible if and only if the dual is infeasible. The primal has an optimal solution if and only if the dual has an optimal solution.
Expert Solution
steps

Step by step

Solved in 3 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: 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