Mateu X. Hunter >
Algorithm-Simplex >
Algorithm::Simplex::Rational

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.

syntax highlighting: