Grundlagen Des Operations Research: 2 Graphen Und Netzwerke Netzplantechnik, Transportprobleme Ganzzahlige Optimierung

ISBN-13: 9783540552949 / Niemiecki / Twarda / 1992 / 509 str.

Tomas Gal; Rainer E. Burkard; K. Neumann

Opis

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 gleichzeitig. 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 Grundallgen der relevanten Theorie auch die entsprechenden Verfahren (Methoden, Algorithmen) dargestellt. Teil 2 behandelt die Theorie der Graphen, Netwerkprobleme und deren L-sung, Transport- und verwandte Probleme sowie die ganzzahlige Optimierung.

Spis treści

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.