Gal

Grundlagen des Operations Research

2 Graphen und Netzwerke Netzplantechnik, Transportprobleme Ganzzahlige Optimierung
Mitarbeit:Gal, Tomas, Mitarbeit: Burkard, Rainer E.; Neumann, Klaus; Ohse, Dietrich

• Gebundenes Buch

Produktbeschreibung

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.

Produktdetails

• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 978-3-540-55294-9
• 3., durchges. Aufl.
• Seitenzahl: 524
• Erscheinungstermin: 30. April 1992
• Deutsch
• Abmessung: 244mm x 170mm x 29mm
• Gewicht: 872g
• ISBN-13: 9783540552949
• ISBN-10: 3540552944
• Artikelnr.: 03095875

Inhaltsangabe

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.