Illustrationsbild für den Virtuellen Studienplatz

Lehrveranstaltung 00852 (SoSe 05)

 
00852 Optimierung in Graphen im Sommersemester 2005
Hinweis Das Semester dieser Veranstaltung ist beendet.
grundlegende Überarbeitung: Wintersemester 1994/1995 Umfang: 4.0 SWS
Übungsumfang: 0.0 SWS nächster geplanter Einsatz: Wintersemester 2005/2006
Versionen Informationen des Fachbereiches
Autorinnen und Autoren Teilnahmevoraussetzungen
Beschreibung
Schließen
Beschreibung
Die Abbildung und Modellierung zahlreicher Optimierungsprobleme in Graphen und die damit verbundene Reduzierung auf bekannte Teilprobleme ermöglichen die Nutzung ausgefeilter Algorithmen der Graphentheorie. Im Teil »Grundlagen der Graphentheorie« (KE 1) werden sowohl Grundprobleme wie auch die zugehörigen Lösungsverfahren vorgestellt. Mit der speziellen Klasse sogenannter Transportprobleme und deren Lösungen befaßt sich die Kurseinheit 2 (KE 2), in der auch verwandte Probleme analysiert und teilweise in ein »klassisches« Transportproblem transformiert werden. Ein eigenständiges Gebiet des Operations Research bildet die Netzplantechnik (KE 3) als Mittel der Projektplanung. Auch hier steht die Abbildung in Graphen (Netzwerken) im Vordergrund, die eine einfache Visualisierung von Projekten ermöglicht und zugleich die Werkzeuge der Graphentheorie nutzbar macht.
Besonders im Kapitel über Transportprobleme wird das Verständnis des Kurses 00851 »Lineare Optimierung« vorausgesetzt. Die Kurseinheit zur Netzplantechnik erweitert das bereits im Kurs 00512 »Planungs- und Entscheidungstechniken« vermittelte Grundwissen, setzt es aber nicht voraus.
Termine
Veranstaltungsbeginn: 18.04.2005
Material
Einstieg
Betreuung
Betreuende/Beratende Liste der Campus Standorte bzw. Studienzentren

Irrtümer und nachträgliche Datenänderungen vorbehalten.


Seite erstellt in 0,1s  |  23.11.24,14:35 im Wintersemester 2024/2025  |  realisiert durch das LVU-System
FernUni-Logo FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de