Put the following linear programming problem into standard form.
Find x1 , x2 ,
x3 , x4 to maximize x1 + 2x2 + 3x3 + 4x4 + 5 subject to the constraints
Since x2 is unrestricted, we must replace x2 , wherever it occurs, by u2 − v2 with
u2 ≥ 0 and v2 ≥ 0. The second main constraint is an equality so it must be replaced by
two inequalities. The problem in standard form becomes: