|
Numerical Aspects of Linear and Integer Programming (NALIP)5 ECTS (englische Bezeichnung: Numerical Aspects of Linear and Integer Programming)
(Prüfungsordnungsmodul: Kernmodule Studienrichtung Optimierung)
Modulverantwortliche/r: Alexander Martin Lehrende:
Robert Bixby, Andreas Bärmann
weitere Studienfächer/Prüfungsordnungsmodule:
Mathematische Wahlmodule (78550)
Mathematische Wahlmodule (78606)
Mathematische Wahlmodule (78675)
Kernmodule Studienrichtung Optimierung und Prozessmanagement (78737)
Forschungsmodule Studienrichtung Optimierung und Prozessmanagement (78738)
Forschungsmodule Studienrichtung Optimierung (78742)
Kernmodule Studienrichtung Modellierung, Simulation und Optimierung (78747)
Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung (78748)
Start semester: |
SS 2019 | Duration: |
1 semester | Cycle: |
jährlich (SS) |
Präsenzzeit: |
36 Std. | Eigenstudium: |
114 Std. | Language: |
|
Lectures:
-
-
Numerical Aspects of Linear and Integer Programming
(Vorlesung, 2 SWS, Mon, 10:15 - 11:45, 16:00 - 17:30, Übung 1 / 01.250-128; Tue, 16:00 - 17:30, Übung 4 / 01.253-128)
-
Übung zu Numerical Aspects of Linear and Integer Programming
(Übung, 0,5 SWS, Oskar Schneider, Tue, 10:00 - 12:00, Praktikum 1 / 00.325-128; Blockveranstaltung)
Empfohlene Voraussetzungen:
Lineare Algebra, Kombinatorische Optimierung
Inhalt:
- Revidiertes Simplexverfahren (mit Schranken)
Phase I des Verfahrens
Duales Simplexverfahren
LP Presolve/Postsolve
Skalierung
MIP Solution Techniques
Lernziele und Kompetenzen:
Die Studierenden erklären und verwenden im Rahmen der Vorlesung
Methoden und numerische Verfahren, die zur Lösung von Linearen und
Gemischt-ganzzahligen Programmen in der Praxis Anwendung finden.
Literatur:
Bemerkung:
- Wahlmodul: Master Mathematik, Technomathematik und Wirtschaftsmathematik
Kern-/Forschungsmodul Master Mathematik Studienrichtung „Modellierung, Simulation, Optimierung“, Master Technomathematik Studienrichtung „Optimierung“, Master Wirtschaftsmathematik Studienrichtung „Optimierung und Prozessmanagement“
Organisatorisches:
Die Präsentation des Stoffes erfolgt in Vorlesungsform. In den
Übungen werden die Studierenden von einem Übungsgruppenleiter
betreut. Anhand von Präsenz- und Hausaufgaben werden wesentliche
Lerninhalte geübt.
Weitere Informationen:
Keywords: Optimierung, Mixed Integer Programming, MIP,
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
- Technomathematik (Master of Science)
(Po-Vers. 2015w | NatFak | Technomathematik (Master of Science) | Gesamtkonto | Studienrichtung Optimierung | Kernmodule Studienrichtung Optimierung)
Dieses Modul ist daneben auch in den Studienfächern "Mathematik (Master of Science)", "Wirtschaftsmathematik (Master of Science)" verwendbar. Details
Studien-/Prüfungsleistungen:
Numerical Aspects of Linear and Integer Programming (Prüfungsnummer: 407487)
zugeh. "mein campus"-Prüfung: | - 17100 Kernmodul SR Optimierung (5 ECTS) (Prüfung, Form: mündliche Prüfung, Drittelnoten (mit 4,3), Dauer: 15, 5 ECTS, Platzhalter).
|
- Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 15, benotet, 5 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: SS 2019, 1. Wdh.: SS 2019
1. Prüfer: | Lars Schewe (060175) |
|
|
|