Welche neuen Themen können dran kommen

Dr Franke Ghostwriter
Nach Auswertung aller Klausuren kommt man zu folgenden Inhalten der vergangenen Jahre seit 2010:

Jetzt ist die Frage, werden sich auch dieses Mal die Aufgabentypen wiederholen oder kommt vielleicht 1 oder kommen sogar 2 neue Typen dazu?

Wie sieht es z.B. mit einer Aufgabe zum Thema "Rundreiseproblem" aus? Gibt es noch anderen Themen die noch nicht dran kamen aber das Potential haben? Vielleicht sollte man sich diese Dinge auch nochmal gut anschauen?
 
Es kommt (m.E.) sicher:
1) Dual-Primal ,... welche Variante...?
2) Simplex inkl. Sensitivität
3) Branch-and-Bound oder Rekursiv (Rucksack)
... ab jetzt nur noch mit Fragezeichen:

4) Überdeckung oder Partition oder ein LOP mit Ganzzahligkeitsbedingung aufstellen etc und mehr oder weniger verbal lösen
5) irgendwas aus KE 5 oder R/F-Fragen dazu

Rundreise....? ist mir zu nah an Problemlösen in grafischen Strukturen, Ungarische Methode...? wird ebenfalls in PigS ( welch schöne Abkürzung 😉 ) besprochen.

Am liebsten wäre mir ein einfaches Überdeckungsproblem und effiziente/wesentlich-effiziente Punkte benennen, dann wird m.E. aber der Simplex schwerer.

Aber nachdem ich schon in FiWi-Vertiefung gehörig auf die Nase geflogen bin, rechne ich mit dem Allerschlimmsten!
 
Meiner Meinung nach könnten folgende Themen für die Klausur relevant sein:
1. LVPM
2. Partitionsproblem
3. Natürlich wieder die übliche Aufgabe mit Berechnung des maximalen Gewinns/Deckungsbeitrag

Viel Glück am Montag (Wünsche ich mir auch)
 
welche Eselsbrücken & Co. tragt Ihr Euch in die Skripte ein?
Ich habe bisher eine Übersicht über primale und duale LOPs, obere/untere Schranke der Sensitivitätsanalyse, vermutlich werde ich mir noch die Regeln für Überdeckung und Partition in verständliche Worte notieren und vielleicht auch noch mal ein paar Infos zur rekursiven Rucksackproblematik...
weitere Ideen?
 
Ich dachte sowas wäre nicht erlaubt, also zusätzliche Ergänzungen zum Kurstext zu schreiben? Laut Prüfungsordnung dürfen nur Markierungen vorgenommen werden und textbezogene Ergänzungen. Aber wenn du ne Übersicht zu dem dualen Simplex schreibst wie sie z.B. auf Wikipedia steht, dann ist das m.E. keine textbezogene Ergänzung sondern ne Erweiterung von dem, was im Kurs drin steht.

Bestimmte Formeln sind im Kurs ja schon ziemlich schlecht erklärt, aber keine Ahnung ob man dann daneben schreiben darf, was das die damit meinen. z.B. wie du schon schon sagtest bei dem Simplex mit beschränkten Variablen die Fälle 2 und 3. Auch die ungarische Methode habe ich erst verstanden, indem ich sie etwas anders durchgeführt habe als im Kurstext vorgesehen.
 
Also ich hatte bisher verstanden: Schreibt in die Materialien rein was ihr wollt. So berichteten zumindest die Studenten aus den Vorsemestern. Bei mir ist alles vollgekritzelt mit allem möglichen Zeug. Soll mal ein Richter feststellen was "textbezogene Ergänzungen sind". Auch ein Inhaltsverzeichnis ist Text und ich kann es ergänzen mit was ich will. Auch mit Songtexten von Helene Fischer.
 
Im Prüfungsportal findet sich folgende Anmerkung:

"Darüber hinaus sind ausschließlich die zum Modul gehörenden Kurseinheiten einschließlich der darin enthaltenen Lösungen zu den Übungsaufgaben zugelassen. Die Kurse dürfen Markierungen und textbezogene Anmerkungen enthalten."

Die Info gibt's also auch von Seiten des Lehrstuhls.
 
Also ich will mal stark hoffen, dass die Klausur jetzt nicht plötzlich großartig anders ist. Alle aufrufbaren Klausuren sind vom Aufgabentyp sehr ähnlich. Das schreiben von Simplex usw. dauert ja eh lange genug, denke deswegen kommen auch keine zu komplizierten. Wäre natürlich denkbar, dass plötzlich ne 2-Aufgaben-Klausur kommt, wo es nur 2 große Aufgaben mit je 50 Punkten gibt. Aber bitte nicht dieses Jahr. 😉

Größte Schwierigkeit ist es sowieso, sich nicht zu verrechnen oder was falsches aufzuschreiben... passiert mir im Moment oft, vielleicht hab ich schon zu viele Aufgaben gerechnet heute und gestern. 🙂

Gomory wäre natürlich denkbar, das erste Verfahren ist auch ziemlich leicht.
 
Oben