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

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
pruefungen:nebenfach:mathematik:nalip-2015-05-07 [08.05.2015 20:50] – Frageliste vervollständigt BTLpruefungen:nebenfach:mathematik:nalip-2015-05-07 [08.05.2015 20:52] (aktuell) – BTL
Zeile 9: Zeile 9:
   - Problem in Standardform hinschreiben   - Problem in Standardform hinschreiben
   - Allgemeine Schranken nennen, also eigentlich nur l \le x \le u   - 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.+  - 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.   - 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.   - 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.   - 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.   - 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.