|
|
 |
|
Beschreibung |
KursbeschreibungDie 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.
Die Sprache der Linearen Optimierung. Lineare Ungleichungssysteme: Polyeder, Kegel, Polytope. Das Farkassche Lemma und Dualität. Die Seiten eines Polyeders: Ecken, Kanten, Extremalstrahlen. Der Simplex-Algorithmus: Eckenwanderungen, Simplex-Tableaux, Pivot-Regeln. Polynomzeit-Algorithmen und Standard-Aufgaben der Linearen Optimierung. Worst-Case und erwartete Laufzeit der Simplexalgorithmus. Prinzipielle Beschreibung der Ellipsoimethode und eines innere-Punkt Verfahrens.
Vorausgesetzt werden gründliche Kenntnisse aus der Linearen Algebra I sowie, in geringerem Maße, aus der Linearen Algebra II und der Analysis I, II. |
|
|
FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de