Consider the following LP: Max z = 2x1 - x2 + x3 s.t. x1 + x2 +
Question:
Max z = 2x1 - x2 + x3
s.t. x1 + x2 + x3 ≤ 3
x2 + x3 ≥ 2
x1 + x3 = 1
x1, x2, x3 ≥ 0
a. Find the dual of this LP.
b. After lading a slack variable s1, subtracting an excess variable e2, and adding artificial variables a2 and a3, row 0 of the LP's optimal table u is found to be z + 4x1 + e2 + (M - 1)a2 + (M + 2)a3 = 0
Find the optimal solution to the dual of this LP?
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Spreadsheet Modeling & Decision Analysis A Practical Introduction to Management Science
ISBN: 978-0324656633
5th edition
Authors: Cliff T. Ragsdale
Question Posted: