A feladat 05897 10 41326 12 6 10 8 6 14 6 0 8 6 12 0 8 2016 6 Tovább.

Az előadások a következő témára: "A feladat 05897 10 41326 12 6 10 8 6 14 6 0 8 6 12 0 8 2016 6 Tovább."— Előadás másolata:

1 A feladat 05897 10 41326 12 6 10 8 6 14 6 0 8 6 12 0 8 2016 6 Tovább

2 Az irányított hálóterv Irányított gráfokat tartalmaz Nyilak: TTevékenységet reprezentálnak HHosszuk nem függ össze az idővel AA tevékenység ideje a nyilak melletti szám Záróesemény Nyitóesemény Tovább Csomópontok: EEsemények EEsemény = a csomópontba befutó tevékenységek befejeződése AA kilépő tevékenységek megkezdődhetnek 2805897 10 41326 12 6 10 8 6 14 6 0 8 6 12 0 8 2016 6

3 A feladat 05897 10 41326 12 6 10 8 6 14 6 0 8 6 12 0 8 2016 6 Tovább 12 12+6=18 12+8=20 20 12 18 18+6=24 22+14=36 36 12+10=22 22 20+0=20 22+6=28 36+20=56 56 20+8=28 28 36+8=44 56+0=56 56 56+12=68 28+6=34 72+6=78 74 56+16=7272

4 Mátrix reprezentáció: 9 8 7 6 5 4 3 2 1 6 6 16 120 820 6 614 80 6108 12 0 10987654321 j i Időtényezők Kilépés Belépés Felső háromszög mátrix (többi eleme nulla) Tovább 0 5 8 9 7 10 4 1 3 2 6 12 6 10 8 6 14 6 0 8 6 12 0 8 16 6 20

5 10 22 Hálóelemzés 6 78 9 6 34 8 16 72 7 12 68 0 56 6 8 44 20 56 5 6 24 4 6 28 14 36 3 8 28 0 20 2 20+0=20 6 18 10 22 8 20 1 12+10=2212+8=20 12 0 10987654321 j i Kritikus idő: aaz a leghosszabb idő, ami alatt a tevékenységsort el lehet végezni MMegkapjuk, ha az oszlop legnagyobb elemét hozzáadjuk az oszlop sor-számával megegyező sor elemeihez. AA kritikus időt a záróeseménynél kapjuk Tovább t krit. = 78 egység 0 5 8 9 7 10 4 1 3 2 6 12 6 10 8 6 14 6 0 8 6 12 0 8 16 6 Stb.

6 Hálóelemzés j i 12345678910 0 12 1 8 20 10 22 6 18 2 0 20 8 28 3 14 36 6 28 4 6 24 5 20 56 8 44 6 0 56 12 68 7 16 72 8 6 34 9 6 78 A kritikus út meghatározása: Megkeressük mely idők alkották a kritikus időt 0-1-3-5-6-7-9-10 12+10+14+20+0+16+6 =78 Tovább

7 A kritikus út 05897 10 41326 12 6 10 8 6 14 6 0 8 6 12 0 8 2016 6 Tovább 0-1-3-5-6-7-9-10

8 Időtartalékok keresése A munka átszervezhető, mégpedig az időtartalékok felhasználásával. 05897 10 41326 12 6 10 8 6 14 6 0 8 6 12 0 8 2016 6 Például az 1-4 tevékenység időtartaléka 10+14-6=18

9 Példa időtartalék meghatározásra 05897 10 41326 12 6 10 8 6 14 6 0 8 6 12 0 8 2016 6 Az 1-4 tevékenység időtartaléka: Legkésőbbi befejezés ezen az ágon: 36. napon Legkorábbi kezdés: 12. napon A tevékenység ideje: 6 nap A tevékenységtől a kritikus útig vezető ág ideje: 6 nap A kritikus úttól a tevékenységig vezető ág ideje: 0 Időtartalék: 36 – 12 – 6 – 6 = 12 nap ez a a-5 ág tartalék ideje! 12 36 Vissza a tartalomjegyzékhez