1. Find an initial basic feasible solution for the following linear programming problem, and
give the initial dictionary for the problem. [20 points]
Max
z = x1 + 3x2
Subject to
,
.
2 (a) Find the dual of the following linear programming problem:
Min
z = 8x1 + 3x2 + 9x3 + 3x4
Subject to
for i = 1, ..., 4. [20 points]
(b) Graphically solve the dual of (a) [20 points]
3. Use the separable programming technique to formulate an approximate linear
programming model for the following problem. Use
x1,x2 = 0, 1, 2, 3as the breakpoints of the piecewise linear functions.
Max
z = 4x1 + 4x2 - x12 - x23
Subject to
,
.
[20 points]
(b) Find an initial feasible solution for the approximation problem.
[20 points]