Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
Business Mathematics www.opkutcuccok.atw.hu
2
CPM C2 B5 D4 G2 A10 E4 H5 F3 I1
3
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?
4
CPM TevékenységekElőzményekIdőtartam A-10 BA5 CA2 DA4 ED4 FD3 GB, E, C2 HC5 IF, G, H1
5
CPM C2 B5 D4 G2 A10 E4 H5 F3 I1
6
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)
7
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)
8
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.
9
CPM TevElőzmIdőESEFLSLF A-10 BA5 CA2 DA4 ED4 FD3 GB, E, C2 HC5 IF, G, H1
10
CPM C2 B5 D4 G2 A10 E4 H5 F3 I1
11
CPM TevElőzmIdőESEFLSLF A-100 BA5 15 CA21012 DA41014 ED4 18 FD31417 GB, E, C21820 HC51217 IF, G, H12021
12
CPM C2 B5 D4 G2 A10 E4 H5 F3 I1
13
CPM TevElőzmIdőESEFLSLF A-100 0 BA5 151318 CA210121315 DA410141014 ED4 181418 FD31417 20 GB, E, C218201820 HC512171520 IF, G, H120212021
14
A kritikus út TevElőzmIdőESEFLSLF A-100 0 BA5 151318 CA210121315 DA410141014 ED4 181418 FD31417 20 GB, E, C218201820 HC512171520 IF, G, H120212021
Hasonló előadás
