Mi, 17.10.18: Inhaltliche Vorstellung der gesamten Vorlesung; Ein Beispiel.
Do, 18.10.18: Skriptseiten 3-7: Definition konvexe Menge, Definition extremaler Punkt einer konvexen Menge, Definition konv. Polyeder;
Konvexität des endlichen Durchschnitts konvexer Mengen (Lemma 1).
Mi, 24.10.18: Skriptseiten 8-10: Definition der Indexmenge der aktiven Restriktionen eines Punktes in einer konvexen Menge;
Charakterisierung der extremalen Punkte in einem konv. Polyeder durch die Indexmenge der aktiven Restriktionen (Lemma 2).
Do, 25.10.18: Skriptseiten 11-15: Eine weitere Charakterisierung der extremalen Punkte eines konv. Polyeders (Lemma 3); Beispiel.
Mi, 31.10.18: Skriptseiten 15-18: Ecken sind wichtig (Satz 1); Transformation des Restriktionbereichs in Gleichungsform mit nichtnegativen Veriablen.
Do, 1.11.18: Skriptseiten 18-21: Extremale Punkte bei LOAs in Gleichungsform; Definition von Basismatrix (BM), Basispunkt (BP), zulässiger BP; Satz 2
(Zusammengang zwischen extremalem Punkt und zul. BP) mit Beweis der Rückrichtung.
Do, 8.11.18: Skriptseiten 22-26: Satz 2 mit Beweis der Hin-Richtung; Beispiel. Ableitung des Simplexalgorithmus; Start-Simplextabelle; Beispiel.
Mi, 14.11.18: Skriptseiten 27-29: Optimalitätskriterium für einen zul. BP bzw. Simplextabelle; Basiswechsel bei Nichtoptimalität (Satz 1).
Do, 15.11.18: Skriptseiten 29-31: Berechnung der Nachfolgetabelle; Beispiel.
Mi, 21.11.18: Skriptseiten 38(unten)-40, 32-35: Beispiel mit mehreren optimalen Punkten; Lexikographische Simplexmethode.
Do, 22.11.18: Skriptseiten 36-42: Fortsetzung der Lexikographischen Simplexmethode; Beispiel; Die Hilfsaufgabe.
Mi, 28.11.18: Skriptseiten 43-48: Zwei Beispiele; Dualität: Drei Definitionen; Äquivalenz der drei Dualitätsdefinitionen.
Do, 29.11.18: Skriptseiten 48-53: Äquivalenz der drei Dualitätsdefinitionen (Fortsetzung); Charakterisierungssatz der Dualitätstheorie.
