Grundlagen des Operations Research 2 Graphen und Netzwerke Netzplantechnik, Transportprobleme Ganzzahlige Optimierung

Bibliographic Details
Other Authors: Gal, Tomas (Editor)
Format: eBook
Language:German
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1992, 1992
Edition:3rd ed. 1992
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • 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