Grundlagen des Operations Research (eBook, PDF)

2 Graphen und Netzwerke Netzplantechnik, Transportprobleme Ganzzahlige Optimierung
Redaktion: Gal, Tomas

• Format: PDF

Produktdetails

• Verlag: Springer Berlin Heidelberg
• Seitenzahl: 509
• Erscheinungstermin: 7. März 2013
• Deutsch
• ISBN-13: 9783642581212
• Artikelnr.: 53172226

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.