Mateu X. Hunter > Algorithm-Simplex-0.36 > Algorithm::Simplex::Float

Download:
Algorithm-Simplex-0.36.tar.gz

Dependencies

Annotate this POD

CPAN RT

Open  0
Report a bug
Source   Latest Release: Algorithm-Simplex-0.41

Name ^

Algorithm::Simplex::Float - Float version of the Simplex Algorithm

Methods ^

pivot

Do the algebra of a Tucker/Bland pivot. i.e. Traverse from one node to an adjacent node along the Simplex of feasible solutions.

tableau_is_optimal

Check the basement row to see if any positive entries exist. Existence of a positive entry means the solution is sub-optimal and optimal otherwise. This is how we decide when to stop the algorithm.

determine_simplex_pivot_columns

Find the columns that are candiates for pivoting in. This is based on their basement row value being greater than zero.

determine_positive_ratios

Once a a pivot column has been chosen then we choose a pivot row based on the smallest postive ration. This function is a helper to achieve that.