Mathematik für Wirtschaftsinformatiker

Inhalte der Vorlesung

1. Graphentheorie
   1.1 Grundbegriffe der Graphentheorie
   1.2 Kürzeste Wege in Netzen (Algorithmus von Dijkstra)
   1.3 Auffinden des minimalen spannenden Baumes eines Netzwerks
   1.4 Kantenüberdeckungsprobleme (Prototyp: Chinese Postman‘s Problem)
   1.5 Knotenüberdeckungsprobleme (Prototyp: Traveling Salesman Problem)
2. Entscheidungslehre
   2.1 Entscheidungsmodelle als Teil des Entscheidungsfindungsprozesses
   2.2 Entscheidungen bei Sicherheit
   2.3 Entscheidungen bei Ungewissheit
   2.4 Entscheidungen bei Risiko
3. Lineare Optimierung
   3.1 Standardformen und Lösbarkeit von Linearen Optimierungsproblemen
   3.2 Simplex-Algorithmus
   3.3 Dualität und ökonomische Interpretation
   3.5 Ganzzahlige lineare Optimierung (insb. Branch&Bound-Verfahren)