|
|
|||
|
||||
OverviewIn 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. Full Product DetailsAuthor: Ernst P. Beisel , Manfred Mendel , Ernst P BeiselPublisher: Springer Fachmedien Wiesbaden Imprint: Vieweg+Teubner Verlag Edition: 1991 ed. Dimensions: Width: 17.00cm , Height: 1.20cm , Length: 24.40cm Weight: 0.409kg ISBN: 9783528063078ISBN 10: 3528063076 Pages: 218 Publication Date: 01 January 1991 Audience: Professional and scholarly , Professional & Vocational Format: Paperback Publisher's Status: Active Availability: In stock We have confirmation that this item is in stock with the supplier. It will be ordered in for you and dispatched immediately. Language: German Table of Contents1 Grundlagen.- 1.1 Ein einfuhrendes Beispiel.- 1.2 Grundlegende Begriffe.- 1.3 Spezielle Graphen.- 1.3.1 Walder, Baume und Geruste.- 1.3.2 Kranze.- Aufgaben.- 2 Das Simplexverfahren fur Flussprobleme.- 2.1 Flussprobleme.- 2.2 Zirkulationsflusse.- 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 Rucknahme von Voraussetzungen.- Aufgaben.- 3 Anwendungsstrategien fur 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 Zusatzliche Hilfsfunktionen.- 3.1.5 Speicherplatzbedarf.- 3.2 Auffinden einer Anfangsloesung.- 3.2.1 Die Zweiphasen-Methode.- 3.2.2 Verwendung von Vorgangerfunktion und Big-M-Prinzip.- 3.2.3 Pivotstrategien.- Aufgaben.- 4 Primale Flussminimierung.- 4.1 Ein Verfahren zulassiger Abstiegsrichtungen.- 4.2 Negative Kreise in Netzen.- 4.2.1 Zur Ermittlung negativer Ringe.- 4.2.2 Ein Verfahren zur Ermittlung negativer Kreise.- 4.3 Das Out-of-Kilter-Verfahren.- Aufgaben.- 5 Unzulassige Startloesungen.- 5.1 Eine Verallgemeinerung des Out-of-Kilter-Verfahrens.- 5.1.1 Reduktion des Problems.- 5.1.2 Erweiterung des Out-of-Kilter-Verfahrens.- 5.1.3 Ein Zweiphasen-Algorithmus.- 5.2 Anwendungsstrategien.- 5.2.1 Vorphasen.- 5.2.2 Ungarische Eroeffnung.- 5.2.3 Die Ungarische Methode fur Hitchcock- und Zuordnungsprobleme.- Aufgaben.- 6 Vermessung von Netzen.- 6.1 Minimale Distanzen.- 6.2 Kurzeste Wege und negative Kreise.- 6.3 Anwendungsstrategien.- 6.4 Flussminimierung durch Vermessung von Netzen.- Aufgaben.- 7 Netzplantechnik.- 7.1 Eine Einfuhrung in die Zeitplanung.- 7.2 Projektplanung und -uberwachung mit Netzplanen.- 7.3 Ein Verfahren der Kostenplanung.- 7.3.1 Problembeschreibung.- 7.3.2 K-Netzplane.- 7.3.3 Ein Verfahren zur Kostenplanung.- Aufgaben.- 8 Optimale Untergraphen.- 8.1 Auswahl von Untergraphen.- 8.1.1 Kostenminimale Zuordnungen.- 8.1.2 Kostenminimale UEberdeckungen.- 8.1.3 Kostenminimale Geraste.- 8.1.4 Kostenminimale Routen.- 8.2 Branch-and-Bound-Verfahren.- 8.2.1 Die Organisationsform des Verfahrens.- 8.2.2 Auswahl- und Verzweigungsregeln.- 8.3 Berechnung der Schranken.- 8.3.1 Das Verfahren von Little, Murty, Sweeney, Karel.- 8.3.2 Das Verfahren von Eastman.- 8.4 Heuristische Methoden.- 8.4.1 Sukzessive Einbeziehung von Knoten.- 8.4.2 Der k-Tausch.- Aufgaben.- 9 Optimale Touren.- 9.1 Tourenprobleme.- 9.2 Das reale k-Liefer-Problem.- 9.2.1 Verfahren der sukzessiven Einbeziehung von Knoten.- 9.2.2 Das Verfahren von Little et al..- 9.2.3 Schrankenverbesserung nach einer Idee von Held und Karp.- 9.3 Das Brieftragerproblem.- Aufgaben.- Sachwortverzeichnis.ReviewsAuthor InformationTab Content 6Author Website:Countries AvailableAll regions |