Operations Research - Linearoptimierung

Vorwort

Inhaltsverzeichnis

1 Lineare Optimierungsprobleme

1.1 Einführende Beispiele

1.2 Graphische Lösung

1.3 Typen von linearen Optimierungsproblemen

1.4 Prinzipielle Lösungsmöglichkeit

1.5 Simplexverfahren

1.6 Zwei-Phasen-Verfahren

1.7 Sonderfälle

1.8 Der revidierte Simplexalgorithmus

1.9 Dualität

2 Lineare Optimierungsprobleme spezieller Struktur

2.1 Transportprobleme

2.2 Der Transportalgorithmus

2.3 Umladeprobleme

2.4 Das lineare Zuordnungsproblem

3 Ganzzahlige und kombinatorische Probleme

3.1 Beispiele

3.2 Das Branch-and-Bound-Verfahren

3.3 Lösung des TSP mittels Branch-and-Bound

Lösungen

1.1 Einführende Beispiele

1.2 Graphische Lösung

1.3 Typen von linearen Optimierungsproblemen

1.4 Prinzipielle Lösungsmöglichkeit

1.5 Simplexverfahren

1.6 Zwei-Phasen-Verfahren

1.7 Sonderälle

1.8 Der revidierte Simplexalgorithmus

1.9 Dualität

2.1 Transportprobleme

2.2 Der Transportalgorithmus

2.3 Umladeprobleme

2.4 Das lineare Zuordnungsproblem

3.1 Beispiele

3.2 Das Branch-and-Bound-Verfahren

3.3 Lösung des TSP mittels Branch-and-Bound

Literaturverzeichnis

Sachwortverzeichnis