The Simplex Method:
A Method of solving Linear Programs

The simplex method was the first method developed to solve linear programs. In these pages we attempt to teach someone how the simplex method works. The user is expected to know some of the basic ideas and terms involved with linear programming and matrix algebra. If you are not familiar with linear programming, click here for an introduction. There are also many excellent text books available on the subject.

Explanation of how the Simplex Method Works


Java-based Interactive Simplex Tool

Experiment for yourself with the simplex method using our Java Simplex Tool.

Users can select the size of the problem that they want to solve (up to 7 variables and 7 constraints), enter the data, and watch the simplex method go through each step of each iteration of the method. The display is color coded to show basic variables plus which variables are entering and leaving the basis.

Try me!


Comments and Suggestions

This tool is new, and we need your feedback to know how to make it more useful.

Give us your comments.


[ OTC Home Page | NEOS Server | NEOS Guide | Case Studies ]