MA3231 On-Line Materials -- Linear Programming

This page contains materials related to the course MA3231, Linear Programming.

Office Hours

Linear Programming -- MA3231

Section A01

Here, you can find on-line versions of material distributed in class.

Jump now to Week 0, Week 1, Week 2, Week 3, Week 4, Week 5, Week 6, Week 7.

• LINEAR PROGRAMMING, WEEK 0 -- August 27 to August 28.

  Course syllabus (CORRECTED Aug 31): In PDF format.

  Assignment 1 (due Tues., Sept. 8): In PDF format.

• LINEAR PROGRAMMING, WEEK 1 -- August 31 to September 4.

  Assignment 2 (due Weds., Sept. 16): In PDF format.

• LINEAR PROGRAMMING, WEEK 2 -- September 7 to September 11.

  Simple MAPLE code for pivoting: download lppivot

• LINEAR PROGRAMMING, WEEK 3 -- September 14 to September 18.

  Assignment 3 (due Mon., Sept. 21): In PDF format.

• LINEAR PROGRAMMING, WEEK 4 -- September 21 to September 25.

  Assignment 4 (due Tues., Sept. 29): In PDF format.

• LINEAR PROGRAMMING, WEEK 5 -- September 28 to October 2.

  Assignment 5 (due Tues., Oct. 6): In PDF format.

• LINEAR PROGRAMMING, WEEK 6 -- October 5 to October 9.

  Assignment 6 (due Mon., Oct. 12): In PDF format. MAPLE code to find optimal strategies for matrix games: game.txt. (I don't know what your operating system is, but in mine, I save the file as "game". In MAPLE, I enter my matrix and then type "read game" to find the optimal strategies.)

  Notes on the affine scaling method, in PDF format.

• LINEAR PROGRAMMING, WEEK 7 -- October 12 to October 15.

  Assignment 7 (due Wed., Oct. 14): In PDF format. MAPLE code to apply one iteration of the affine scaling method: affineiter.txt. In MAPLE, first define A, b, c, x0, r, then call affineit(A,b,c,x0,r) where $A,b,c$ are as usual, x0 is the initial (strictly positive) solution and r is the global step size. (Simple instructions appear at the top of the file.) Same program in exact arithmetic: rationalaffineiter.txt.