next up previous contents
Next: Linear Programs in Standard Up: Quantitative Methods for Previous: Case Study

The Simplex Method

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.

Michael A. Trick
Mon Aug 24 16:30:59 EDT 1998