Business Mathematics
CPM C2 B5 D4 G2 A10 E4 H5 F3 I1
A kritikus út probléma Critical Path Method (CPM) A probléma ◦ Mekkora az egyes események bekövetkezésének legkorábbi és legkésőbbi időpontja? ◦ Mennyi idő alatt fejeződhet be a projekt? ◦ Melyik tevékenységeknek kell mindenképpen időben elkezdődniük és melyik tevékenységek csúszhatnak?
CPM TevékenységekElőzményekIdőtartam A-10 BA5 CA2 DA4 ED4 FD3 GB, E, C2 HC5 IF, G, H1
CPM C2 B5 D4 G2 A10 E4 H5 F3 I1
A kritikus út probléma - fogalmak Tevékenység időtartama – t ij Tevékenység előzményei: ◦ Olyan tevékenységek, amelyeknek be kell fejeződniük ahhoz, hogy az adott tevékenység elkezdődhessen. Korai időzítés (Earliest Start) - ES(i) ◦ Az a legkorábbi időpont, amikor a csúcshoz tartozó tevékenység elkezdődhet. (számítása a projekt kezdeténél kezdődik)
A kritikus út probléma - fogalmak Késői időzítés (Latest Start) - LS(i) ◦ Az a legkésőbbi időpont, amikor a csúcshoz tartozó tevékenység elkezdődhet anélkül, hogy a projekt befejezését késleltetné. (számítása a projekt befejezésénél kezdődik)
A korai időzítés algoritmusa Keressük meg az i csúcsba mutató élek kezdő csúcspontjait. Ezek a tevékenységek az i tevékenység közvetlen előzményei. Az i esemény mindegyik közvetlen előzményének ES értékéhez adjuk hozzá a tevékenység időtartamát. ES(i) egyenlő az előző lépésben számított értékek maximumával.
CPM TevElőzmIdőESEFLSLF A-10 BA5 CA2 DA4 ED4 FD3 GB, E, C2 HC5 IF, G, H1
CPM C2 B5 D4 G2 A10 E4 H5 F3 I1
CPM TevElőzmIdőESEFLSLF A-100 BA5 15 CA21012 DA41014 ED4 18 FD31417 GB, E, C21820 HC51217 IF, G, H12021
CPM C2 B5 D4 G2 A10 E4 H5 F3 I1
CPM TevElőzmIdőESEFLSLF A BA CA DA ED FD GB, E, C HC IF, G, H
A kritikus út TevElőzmIdőESEFLSLF A BA CA DA ED FD GB, E, C HC IF, G, H