MthSc 440: Linear Programming

Most documents are in portable document formatand can be read or printed using Adobe's Acrobat Reader.

General Information

• Course Information (rev 1/10/12)
  (including syllabus, text, and grading information).
  

Assignments

1. Assignment 1 (due 1/20/12)
2. Assignment 2 (due 1/27/12)
3. Assignment 3 (due 2/3/12)
4. Assignment 4 (due 2/8/12)
5. Assignment 5 (due 2/24/12)
6. Assignment 6 (due 3/2/12)
7. Assignment 7 (due 3/9/12)
8. Assignment 8 (due 4/6/12)
9. Assignment 9 (due 4/20/12)

Tests

• Test #1 with outline (February 13)
• Test #2 (March 14)
• Final Exam (May 3, 11:30-2:00)

Examples

• Introduction to 440/640
• Geometry
• Feed Mix Formulation
• Blending Formulation
• Standard Forms
• MATLAB computations
• Feasibility and Optimality
• Moving to a Better Point
• Geometry of Degeneracy
• Alternative Optimal Solutions
• KKT Conditions
• Dual Simplex Algorithm
• Dual Simplex Example
• Assignment Problem
• Inventory Problem
• Dijkstra's Algorithm
• Feasible Flow Problem

Other Links