Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Business Mathematics www.opkutcuccok.atw.hu. CPM C2 B5 D4 G2 A10 E4 H5 F3 I1.

Hasonló előadás


Az előadások a következő témára: "Business Mathematics www.opkutcuccok.atw.hu. CPM C2 B5 D4 G2 A10 E4 H5 F3 I1."— Előadás másolata:

1 Business Mathematics

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 BA CA DA ED FD GB, E, C HC IF, G, H

14 A kritikus út TevElőzmIdőESEFLSLF A BA CA DA ED FD GB, E, C HC IF, G, H


Letölteni ppt "Business Mathematics www.opkutcuccok.atw.hu. CPM C2 B5 D4 G2 A10 E4 H5 F3 I1."

Hasonló előadás


Google Hirdetések