Nach Absolvieren der Lehrveranstaltung sind die Studierenden in der Lage, lineare Optimierungsprobleme zu modellieren und den Simplexalgorithmus anzuwenden. Sie haben einen Überblick über gängige Software zur Lösung linearer Probleme und sind mit einfachen ganzzahligen Optimierungsproblemen vertraut.

Vorlesung (Tablet)

Einleitung und ModellierungKurze Wiederholung Lineare GleichungenSimplexmethodeDualitätSensitivitätAnwendungen: Transport- und ZuordnungsproblemeAnwendungen: RucksackproblemDynamische Programmierung und Branch-and-Bound Prinzip                                                    

"Lineare Algebra 1" oder "Lineare Algebra für Informatik und Informationstechnik"/"Linear Algebra for Engineers" und "Diskrete Mathematik" 

Schriftliche Prüfung, ohne Unterlagen

gesamter Inhalt der Vorlesung

Noten und Resultate:Note 5:  weniger als 50% (nicht bestanden).Note 4:  zwischen 50% und 62.5%.Note 3:  zwischen 62.5% und 75%.Note 2:  zwischen 75% und 87.5%.Note 1:  über 87.5%