Kapitel 5: Methoden der Projektplanung

Question 1

Was sind Teilaufgaben der Projektplanung?

Answer 1

-Planung von Teil- oder Unterzielen
-Ableitung von Teilaufgaben des Projekts
-Planung der Ablauforganisation
-Planung des Aufwands für Personal, Finanzen, Sachmittel, Raumbedarf
-Planung des Projekt-Informations- und Dokumentationssystems

Question 2

Worauf liegt der Fokus bei der Projektplanung?

Answer 2

Auf die Techniken und Systeme zur Unterstützung der Projektplanung

Question 3

Was ist die Netzplantechnik? Und wofür werden diese angewandt?

Answer 3

Eine bewährte Methode zur Termin- und Ressourcenplanung von Projekten

Anwendbar für alle Arten von Projekten

Question 4

Was sind Balkenpläne (GANTT-Diagramme)?

Answer 4

Jeder Vorgang wird durch eine Zeile in einer Matrix dargestellt (vertikal: Arbeitsgänge; horizontal: Zeit)

Question 5

Was sind Netzpläne?

Answer 5

Es sind Darstellungen, die in den Knoten (oder Kanten) einzelne Vorgänge und Ereignisse darstellen

Question 6

Welche Pläne werden benutzt für die Kalkulation von Projektdauer und Optimierung?

Answer 6

Balkenpläne und Netzpläne

Question 7

Was sind die Vorteile von Balkendiagrammen?

Answer 7

1. Länge des Balken steht in Beziehung zur Zeit
2. Diagramm wird zur Aufzeichnung des Arbeitsfortschritts benutzt
3. Auch für Nicht-Spezialisten informativ, Soll-Ist-Vergleich, breiter Anwendungsbereich

Question 8

Was sind Nachteile vom Balkendiagramm?

Answer 8

-Simultane Struktur- und Zeitplanung
-Geringe Aussagefähigkeit bzgl. der Reihenfolge und Verknüpfung der Vorgänge
-Feste Terminierung aller Vorgänge die zu einem Projekt gehören

Question 9

Was ist die Verwendung von Balkendiagrammen?

Answer 9

Nach Abschluss einer Netzplanuntersuchung zu graphischen Veranschaulichung der Ergebnisse vor allem für Führungskräfte

Question 10

Was sind Vorteile eines Netzplans?

Answer 10

-Reihenfolge und Abhängigkeiten sichtbar
-Änderungsplanung möglich
-Kosten-und Zeitplan einfacher

Question 11

Was sind Nachteile vom Netzplan?

Answer 11

-Nur für Spezialisten lesbar (nicht intuitiv)
-Kann nur schwer zur Projektkontrolle verwendet werden

Question 12

Was ist die Verwendung von Netzplänen?

Answer 12

Arbeitsmittel zur Projektablaufsplanung

Question 13

Welches Symbol steht für die endliche Knotenmenge und die endliche Kantenmenge?
Wofür steht das Symbol Ψ?

Answer 13

endliche Knotenmenge = V
endliche Kantenmenge = E
Ψ ordnet jedem e∈E ein zugeordnetes Paar von Elementen v v∈V zu

Question 14

Welche Klammer wird für einen gerichteten und einen ungerichteten Graphen benutzt?

Answer 14

Gerichtet = Ψ: e → (…)
Ungerichtet = Ψ: e → {…}

Question 15

Was ist eine Kantenfolge und eine Kantenzug?

Answer 15

Eine alternierende Folge von Knoten und Kanten eines Graphen, in der jede Kante (die vorkommt) mit den beiden benachbarten Knoten inzident ist.

Wenn aber nur jede Kante ein mal auftritt, wird dies ein Kantenzug genannt.

Question 16

Wie lautet die Definition eines Teilgraphen?

Answer 16

G‘ = (V‘,E‘) mit Abbildung Ψ‘ heißt Teilgraph von G = (V,E) mit Abbildung Ψ, genau dann wenn: V‘⊆V, E‘⊆E, Ψ=Ψ‘‚ für alle e∈E‘.
echter Teilgraph: E‘⊂ E

Question 17

Was ist die Definition von zusammenhängend und nicht zusammenhängend?

Answer 17

G heißt zusammenhängend, wenn je zwei beliebige Knoten von G durch eine Kantenfolge verbunden werden können. Sonst heißt G nicht zusammenhängend.

Question 18

Wie lautet die Definition eines schlichten Graphes?

Answer 18

Ein Graph ohne parallele Kanten und ohne Schlingen heißt schlichter Graph.

Question 19

Was ist die Valenz eines Knotens und was sind positive und negative Valenzen?

Answer 19

Valenzen (Grade) sind die Anzahl der zu dem Knoten inzidenten Kanten.

-> Positive Valenzen werden von der Zahl ausgehender Pfeile bestimmt

->Negative Valenzen von der Zahl eingehender Pfeile

Question 20

Was ist ein unmittelbar nachfolgender Knoten?

Answer 20

vj heißt unmittelbar nachfolgender Knoten von vi, falls ein Pfeil von vi nach vj existiert. (vi heißt unmittelbar vorangehender Knoten von vj …)

Question 21

Was ist ein unmittelbarer Vorgänger?

Answer 21

Ein Pfeil e mit Ψ(e) = (vi, vj) heißt unmittelbarer Vorgänger von e‘, falls Ψ(e‘) = (vj, vh) gilt

Question 22

Was sind Quellen und Senken?

Answer 22

Ein Knoten mit negativer Valenz=0 heißt Quelle
Ein Knoten mit positiver Valenz=0 heißt Senke.

Question 23

Was ist ein Weg?

Answer 23

Ein Kantenzug heißt Weg, falls die Kanten in Pfeilrichtung durchlaufen werden und kein Knoten mehrfach vorkommt

Question 24

Was ist eine Schleife?

Answer 24

Ist der Anfangsknoten eines Kantenzugs gleich dem Endknoten, so heißt dieser Kantenzug Schleife.

Question 25

Was ist ein Zyklus?

Answer 25

Ist diese Schleife ein Weg (Pfeilrichtung), so spricht man von einem Zyklus (auch Kreis genannt)

Question 26

Was ist ein Diagraph?

Answer 26

Ein endlicher, gerichteter, schlichter Graph heißt Digraph.

Question 27

Was sind Netze?

Answer 27

Netze sind Zyklen freie Graphen! (Netze und Netzwerke sind wichtige Begriffe im Projektmanagement und in der Logistik.) mit genau einer Quelle und einer Senke

Question 28

Welche Arten von Darstellungen von Graphen gibt es?

Answer 28

1. Pfeil- oder Kantenlisten
2. Adjazenzmatrix
3. Inzidenzmatrix

Question 29

Was ist der Unterschied zwischen einem Netz und einem Netzwerk?

Answer 29

Ein Netzwerk besitzt eine Bewertung (Zahlen, Gewichtung) der Kanten.

Question 30

Was ist das Cliquenproblem?

Answer 30

Man entscheide für ungerichtete Graphen G zu gegebener Zahl k∈N, ob es einen Teilgraphen G‘ von G mit k Knoten gibt, dessen Knoten alle paarweise durch Kanten verbunden sind.

Question 31

Was ist das Matching Problem?

Answer 31

Eine Teilmenge M⊆E der Kanten eines Graphen G=(V,E) heißt Matching, wenn jeder der Knoten von V zu höchstens einer Kante aus M gehört.
Problem: finde ein maximales Matching, d.h. die Teilmenge(n) M mit größtmöglicher Kantenzahl, die die geforderte Eigenschaft erfüllt.

Question 32

Welche vier Phasen der Netzplantechnik gibt es?

Answer 32

1. Strukturanalyse
   => Darstellung der Abhängigkeitsbeziehungen der Vorgänge
2. Zeitanalyse
   => Bestimmung früheste und späteste Anfangs- und Endzeiten der Vorgänge
3. Kapazitätsanalyse
   => Engpässe und deren Einfluss auf die Gesamtprojektdauert analysieren
4. Kostenanalyse
   => Können Vorgangszeiten verkürzt werden?

Question 33

Welche drei Netzplantypen gibt es?

Answer 33

• Vorgangspfeilnetzwerk (CPM)
• Vorgangsknotennetz (MPM)
• Ereignisknotennetz (PERT)

Question 34

Was ist das Problem mit dem Näherungsverfahren?

Answer 34

Problemabhängig gibt es z.T. sehr gute oder auch weit vom Optimum entfernte Lösungen

Question 35

Was sind relevante Kosten?

Answer 35

• Vorgangskosten
• Projektkosten
• Verlängerungskosten