Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Nebenfächer » mathematik » nalip-2021-08-26   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:nebenfach:mathematik:nalip-2021-08-26 [26.08.2021 15:58] – TMTpruefungen:nebenfach:mathematik:nalip-2021-08-26 [26.08.2021 15:58] – TMT
Zeile 19: Zeile 19:
 __Pricing-Verfahren__ __Pricing-Verfahren__
   * F: Erläutere kurz das partielle Pricing. Warum ist das besser als Dantzig und weshalb eignet sich das vor allem am Beginn des Simplex?\\ A: Aufteilen der Menge der Nichtbasisvariablen in Abschnitte. Betrachten der Abschnitte separat und Minimumsbildung pro Abschnitt. Man muss dabei im Regelfall nicht alle Nichtbasisvariablen betrachten (im Gegensatz zu Dantzig); vor allem zu Beginn des Simplex gibt es viele Nichtbasisvariablen, die potenziell die Zielfunktion verbessern.   * F: Erläutere kurz das partielle Pricing. Warum ist das besser als Dantzig und weshalb eignet sich das vor allem am Beginn des Simplex?\\ A: Aufteilen der Menge der Nichtbasisvariablen in Abschnitte. Betrachten der Abschnitte separat und Minimumsbildung pro Abschnitt. Man muss dabei im Regelfall nicht alle Nichtbasisvariablen betrachten (im Gegensatz zu Dantzig); vor allem zu Beginn des Simplex gibt es viele Nichtbasisvariablen, die potenziell die Zielfunktion verbessern.
-  * F: Was ist die Grundidee hinter dem Verfahren des steilsten Abstiegs?\\ A: Ausführliche Erklärung, was der Vektor der reduzierenden Kosten bedeutet, warum der misleading sein kann (-> Auswirkung auf andere Basisvariablen nicht berücksichtigt), wie man den Richtungsvektor u berechnet, und ein paar Rückschlüsse auf die Länge des Vektors u.\\+  * F: Was ist die Grundidee hinter dem Verfahren des steilsten Abstiegs?\\ A: Ausführliche Erklärung, was der Vektor der reduzierenden Kosten bedeutet, warum der misleading sein kann (-> Auswirkung auf andere Basisvariablen nicht berücksichtigt), wie man den Richtungsvektor u berechnet, und ein paar Rückschlüsse auf die Länge des Vektors u.
 -> Man wählt diejenige Variable mit negativen reduzierenden Kosten, welche in der Zielfunktion den steilsten Ansteig in Bezug auf das entsprechende u verursacht. -> Man wählt diejenige Variable mit negativen reduzierenden Kosten, welche in der Zielfunktion den steilsten Ansteig in Bezug auf das entsprechende u verursacht.
   * F: Warum ist das ineffizient? Wie kann man das besser machen?\\ A: Man muss für jede mögliche eintretende Variable k ein FTRAN durchführen (d. h. ein ganzes Gleichungssystem lösen). Stattdessen Update-Regeln von Goldfarb verwenden.   * F: Warum ist das ineffizient? Wie kann man das besser machen?\\ A: Man muss für jede mögliche eintretende Variable k ein FTRAN durchführen (d. h. ein ganzes Gleichungssystem lösen). Stattdessen Update-Regeln von Goldfarb verwenden.