Hochschule Darmstadt - Fb Informatik

Drucken| Layout| Design| Schriftgröße English|
Modulbeschreibung
Modul:Optimierungsalgorithmen in der Wirtschaftsinformatik

Optimization algorithms for business informatics

Belegnummer:30.2590
Sprache:deutsch
Zuordnung:Bachelor 2014 - Katalog I: Anwendungs- und systemorientierte Module
Bachelor dual KoSI 2014 - Katalog I: Anwendungs- und systemorientierte Module
Bachelor KMI 2014 - Katalog I: Anwendungs- und systemorientierte Module
Lehrform:VP = Vorlesung mit integriertem Praktikum
SWS:4
CP:5
Prüfung:Klausur (Klausur)
Anmeldung zur Prüfung:explizit und unabhängig von der Belegung
Häufigkeit des Angebots:jährlich (bisher nicht angeboten)
Erforderliche Vorkenntnisse:Fortgeschrittene Programmierkenntnisse (Module PAD1 und PAD2 sind absolviert inklusive Prüfungsversuch)
Lernziele:Nach dem Besuch der Veranstaltung sollen die Studierenden in der Lage sein,
  • typische Optimierungsprobleme der Wirtschaftsinformatik zu erkennen, in ein Modell zu überführen und geeignete Algorithmen zur Lösung zu identifizieren.
  • verschiedene Algorithmen in C++ zu implementieren bzw. zu modifizieren.
  • verschiedene Algorithmen-Bibliotheken in ein lauffähiges Programm einzubinden und damit Probleme aus unterschiedlichen betriebswirtschaftlichen Kontexten zu lösen.
Lehrinhalte:
  • Lineare Optimierung
    • Simplex-Algorithmus
    • Ganzzahlige lineare Optimierung
    • Transportprobleme
  • Graphentheorie
    • Modellierung mit Hilfe der verschiedenen Graphentypen
    • Kürzeste-Wege-Algorithmen
    • Netzpläne
  • Heuristiken
  • Simulationen
Literatur:
  • Nickel, Stefan; Stein, Oliver; Waldmann, Karl-Heinz (2011): Operations Research. 2. Aufl.: Springer Gabler.
  • Saake, G.; Sattler, K.; Algorithmen und Datenstrukturen; dpunkt Verlag
  • Suhl, L; Mellouli, T; Optimierungssysteme; 2. Aufl.; Springer
Arbeitsformen / Hilfsmittel:Seminaristische Vorlesung und Praktikum.
Hilfsmittel:
  • Skript
  • ergänzende Beispiele (gegebenenfalls auch als source code)
Modulverantwortung:Arnim Malcherek
Freigabe ab:SS 2018

[Fachbereich Informatik] [Hochschule Darmstadt]
© 2008 - 2019 FBI OBS Team. Alle Rechte vorbehalten.