Zusammenfassung
Obwohl die Simplexmethode bei Anwendung auf das Transportschema mit Hilfe der Technik des Kapitels 14 erfolgreich zum Lösen größerer Probleme benutzt wurde, die Hunderte von Gleichungen mit Tausenden von Unbekannten enthielten, scheint die in diesem Kapitel beschriebene primale-duale Transportmethode gewisse Vorteile zu haben. In einem zwanglosen Experiment von FORD, FULKERSON und dem Verfasser wurde diese Methode mit der Simplexmethode bei einer Anzahl kleiner Probleme verglichen, und es zeigte sich, daß nur halb soviel Aufwand nötig war. Z. B. wurde eine optimale (20 X 20)-Zuordnung, für welche die Simplexmethode mehr als eine Rechenstunde mit Papier und Bleistift erforderte, mit Hilfe der jetzt zu beschreibenden Methode in etwa 30 Minuten gelöst. Bei größeren Problemen können die Vorteile noch erheblicher sein. Aber die Ergebnisse, die bisher dem Verfasser mitgeteilt wurden, geben noch kein ausschlaggebendes Bild.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
Fulkerson, 1959–2, 1961–2
Garvin, 1960–1
Hadley, 1961–2
Hoffman, 1960–1
Jewell, 1957–1
Kuhn, 1955–1
Munkres, 1957–1
Prager, 1957–1
Cahn, 1948–1
Charnes und Cooper, 1955–1
Dantzig, 1949–1, 1957–3
Egervary, 1931–1
Flood, 1960–1
Ford und Fulkerson, 1955–1,1956–1 1960–1
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1966 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Dantzig, G.B. (1966). Die primale-duale Methode bei Transportproblemen. In: Jaeger, A. (eds) Lineare Programmierung und Erweiterungen. Ökonometrie und Unternehmensforschung / Econometrics and Operations Research, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-87362-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-87362-1_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-87363-8
Online ISBN: 978-3-642-87362-1
eBook Packages: Springer Book Archive