Fall 2005

- Homework 1
- Homework 2
- Homework 3
- Homework 4
- Homework 5
- Homework 6
- Homework 7
- Homework 8
- Homework 9
- Homework 10

- Homework 1
- Homework 2
- Homework 3
- Homework 4
- Homework 5
- Homework 6 (plus last problem )
- Homework 7 (plus an addition )
- Some of Homework 8 (plus rest of hw 8 )
- Homework 9 (plus lingo input and output)
- Homework 10

- Giapetto (p. 49)
- Dorian Auto (p. 60)
- Auto (p. 63)
- Diet (p. 69)
- Work Scheduling (p. 72)
- Star Oil (p. 80)
- Sunco (p. 86)
- Rylon (p. 95)
- Sailco (p. 101)
- Finco (p. 105)
- CSL (p. 109)
- Chemco (p. 99)
- Breadco
- Bevco
- Baker
- Winco
- Widgetco
- Machineco
- Powerco
- Marriage
- Stable Marriage
- Stable Marriage - peanuts
- Internet Routing
- Fly by Night
- Celebrity Matchmaker
- Ford-Fulkerson example
- The paper on the Soviet rail system appears here .
- Electrical System
- Olympics Problem
- Phone Company
- Car Maintenance
- Arbitrage
- CPM Scheduling
- Picking up Sticks
- Inventory
- Finco
- Shortest Path
- TSP
- Stockco
- Stockco 2
- Clothing manufacturer
- Set Covering
- Dorian again
- Scheduling
- TSP

- Introductory Notes
- LP Definitions
- Solution to Blending LP
- All solutions to the giapetto LP
- An Example of the Simplex Algorithm
- Solution to Unrestricted variable LP
- Solution to Unbounded BreadCo LP
- An LP with degeneracy
- The bigM method
- An LP with cycling
- Summary of Simplex Algorithm
- Sensitivity Analysis Example
- Dual Simplex
- Dynamic Programming

- Midterm 1 will be during class on October 10 in Davis Auditorium. You may bring 1 8.5 by 11 inch piece of paper with writing on both sides. You may not bring any calculators, cellphones or other electronic devices.
- Here is a sample midterm and solution
- Midterm 2 will be Monday, November 21 during class. You may bring 1 8.5 by 11 inch piece of paper with writing on both sides. You may not bring any calculators, cellphones or other electronic devices. If your last name begins with A-K, please go to 313 Fayerweather. I your last name begins with L-Z, please go to 633 Mudd.
- Final exam will be Monday, Dec. 19 at 9AM. You may bring 1 8.5 by 11 inch piece of paper with writing on both sides. You may not bring any calculators, cellphones or other electronic devices. It will be held in Davis Auditorium.