Linear Programming

MTH 521
Fall 2018
Department of Mathematics, LIU Post

Class Dates Material Homework Handouts
9/10 2D LPs, Geometry
Word Problems
Homework A  
9/17 Modeling, Excel Solver Homework B Using Solver
Excel File
9/24 Simplex Method (Ch. 5) Homework C Pivot
10/1 2-phase Simplex Method Homework D Notes
10/15 Game Theory (8.1) Homework E  
10/22 Duality (Ch. 6) Homework F  
10/29 Sensitivity Analysis Homework G:
Problems 1, 2 from this
Notes 1
Notes 2
11/5 Networks Homework H:
Problems 1ab, 2
Problem 10 (attempt to set up)
Midterm Project
Due 11/20
11/12 Shortest Path/IP Homework I:
Problem 10 (solve in Excel)
Problem 6 (via Dijkstra's algo)
Dijkstra's Algorithm
11/19 Branch & Bound Homework J  
11/26 Integrality Homework K  
12/3 Dual Simplex Method Study for Final Exam Final Review
12/10 Review Take-home portion of Final Exam  
12/17 Final Exam