Home | deutsch | Legals | Sitemap | KIT

Einführung in das Operations Research 1

Einführung in das Operations Research 1
type: lecture
chair: Prof. Dr. K.-H. Waldmann
place:

Audimax

time:

Dienstag 9:45-11:15 Uhr

start: 1. Vorlesungswoche
lecturer:

Prof. Dr. K.-H. Waldmann

information:

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

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