Prüfer: Florian Rösel (Beisitzerin Martina Kuchlbauer)
Datum: 24.07.2023
Prüfungsdauer: 15 min
Note: 1.0
Dieses Braindump ist aus zweiter Hand, daher evtl. nicht ganz vollstaendig.
Super entspannte Prüfung.
Fragen:
F: Was hast du in den Übungen so gemacht?
F: Wir haben zwei Arten von LPs kennengelernt, welche gibt es?
F: Suche dir eine davon aus und schreibe den zugehörigen Simplex-Algorithmus dafür auf.
F: Warum kann man mit dem Simplex in der nächsten Iteration mit dem neuen A_B_new einfach weitermachen? Also warum ist A_B_new regulär?
F: Was ist denn die Komplexität des Algorithmus?
A: In naiver Form eher schlecht, da die Inversenberechnung (für BTRAN/FTRAN) aufwändig ist.
⇒ LU Zerlegung. Diese ist auch aufwändig, macht man aber nicht andauernd, denn man verwendet die Update-Formeln mit den Eta-Matritzen. Damit ist der durchschnittlicher Aufwand O(m^2).
F: Eine Frage zur Sensitivity-Analysis.