MA 3231 Linear Programming
A term 2013




Prof. Suzanne L. Weekes





Date Topic Homework
1 Th Aug 29 Introduction to Linear Programming .
2 Fr Aug 30 An Example HW I
. . . .
. Mo Sept 2 Labor Day - No Classes .
3 Tu Sept 3 LPs in Standard Form; The Simplex Algorithm of George Dantzig
Read "A Petit Welcome to Matlab"
Save this file as "SLW_Matlab.m", double-click on it and get started with Matlab.
This file gives the results of " Petit Welcome to Matlab".
One can find more thorough resources such as Practical Introduction to Matlab by Prof. M. S. Gockenbach
4 Th Sept 5 Simplex Method Simplex Example
5 Fr Sept 6 Simplex Method
HW I (part a) due today - only questions ONE, TWO, and FOUR
HW II
. . . .
6 Mo Sept 9 Initialization, Iteration, and Termination Issues
HW I (part b) due today - Questions THREE and FIVE
7 Tu Sept 10 Degeneracy and Cycles Degenerate Pivot Example
8 Th Sept 12 Bland's Rule
HW II due today
.
9 Fr Sept 13 Initialization HW III
. . . .
10 Mo Sept 16 The Auxiliary Problem
The Two-Phase Simplex Method
Phase One Example
11 Tu Sept 17 Examination I .
12 Th Sept 19 The Fundamental Theorem of Linear Programming; Geometry
Page39Picture and Page41Picture
13 Fr Sept 20 Geometry cont'd; Duality Theory
HW III due today
HW IV
. . . .
14 Mo Sept 23 Weak Duality Theorem
15 Tu Sept 24 Strong Duality Theorem; Complementary Slackness
16 Th Sept 26 Strong Duality Theorem; Complementary Slackness; Proofs
17 Fr Sept 27 The Dual Simplex Method
HW IV due today
HW V
. . . .
18 Mo Sept 30 The Dual Simplex Method; Dual-Primal Simplex Method
See handout given in class
19 Tu Oct 1 Dual of an LP in General Form - Section 5.8 in text
An Interpretation of the Dual;
Brownies and Cheesecake
20 Th Oct 3 Two-Person Games - Chapter 11 in text
21 Fr Oct 4 Examination II covering material up to and including Day 19
HW V due today
.
. . . .
22 Mo Oct 7 Two-Person Games HW VI
23 Tu Oct 8 Simplex Method in Matrix Notation
Class notes on Matrix Simplex
.
24 Th Oct 10 Special Guest Lecturer
Simplex Method in Matrix Notation
Class notes on Matrix Simplex II
.
25 Fr Oct 11 Simplex Method in Matrix Notation
Matrix Simplex Example
.
. . . .
26 Mo Oct 14 Sensitivity Analysis
Notes on sensitivity analysis
.
27 Tu Oct 15 Revised Simplex Method; Other methods for solving LPs
HW VI due today
.
28 Th Oct 17 Examination III covering material from Day 20 to Day 27
Formulae Sheet that will be provided
.