Numerical Aspects of Linear and Integer Programming (NALIP)5 ECTS
(englische Bezeichnung: Numerical Aspects of Linear and Integer Programming)

Studienfächer/Prüfungsordnungsmodule:

Lehrveranstaltungen:

• • Numerical Aspects of Linear and Integer Programming
    (Vorlesung, 2 SWS, Robert Bixby et al., Mo, 10:15 - 11:45, 16:00 - 17:30, Übung 1 / 01.250-128; Di, 16:00 - 17:30, Übung 4 / 01.253-128; Einzeltermin am 2.5.2018, 14:00 - 16:00, H13)
  • Übung zu Numerical Aspects of Linear and Integer Programming
    (Übung, 0,5 SWS, Oskar Schneider, Di, 10:00 - 12:00, Praktikum 1 / 00.325-128; Einzeltermin am 2.5.2018, 10:00 - 12:00, Praktikum 1 / 00.325-128; vom 17.4.2018 bis zum 2.5.2018; 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:

• V. Chvátal: Linear Programming, W. H. Freeman and Company, New York, 1983

• L.A. Wolsey: Integer Programming, John Wiley and Sons, Inc., 1998

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:

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:

1. Mathematik (Master of Science)
   (Po-Vers. | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
2. Mathematik (Master of Science)
   (Po-Vers. | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
3. Mathematik (Master of Science)
   (Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
4. Mathematik (Master of Science)
   (Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Studienrichtung Modellierung, Simulation und Optimierung | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
5. Mathematik (Master of Science)
   (Po-Vers. 2014w | NatFak | Mathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule)
6. Technomathematik (Master of Science)
   (Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung | Kernmodule Studienrichtung Optimierung)
7. Technomathematik (Master of Science)
   (Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung | Forschungsmodule Studienrichtung Optimierung)
8. Technomathematik (Master of Science)
   (Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Optimierung und Prozessmanagement)
9. Technomathematik (Master of Science)
   (Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Optimierung und Prozessmanagement)
10. Technomathematik (Master of Science)
    (Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
11. Technomathematik (Master of Science)
    (Po-Vers. | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
12. Technomathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Technomathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung | Kernmodule Studienrichtung Optimierung)
13. Technomathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Technomathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung | Forschungsmodule Studienrichtung Optimierung)
14. Technomathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Technomathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule)
15. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung und Prozessmanagement | Kernmodule Studienrichtung Optimierung und Prozessmanagement)
16. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung und Prozessmanagement | Forschungsmodule Studienrichtung Optimierung und Prozessmanagement)
17. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Optimierung)
18. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Optimierung)
19. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Kernmodule Studienrichtung Modellierung, Simulation und Optimierung)
20. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule | Forschungsmodule Studienrichtung Modellierung, Simulation und Optimierung)
21. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung und Prozessmanagement | Kernmodule Studienrichtung Optimierung und Prozessmanagement)
22. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Studienrichtung Optimierung und Prozessmanagement | Forschungsmodule Studienrichtung Optimierung und Prozessmanagement)
23. Wirtschaftsmathematik (Master of Science)
    (Po-Vers. 2014w | NatFak | Wirtschaftsmathematik (Master of Science) | Masterprüfung | Mathematische Wahlmodule)

Studien-/Prüfungsleistungen:

Numerical Aspects of Linear and Integer Programming (Prüfungsnummer: 407487)

zugeh. "mein campus"-Prüfung:

17500 Wahlmodul Mathematik (5 ECTS) (Technomathematik (Master of Science) 2014w, Prüfung, Form: mündliche Prüfung, Drittelnoten (mit 4,3), Dauer: 15, 5.0 ECTS, Platzhalter). 17500 Wahlmodul Mathematik (5 ECTS) (Mathematik (Master of Science) 2014w, Prüfung, Form: mündliche Prüfung, Drittelnoten (mit 4,3), Dauer: 15, 5.0 ECTS, Platzhalter). 17500 Wahlmodul Mathematik (5 ECTS) (Wirtschaftsmathematik (Master of Science) 2014w, Prüfung, Form: mündliche Prüfung, Drittelnoten (mit 4,3), Dauer: 15, 5.0 ECTS, Platzhalter). 17100 Kernmodul SR Optimierung und Prozessmanagement (5 ECTS) (Prüfung, Form: mündliche Prüfung, Drittelnoten (mit 4,3), Dauer: 15, 5.0 ECTS, Platzhalter). 17100 Kernmodul SR Optimierung (5 ECTS) (Prüfung, Form: mündliche Prüfung, Drittelnoten (mit 4,3), Dauer: 15, 5.0 ECTS, Platzhalter). 17105 Forschungsmodul SR Optimierung (5 ECTS) (Prüfung, Form: mündliche Prüfung, Drittelnoten (mit 4,3), Dauer: 15, 5.0 ECTS, Platzhalter). 17200 Kernmodul SR Modellierung, Simulation und Optimierung (5 ECTS) (Prüfung, Form: mündliche Prüfung, Drittelnoten (mit 4,3), Dauer: 15, 5.0 ECTS, Platzhalter). 17205 Forschungsmodul SR Modellierung, Simulation und Optimierung (5 ECTS) (Prüfung, Form: mündliche Prüfung, Drittelnoten (mit 4,3), Dauer: 15, 5.0 ECTS, Platzhalter). 17105 Forschungsmodul SR Optimierung und Prozessmanagement (5 ECTS) (Prüfung, Form: mündliche Prüfung, Drittelnoten (mit 4,3), Dauer: 15, 5.0 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 2018, 1. Wdh.: SS 2018

1. Prüfer:

Alexander Martin (060159)