ISSN:
1432-5217
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Summary This work represents a development of the Duoplex-algorithm. Thereby an initial basis (Triplexbasis) is determined. It reduces considerably the computational effort in solving linear optimation problems compared with the Duoplex-Method. Besides, a large number of test-problems are given providing interesting statistical results as to the basic and nonbasic variables in the Triplexbasis.
Notes:
Zusammenfassung Die vorliegende Arbeit stellt eine Weiterentwicklung des Duoplex-Algorithmus [1] dar. Dabei wird eine Ausgangsbasis (Triplexbasis) bestimmt, durch die sich der Rechenaufwand gegenüber dem Duoplexverfahren beim Lösen linearer Optimierungsaufgaben erheblich reduzieren kann. Eine größere Anzahl von Testbeispielen liefert zudem interessante statistische Ergebnisse was die Basis- und Nichtbasisvariablen in der Triplexbasis anbetrifft.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01918323
Permalink