IEOR 3608, Fall 2001: Homework 05

General Instructions

1. This homework covers material from lectures on 10/3 and 10/8.
2. For each problem where you have to solve using the simplex method, you should show your work. In particular, you should show the results of each iteration, either as a tableau, or as a set of equations. You can follow the details either of the method used in class, or the one used in the textbook.
3. You must write down with whom you worked on the assignment. If this changes from problem to problem, then you should write down this information separately with each problem.
4. Numbered problems are all from the textbook Introduction to Mathematical Programming.

Problems

1. p. 167, Problem A1. You should solve this problem using the 2-phase simplex method, as described in class, or as described in the book.
2. p. 167, Problem A4. You should solve this problem using the 2-phase simplex method, as described in class, or as described in the book.
3. p. 76, Problem A2. Instead of solving this problem graphically, solve it using LINDO.
4. p. 114, Problem B39. After formulating this LP, solve it using LINDO. Do your best to translate the output into a real policy and comment on whether it is optimal for the problem given.
5. Extra credit Problem B49.

Switch to:

• IEOR 3608, Fall 2001, Home Page
• Homework 4
• Homework 6