題組內容

2. (10 points) Reconsider the lincar programming problem in Question I.
  615a6a8fa862c.jpg
It turns out that the right-hand side of the fourth constraint is 3 instead of 2. In addition, somehow the maximum number of equations the computer is able to handle is three so let us consider this problem as follows:
615a6ad014a90.jpg
where 0≤ x2 ≤ 3 can be viewed as the explicit bound on the individual variable.

(b) (S points) What is the optimal dictionary?