Inhalt muss noch erstellt werden und Verlinkung gemacht!
Die nachfolgenden einführenden Beispiele stellen typische Problemstellungen aus der Praxis dar, die auf lineare Optimierungsaufgaben führen. Die als Prototypen bezeichneten besonders einfachen Beispiele 1.1 und 1.2 werden im weiteren als Referenzmodelle für Erläuterungen herangezogen.
- 1. Einführende Beispiele
1.1 Ein Standardmaximumproblem (Prototyp)
1.2 Ein Standardminimumproblem (Prototyp)
1.3 Ein Verschnittproblem
1.4 Optimale Investition und Finanzierung
1.5 Kürzeste Wege
- 2. Grundlegende Definitionen
- 3. Geometrie linearer Optimierungsprobleme - grafische Lösung -
- 4. Theoretischer Hintergrund
- 5. Simplexalgorithmus zur Lösung von Standardmaximumprobleme ( Phase 2 )
- 6. Das Problem negativer rechter Seiten ( Phase 1 )
- 7. Degeneration
- 8. Theorie des Simplexalgorithmus
- 9. Interpretation des Endtableaus
