Logo Fachbereich Mathematik
 

   01212 Lineare Optimierung

Die Lineare Optimierung bildet einen zentralen Grundpfeiler des modernen Operations Research und liefert z.B. ebenso einfache wie leistungsfähige Modelle zur Beschreibung betriebswirtschaftlicher Produktionsprozesse. In dem vorliegenden Kurs werden die geometrischen und algorithmischen Prinzipien der Linearen Optimierung ausführlich dargestellt. Gleichzeitig werden sie an Hand zahlreicher Beispiele erläutert und vertieft. Die folgenden Stichworte umreißen den Inhalt des 7 Einheiten umfassenden Kurses.

Modellierung und äquivalente Probleme, Dualität, Polyedertheorie, der Simplexalgorithmus, zur Komplexität des Simplexalgorithmus, die Ellipsoidmethode, ein innere-Punkt-Verfahren.

Vorausgesetzt werden gründliche Kenntnisse der Linearen Algebra sowie, in geringerem Maße, aus der Analysis.

 
Kursautor: W. Hochstättler
Betreuung: W. Hochstättler
Kursmaterial:
Gesamtkurs (pdf-Datei) Fehlerliste (pdf-Datei)
Die bereits geschriebenen Teile des Kurses liegen als PDF-Datei vor und kann durch Anklicken des Verweises in der linken Spalte als Ganzes geladen werden. Zum Ansehen und Ausdrucken der PDF-Datei benötigen Sie den Acrobat-Reader.

Programme zum Kurs:
QSOpt lp_solve

Hier finden Sie einen Link auf QSopt, eine C-Bibliothek zur Linearen Programmierung und lp_solve eine "wirkliche" frei LP-Software unter LGPL-Lizenz.

 

Groups:
Newsgroup

Der direkte Link zur Newsgruppe des Kurses.

 

Studientag:

26.7.2015 in Hagen

Klausur:

8.8.2015

  Aktuelles zum Sommersemester 2015

  Einsendeaufgaben Lösungshinweise   Sonstiges
Kurseinheit 1
Kurseinheit 2
Kurseinheit 3
Kurseinheit 4
Kurseinheit 5
Kurseinheit 6
Kurseinheit 7
Klausuraufgaben
Lösungen
Klausurergebnisse vom 08.08.15
Klausuraufgaben WS15/16
Lösungen WS15/16
Klausurergebnisse vom 13.02.16
Kurseinheit 1
Kurseinheit 2
Kurseinheit 3
Kurseinheit 4
Kurseinheit 5
Kurseinheit 6
Kurseinheit 7
  Begrüßungsschreiben zu Kurseinheit 1

  Informationsschreiben zum Studientag

  Informationsschreiben zur Klausur

  Videodaten vom Studientag 20.07.2014

  Folien vom Studientag am 26.07.2015 (8 MB)

  Folien vom Studientag am 26.07.2015 ohne Frames (zum Ausdrucken)

  Tableaus des Klee-Minty-Cube für n=4

  Alte Klausuraufgaben

  ... und die Lösungen dazu