Grundlagen des Operations Research

Dieses aus drei Einzelbänden bestehende Werk bietet einen umfassenden Überblick über das Gebiet des Operations Research (OR). Das Buch entstand aus einem Kurs der Fernuniversität Hagen, die Autoren sind herausragende, auch international anerkannte Fachvertreter. Das Werk ist Lehrbuch und Nachschlagewerk zugleich. Durch viele ökonomische und geometrische Beispiele, durch Übungsaufgaben und deren Lösungen (im Anhang) ist das Buch auch zum Selbststudium geeignet. Die Breite der behandelten Themen, Sachwort- und Literaturverzeichnisse ermöglichen eine Orientierung über das gesamte Fachgebiet. In jedem Kapitel des Buches werden neben den Grundlagen der relevanten Theorie auch die entsprechenden Verfahren (Methoden, Algorithmen) dargestellt. Teil 2 behandelt die Theorie der Graphen, Netzwerkprobleme und deren Lösung, Transport- und verwandte Probleme sowie die ganzzahlige Optimierung.

6 Graphen und Netzwerke. - 6. 1 Grundbegriffe der Graphentheorie. - 6. 2 Graphen und Computer. - 6. 3 Minimalgerüste und kürzeste Wege. - 6. 4 Flüsse in Netzwerken. - 7 Netzplantechnik. - 7. 1 Projekte und Netzpläne. - 7. 2 CPM. - 7. 3 PERT. - 7. 4 MPM. - 7. 5. Kosten-und Kapazitätsplanung. - 8 Transportprobleme. - 8. 1 Einführung zu Transportproblemen. - 8. 2 Primale Verfahren für das Transportproblem. - 8. 3 Primal-Duale Verfahren für Transport-, Umlade-und Zuordnungsprobleme. - 8. 4 Die Ungarische Methode: Ein duales Verfahren zur Lösung des Zuordnungsproblems. - 9 Ganzzahlige Optimierung. - 9. 1 Einführung in die ganzzahlige Optimierung. - 9. 2 Branch und Bound Verfahren. - 9. 3 Schnittebenenverfahren. - 9. 4 Das Rucksackproblem. - 9. 5 Einige spezielle Probleme der kombinatorischen Optimierung. - 9. 6 Der Einsatz von elektronischen Rechenanlagen zur Lösung diskreter Optimierungsprobleme. - Lösungen zu den Aufgaben. - Sachwortverzeichnis.