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?
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.
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!!!!!
Comments
supergirl236
Contributions on this page: 1
View profileja, 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
Sina
Contributions on this page: 1
View profileEs 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.
gerry
Contributions on this page: 1
View profileDie 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!!!!!