Optimierung Operations Research Spieltheorie

Inhaltsverzeichnis

• Lineare Optimierung Überblick.
• 1 Einführung.
• 2 Lineare Ungleichungssysteme.
• 3 Grundlagen der Polyedertheorie.
• 4 Erzeugung und Darstellung von Polyedern.
• 5 Dualität.
• 6 Das Simplexverfahren.
• 7 Variationen des Simplexverfahrens.
• 8 Verbesserungen am Simplexverfahren.
• 9 Komplexität des Simplexverfahrens.
• 10 Die Ellipsoidmethode.
• 11 Innere-Punkte-Verfahren von Karmarkar.
• Nichtlineare Optimierung Überblick.
• 12 Einführung in die konvexe Optimierung.
• 13 Optimalitätskriterien.
• 14 Dualität in der nichtlinearen Optimierung.
• 15 Algorithmen.
• 16 Eindimensionale Optimierung (Liniensuche).
• 17 Mehrdim Suche ohne Nebenbedingungen.
• 18 Verfahren für restringierte Probleme.
• 19 Karmarkars Algorithmus aus nichtlinearer Sicht.
• 20 Pfadverfolgungs-Methoden.
• Ganzzahlige/Kombinatorische Optimierung Überblick.
• 21 Ganzzahlige lineare Optimierung.
• 22 Grundbegriffe der Graphentheorie.
• 23 Komplexität von Problemen/Algorithmen.
• 24 Aufspannende Untergraphen und Wege.
• 25 Flüsse in Netzwerken.
• 26 Heuristiken.
• Spieltheorie Überblick.
• 27 Einleitung und Begriffsbildung.
• 28 Mathematische Modelle für Spiele.
• 29 Gleichgewichtspunkte.
• 30 Zweipersonen-Nullsummenspiele.
• 31 Zweipersonen-Nullsummenspiele.
• 32 Zweipersonen-Nichtkonstantsummenspiele.
• 33 n-Personenspiele.