Operations Research I

Homework 4
Due 11:59 PM Sunday, April 10, 2022

1. (25%) Use the simplex method to solve the following problem in tabular form,
step by step.

2. (30%) Work through the simplex method step by step to solve the following
problems. Explain the feature of the final result to receive full credit (i.e.
infeasible, unbounded or multiple optimal solutions).

(1)

(2)

(3)

1/3
2/3
3. (25%) Use the simplex method step by step to solve the following problem.

4. (20%) Consider the following linear programming problem.

You are given the information that x 1> 0 , x 2=0 , and x 3 >0 in the optimal
solution.

(1) (10%) Describe how you can use this information to adapt the simplex method
to solve this problem in the minimum possible number of iterations (when you
start from the usual initial BF solution). Do not actually perform any
iterations.
(2) (10%) Use the procedure developed in part (1) to solve this problem by hand.
Show the modified simplex method step by step in your solution.

3/3