Information

• Course Information
• Syllabus
• Link to courseworks (for grades)

Homework

• HW 1
• HW 2
• HW 3
• HW 4
• HW 5
• HW 6
• HW 7
• HW 8
• HW 9
• HW 10 (do not turn in)
• Final review problems (do not turn in)

Homework Solutions

• HW 1
• HW 1 -- extra credit
• HW 2
• HW 2 -- extra credit
• HW 3
• HW 4
• Review problems from HW 4
• A clarification of the solution to B21 on p. 48 (in review problems)
• HW 5
• HW 5 -- extra credit
• HW 6
• HW 7
• HW 8
• HW 8 -- extra credit
• Solutions to the review problems from recitation
• Solutions to the review problems from the review sheet
• HW 9
• HW 10
• Solutions to the final review problems Solution to problem a9 in Chapter 7

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)
• Semicond (p. 82)
• Sunco (p. 86)
• Rylon (p. 95)
• Chemco (p. 99)
• Breadco
• Sailco (p. 101)
• Finco (p. 105)
• CSL (p. 109)
• Powerco

Other notes

• Introductory Notes
• Waste Management
• GMO reduction of instruments (>5MB)
• North Carolina bussing (>5MB)
• LP Definitions
• A proof of Theorem 1 from Section 4.2
• A proof of the BFS existence theorem from class and Theorem 2 from Chapter 4
• The Chemco solution (by Yori)
• Solution to the Sunco blending LP
• All solutions to the giapetto LP
• Solution to Unbounded BreadCo LP
• An LP with cycling
• LINDO and Excel files from 10/2 class
• mcdiet.xls
• A Lingo Tutorial from U. of Iowa
• Dakota LP
• Dakota matlab
• AMPL for Mac users
• Diet model file for AMPL
• Dakota model file for AMPL
• Summary of p. 299 and 300 on taking duals
• Matlab notes written by David F. Griffiths of the Mathematics Department at the University of Dundee. Note that the important functions in Excel are called minverse and mmult. Please consult the help function of Excel for their use.
• LINGO code for sailco problem
• LINGO code for postoffice problem
• LINGO code for magicsquare problem
• LINGO code for the test problem
• LINGO code for the Red Sox batting order problem
• LINGO code for the Red Sox WS memoribilia problem
• AMPL code for the test problem
• AMPL code for the Red Sox batting order problem
• AMPL code for the Red Sox WS memoribilia problem
• Notes on Sensitivity Analysis
• LINGO code for a transportation problem
• AMPL code for a transportation problem

Course Announcements

• Midterm 1 will be during class on October 11. You may bring one 8.5 by 11 inch piece of paper with writing on both sides. You may not bring any calculators, cellphones or other electronic devices. All backpacks, coats, etc. must be left on the side of the room. The exam will be held in three rooms: 833 Mudd, 327 Mudd and 414 CEPSR. You will receive instructions on which room to go to via email.
• Here is a sample midterm and the tableau for Problem 4 (which uses a different method for describing simplex). Here is the solution to the midterm.
• Here is an outline of the topics covered by midterm 1.
• The following file contains room assignments for midterm 1. You must go to the room assigned. Please contact me if you have not been assigned a room.
• Here is an electronic copy of midterm 1. Here is the solution to midterm 1.
• Midterm 2 will be during class on November 20. You may bring 1 8.5 by 11 inch piece of paper with writing on both sides. You may not bring any programmable or graphing calculators, cellphones or other electronic devices. All backpacks, coats, etc. must be left on the side of the room. The exam will be held in 833 Mudd (i.e., the normal classroom).
• Midterm 2 is cumulative, so you are responsible for all topics discussed before Exam 1 as well as the topics through Shortest Paths. However, the focus of Exam 2 will be on the topics described in the following review sheet, which also includes review problems. Here are the solutions to these review problems (which are also linked to above). This file has the solutions to the recitation problems discussed this week.
• Here is a sample midterm 2 plus answer key. Please note that this class had covered slightly different topics than we have. This midterm refers to Bellman-Ford -- see the solution to the extra credit for Homework 8 for an explanation of Bellman-Ford.
• Here is the LINDO output for sample midterm 2.
• There were two versions of Midterm 2. One, which can be identified as being titled "Midterm 2" has the following solution file. The other, which can be identified as being titled "Exam 2" has the following solution file.
• The final will be 1:10PM on December 20. You may bring up to TWO 8.5 by 11 inch sheets of paper with writing on both sides. You may not bring any calculators, cellphones or other electronic devices. All backpacks, coats, etc. must be left on the side of the room. The exam will be held 833 Mudd.
• Here is a copy of my final exam from last year. Also, here is a copy of a midterm I gave last year. The midterm was a "true" midterm in the sense that there was only one midterm in my class last year -- so it wasn't very appropriate as a sample midterm for this year. However, as a study aid for the final, it should be helpful. Here are the solutions to the midterm and final.