Online Simplex Implementation

This page is a front-end to a Perl script (view sources:simplex_table.pl and simplex.pl) which implements the Simplex algorithm. Currently it implements normal two-stage simplex, but as I continue procrastinating from revision, I hope to add:

• Big M method
• Automatic tableau creation (given objectives and constraints as equations)

The script

This script will generate the initial tableau which you can then fill in with the various constraints; this will then be processed by the fully-fledged simplex program. You can see an example of its output (warning: the file is pretty large at 195k) tackling the particularly difficult (28-variable, two-stage, 12-pivot) problem which I solved (using a different computer program, also written by me but in BASIC) for my Decision and Discrete Maths 2 coursework.