Homogene mehrparametrische lineare Programmierung

ZusammenfassungBei 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 Komponentebi vonb mit jeweils einem Parameterλi ≧ 0 multipliziert wird (oder analog fürcj).SummaryIn 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 componentbi ofb is multiplied by a parameterλi ≧ 0 (or similarly forCj).