ISSN:
1436-5057
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
Beschreibung / Inhaltsverzeichnis:
Summary In linear programming often it is important whether a given linear programming problem is equivalent to a transportation problem. In this case, the stepping-stone method could be taken for solving the problem, instead of the simplex method, which requires more storage capacity and computing time.—To decide this question a so-called simplex matrix is used, which results from the given linear programming problem treated by the simplex method. By help of two necessary conditions as well as a necessary and sufficient condition it can be concluded whether the linear programming problem belonging to that simplex matrix is equivalent to a transportation problem or not.—The practical handling of the developed algorithm is shown by an example.
Notizen:
Zusammenfassung In der linearen Planungsrechnung interessiert oft, ob ein gegebenes lineares Optimierungsproblem sogar ein Transportproblem ist. Dann könnte man nämlich zur Lösung des Problems statt der Simplexmethode die Stepping-Stone-Methode anwenden, die weniger Speicherplatz und Rechenzeit erfordert.—Zur Klärung dieser Frage geht man von einer sogenannten Simplexmatrix aus, die aus dem mit der Simplexmethode behandelten linearen Optimierungsproblem entstanden ist. Mit Hilfe von zwei notwendigen Bedingungen sowie einer notwendigen und hinreichenden Bedingung läßt sich dann entscheiden, ob das zu jener Simplexmatrix gehörige lineare Optimierungsproblem ein Transportproblem ist oder nicht.—Die praktische Handhabung des entwickelten Verfahrens wird an einem Beispiel gezeigt.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF02342623
Permalink