Zusammenfassung
Die betrachtete Aufgabe der linearen Programmierung lautet: man maximiereC T x unter den Bedingungenx≧0,A x≦d, wobeix,c ∈R n,d ∈R m,A=(m×n)-Matrix. Fallsd≩0, muß man nach herkömmlichen Verfahren zuerst einen zulässigen Ausgangspunkt finden, um den eigentlichen SIMPLEX-Algorithmus starten zu können. Die beschriebene Methode wendet den eigentlichen SIMPLEX-Algorithmus sofort solange auf jeweils noch verletzte Restriktionend i <0 an, bis entweder alle eingehalten sind, und optimiert schließlich die gegebene Zielfunktion, oder gibt an, daß eine zulässige Lösung der Aufgabe nicht existiert.
Abstract
Consider the linear programming problem: maximizec T x s.t.x≧0,A x≦d, wherex,c∈R n ,d ∈R m ,A=(m×n)-matrix. Ifd≩0, the ordinary SIMPLEX-algorithm can only be started after some feasible solution has been found. The above procedure instead takes advantage of the SIMPLEX-algorithm from the very beginning by using violated constraints as objective functions until either all of them hold (which allows subsequent optimization of the original objective function) or it can be stated that there exists no feasible solution at all.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Weinberg, F. Ein beliebig startender SIMPLEX-Algorithmus. Z. angew. Math. Phys. 35, 257–258 (1984). https://doi.org/10.1007/BF00947938
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00947938