IEOR 3608, Fall 2006: Homework 2

Assigned: Tuesday, September 19, 2006
Due: Tuesday, September 26, 2006, 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.
  4. When giving a linear program, you must state what each variable represents and what each constraint represents .

Problems

  1. p. 47, A16 and p. 48, B20.
  2. p. 82, Problem A4. Formulate but do not solve the LP.
  3. p. 93, Problem A8. Formulate but do not solve the LP.
  4. p. 98, Problem B7. Formulate but do not solve the LP.
  5. p. 139, Problem A3. Give a table and a graph like the one done in class.
  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