Homogene mehrparametrische lineare Programmierung

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 Vektorb0 oderc0 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 zwarb0, 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 thatb0 orc0. In this paper there is solved the multiparametric linear programming problem for the case when the originalb=0 or the originalc=0. Besides there is also treated a specific problem, namely,b0, but each componentb _i ofb is multiplied by a parameter _i 0 (or similarly forC _j).