Stochastische Modellierung und Optimierung am IOR

Einführung in das Operations Research 1

  • Typ: Vorlesung
  • Lehrstuhl: Prof. Dr. K.-H. Waldmann
  • Ort:

    Audimax

  • Zeit:

    Dienstag 09:45-11:15 Uhr

  • Beginn: 1. Vorlesungswoche
  • Dozent:

    Prof. Dr. K.-H. Waldmann

  • Hinweis:

    Die Prüfung findet in schriftlicher Form über den Stoff der Vorlesungen Einührung in das Operations Reaearch 1+2 statt.

    Alle weiteren Informationen und Unterlagen finden Sie auf der ILIAS Seite der Vorlesung.

Inhalt

1. Einführung in das Operations Research

2. Lineare Optimierung

            -Einführung

            -Grafische Lösung

            -Das Standardproblem der linearen Optimierung

            -Motivation des Simplex-Algorithmus

            -Der Simplex-Algorithmus

            -Das verkürzte Simplex-Tableau

            -Ermittlung einer zulässigen Ausgangslösung

            -Der duale Simplex-Algorithmus

            -Der revidierte Simplex-Algorithmus

            -Dualität

            -Ökonomische Interpretation des Simplex-Tableau

            -Zweipersonen-Nullsummenspiele

            -Das Transportproblem

 3.Graphen und Netzwerke

            -Einführende Beispiele

            -Grundbegriffe der Graphentheorie

           -Kürzeste Wege in Graphen

            -Netzplantechnik

           -Maximale Flüsse in Netzwerken