Professional Documents
Culture Documents
(2,3), (2,4), (2, 5), (3, 4), (4, 5)}. b) Navedite elementarne puteve od vrha 1 do vrha 5. Je li neki od tih puteva kompletan? c) Napiite matricu incidencije vrhova grafa. d) Navedite neki ciklus u grafu. Rjeenje: a) 1 2 5 3 4
Zadatak 1.
0 0 c) A = 0 0 0
1 1 0 0 0 1 1 1 0 0 1 0 . 0 0 0 1 0 0 0 0
d) Nema ciklusa.
2 4 7 1 2 2 3 2
3 5 3 7 7 5 6
6 2
Rjeenje: 4 7 1 2
2 2
3 5 3 7 7 5 6 6 2
3 2 4
1257, T1 = 3
1 7 1 2 2
2 2 3 5 4 7 5 6 4 6 2
12357, T2 = 1
2 1 7 1 2 2 4 2 3 5 6 6 2 5 3 7
1357, T3 = 2
2 1 5 2 2 4 2 5 1 7 5 6 6
1367, T4 = 5
2 1 5 1 7
1 2 2
3 1 4 6 2
1467, T5 = 1
2 1 5 1 7
1 1 2
6 1
3 5 3 7 7 5 6 6
Rjeenje: 2 A D 5 I E B F K
4 G
J C 3 H 6
Zadatak 4. Utvrena su vremena trajanja aktivnosti za mreu iz prethodnoga zadatka i unesena su u tablicu. Odredite kritini put po CPM metodi.
Aktivnosti A B C D E F G H I J K Zavisi od A A, B A, B A, B C D, E G, H I, F, J 4 5 5 8 8 15 10 7 6 7 2
Rjeenje: Mreni dijagram projekta s izvrenom analizom vremena CPM metodom ima sljedei izgled.
2 4 5
D 8 E 8
4 5 5
5 13 1 16
A
1 0 0
I 4 B 5 6
7
F 15 10 G 7 J
6 15 15
22 22
K 2
8 24 24
5
3 5 8
7 H
Zadatak 5. Nadopunimo zadatak 3 s podacima o optimistinome, najvjerojatnijemu i pesimistinome vremenu za zadane aktivnosti. Naite kritini put po PERT metodi.
Aktivnosti A B C D E F G H I J K Zavisi od A A, B A, B A, B C D, E G, H I, F, J Optimistino vrijeme 3 4 3 7 6 8 12 6 5 5 1 Najvjerojatnije vrijeme 4 6 5 8 7 10 15 7 6 7 2 Pesimistino vrijeme 5 7 6 9 9 12 16 8 8 9 4
Rjeenje: Prvo emo nai oekivana vremena za aktivnosti, prema formuli teij =
Optimistino vrijeme 3 4 3
7 6 8 12
Najvjerojatnije vrijeme 4 6 5
8 7 10 15
Pesimistino vrijeme 5 7 6
9 9 12 16
Oekivano vrijeme 4
= 5,83 6 5 4 = 4,83 6 8 1 7 = 7,17 6 10 2 14 = 14,67 3 7 1 6 = 6,17 6 7 1 2 = 2,17 6 5 5
H I J K
6 5 5 1
7 6 7 2
8 8 9 4
Kritini put odreujemo na isti nain kao u prethodnome primjeru, samo s malo vie raunanja, jer se radi o razlomcima. Razlomke moete pretvoriti u decimalne brojeve. Kritini put ine aktivnosti: B, G, J, K. Ukupno vrijeme trajanja projekta je: 5,83 + 14,67 + 7 + 2,17 = 29,67 vremenskih jedinica.