Inhalt
1) Optimierung mit GraphenDer Algorithmus von Dijkstra Methode des kritischen Pfades (CPM) Floyd-Warshall Algorithmus Dynamische Optimierung 2) Lineare Gleichungssysteme QR-Zerlegung LU-Zerlegung Cholesky Faktorsierung 3) Singularwertzerlegungen Pseudoinverse und Anwendungen Datenkompression 4) Lineare Optimierung Simplex Algorithmus und Abwandlungen 5) Extremwertaufgaben Extremwerte mit und ohne Nebenbedingungen Lagrange Multiplikatoren Karush-Kuhn-Tucker Bedingungen
Lernergebnisse
Fähigkeit zur Beschreibung von Optimierungsaufgaben;Auswählen und Anwenden geeigneter Verfahren zur Lösung von Entscheidungsproblemen mit Mitteln der Graphentheorie;Darstellen und Bearbeiten von Flächen und Kurven im Raum