Illustrationsbild für den Virtuellen Studienplatz

Lehrveranstaltung 61412 (SoSe 24)

 
61412 Lineare Optimierung im Sommersemester 2024
Hinweis Das Semester dieser Veranstaltung ist beendet.
Die aktuell stattfindende Lehrveranstaltung mit gleicher Nummer erreichen Sie über diesen Link: 61412 Lineare Optimierung (SoSe 25).
grundlegende Überarbeitung: Sommersemester 2015 Umfang: 10.0 ECTS
nächster geplanter Einsatz: Sommersemester 2025 Autorinnen und Autoren
Teilnahmevoraussetzungen Beschreibung
Schließen
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.
Material
Hinweis 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.
Betreuung
Betreuende Liste der Campus Standorte bzw. Studienzentren

Irrtümer und nachträgliche Datenänderungen vorbehalten.


Seite erstellt in 0,1s  |  2.4.25,08:15 im Sommersemester 2025  |  realisiert durch das LVU-System
FernUni-Logo FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de