In this discussion we examine the Simplex Method from the vantage point of the good old Gaussian elimination procedure for the solution of systems of linear equations. It is assumed that you are familiar with the basic structure of Linear Programming Problems and the theory of linear programming.
We shall go through each step of the "textbook" version of the primal simplex method and then summarise the procedure as a recipe. At the end of the tour we shall experiment with our beloved interactive simplex engine. It will be a long tour.
In fact, this module is not complete yet! It is expected that eventually it will consist of something like 8 submodules (only four are operational at present).
How to use this module:
- If you are already familiar with the Simplex Method feel free to browse around and see how it is treated here.
- And if you have never heard of the simplex method - shame on you! - you might be interested in the JavaScript aspects of the discussion.
- And finally, if you came to this place in search for beautiful pictures you better take the first U turn. If on the other hand the purpose of your visit is to crash JavaScript codes, you will find this place to be very user friendly! The JavaScript codes do not validate the input: in particular, they do not validate numeric fields.