Basis und Basisinverse

Neue Frage »

justalie Auf diesen Beitrag antworten »
Basis und Basisinverse
Hallo beisammen,
ich sitze hier gerade vor einem Simplexverfahren und habe ein optimales Endtableau gegeben.

Es existieren 3 Restriktionen sowie 2 Strukturvariablen und 3 Schlupfvariablen.

Ich soll nun die Basis und die Basisinverse bestimmen aus diesem Tableau heraus.

Wenn ich das richtig sehe,
ist die Basis einfach eine Matrix, die sich aus allen Spalten unterhalb der Basisvariablen zusammensetzt.

In meinem Modell sind im optimalen Endtableau 2 Struktur- und eine Schlupfvariable in der Basis. Somit sind die Spalten 'unter' diesen Variablen meine Spalten für die Basis, richtig?

Dann bekomme ich eine Einheitsmatrix. Ich glaube soweit lieg ich richtig oder?
Doch wie kann ich nun die Basisinverse B^(-1) bestimmen?

Normalerweise ist es ja so, dass wenn ich mit dem Gauss Algorithmus eine Einheitsmatrix erzeuge, automatisch auf der anderen Seite die Basisinverse entsteht, aber hier würde das ja mit den Dimensionen ja nicht passen, oder?

Wenn mir jemand den Weg zur Bestimmung von Basis und Basisinverse mal kurz erläutern könnte, wäre ich sehr erfreut Augenzwinkern

Danke!
Abakus Auf diesen Beitrag antworten »
RE: Basis und Basisinverse
Hallo,

wenn du deine Spalten richtig ordnest und alle Variablen hinschreibst, steht ja irgendwo eine Einheitsmatrix da - sowohl vorher als auch nachher, nur eben an anderer Stelle. Demnach müsstest du die Inverse entsprechend ablesen können - wie bei Gauss-Verfahren ähnlich.

Abakus smile
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »