Was tut der Simplexalgorithmus? Was für Probleme treten auf? Wie finde ich eine zulässige Basislösung? (x=1 löst ..+bx=b war eleganter als mein Lösungsansatz gemäß Chvátal) Vorzeichen- und Indexchaos auf meinem Notizzettel. "Dieses Aufschreiben für n=2 führt zu nichts." Blackout beim Formulierungsversuch mit Bx + Nx. Was sagt der Dualitätssatz? (duales Programm formuliert, schwacher: zulässige Lösung beschränkt duale, starker: Optima identisch) Was passiert, wenn das Problem unbeschränkt? Wenn unlösbar?
Was ist ein Netzwerkfluß? Formuliere als LP. Ich würde sicherheitshalber noch mal den Ausfluß des Ziels subtrahieren. Was sagt hier der Dualitätssatz? (Max-Flow=Min-Cut) Kapazitäten in welcher Richtung über dem Min-Cut?
Dann haben wir auch noch SAT als LP formuliert mit x oder 1-x aus {0,1}. Prof meint, damit sei die NP-Vollständigkeit der LP bewiesen. (Heißt das nun etwa in der Konsequenz, daß uns Ellipsoidmethode und Karmakaralgorithmus die heißersehnte Lösung für P=NP liefern?)
Algebra: was ist eine endliche abelsche Gruppe? (erst mal Gruppe erklärt, selbst dabei so dumme Fehler wie die innere Verknüpfung als Element von M^M anstelle von M^M^2 bezeichnet) Okay, und wie sind die strukturiert? (keine Ahnung, hatte nur zyklische Untergruppen verstanden, mein Halbwissen war hier fehl am Platze.)
Resultat: Ja, das ist sehr unerfreulich, aber das reicht nicht, das waren hier nur die Grundbegriffe, worum es überhaupt geht, bei 20 SWS kann man mehr erwarten, beim nächsten Mal bitte wesentlich besser, die Zusammenhänge müssen sitzen, möchte zum Beispiel einfach die Eigenschaften und Untergruppen von A_4 oder S_4 abfragen können...
Ich glaube nicht, daß meine Gedächtnislücken nur Prüfungsangst oder eine Spätfolge von ein paar mal geschluckten Ecstasy-Pillen waren.
Ich brauche für das Pensum wohl wesentlich mehr Zeit und (innere objektive, nicht bloß formaljuristische) Motivation. Ich find's frustrierend, daß ich nicht sehe, welche Blumensträuße mir die Beschäftigung mit diesen Problemen bringt, ich sehe für mich viel spannendere Herausforderungen in der Informatik, hatte noch nie vor, dem Shell-Konzern seine Rohölkombination zu optimieren. Da habe ich mehrmals um Beratung gefleht und brauchbare Ratschläge bekommen, aber nicht das Gefühl, daß meine Schwierigkeiten wirklich durchblickt werden.
Ich war es absolut nicht geübt, den Stoff so spontan auf Zuruf auf ein weißes Blatt zu zaubern. Die Aufgaben in Ruhe mit Hilfe von Büchern lösen zu können, reicht nicht. Mir fehlte das learning by teaching.
Schade, daß es nicht mindestens eine 4 geworden ist und ich dadurch neben meiner Vollzeitarbeit, die ich am Montag antrete, noch an die Uni und diese staubige Mathematik gekettet bleibe, wenn ich mir nicht die Chance auf mein Diplom oder meinen Doktor verbauen will. Aber ich bin wenigstens glücklich, daß ich mich nicht völlig auf die Matheprüfung versteift und alles andere vernachlässigt habe und dadurch nun ein so ein gutes Netz habe, daß ich ganz und gar nicht ins Bodenlose falle, und daß ich jetzt vielleicht die Chance habe, doch noch eine gute Note zu erarbeiten, die nicht meinen ganzen Notendurchschnitt runterzieht.
Wenn ich früher schon so schlau gewäre wie heute, hätte ich mir lieber Bibliothekswissenschaft oder Gender Studies als Nebenfach organisieren sollen oder wenigstens beim Grötschel noch mehr Bücher wälzen und mit etwas weniger Perfektionismus den Simplex programmieren und damit die von meiner Prüfungsordnung geforderten 8 SWS außerhalb der Informatik abhaken sollen. Jetzt muß ich mir andere Strategien ausdenken.