Modul 61412 Lineare Optimierung

Modulinformationen

Zunächst stellen wir die Aufgabenstellung vor, modellieren verschiedene Probleme als Lineares Programm und lösen diese mit Standardsoftware. Dann stellen wir die Dualitätstheorie mitsamt der zugehörigen Linearen Algebra vor. Im Folgenden analysieren wir die Seitenflächenstruktur von Polyedern und diskutieren das Simplexverfahren, seine Varianten und zugehörige Komplexitätsuntersuchungen. Weiter diskutieren wir die Ellipsoidmethode und ihre Bedeutung für die kombinatorische Optimierung sowie das Karmarkar-Verfahren und Innere-Punkt-Methoden.

ECTS10
Arbeitsaufwand
Bearbeiten der Lektionen (7 mal 18 Stunden): 126 Stunden
Einüben des Stoffes (insbesondere durch Einsendeaufgaben (7 mal 15 Stunden):
105 Stunden
Wiederholung und Prüfungsvorbereitung (Studientag und Selbststudium): 69 Stunden
Dauer des Modulsein Semester
Häufigkeit des Modulsin jedem Sommersemester
Anmerkung-
Inhaltliche Voraussetzung
Das Modul setzt die Module 61111 "Mathematische Grundlagen", 61211 "Analysis" und insbesondere sehr gute Kenntnisse des Moduls 61112 "Linearen Algebra" voraus.

Aktuelles Angebot

Prüfungsinformation

M.Sc. Data Science
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenkeine
M.Sc. Praktische Informatik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/8
Formale Voraussetzungenkeine
M.Sc. Informatik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenkeine
B.Sc. Mathematik
Art der Prüfungsleistungbenotete zweistündige Prüfungsklausur, 2. Wiederholungsversuch benotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/15
Formale Voraussetzungenmindestens 45 von 90 ECTS der Studieneingangsphase sind bestanden
B.Sc. Mathematisch-technische Softwareentwicklung
Art der Prüfungsleistungbenotete zweistündige Prüfungsklausur, 2. Wiederholungsversuch benotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/17
Formale Voraussetzungenmindestens 45 von 90 ECTS der Studieneingangsphase sind bestanden
B.Sc. Informatik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/16
Formale VoraussetzungenWahlmodul I: mindestens 30 von 60 ECTS der Studieneingangsphase sind bestanden; Wahlmodule II-IV: Studieneingangsphase ist abgeschlossen, die Module Grundpraktikum Programmierung, Grundlagen der Theoretischen Informatik und Softwaresysteme sind bestanden

Download

Ansprechpersonen

mathinf.webteam | 13.02.2024