Linear Programming Directory

2007-2008

· Syllabus

Examinations

· Midterm Assignment

· Final Assignment

Homework Solutions

Homework Assignments

Homework Assigments (pdf)

Homework 1 Standard Form, Canonical Form

Homework 2 Basic Solutions

Homework 3 Simplex Method

Homework 4 Simplex Method

Homework 5 Simplex Method, Cone, Unbounded

Homework 6 Geometric Simplex

Homework 7 Applications

Homework 8 Artificial Minimization

Homework 9 Curve Fitting, Big M Method

Homework 10 Cycling, Vogel's Va;ue Added Method

Homework 11 Revised Simplex

Homework 12 Sensitivity and Lexicographic Order

Homework 13 Sensitivity, Duality

Homework 14 Dual Simplex Algorithm

Chapters

Chapter I Linear Programming Problems

Chapter 2 Some Examples and Applications

Chapter 3 The Simplex Method

Chapter 8 Convex Sets

Chapter 7 Initialization

Chapter 5 Sensitivity (Cost Coefficients)

Chapter 9 Matrices

Chapter 11 Sensitivity Revisited

Chapter 13 Duality

Chapter 14 Complementary Slackness

Chapter 12 Upper Bound Methods

Chapter 16 Transportation Problem

Chapter 17 Transshipment Problem

Chapter 18 Primal Dual Algorithm

Chapter 19 Karmarkar’s Algorithm

Handouts

Active Set Method

CPM and PERT

Cutting Stock Problems

Cycling and Bland’s Rule

Cycling Bland’s Rule

Dantzig-Wolfe Decomposition

Ellipsoid Method

Farkas’ Lemma

Initialization

Integer Programming

Knapsack Problem

Least Absolute Deviations (LAD)

Linear Regression Problems

Maximal Flow – Ford Fulkerson Algorithm

Maximal Matching and the Hungarian Algorithm

Multiperiod Planning

Pattern Recognition Problems

Simplex Method on a Calculator

The Assignment Problem with the Hungarian Algorithm

The Dual Simplex Algorithm

The Partition Theorem

The Revised Simplex Method

The Simplex Method

Transshipment Problem from Chapter 17

Vogel Added Value Method for Initialization

Computer Material

· Linear Programming Package (myLPPackage`)

· Linear Programming Package Extras (myLPPackageExtras`)

· Linear Algebra Package (myLAPackage`)

· Graphics Package

· Package Demo 1 (Simplex Method, diagramMaker)

· Package Demo 2 Transshipment Problem

· Package Demo 3 Linear Programming Package Extras

Take Home Final