IEOR 3608, Fall 2005: Homework 2

Assigned: Wednesday, September 21, 2005
Due: Wednesday, September 28, 2005, at the beginning of class

General Instructions

  1. Please review the course information.
  2. 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.
  3. Numbered problems are all from the textbook Introduction to Mathematical Programming, 4th Edition.

Problems

  1. p. 93, Problem A10. Formulate but do not solve the LP.
  2. p. 121, Problem B47. Formulate but do not solve the LP.
  3. p. 139, Problem A3. Give a table and a graph like the one done in class.
  4. p. 149, problem A1. Show your work.
  5. p. 149, problem A3. Show your work.
  6. Extra Credit: Put the following problem into standard LP form. (Hint: you may need to introduce a dummy variable.)
  7. min | x - 1 | + y    
    s.t. x + y <= 17
      3x - 2y >= 5
          x,y >= 0

     


Switch to:


cliff@ieor.columbia.edu