21-257 Fall 2015

Instructor: Dr Russ Walker, Wean Hall 6219, rw1k@andrew.cmu.edu

Textbook: Russell C. Walker, Introduction to Mathematical Programming, Pearson Custom Publishing version, 4th Edition (or 3rd Edition).

Teaching Assistant for Section B & C: Zilin Jiang, Wean Hall 7213, zj@cmu.edu

Office Hours in Wean 7213: 4:30PM – 5:30PM on Mondays and Wednesdays .

Announcement:

  • I will hold the last office hour on December 19 (Saturday) from 2:00PM to 3:00PM at Wean 7213. (posted on December 16, 2015)
  • Today’s office hour starts at 5:00PM. (posted on November 23, 2015)
  • I will hold office hours on November 15 (Sunday) from 3:30PM to 4:30PM at Wean 7213. (posted on November 13, 2015)
  • I will hold office hours on October 30 (Friday) from 3:00PM to 4:00PM and October 31 (Saturday) from 3:00PM to 4:00PM at Wean 7213. Office hours on November 2 (Monday) and November 4 (Wednesday) are hence cancelled. (posted on October 29, 2015)
  • I will hold office hours on September 25 (Friday) from 4:30PM to 5:30PM and September 27 (Sunday) from 3:15PM to 4:15PM at Wean 7213. Office hours on September 28 (Monday) and September 30 (Wednesday) are hence cancelled. (posted on September 25, 2015)

Recitation:

  • Recitation 1: Gaussian elimination. Graphically solve LP. September 3, 2015.
  • Recitation 2: Basic simplex algorithm. Degenerate solution. September 10, 2015.
  • Recitation 3: Basic solution of form x+ty. LP formulation. September 17, 2015.
  • Recitation 4: Rules of simplex algorithm. LP with nonstandard constraints and unbounded variables. September 24, 2015.
  • Recitation 5: Test 1 review. October 1, 2015.
  • Recitation 6: Dual LP. Sensitivity of right-hand side. October 8, 2015.
  • Recitation 7: Sensitivity analysis by optimal tableau or Solver. October 15, 2015.
  • Recitation 8: Transportation problem. October 29, 2015.
  • Recitation 9: Test 2 review. LP for CPM diagram. November 5, 2015.
  • Recitation 10: Three network models. November 12, 2015.
  • Recitation 11: IP formulation. November 19, 2015.
  • Recitation 12: Piecewise linear. December 3, 2015.
  • Recitation 13: Traveling salesman. December 10, 2015.

Practice problems for the final exam: (problem and solution).