OI Vebe 9 dr Milan Radojii milan radojicicfon
OI Vežbe 9 dr Milan Radojičić milan. radojicic@fon. bg. ac. rs
Sadržaj U današnjoj prezentaciji: v Vrši se analiza strukture, kao jedne od faza u okviru Mrežnog planiranja uz crtanje mrežnog dijagrama (MD) projekta sa aktivnostima na granama
Zadatak 1 Analizom strukture projekta određena je lista aktivnosti i njihova zavisnost: Aktivnost A B C D E F G H Zavisi od / A A B B, C D D, E F a) Nacrtati i numerisati mrežni dijagram
MD sa aktivnostima na granama v. Aktivnost je predstavljena granom. v. Svaka aktivnost ima jedan početni i jedan završni događaj. vČvorovi predstavljaju događaje. Pravila za crtanje mrežnog dijagrama sa aktivnostima na granama: v. Svaki projekat ima jedan početni i jedan završni događaj. v. Aktivnost može početi tek kada se završe sve prethodne. v. Ne postoje ciklusi. v. Dve i više aktivnosti ne mogu da počinju i da se završavaju u istom događaju (u tom slučaju se uvode fiktivne aktivnosti).
Zadatak 1 Aktivnost A B C D E F G H Zavisi od / A A B B, C D D, E F Prvo kreiramo početni događaj. U njemu će da počnu sve nezavisne aktivnosti.
Zadatak 1 A Aktivnost A B C D E F G H Zavisi od / A A B B, C D D, E F Prvo kreiramo početni događaj. U njemu će da počnu sve nezavisne aktivnosti. U ovom zadatku samo je aktivnost A nezavisna.
Zadatak 1 B A Aktivnost A B C D E F G H Zavisi od / A A B B, C D D, E F C Aktivnosti B i C počinju kada se završi aktivnost A. Uvodi se novi događaj kao završni za A.
Zadatak 1 D B A Aktivnost A B C D E F G H Zavisi od / A A B B, C D D, E F C Aktivnosti D počinje kada se završi aktivnost B. Uvodi se novi događaj kao završni za B.
Zadatak 1 D B f 1 A Aktivnost A B C D E F G H Zavisi od / A A B B, C D D, E F C E Aktivnosti E počinje kada se završe aktivnosti B i C. Neophodno je uvesti fiktivnu aktivnost f 1 da bi se završeci B i C doveli u isti događaj, koji je istovremeno početni događaj za aktivnost E.
Zadatak 1 D B F f 1 A Aktivnost A B C D E F G H Zavisi od / A A B B, C D D, E F C E Aktivnosti F počinje kada se završi aktivnosti D. Uvodi se novi događaj kao završni za D.
Zadatak 1 D B F f 2 f 1 A Aktivnost A B C D E F G H Zavisi od / A A B B, C D D, E F C E G Aktivnosti G počinje kada se završe aktivnosti D i E. Neophodno je uvesti fiktivnu aktivnost f 2 da bi se završeci B i C doveli u isti događaj, koji je istovremeno početni događaj za aktivnost G.
Zadatak 1 D B F H f 2 f 1 A Aktivnost A B C D E F G H Zavisi od / A A B B, C D D, E F C E G Aktivnosti H počinje kada se završi aktivnost F. Uvodi se novi događaj kao završni za F.
Zadatak 1 D B F H f 2 f 1 A Aktivnost A B C D E F G H Zavisi od / A A B B, C D D, E F C E G Pošto ne postoji nijedna aktivnost koja zavisi od H ili G, one se završavaju u zajedničkom završnom događaju.
Zadatak 1 D B F H f 2 f 1 A Aktivnost A B C D E F G H Zavisi od / A A B B, C D D, E F C E G Sada je neophodno numerisati dijagram. Numeracija se vrši prema Fulkersonovom pravilu.
Fulkersonovo pravilo: v. Početni događaj projekta dobija oznaku 1, pa se precrtaju sve aktivnosti kojima on neposredno prethodi. v. Naredni događaji numerišu se ur astućem redosledu, pri čemu prednost u numerisanju imaju događaji s leva na desno i odozgo na dole. v. Da bi neki događaj mogao biti numerisan, neophodno je da su precrtane sve aktivnosti kojima je on završni događaj.
Zadatak 1 D B 1 F H f 2 f 1 A C E G Prvi događaj je numerisan sa 1 i precrtana je aktivnost A koja iz njega proizilazi.
Zadatak 1 D B 1 A F H f 2 f 1 2 C E G Sledeći događaj s leva na desno dobija oznaku 2, pa se precrtaju aktivnosti B i C koje iz njega proizilaze.
Zadatak 1 3 B 1 A D F H f 2 f 1 2 C E G Od sledeća dva događaja moguće je numerisati samo završni događaj aktivnosti B. Precrtavaju se aktivnosti D i f 1 koje iz njega proizilaze.
Zadatak 1 3 B 1 A D F H f 2 f 1 2 C 4 E G Završni događaj aktivnosti C je moguće numerisati tek kada je precrtana i aktivnost f 1. Numerišemo ga i precrtavamo aktivnost E koje iz njega proizilazi.
Zadatak 1 3 B 1 A D 5 F H f 2 f 1 2 C 4 E G Od sledeća dva događaja moguće je numerisati samo završni događaj aktivnosti D. Precrtavaju se aktivnosti f 2 i F koje iz njega proizilaze.
Zadatak 1 3 B 1 A D 5 F H f 2 f 1 2 C 4 E 6 G Završni događaj aktivnosti E je moguće numerisati tek kada je precrtana i aktivnost f 2. Numerišemo ga i precrtavamo aktivnost G koje iz njega proizilazi.
Zadatak 1 3 B 1 A D 5 F 7 H f 2 f 1 2 C 4 E 6 G Sledeći dogaćaj s leva na desno je završi događaj aktivnosti F i on dobija oznaku 7. Precrtava se aktivnost H koja iz njega proizilazi.
Zadatak 1 3 B 1 A D 5 F 7 H f 2 f 1 2 8 C 4 E Na kraju se numeriše završni događaj. 6 G
Zadatak 2 Analizom strukture projekta određena je lista aktivnosti i njihova zavisnost: Aktivnost A B C D E F G H I J Zavisi od / / A A B B C D E G, H, I a) Nacrtati i numerisati mrežni dijagram
Zadatak 2 A B
Zadatak 2 C A B D
Zadatak 2 C A B D E F
Zadatak 2 G C A B D E F
Zadatak 2 G C A B D H E F
Zadatak 2 G C A B D H I E F
Zadatak 2 C A G D H I B E F J
Zadatak 2 C A G D H I B E F J
Zadatak 2 C A G D H 1 I B E F J
Zadatak 2 2 A C G D H 1 I B E F J
Zadatak 2 2 C G D A H 1 I B 3 E F J
Zadatak 2 2 4 C G D A H 1 I B 3 E F J
Zadatak 2 2 4 C G D A 5 H 1 I B 3 E F J
Zadatak 2 2 4 C G D A 5 H 1 6 B 3 E F I J
Zadatak 2 2 4 C G D A 5 H 1 6 B 3 E F I 7 J
Zadatak 2 2 4 C G D A 5 H 1 6 B 3 E F I 7 J 8
OI Vežbe 9 dr Milan Radojičić milan. radojicic@fon. bg. ac. rs
- Slides: 41