
This page is a frontend to a Perl script (view sources:simplex_table.pl and simplex.pl) which implements the Simplex algorithm. Currently it implements normal twostage simplex, but it is possible that in some wonderful alternative universe I have already added:
The scriptThis script will generate the initial tableau which you can then fill in with the various constraints; this will then be processed by the fullyfledged simplex program. You can see an example of its output (warning: the file is pretty large at 195k) tackling the particularly difficult (28variable, twostage, 12pivot) problem which I solved (using a different computer program, also written by me but in BASIC) for my Decision and Discrete Maths 2 coursework. This implementation of the Simplex algorithm is © Mark Hutchinson 2004. 