Optimierungsmethoden des Operations Research Band 2 Optimierung in Graphen [Paperback]

In diesem Buch wird das in Band 1 entwickelte revidierte Simplexverfahren an die besondere Struktur von Optimierungsaufgaben angepa?t, deren Zielsetzung in der Ermittlung kostenminimaler Fl?sse in gerichteten Graphen besteht. Die Implementierung des Verfahrens wird ausf?hrlich diskutiert. Ausgehend von einer so entstehenden graphentheoretischen Version des Simplexverfahrens werden weite re kombinatorische Verfahren vorgestellt, deren Darstellung und B egr?ndung auf ausschlie?lich graphentheoretischen Methoden beruht .?ber ein Studium k?rzester Wege in Graphen werden die Grundlagen der Terminplanung (Netzplantechnik) erarbeitet und danach die vor gestellten Methoden zu einem Verfahren der Kostenplanung (Netzpla ntechnik) zusammengef?gt. Den Abschlu? bilden Betrachtungen zu Re ihenfolgeproblemen.Das Buch ist methodenorientiert; es versucht exemplarisch, in die Denk- und Arbeitsweise der Optimierung in Graphen einzuf?hren. D abei werden die Verfahren strikt algorithmisiert; die Umsetzung d er Verfahren in ausf?hrbare Programme ist ein richtungsgebender G esichtspunkt.1 Grundlagen.- 1.1 Ein einf?hrendes Beispiel.- 1.2 Grundlegende Begriffe.- 1.3 Spezielle Graphen.- 1.3.1 W?lder, B?ume und Ger?ste.- 1.3.2 Kr?nze.- Aufgaben.- 2 Das Simplexverfahren f?r Flu?probleme.- 2.1 Flu?probleme.- 2.2 Zirkulationsfl?sse.- 2.3 Das Simplexverfahren in Graphen.- 2.3.1 Zur Pivotspaltenwahl.- 2.3.2 Zur Pivotzeilenwahl.- 2.3.3 Der Algorithmus.- 2.3.4 Zur Interpretation des Verfahrens.- 2.3.5 R?cknahme von Voraussetzungen.- Aufgaben.- 3 Anwendungsstrategien f?r das Simplexverfahren.- 3.1 Zur Implementierung des Verfahrens.- 3.1.1 Zur Pivotspaltenwahl.- 3.1.2 Zur Ermittlung des Zirkulationsflusses.- 3.1.3 Zur Berechnung der ?-Werte.- 3.1.4 Zus?tzliche Hilfsfunktionen.- 3.1.5 Speicherplatzbedarf.- 3.2 Auffinden einer Anfangsl?sung.- 3.2.1 Die Zweiphasen-Methode.- 3.2.2 Verwendung von Vorg?ngerfunktion und Big-M-Prinzip.- 3.2.3 Pivotstrategien.- Aufgaben.- 4 Primale Flu?minimierung.- 4.1 Ein VlÃ(