9. a) Let 4 ,2 x1 = x2 = and 1 x3 = be a feasible solution to the system of equations
2 2 2 x1 − x2 + x3 =
18 4 x1 + x2 =
Reduce the given feasible solution to a basic feasible solution. (5)
b) Compute all the basic feasible solutions to the L.P. problem
Maximize 1 2 3 Z = 3x + 2x + x
Subject to
8 3 2 2 x1 + x2 + x3 + x4 =
7 3 4 x1 + x2 + x3 + x5 =
and
0 , , , , x1
x2
x3
x4
x5 ≥
Comments
Leave a comment