Simplex method Modules¶
Compute simplex method functions¶
|
Creates a matrix with enough rows for each constraint plus the objective function and enough columns for all the variables. |
|
Checks to see if pivots are required due to negative values in right column, excluding the bottom value. |
|
Checks to see if pivots are required due to negative values in bottom row, excluding the final value. |
Finds location of negative values in right column. |
|
Finds location of negative values in bottom row. |
|
|
Finds pivot element corresponding to a negative value in right column. |
|
Finds pivot element corresponding to a negative value in bottom row. |
|
Pivot about a value to remove negative in final column or row. |
|
Checks if 1 extra constraint can be added to the matrix, this means that there are at least two rows of all 0 elements. |
|
Adds constraints to the problem. |
|
Verifies if the objective function can be added. |
|
Adds the objective function to the problem matrix. |
|
Creates maximization function. |
|
This function multiplies by -1 the objective function for maximization problems. |
|
Creates minimization function. |
Converts equation into a list containing the coefficients of the equation. |