Lösungsvorschlag für Übungsblatt 7 Software Engineering 1 (WS ...

Dr. Ina Schaefer
Software Systems Engineering
TU Braunschweig
Lösungsvorschlag für Übungsblatt 7
Software Engineering 1 (WS 2011/12)
Ausgabe: 2. Februar 2012
Abgabe: 2. Februar 2012
Aufgabe 1
Netzplantechnik
Benutzen Sie zur Lösung dieser Aufgabe die folgenden Informationen:
• Netzplan ist eine allgemeine Methodik zur Planung unter Berücksichtigung:
– beschränkter Ressourcen
– zeitlicher Nebenbedingungen
– kausaler Abhängigkeiten zwischen den Planelementen
• Netzplan ist ein gerichteter, azyklischer Graph (DAG) mit
– A = Menge der Knoten (Planelemente: Produkte, Aktivitäten)
– F = Menge der Kanten (Abhängigkeiten)
– PAT = Projektanfangstermin
– PET = Projektendtermin
• Für a aus A:
– D(a) = Dauer
– FAT(a) = Frühester Anfangstermin
– V(a) = Unmittelbare Vorgängermenge
– N(a) = Unmittelbare Nachfolgermenge
– FET(a) = Frühester Endtermin
– SAT(a) = Spätester Anfangstermin
– SET(a) = Spätester Endtermin
– PZ(a) = Pufferzeit
– FAT(a) = PAT, falls V(a) = ;, SONST max{FET(b) | b 2 V(a)}
– FET(a) = FAT(a) + D(a)
– SET(a) = PET, falls N(a) = ;, SONST min{S AT(b) | b 2 N(a)}
– SAT(a) = SET(a) - D(a)
– PZ(a) = SET(a) - FET(a) = SAT(a) - FAT(a)
Berechnen Sie für den auf der Rückseite dargestellten Netzplan alle nötigen Werte und markieren Sie den kritischen
Pfad. (Hinweis: PAT = 0). Verwenden Sie hierzu das Template auf der Rückseite.

Lösungsvorschlag: