11. Im nachfolgenden Netzplan (mit Q als Quelle und S als Senke

11. Im nachfolgenden Netzplan (mit Q als Quelle und S als Senke) finde man eine
(aufsteigende) Nummerierung der Knoten mit Hilfe des Algorithmus von Ford.
12. Man bestimme mit dem CPM-Algorithmus die frühest und spätest möglichen Termine für die Ereignisse (Knoten) im oben angegebenen Netzplan. Welche Ereignisse sind kritisch und wie lauten die kritischen Pfade für diesen Netzplan?
13. Sie und ihre Freunde wollen ein Lasagneessen veranstalten. Die notwendigen Arbeitsschritte, die Ausführungszeiten (in Minuten) und die einem Schritt unmittelbar vorausgehenden Tätigkeiten sind in nachfolgender Tabelle zusammengefasst:
Arbeitsschritt
A
B
C
D
E
F
G
H
I
J
K
L
Beschreibung der Tätigkeit
Mozarella kaufen
Mozarella schneiden
zwei Eier aufschlagen
Eier und Ricotta mischen
Zwiebeln und Pilze schneiden
Tomatensauce kochen
großen Topf mit Wasser erhitzen
Lasagnenudeln kochen
Lasagnenudeln abseihen
Zutaten gut vermischen
Backrohr vorheizen
Lasagne backen
Zeitdauer
30
5
2
3
7
25
15
10
2
10
15
30
vorausgegangener
Arbeitsschritt
A
C
E
G
H
I,F,D,B
J,K
Man erstelle einen Netzplan, der den Vorgang des Lasagnekochens mit obigen
Vorgaben beschreibt.
Anleitung: Die Kanten des Netzplanes sind durch die Arbeitsschritte vorgegeben. Die Knoten sind entsprechend obiger Vorgaben über die Abfolge der Schritte zu wählen. So braucht man z.B. einen Ausgangsknoten Q (Quelle), von dem
die Kanten ausgehen, die keine abgeschlossene Tätigkeit voraussetzen, nämlich
A,C,E,G,K, usw.
14. Der frühest mögliche Anfangszeitpunkt einer Tätigkeit (Kante von X nach Y), ist
der frühest mögliche Termin des Knotens X. Endsprechend sind der spätest/frühest
3
mögliche Anfangs-/Endzeitpunkt einer Tätigkeit zu verstehen. Man finde die frühest
möglichen Anfangszeitpunkte/spätest möglichen Anfangszeitpunkte/frühest möglichen Endzeitpunkte/spätest möglichen Endzeitpunkte und die Pufferzeiten für jeden Arbeitsschritt aus Beispiel 13.
15. Beantworten Sie folgende Fragen zu Beispiel 13: Durch einen 8-minütigen Telefonanruf werden Sie unterbrochen, gerade als Sie mit dem Schneiden der Pilze und
Zwiebeln beginnen wollen. Um wie viel später kann das Lasagneessen beginnen?
Kann das Essen doch noch pünktlich beginnen, wenn Sie nun zum Schneiden eine
Küchenmaschine verwenden, welche die Arbeitszeit für diesen Schritt von 7 auf 2
Minuten verkürzt?
4