Güterströme in Netzen
著者
書誌事項
Güterströme in Netzen
（Lecture notes in economics and mathematical systems, 88）
Springer-Verlag, 1973
- : gw
- : us
大学図書館所蔵 件 / 全43件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
"Die vorliegende Schrift entstand aus dem Manuskript einer Vorlesung, die der Verfasser an den Universitäten München und Heidelberg gehalten hat. In ergänzter und überarbeiteter Fassung wurde sie dann als Habilitationsschrift ... der Universität Heidelberg vorgelegt und von dieser angenommen."
Bibliography: p. [129]-134
内容説明・目次
目次
Inhaltsubersicht.- 1. Maximale Stroeme und minimale blockierende Schnitte in Netzen.- 1.1. Netze (Definition und Darstellung von Netzen in Bildern und Matrizen).- 1.2. Zur Interpretation von Netzen (Hinweise auf Transportnetze, Ausbildungsnetze, Verflechtungsnetze).- 1.3. Stroeme und Schnitte in engen Netzen (Netze mit beschrankter Kapazitat, minimale blockierende Schnitte als Engpasse und maximale zulassige Stroeme zwischen Quellen und Mundungen als extreme Auslastung in engen Netzen).- 1.4. Satze uber Stroeme und Schnitte in engen Netzen (Erweiterung eines Satzes von Ford und Fulkerson, das max-flow-min-cut-Theorem, ein neues Theorem, aquivalente Satze uber Engpasse, Satze uber Transferpfade).- 2. Die Konstruktion von maximalen zulassigen Stroemen und minimalen blockierenden Schnitten in engen Netzen.- 2.1. Ein Algorithmus zum Auffinden von minimalen blockierenden Schnitten in engen Netzen (Flussdiagramm, Beispiele, Beweise).- 2.2. Ein Algorithmus zur Konstruktion eines maximalen zulassigen Stromes (Flussdiagramm, Beispiel, Beweise).- 2.3. Vergleich zwischen neuen und alten Konstruktionsverfahren (Das Enumerationsverfahren von Dulliez und Rao, ein Ansatz der Linearen Programmierung und die Konstruktion von Ford und Fulkerson im Vergleich zu den neuen Algorithmen).- 3. Zirkulationen in zweiseitig beschrankten, bewerteten Netzen.- 3.1. Zweiseitig beschrankte, bewertete Netze und zulassige, kostenminimale Zirkulationen (Netze mit begrenzter Kapazitat, Mindestauslastungen und Kosten fur die Stroeme).- 3.2. Satze uber Zirkulationen (Das Hoffmansche Zirkulationstheorem, ein Satz uber Schattenpreise).- 4. Die Konstruktion von zulassigen Zirkulationen in zweiseitig beschrankten Netzen.- 4.1. Ein Algorithmus (Flussdiagramm, Beispiel, Beweise).- 4.2. Vergleich zwischen dem neuen Algorithmus und dem Zirkulationsalgorithmus von Ford und Fulkerson (Vergleich der Konzepte und Schrittzahlen).- 5. Die Konstruktion von kostenminimalen zulassigen Zirkulationen.- 5.1. Optimalitatskriterien (Hinreichende Optimalitatsbedingungen und Schattenpreise).- 5.2. Ein Algorithmus (Flussdiagramm, Beispiele, Beweise).- 5.3. Vergleich zwischen Algorithmus 4 und dem out-of-kilter-Algorithmus von Ford und Fulkerson (Vergleich der Struktur der Algorithmen und der nicht-optimalen Zustande).- 6. Anwendungen.- 6.1. Die Ermittlung der Engpasse und die maximale Auslastung eines Transportnetzes (Transportnetze mit mehreren Quellen, Knoten- und Bogenkapazitaten).- 6.2. Ein dynamisches Transportproblem (Ruckfuhrung eines dynamischen Problems auf ein statisches).- 6.3. Konsistenztest fur prognostizierte makrooekonomisehe Stromgroessen (Konsistenz von oberen und unteren Schranken fur die Stroeme eines volkswirtschaftlichen Kreislaufs).- 6.4. Zuordnungsprobleme (Das Assignmentproblern der Linearen Programmierung).- 6.5. Der Weg des geringsten Widerstandes (Kurzeste Wege und taktische Konzepte).- 6.6. Warenhausprobleme (Das Cahnsche Problem mit Erweiterungen, Hinweis auf ein Finanzierungsproblem von gleicher Struktur).- 6.7. Kostenminimale Transporte (Verallgemeinerung des sogenannten "general minimal Cost-flow problem", vermischte Probleme von der Struktur des Transshipment- und Hitchcockproblems).
「Nielsen BookData」 より