|
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 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 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. This implementation of the Simplex algorithm is © Mark Hutchinson 2004. |