Das Simplex-Verfahren für LPs in Standardform
Eingabe: Basis (Simplex), Basismatrix
Vorgehen:
- Backward Transformation
- Pricing
- Forward Transformation
- Ratio Test
Update-Schritt: Hier werden jeweils eine Nicht-Basisvariablen mit einer Basisvariablen vertauscht.
- Basislösung
- Reduzierte Kosten (Simplex)
- Terminiertheit des Simplex-Verfahren
- Degenerierte Iteration / Pivot
- Kreiseln
- Die Regel von Bland
- Die Effizienz des Simplex-Verfahren
Die Standardform ist keine Einschränkung