Zusammenfassung
Bei der Ausarbeitung von Verfahren zur Lösung von linearen Programmen mit mehreren Parametern in der rechten Seite oder in der Zielfunktion wurde bisher stillschweigend angenommen, daß der Vektorb≠0 oderc≠0 ist. In diesem Artikel wird der Fall erörtert, in dem die „ursprüngliche“ rechte Seiteb=0 oder die „ursprünglichen“ Zielfunktionskoeffizientenc=0 sind. Außerdem wird der Spezialfall behandelt, für den zwarb≠0, aber jede Komponenteb i vonb mit jeweils einem Parameterλ i ≧ 0 multipliziert wird (oder analog fürc j).
Summary
In working out methods for solving linear programming problems with a vector-parameter in the right hand side or in the objective function there has been always implicitely assumed thatb≠0 orc≠0. In this paper there is solved the multiparametric linear programming problem for the case when the “original”b=0 or the “original”c=0. Besides there is also treated a specific problem, namely,b≠0, but each componentb i ofb is multiplied by a parameterλ i ≧ 0 (or similarly forC j).
Literaturverzeichnis
Dantzig, G. B.: Lineare Programmierung und Erweiterungen. Berlin-Heidelberg-New York, Springer 1966.
Dinkelbach, W.: Sensitivitätsanalysen und parametrische Programmierung. Berlin-Heidelberg-New York, Springer 1969.
Gal, T.: A Method for Systematic Simultaneous Parametrisation of Vectors b and c in LP-Problems. CORE Reprint No. 65: Ekonomicko-Matematický Obzor,6, 2, 161–175, 1970.
Gal, T., andJ. Nedoma: Multiparametric Linear Programming. Management Science, Theory Series, March issue, 1972.
Gal, T.: Betriebliche Entscheidungen und parametrische Programmierung. Berlin-New York, W. de Gruyter, 1972.
Kern, W.: Die Empfindlichkeit linear geplanter Programme. In: A. Angermann (Hrsg.), Betriebsführung und Operations Research, Frankfurt am Main, Nowack, 49–79, 1963.
Sokolová, L.: Problém víceparametrického lineárního programování (Das mehrparametrische lineare Programmierungsproblem), Ekonomicko-Matematický Obzor,4, 1, 44–68, 1968.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gal, T. Homogene mehrparametrische lineare Programmierung. Zeitschrift für Operations Research 16, 115–136 (1972). https://doi.org/10.1007/BF01963623
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01963623