Dualer Simplex
Erzeuge eine zulässige Basislösung
Der duale Algorithmus beginnt mit den nicht kanonischen Zeilen (*) als Pivotzeile
(z. B. die mit dem größten negativen Wert),sucht die Pivotspalte durch das Verhältnis der Koeffizienten in der Zielfunktionszeile zu den negativen Koeffizienten
in der Pivotzeile (man wählt das kleinste positive Verhältnis)
Schlupfvariable der Gleichungen \to 0
Schlupfvariable für x1-x2>=0 \to -1
maximize_lp(0.16*x1+0.21*x2+0.33*x3+0.28*x4,[ 2.1*x1+4.5*x2+0.0*x3+2.3*x4<=50400,
2.3*x1+0.0*x2+5.1*x3+2.9*x4<=54000,
2.6*x1+2.6*x2+3.3*x3+3.3*x4<=54000,
(*)x1-x2>=0, x1+x2=10000, x3+x4=8000]),nonegative_lp=true;
\[4489.999999999999,\[x3=8000.0,x4=0,x2=5000.0,x1=5000.0\]\]}
