Modulnummer:
| 11312
- Auslaufmodul
|
Modultitel: | Optimierung I |
|
Optimization I
|
Einrichtung: |
Fakultät 1 - MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik
|
Verantwortlich: | -
Prof. Dr. rer. nat. habil. Fügenschuh, Armin
-
Prof. Dr. rer. nat. habil. Wachsmuth, Gerd
|
Lehr- und Prüfungssprache: | Deutsch |
Dauer: | 1 Semester |
Angebotsturnus: |
jedes Sommersemester
|
Leistungspunkte: |
8
|
Lernziele: | Nach erfolgreichem Besuch des Moduls kennen die Studierenden die grundlegenden Konzepte (Definitionen, Sätzen und Beweisen) im Bereich der linearen Optimierung. Sie sind befähigt zur Formalisierung eines angewandten Optimierungsproblems und dessen Lösung mit mathematischen Mitteln.
|
Inhalte: | Grundaufgaben der linearen Optimierung, Primales Simplexverfahren, Dualitätstheorie, Duales Simplexverfahren, Revidiertes Simplexverfahren, Sensitivitätsanalyse, Spieltheorie, Geometrie und Polyedertheorie, Innere-Punkte-Verfahren und Ellipsoidmethode, Spaltengenerierungsverfahren, Robuste und Stochastische Optimierung |
Empfohlene Voraussetzungen: | Kenntnis des Stoffes der Module
- 11103: Analysis I
- 11101: Lineare Algebra und analytische Geometrie I
|
Zwingende Voraussetzungen: | keine |
Lehrformen und Arbeitsumfang: | -
Vorlesung
/ 4 SWS
-
Übung
/ 2 SWS
-
Selbststudium
/ 150 Stunden
|
Unterrichtsmaterialien und Literaturhinweise: | - V. Chvatal, Linear Programming, Bedford St Martins Pr 3PL, 2016
- R.J. Vanderbei: Linear Programming - Foundations and Extensions, 5th Edition, Springer, 2020
|
Modulprüfung: | Continuous Assessment (MCA) |
Prüfungsleistung/en für Modulprüfung: | - wöchentliche Übungsblätter (30% der Endnote)
- 2 Zwischentests, je 45 Minuten, geschrieben während der Vorlesungszeit (je 20% der Endnote)
- Bearbeiten einer selbstgewählten Aufgabe mit Präsentation des Ergebnisses (30% der Endnote)
|
Bewertung der Modulprüfung: | Prüfungsleistung - benotet |
Teilnehmerbeschränkung: | keine |
Zuordnung zu Studiengängen: | -
Abschluss im Ausland /
Informatik /
keine PO
-
Bachelor (universitär) /
Informatik /
PO 2008
- 1. SÄ 2017
-
Master (universitär) /
Informatik /
PO 2008
- 2. SÄ 2017
-
Bachelor (universitär) /
Künstliche Intelligenz /
PO 2022
-
Bachelor (universitär) /
Künstliche Intelligenz Technologie /
PO 2022
-
Bachelor (universitär) /
Mathematik /
PO 2019
-
Abschluss im Ausland /
Physik /
keine PO
-
Bachelor (universitär) /
Physik /
PO 2017
-
Bachelor (universitär) /
Physik /
PO 2021
-
Bachelor (universitär) /
Wirtschaftsmathematik /
PO 2007
-
Bachelor (universitär) /
Wirtschaftsmathematik /
PO 2019
- SÄ 2021
|
Bemerkungen: | - Studiengang Mathematik B.Sc.: Pflichtmodul im Komplex „Grundlagen“
- Studiengang Wirtschaftsmathematik B.Sc.: Pflichtmodul im Komplex „Grundlagen“
- Studiengang Informatik B.Sc.: Wahlpflichtmodul in „Praktische Mathematik" oder im Anwendungsfach „Mathematik“
- Studiengang Informatik M.Sc.: Wahlpflichtmodul in „Mathematik" oder im Anwendungsfach „Mathematik“
- Studiengang Künstliche Intelligenz B.Sc.: Wahlpflichtmodul im Komplex „Mathematik“
- Studiengang Künstliche Intelligenz Technologie B.Sc.: Wahlpflichtmodul im Komplex „Mathematik“
- Studiengang Physik M.Sc.: Wahlpflichtmodul im Nebenfach „Mathematik“
|
Veranstaltungen zum Modul: | - Vorlesung: Optimierung I
- Übung zur Vorlesung
- Zugehörige Prüfung
|
Veranstaltungen im aktuellen Semester: | - keine Zuordnung vorhanden
|
Nachfolgemodul/e: |
Auslaufmodul ab: 22.07.2022
|