Lineare Programmierung und Erweiterungen

Front Matter....Pages I-XVI
Der Begriff der linearen Programmierung....Pages 1-13
Ursprünge und Einwirkungen....Pages 14-37
Aufstellung eines linearen Programmierungsmodells....Pages 38-79
Lineare Gleichungs- und Ungleichungssysteme....Pages 80-109
Die Simplexmethode....Pages 110-138
Beweis des Simplexalgorithmus und des Dualitätssatzes....Pages 139-170
Die Geometrie linearer Programme....Pages 171-199
Pivot-Operationen, Vektorräume, Matrizen und ihre Inversen....Pages 200-242
Die Simplexmethode mit Benutzung von Multiplikatoren....Pages 243-261
Endlichkeit der Simplexmethode bei Störung....Pages 262-274
Varianten des Simplexalgorithmus....Pages 275-291
Der Preisbegriff in der linearen Programmierung....Pages 292-317
Spiele und lineare Programme....Pages 318-342
Das klassische Transportproblem....Pages 343-360
Optimale Zuordnung und andere Zuteilungsprobleme....Pages 361-381
Das Umladeproblem....Pages 382-399
Netzwerke und das Umladeproblem....Pages 400-417
Variablen mit oberen Grenzen....Pages 418-437
Maximaler Fluß in Netzwerken....Pages 438-457
Die primale-duale Methode bei Transportproblemen....Pages 458-467
Das Problem der gewichteten Zuteilung....Pages 468-489
Programme mit veränderlichen Koeffizienten....Pages 490-506
Ein Dekompositionsprinzip für lineare Programme....Pages 507-533
Konvexe Programmierung....Pages 534-565
Ungewißheit....Pages 566-582
Extremalprobleme mit diskreten Variablen....Pages 583-624
 Stigler s Ernährungsmodell, Beispiel einer Formulierung und Lösung....Pages 625-643
Das Aufstellen eines Flugplans bei ungewisser Nachfrage....Pages 644-670
Back Matter....Pages 671-712