In this chapter, you will learn how to solve linear programs. This will give you insights into what SOLVER and other commercial linear programming software packages actually do. Such an understanding can be useful in several ways. For example, you will be able to identify when a problem has alternate optimal solutions (SOLVER never tells you this: it always give you only one optimal solution). You will also learn about degeneracy in linear programming and how this could lead to a very large number of iterations when trying to solve the problem.

- Linear Programs in Standard Form
- Solution of Linear Programs by the Simplex Method
- Alternate Optimal Solutions, Degeneracy, Unboudedness, Infeasibility

Mon Aug 24 14:57:03 EDT 1998