Optimierungsmethoden des Operations-Research

Viac o knihe

In diesem Buch wird das in Band 1 entwickelte revidierte Simplexverfahren an die besondere Struktur von Optimierungsaufgaben angepasst, deren Zielsetzung in der Ermittlung kostenminimaler Flusse in gerichteten Graphen besteht. Die Implementierung des Verfahrens wird ausfuhrlich diskutiert. Ausgehend von einer so entstehenden graphentheoretischen Version des Simplexverfahrens werden weite re kombinatorische Verfahren vorgestellt, deren Darstellung und B egrundung auf ausschliesslich graphentheoretischen Methoden beruht .Uber ein Studium kurzester Wege in Graphen werden die Grundlagen der Terminplanung (Netzplantechnik) erarbeitet und danach die vor gestellten Methoden zu einem Verfahren der Kostenplanung (Netzpla ntechnik) zusammengefugt. Den Abschluss bilden Betrachtungen zu Re ihenfolgeproblemen.Das Buch ist methodenorientiert; es versucht exemplarisch, in die Denk- und Arbeitsweise der Optimierung in Graphen einzufuhren. D abei werden die Verfahren strikt algorithmisiert; die Umsetzung d er Verfahren in ausfuhrbare Programme ist ein richtungsgebender G esichtspunkt."