Basislösung/Basisvariable

Dr Franke Ghostwriter
habe eine Frage.Verstehe einfach nicht,wie man Basisvariablen oder -lösungen erkennt.Wahrscheinlich total leicht,aber ich komme einfach nicht drauf.
Zb bei dieser Aufgabe,aus einer EA.

xo x1 x2 x3 x4 x5
1 0 -3 0 65 0 a

0 0 6 1 -8 0 48
0 1 0 0 1/2 0 2
0 0 1 0 -1/2 1 6

Hoffe,man kann das halbwegs erkennen😉

Vielen Dank schon einmal!
 
ich versuchs mal, hab eben auch an dem gleichen Problem gekämpft. Wenn es so ist wie ich mir das zusammengereimt habe, ist es wirklich nicht so schlimm.

Ich hab Dein Beispiel vor mir liegen, wenn Du dir die Zahlen unter dem 1. Strich anschaust (also unter der 0,-3,-0,65,0 und dem a) dann sind die Basisvar. immer die Werte die eine Einheitsmatrix bilden. In dem Fall x1, x3 und x5. Mit dem nächsten Simplexschritt (wenn es einen gibt) verändert man ja eine Spalte zum Einheitsvektor, dann ist diese eine Basisvar. und eine der anderen fällt raus (jedenfalls in den Beispielen die ich bisher gesehen habe), weil durch das umformen sich die Zahlen in den anderen Spalten ja ändern können.

Wenn Du dir in der EA die Aufgabe 12 anschaust, siehst es auf einen Blick - im Starttableau sind die BV´s - x3,x4,x5. Nach dem 1. Simplexschritt sind es x1, x3, x5.

Und die Basislösungen, da bin ich mir selber nicht 100%-tig sicher. Hab´s aber für mich so interpretiert. Wenn Du Dir das Tableau der Aufgabe 13 anschaust und von den x-Werten, die eine Einheitsvektor bilden, die Zahlen unterhalb dem a abliest kommst Du auf diese Werte.

Also bei x1 steht für die 1 aus dem Einheitsvektor hinten in der letzten Spalte eine 2. x2 ist keine Einheitsvektor also 0. x3 ist ein Einheitsvektor bei der 1 steht unterhalb dem a die 48. x4 wieder kein EV = 0. x5 ist ein EV auf höhe der 1 steht die 6.

Also ist die Basislösung (2,0,48,0,6)

Sicher kann man das proffesioneller ausdrücken 🙂 aber so macht´s für mich Sinn. Ich hoffe das war einigermassen verständlich. bzgl. den Basislösungen hilft das Skript auch gut weiter Seite 115, der KE 2, 0053.

Gruß
Leloo
 
Oben