In diesem Buch wird das in Band 1 entwickelte revidierte Simplexverfahren an die besondere Struktur von Optimierungsaufgaben angepaAt, deren Zielsetzung in der Ermittlung kostenminimaler FlA¼sse in gerichteten Graphen besteht. Die Implementierung des Verfahrens wird ausfA¼hrlich diskutiert. Ausgehend von einer so entstehenden graphentheoretischen Version des Simplexverfahrens werden weite re kombinatorische Verfahren vorgestellt, deren Darstellung und B egrA¼ndung auf ausschlieAlich graphentheoretischen Methoden beruht .Aber ein Studium kA¼rzester Wege in Graphen werden die Grundlagen der Terminplanung (Netzplantechnik) erarbeitet und danach die vor gestellten Methoden zu einem Verfahren der Kostenplanung (Netzpla ntechnik) zusammengefA¼gt. Den AbschluA bilden Betrachtungen zu Re ihenfolgeproblemen.Das Buch ist methodenorientiert; es versucht exemplarisch, in die Denk- und Arbeitsweise der Optimierung in Graphen einzufA¼hren. D abei werden die Verfahren strikt algorithmisiert; die Umsetzung d er Verfahren in ausfA¼hrbare Programme ist ein richtungsgebender G esichtspunkt.[33] Ford, L. R. Ar Network Flow TheoryAl, Rand Paper P-923, Santa Monica, (19 S6). ... ArImplemtation and Computational Comparisons of Primal, Dual and Primal-dual Computer Codes for Minimum Cost Networt Flow ProblemsAl , Network 4, anbsp;...
Title | : | Optimierungsmethoden des Operations Research |
Author | : | Manfred Mendel |
Publisher | : | Springer-Verlag - 2013-03-13 |
You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.
Once you have finished the sign-up process, you will be redirected to your download Book page.
How it works: