Linear Programm Simplex MAX/MIN Tools
Simplex-Tools
Pivot(A,pr,pc) perform a gauss elimination step with pivot row pr and pivot column pc to matrix A
PivotCol(A) calculate pivot column of matrix A
PivotRow(A,pc) calculate pivot row of A with pivot column pc
MaxIL(A,n) extract the max values from the matrix end tableau
MinIL(A,n) extract the min values starting from column n of the dual matrix end tableau and min value in last element
In case constraints is <>0 (b has a 0 element), depending on the LP the calculated pivot row must be adjusted manually,
CAS
X:= define LP variables
Tablo:= LP equation system, Z objective last element of the list - adjust all constraints to equations
(7) Standard Tableau maximize LP - if necessary adjust slack variables/
(9) dual tableau minimize LP with standard max algorithm
minimize_lp(x1+1*x2+1*x3+1*x4,[
x1>=180,
3*x2+2*x3>=900,
x1+3*x3+7*x4>=450
]),nonegative_lp=true;
Cutting Minimizer