Arbeitsgruppe Algorithmen und Komplexität

Wirtschaftsinformatik 3 / Einführung in Operations Research

Inhalt

Kurzfassung:

Produktionsplanung, Transportprobleme und logistische Fragestellungen sind häufig anzutreffende Probleme in Wirtschaft und anderen Bereichen. Um sie zu modellieren und zu lösen greift man oft auf Abstraktionen und Techniken aus dem theoretischen Bereich der Optimierung zurück. Entsprechend erfolgt in der Vorlesung eine Einführung in grundlegende Algorithmen- und Optimierungstechniken.

Lernziele:

Die Studierenden erlernen grundlegende Algorithmenprinzipien, Theorie und Methoden der linearen Optimierung und Algorithmen für praktische Optimierungsprobleme. Sie sind in der Lage, Optimierungsprobleme und dazugehörige Lösungsalgorithmen zu verstehen und haben erste Erfahrungen in der Implementation, experimentellen Analyse und Verbesserung von Algorithmen gesammelt.

Lerninhalte:

In der Vorlesung erfolgt eine Einführung in die grundlegenden Algorithmentechniken wie auch die lineare und ganzzahlige Optimierung. Inhalte dabei sind:

  • Grundlegende algorithmische Methoden (Divide and Conquer, dynamische Optimierung, Greedy Algorithmen)
  • Flußalgorithmen
  • Lineare Optimierung
  • Weitere Techniken der linearen und ganzzahligen Optimierung wie Schnittebenenverfahren, Branch und Bound, Column Generation, approximative Algorithmen

      

Vorlesungsunterlagen

Folien Woche 1

Folien Woche 2

Folien Woche 3

Folien Woche 4

Folien Woche 5

Folien Woche 6

Folien Woche 7

Folien Woche 8

Folien Woche 9

Folien Woche 10

Folien Woche 11

Folien Woche 12

Folien Woche 13

 

 

Übungen

Serie 1       Programmieraufgabe 1        Programmiervorlage       Auswertungsprogramm        Anleitung zu Installation des Programms

Serie 2

Serie3

Serie4

Serie5      Programmieraufgabe 2          Programmiervorlage        Auswertungsprogramm (korrigiert (3))

 

Serie6

Serie7

Serie8         Programmieraufgabe 3         Programmiervorlage          Auswertungsprogramm

 Serie9

Serie10

Serie11         Programmieraufgabe 4          Programmiervorlage         Auswertungsprogramm

Serie 12         Programmieraufgabe 5         Programmiervorlage         Auswertungsprogramm


Klausurzulassung

Am Ende der Vorlesung findet eine schriftliche Abschlussprüfung statt. Um eine Klausurzulassung zu erhalten wird eine erfolgreiche Teilnahme an den Übungen sowie eine erfolgreiche Bearbeitung der Programmieraufgaben in diesem Semester vorausgesetzt.

  • Es wird jede Woche ein Aufgabenblatt herausgegeben, auf dem Hausaufgaben mit insgesamt 10 Punkten enthalten sind. Ein Übungsblatt gilt als bestanden, wenn mindestens 4 Punkte erreicht wurden.
  • Es dürfen maximal zwei Übungszettel nicht bestanden sein um die Klausurzulassung zu erhalten.
  • Erfolgreiche Bearbeitung der Programmieraufgaben:
    1. Für Teilnehmer der Vorlesung "Wirtschaftsinformatik 3" wird es drei Programmieraufgaben geben, welche erfolgreich implementiert werden müssen.
    2. Für Teilnehmer der Vorlesung "Einführung in Operations Research" wird es fünf Programmieraufgaben geben, welche erfolgreich implementiert werden müssen.

Betreuer

Klaus Jansen

 

weitere Informationen im Univis