Determine the optimum solution for each of the following LPs by enumerating all the basic solutions. (a)
Question:
Determine the optimum solution for each of the following LPs by enumerating all the basic solutions.
(a) Maximize z = 2x1 - 4x2 + 5x3 - 6x4
Subject to
x1 + 4x2 - 2x3 + 8x4 ≤ 2
- x1 + 2x2 + 3x3 + 4x4 ≤ 1
x1, x2, x3, x4 ≥ 0
(b) Minimize z = x1 + 2x2 - 3x3 - 2x4
Subject to
X1 + 2x2 - 3x3 + x4 = 4
X1 + 2x2 + x3 + 2x4 = 4
x1, x2, x3, x4 ≥ 0
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Question Posted: