Maximize Z=3x1 + x2 + 4x3,
subject to,
6x1 + 3x2 + 5x3 <=25
3x1 + 4x2 + 5x3 <= 20
and,
x1>=0, x2>=0, x3>=0.
The corresponding final set of equations yielding the optimal solution is
(0) Z + 2x2 + 1/5x4 + 3/5x5 = 17
(1) x1 - 1/3x2 + 1/3x4 - 1/3x5 = 5/3
(2) x2 + x3 - 1/5x4 + 2/5x5 =3
Question:
(a) Identify the optimal solution from this set of equations.