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.

Link zu der Vergleichsansicht

--- pruefungen:nebenfach:mathematik:nalip-2015-05-07 [07.05.2015 15:26] – angelegt 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, die nicht alle gebraucht wurden und als kleine Hilfestellung dienen sollten. Auch die Fragen waren einfacher als sie hätten sein können:
-- 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.