Algorithm::Simplex::Rational - Rational model of the Simplex Algorithm
Do the algebra of a Tucker/Bland Simplex pivot. i.e. Traverse from one node to an adjacent node along the Simplex of feasible solutions.
Look at the basement row to see where positive entries exists. Columns with positive entries in the basement row are pivot column candidates.
Should run optimality test, is_optimal, first to insure at least one positive entry exists in the basement row which then means we can increase the objective value for the maximization problem.
Starting with the pivot column find the entry that yields the lowest positive b to entry ratio that has lowest bland number in the event of ties.
Return 1 if the current solution is optimal, 0 otherwise.
Check basement row for having all non-positive entries which would => optimal (while in phase 2).
Return both the primal (max) and dual (min) solutions for the tableau.
Make each rational entry a Math::Cephes::Fraction object with the help of Math::BigRat
Convert each fraction object entry into a string.
To install Algorithm::Simplex, copy and paste the appropriate command in to your terminal.
cpanm
cpanm Algorithm::Simplex
CPAN shell
perl -MCPAN -e shell install Algorithm::Simplex
For more information on module installation, please visit the detailed CPAN module installation guide.