Peter Stingl
Operations Research
Linearoptimierung
Vorwort
5
Inhaltsverzeichnis
7
1 Lineare Optimierungsprobleme
9
1.1 Einführende Beispiele
9
1.2 Graphische Lösung
14
1.3 Typen von linearen Optimierungsproblemen
20
1.4 Prinzipielle Lösungsmöglichkeit
24
1.5 Simplexverfahren
32
1.6 Zwei-Phasen-Verfahren
42
1.7 Sonderfälle
52
1.8 Der revidierte Simplexalgorithmus
60
1.9 Dualität
65
2 Lineare Optimierungsprobleme spezieller Struktur
75
2.1 Transportprobleme
75
2.2 Der Transportalgorithmus
83
2.3 Umladeprobleme
91
2.4 Das lineare Zuordnungsproblem
96
3 Ganzzahlige und kombinatorische Probleme
103
3.1 Beispiele
103
3.2 Das Branch-and-Bound-Verfahren
108
3.3 Lösung des TSP mittels Branch-and-Bound
118
Lösungen
123
1.1 Einführende Beispiele
123
1.2 Graphische Lösung
123
1.3 Typen von linearen Optimierungsproblemen
126
1.4 Prinzipielle Lösungsmöglichkeit
127
1.5 Simplexverfahren
130
1.6 Zwei-Phasen-Verfahren
134
1.7 Sonderälle
137
1.8 Der revidierte Simplexalgorithmus
141
1.9 Dualität
144
2.1 Transportprobleme
147
2.2 Der Transportalgorithmus
148
2.3 Umladeprobleme
155
2.4 Das lineare Zuordnungsproblem
158
3.1 Beispiele
160
3.2 Das Branch-and-Bound-Verfahren
161
3.3 Lösung des TSP mittels Branch-and-Bound
166
Literaturverzeichnis
172
Sachwortverzeichnis
174
© 2009-2024 ciando GmbH