Simplex - effiziente Berechnung?

View all featured content
B

Berlinea

Dr Franke Ghostwriter
Simplex - effiziente Berechnung?

Hallo,

zur Zeit übe ich den Simplex-Algorithmus und stelle fest, dass ich für die Berechnung der einzelnen Matrixelemente sehr viel Zeit verbrauche.
Einige Optimierungen sind mir schon eingefallen, z.B. können Einheitsvektoren, bei denen in der Pivotzeile eine 0 steht, 1:1 in das nächste Simplextableau übernommen werden.
Wie geht ihr vor, um die Berechnung schnell durchzuführen?
 
Nach Datum sortieren Nach Stimmen sortieren
Einen ganzen Simplex wirst du in der Klausur nicht berechnen müssen, das würde eben zu viel Zeit in Anspruch nehmen. Mach dir da also keine Gedanken, kann höchstens sein dass sie wollen dass du einen zu Ende rechnen musst, also noch einenn Pivotschritt raussuchen musst aber das ist es dann normalerweise auch schon gewesen! Mir fällt jetzt auf Anheib auch keine weitere Vereinfachung ein außer die die du schon gepostet hast.
 
Positive Stimme 0 Negative Stimme
Antworten
Oben