67.411/92.473 OR I, Homework 5.

Due: Friday, December 1, 1995.

Questions 7.3, 7.8 and 7.17 from Ecker and Kupferschmid, Chapter 7. (If you can not use an arc in a problem, give that arc infinite cost.) Questions 8.5(a) (solve the LP subproblems graphically), 8.10, and 8.13(a) from Ecker and Kupferschmid, Chapter 8. In addition, read chapters 7 and 8 in the text. (You will not be tested on Section 7.4 or the subsections on the transshipment problem and multiple optimal solutions of Section 7.5. You will not be tested on Section 8.4.)

   John Mitchell         x6915
   Amos Eaton 325        mitchj@rpi.edu
   Office hours: Monday, Wednesday, 2.0 - 4.0.