|
|
|
61412 Lineare Optimierung im Sommersemester 2024 |
|
grundlegende Überarbeitung: Sommersemester 2015 |
Umfang: 10.0 ECTS |
|
nächster geplanter Einsatz: Sommersemester 2025 |
Versionen |
|
Autorinnen und Autoren |
Teilnahmevoraussetzungen |
|
Beschreibung |
|
|
 |
|
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. |
|
|
|
|
Termine |
|
Veranstaltungsbeginn: 01.04.2024 |
|
|
Material |
 |
Diese Lehrveranstaltung beinhaltet zugriffsgeschütztes Material, das nur nach dem Einloggen und bei vorhandener Belegung der Lehrveranstaltung eingesehen werden kann. Studierende der FernUniversität sollten sich einloggen. |
|
|
Einheiten |
Einstieg |
|
Zusatzmaterial |
|
|
Einsendeaufgaben |
|
Diese Veranstaltung wird auch mit Einsendearbeiten im Online-Übungssystem durchgeführt. Diese werden in diesem öffentlichen Portal nicht angezeigt. Wenn Sie einen Zugang zum LVU-System besitzen, loggen Sie sich bitte ein.
|
|
|
|
|
|
FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de