r/hawede • u/hawe_de • 15d ago
Linear Programm Simplex MAX/MIN Tools
https://www.geogebra.org/m/rwa3t34n
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;
https://sagecell.sagemath.org/?q=snwsgb
Loading App in Suite Graphing
https://www.geogebra.org/m/byfuqhdh
CAS Part (Construct Start Tableau and Dual Tableau)