Assignment 2:
Solve the following problems and upload the solutions file (Word, PDF) on the Moodle (due date:
Monday Nov. 7 at 3:00 pm).
Question 1:
•
Consider the following LP problem:
a.
Convert these constraints to equalities by adding the appropriate slack, surplus, or
artificial variables. Also, add the new variables into the problem’s objective
function. (20%)
b. Set up the complete initial simplex tableau for this problem. Do not attempt to
solve. (20%))
c. Give the values for all variables in this initial solution. (10%))
Question 2:
•
Consider the following LP problem:
a. Solve this problem graphically. (20%))
b. solving this problem using the simplex algorithm. (20%))
c. The solution in each simplex tableau is a corner point on the graph. Identify the
corner point associated with each tableau. (10%))