申論題

1. (25 points) Enjoy the beauty of the simplex method. Let us solve the following linear programming problem by the simplex method without tabular forms. (Please DO NOT use tabular forms to solve it.)
  

(c) (5 points) In (a), the current basis is composed of x₃,x₄,X₅, X₆. Suppose x1 enters the basis and x₃ lcaves the basis. What is the dictionary at the next iteration? In other words, please complete the followings.