Prof. Dr. Wolfgang S. Wittig

Optimierung

Diplom-Studiengang Polygraphie  (TH Leipzig)
Lehrveranstaltungim 4. Semester  (pflicht)
LV-Umfang:2 SWS   (1 V, 1 S)
Abschluß:Prüfung (schriftlich)
  - 1. - 2. - 3. - 4. - L - *

Gliederung:

  1. Lineare Modelle
    1. Variable, Restriktionen, Zielfunktion
    2. Modell-Beispiele
    3. Graphische Lösung (2 Variable)
  2. Lineare Optimierung
    1. Normalform, Schlupfvariable
    2. Kanonische Darstellung, Simplextableau
    3. Simplexalgorithmus (s. hier)
    4. Ganzzahlige lineare Optimierung
  3. Transportoptimierung
    1. Modell und Grundtableau
    2. Lösungsverbesserung, Potentialmethode
    3. Nichtausgeglichene Probleme, Wegebedingungen
  4. Nichtlineare Optimierung
    1. Nichtlineare Bereiche, nichtlineare Zielfunktion
    2. Gradientenverfahren
    3. Kombinatorische Optimierung
    4. Dynamische Optimierung

Literatur:


aktualisiert: 04. Juni 1997