Question: Consider the linear-programming problem: Maximize z = 2x 1 + x 2 + 3x 3 + x 4 , subject to: x 1 + x
Consider the linear-programming problem:
Maximize z = 2x1 + x2 + 3x3 + x4,
subject to:
x1 + x2 + x3 + x4 <= 5,
2x1 - x2 + 3x3 = -4,
x1 - x3 + x4 >= 1,
x1, x3 >= 0, x2 and x4 unrestricted.
(a) State this problem with equality constraints and nonnegative variables.
(b) Write the dual to the given problem and the dual to the transformed problem found in part (a). Show that these two dual problems are equivalent.
Thank you!
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
