MA 3231 Linear Programming
A term 2013
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", doubleclick 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 TwoPhase 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; DualPrimal 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  TwoPerson 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  TwoPerson 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 
. 