Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Nebenfächer » mathematik » nalip-2015-05-07 (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:nebenfach:mathematik:nalip-2015-05-07 [07.05.2015 15:27] – BTL | pruefungen:nebenfach:mathematik:nalip-2015-05-07 [08.05.2015 20:52] (aktuell) – BTL | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | Prüfung: Numerical Aspects of Linear Integer Programming\\ | + | **Prüfung**: Numerical Aspects of Linear Integer Programming\\ |
- | Prüfer: Prof. Bixby\\ | + | **Prüfer**: Prof. Bixby\\ |
- | Datum: 07.05.2015\\ | + | **Datum**: 07.05.2015\\ |
- | Dauer der Prüfung: ca. 15 min\\ | + | **Dauer der Prüfung**: ca. 15 min\\ |
- | Note: 1.3\\ | + | **Note**: 1.3\\ |
- | Fragen: | + | Allgemein entspannte Atmosphäre. Herr Bixby hatte eine Tafel bunt gemischt mit Gleichung voll geschrieben, |
- | - todo | + | |
+ | - Problem in Standardform hinschreiben | ||
+ | - Allgemeine Schranken nennen, also eigentlich nur l \le x \le u | ||
+ | - Definiton einer Basis ohne freie und fixe Variablen nennen, also 3-Tupel aus (B, N_l, N_u). Wichtig war, dass die Variablen in N_l eine //endliche untere// Schranken haben und die in N_u entsprechend eine //endliche obere// Schranke. Außerdem muss der Schnitt von N_l und N_u leer sein. | ||
+ | - Schritte des Simplex-Verfahrens aufzählen, nicht beschreiben. | ||
+ | - Sechs Varianten des Pricings aufzählen: Dantzig, partielles Pricing, verbessertes partielles Pricing, steilster Anstieg, Devex, Hybrides Verfahren. | ||
+ | - Kurzer Vergleich zwischen Steilster Anstieg und Devex ohne Formeln, nur die Idee. | ||
+ | - An der Tafel stand die Gleichung c^T \bar{X} = c^T X_B + c^T d_j (bin mir nicht mehr ganz sicher, ob es genau so aussah), die dann auf Papier hergeleitet werden sollte. Anfangen sollte man mit dem Aufteilen von c^T X_B in Basis- und Nichtbasisanteil. |