Information

• Course Information
• Syllabus

Homework

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

Homework Solutions

• 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

Examples of LP formulations

• 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

Other notes

• 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

Recitation notes

• David's recitation 2
• David's recitation 3
• David's bigM notes

Course Announcements

• 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.