crtanje i numerisanje mreŽnog dijagrama · pravila za crtanje mreŽnih dijagrama b c a d f 1...
TRANSCRIPT
![Page 1: CRTANJE I NUMERISANJE MREŽNOG DIJAGRAMA · PRAVILA ZA CRTANJE MREŽNIH DIJAGRAMA B C A D f 1 Postoji 9 osnovnih pravila za crtanje mrežnih dijagrama Potrebno je posebno obratiti](https://reader030.vdocuments.net/reader030/viewer/2022013002/5e08079929e544090e23bf91/html5/thumbnails/1.jpg)
dr Srđan Glišović, dipl. ing.srdjan.glisovic * znrfak.ni.ac.rs
CRTANJE I NUMERISANJEMREŽNOG DIJAGRAMA
Fakultet zaštite na raduUniverzitet u NišuUPRAVLJANJE PROJEKTIMA
![Page 2: CRTANJE I NUMERISANJE MREŽNOG DIJAGRAMA · PRAVILA ZA CRTANJE MREŽNIH DIJAGRAMA B C A D f 1 Postoji 9 osnovnih pravila za crtanje mrežnih dijagrama Potrebno je posebno obratiti](https://reader030.vdocuments.net/reader030/viewer/2022013002/5e08079929e544090e23bf91/html5/thumbnails/2.jpg)
• Na mrežnom dijagramu, čvorovi se po pravilu označavaju krugovima, a grane strelicama
• Aktivnost A se predstavljaju usmerenom granom i,j
• Čvor i označava događaj početka aktivnosti A
• Čvor j označava događaj završetka aktivnosti A
Ai j
CRTANJE I NUMERISANJE MREŽNOG DIJAGRAMA
i,j
![Page 3: CRTANJE I NUMERISANJE MREŽNOG DIJAGRAMA · PRAVILA ZA CRTANJE MREŽNIH DIJAGRAMA B C A D f 1 Postoji 9 osnovnih pravila za crtanje mrežnih dijagrama Potrebno je posebno obratiti](https://reader030.vdocuments.net/reader030/viewer/2022013002/5e08079929e544090e23bf91/html5/thumbnails/3.jpg)
PRAVILA ZA CRTANJE MREŽNIH DIJAGRAMA
BC
A
D
f1
Postoji 9 osnovnih pravila za crtanje mrežnih dijagramaPotrebno je posebno obratiti pažnju na I,IV i VI pravilo.
f2
![Page 4: CRTANJE I NUMERISANJE MREŽNOG DIJAGRAMA · PRAVILA ZA CRTANJE MREŽNIH DIJAGRAMA B C A D f 1 Postoji 9 osnovnih pravila za crtanje mrežnih dijagrama Potrebno je posebno obratiti](https://reader030.vdocuments.net/reader030/viewer/2022013002/5e08079929e544090e23bf91/html5/thumbnails/4.jpg)
PRAVILA ZA CRTANJE MREŽNIH DIJAGRAMA
A
f2
Pravila za crtanje mrežnih dijagrama
ECB
D
A ECB
D
I i V pravilo:
![Page 5: CRTANJE I NUMERISANJE MREŽNOG DIJAGRAMA · PRAVILA ZA CRTANJE MREŽNIH DIJAGRAMA B C A D f 1 Postoji 9 osnovnih pravila za crtanje mrežnih dijagrama Potrebno je posebno obratiti](https://reader030.vdocuments.net/reader030/viewer/2022013002/5e08079929e544090e23bf91/html5/thumbnails/5.jpg)
PRAVILA ZA CRTANJE MREŽNIH DIJAGRAMA
B
f2
Pravila za crtanje mrežnih dijagrama
A
EC
E
D
VI pravilo:(npr. ako D zavisi samo od A i B, dok E zavisi od A, B i C)
B
A
C
D
![Page 6: CRTANJE I NUMERISANJE MREŽNOG DIJAGRAMA · PRAVILA ZA CRTANJE MREŽNIH DIJAGRAMA B C A D f 1 Postoji 9 osnovnih pravila za crtanje mrežnih dijagrama Potrebno je posebno obratiti](https://reader030.vdocuments.net/reader030/viewer/2022013002/5e08079929e544090e23bf91/html5/thumbnails/6.jpg)
NUMERISANJE MREŽNOG DIJAGRAMA
• Po formiranju mrežnog dijagrama, pristupa se numerisanju događaja
• Rastuće numerisanje (i < j)
• Upotrebljavaju se celi brojevi (1, n)
• Rastuće numerisanje može biti i prekidno, npr. (2, 2n)
• Pravilno numerisanje omogućuje efikasno otkrivanje petlji u mrežnom dijagramu
![Page 7: CRTANJE I NUMERISANJE MREŽNOG DIJAGRAMA · PRAVILA ZA CRTANJE MREŽNIH DIJAGRAMA B C A D f 1 Postoji 9 osnovnih pravila za crtanje mrežnih dijagrama Potrebno je posebno obratiti](https://reader030.vdocuments.net/reader030/viewer/2022013002/5e08079929e544090e23bf91/html5/thumbnails/7.jpg)
Pravlino, rastuće numerisanje mrežnog dijagrama obezbeđjuje se primenom Fulkerson-ove numeracije (Fulkerson-ovih pravila):
1. Početni događaj projekta numeriše se najnižim prirodnim brojem iz usvojenog niza, a zatim se precrtaju (pri svojim krajevima) sve aktivnosti (strelice) koje izlaze iz tog događaja.
2. Narednim celim brojem numeriše se onaj događaj u kome se završavaju samo precrtane strelice aktivnosti kojima je taj događaj završni.
3. Sve aktivnosti koje počinju u novonumerisanom događaju precrtavaju se pri svojim krajevima.
4. Ukoliko se pri precrtavanju strelica pojave dva ili više događaja koji se mogu numerisati, naredni brojevi se dodeljuju događajima odzgo nadole.
5. Koraci pod 1, 2, 3 i 4 se ponavljaju dok se ne izvrši numerisanje svih događaja u mrežnom dijagramu.
FULKERSON-ova numeracija
![Page 8: CRTANJE I NUMERISANJE MREŽNOG DIJAGRAMA · PRAVILA ZA CRTANJE MREŽNIH DIJAGRAMA B C A D f 1 Postoji 9 osnovnih pravila za crtanje mrežnih dijagrama Potrebno je posebno obratiti](https://reader030.vdocuments.net/reader030/viewer/2022013002/5e08079929e544090e23bf91/html5/thumbnails/8.jpg)
MREŽNI DIJAGRAMINUMERISANJE MREŽNOG DIJAGRAMA - PRIMER
E
D
XC
XB
XXA
EDCBAPrethodnaaktivnost
B
C
D
f1
A
f2
1 2
3
4
5
![Page 9: CRTANJE I NUMERISANJE MREŽNOG DIJAGRAMA · PRAVILA ZA CRTANJE MREŽNIH DIJAGRAMA B C A D f 1 Postoji 9 osnovnih pravila za crtanje mrežnih dijagrama Potrebno je posebno obratiti](https://reader030.vdocuments.net/reader030/viewer/2022013002/5e08079929e544090e23bf91/html5/thumbnails/9.jpg)
UPRAVLJANJE PROJEKTIMA