1.3-1.5: Geometry of LP, extremal point, basic solutions
 
standard form, canonical form
 
1.5: 6, 8
 
2.1-2.2: Simplex method, degeneracy
 
2.1: 22
2.2: 6
 
2.3: Artificial variables, two-phase
 
2.3: 6, 8, 20
 
3.1-3.2: Duality
 
3.1: 6
3.2: 6, 8
3.3: 6, 8, 14
 
3.4: Dual simplex method
 
3.4: 8
 
3.6: Sensitivity analysis
 
3.6: 3, 4
 
4.1-4.2: Integer programming, cutting plane methods
 
Cutting plane method + dual simplex method
 
4.2: 4, 6, 10
 
5.1: Transportation problem
 
Construct initial solution + pivoting
 
5.1: 6, 8, 10
 
5.4: Maximal flow problem
 
Labeling process + Cut
 
5.4: 4, 6