Mathematik für Wirtschaftswissenschaftler, 2nd Edition

5.6. Ergänzungen zum Simplex-Verfahren

143

Für eine (optimale) Basislösung des erweiterten Gleichungssystems müssen stets η = 2

der m + η — 5 Koordinaten den Wert 0 haben. Da χ = (0,0)

T

nicht optimal ist,

muss in jedem Fall eine der Schlupfvariablen verschwinden, also eine der Ressourcen

ausgeschöpft sein.

Ist die Lösung jedoch - wie für ρ = 1, ρ = 1/2 und ρ = 1/3 - nicht eindeutig bestimmt,

so wird das Optimum auch außerhalb einer Basislösung erreicht, und zwar auf der

gesamten Verbindungsstrecke zwischen den jeweiligen Basislösungen. Für ρ = 1 ist das

die Strecke zwischen den Basislösungen (0,6,3,1,0)

T

und (1,5,1,0,0)

T

. Diese hat die

Darstellun ...