Consider the following linear programming problem: max 43:1 + 332 at. 3m1 :62 S 12 22314-5172 5 18 $17 3:2 2 0~ 1. Sketch the graph of the feasible region for this linear programming problem, and determine the coordinates of the vertices. 2. Formulate the dual of this linear programming problem. 3. Represent the feasible region of the dual problem graphically and determine the coordinates of the vertices. 4. Use the simplex algorithm to solve the primal problem (that is, the original problem, not the dual problem) starting from the basis of slacks. 5. Identify the sequence of basis solutions that the simplex algorithm uses to nd the optimal solution on the picture you drew in Part 1. 6. At each iteration of the simplex algorithm, record the coefcients in the top row / objective row of the tableau of the slack variables. Represent these points on the graph you drew in Part 3. 7. Use complementary slackness to verify the dual values corresponding to each iteration of the simplex algorithm are equal to the coefcients in the top row/objective row of the tableau of the slack variables. Remark: From 6 and 7, you can infer that each iteration of the simplex algorithm also corresponds to a point in the dual problem (although the point in the dual problem will not be a feasible solution until the nal tableau; or in other words, simplex gives you an optimal solution to both the primal and the dual problem)