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.)

(e) (5 points) What is the optimal dictionary of this probiem? In other words, please complete the
followings in the final dictionary.
