CPM

ich habe eine ganz blöde frage. CPM habe ich zwar gut verstanden. das einzige was ich nicht verstehe ist die nummerierung der knoten. ist die willkürlich oder nach einem bestimmten schema. kann mir da jemand weiterhelfen?

vielen dank in voraus.

ja, die wird willkürlich von Dir vorgenommen, meistens nach der Reihe der Knoten, die Du hinzufügst! Die Nummern sind nur dazu da, dass man bei der Berechnung der Puffer (z.B. zwischen Knoten 3 und 4) die Berechnungen besser nachvollziehen kann.

Grüße,
Anke

Es ist aber schon so, dass Du ein gewisses Schema bei der Nummerierung einhalten mußt. Prinzipiell gilt, kein Knoten bekommt eine Nummer, bevor nicht die Knoten die vor ihm enden, eine Nummer haben.

Die Nummerierung der Knoten mußt du gemäß der Bearbeitungsreihenfolge, ausgehend von der FAZ (frühesten Anfangszeit) der einzelnen Knoten, nummerieren!!!!
Das ist ganz ähnlich wie beim Branch and Bound, auch dort Nummerierung nach Bearbeitungsreihenfolge!!!!!