|
Vorwort |
6 |
|
|
Inhalt |
8 |
|
|
Abbildungsverzeichnis |
12 |
|
|
Tabellenverzeichnis |
14 |
|
|
1 Einführung und Grundlagen |
16 |
|
|
1.1 Beispiele von charakteristischen Problemstellungen |
16 |
|
|
1.2 Vorgehensweise und Modellbildung |
24 |
|
|
1.3 Teilgebiete des Operations Research |
28 |
|
|
1.4 Aufgaben |
29 |
|
|
2 Lineare Optimierung mit zwei Variablen |
30 |
|
|
2.1 Einführung, Beispiel und mathematisches Modell |
30 |
|
|
2.2 Lösungsverfahren und durchgerechnetes Beispiel |
31 |
|
|
2.3 Aufgaben |
35 |
|
|
3 Lineare Optimierung mit drei und mehr Variablen |
38 |
|
|
3.1 Einführung, Beispiel und mathematisches Modell |
38 |
|
|
3.2 Lösungsverfahren und durchgerechnetes Beispiel |
39 |
|
|
3.3 Sensitivitätsanalyse |
56 |
|
|
3.4 Aufgaben |
60 |
|
|
4 Spieltheorie |
62 |
|
|
4.1 Beispiel, Grundbegriffe und mathematisches Modell |
62 |
|
|
4.2 Statische Spiele |
63 |
|
|
4.3 Dynamische Spiele |
67 |
|
|
4.4 Aufgaben |
74 |
|
|
5 Transportprobleme |
78 |
|
|
5.1 Beispiel und mathematisches Modell |
78 |
|
|
5.2 Lösungsmethoden und durchgerechnete Beispiele |
80 |
|
|
5.3 Aufgaben |
112 |
|
|
6 Ganzzahlige lineare Optimierung |
114 |
|
|
6.1 Ganzzahlige lineare Optimierung mit zwei Variablen |
114 |
|
|
6.2 Ganzzahlige lineare Optimierung mit drei und mehr Variablen |
116 |
|
|
6.3 Binäre lineare Optimierung |
120 |
|
|
6.4 Aufgaben |
122 |
|
|
7 Graphentheorie |
124 |
|
|
7.1 Beispiel, Grundbegriffe und mathematische Modelle |
124 |
|
|
7.2 Algorithmus von Dijkstra |
126 |
|
|
7.3 FIFO-Algorithmus |
130 |
|
|
7.4 Tripel-Algorithmus |
136 |
|
|
7.5 Algorithmus von Kruskal |
142 |
|
|
7.6 Aufgaben |
144 |
|
|
8 Netzplantechnik |
148 |
|
|
8.1 Beispiel, Grundbegriffe und mathematisches Modell |
148 |
|
|
8.2 Lösungsmethoden und durchgerechnete Beispiele |
150 |
|
|
8.3 Aufgaben |
166 |
|
|
9 Simulation |
168 |
|
|
9.1 Gleichverteilte Zufallszahlen |
169 |
|
|
9.2 Normalverteilte Zufallszahlen |
170 |
|
|
9.3 Aufgabe |
173 |
|
|
10 Lösungen der Aufgaben |
174 |
|
|
10.1 Lösungen zu Kapitel 1 |
174 |
|
|
10.2 Lösungen zu Kapitel 2 |
175 |
|
|
10.3 Lösungen zu Kapitel 3 |
177 |
|
|
10.4 Lösungen zu Kapitel 4 |
182 |
|
|
10.5 Lösungen zu Kapitel 5 |
188 |
|
|
10.6 Lösungen zu Kapitel 6 |
202 |
|
|
10.7 Lösungen zu Kapitel 7 |
208 |
|
|
10.8 Lösungen zu Kapitel 8 |
218 |
|
|
10.9 Lösungen zu Kapitel 9 |
222 |
|
|
Literatur- und Quellenverzeichnis |
224 |
|
|
Index |
226 |
|