Name

Algorithm::Simplex::Rational - Rational model of the Simplex Algorithm

Methods

pivot

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.

determine_simplex_pivot_columns

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.

determine_positive_ratios

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.

is_optimal

Return 1 if the current solution is optimal, 0 otherwise.

current_solution

Return both the primal (max) and dual (min) solutions for the tableau.