1.

Za projekat čija je lista aktivnosti data u tabeli:

a) nacrtati mreţni dijagram i numerisati isti putem pravila Fulkersona,
b) izvršiti analizu vremena pri normalnom i usiljenom trajanju aktivnosti,
c) odrediti kritičan put pri normalnom i usiljenom trajanju aktivnosti,
d) odrediti direktne troškove projekta pri normalnom i usiljenom trajanju
aktivnosti i jedinični priraštaj direktnih troškova,
e) odrediti najmanje moguće direktne troškove projekta.
Tabela 1
Aktivnost Zavisi tn tu Cn Cu
A - 7 3 80 100
B - 6 3 150 120
C A 4 2 90 105
D A 9 4 100 80
E B 6 3 115 135
F C 5 3 95 105
G D,F 8 6 85 55
H D,F 7 5 140 110
Tabela 1

a) Na osnovu date tabele i pravila za crtanje dijagrama na slici 1. Prikazan je mrežni dijgram i izvršeno je numerisanje
po pravilu Fulkersona.

A C H S1
2 4 6

G
D
1 5 7

E
B
3

Slika 1.

b,c) Analiza vremena pri normalnim aktivnostima počinje određivanjem najranijeg nastupanja događaja po izrazima:

tj(0) = ti(0) + tij

tj(0) = max{ti(0) + tij}, za i ˂j ; j = 2,3,....,n
usvojiće se da je t1(0) = 0 i iz tabele uzimamo vrednosti za tn
t2(0) = t1(0) + t1,2 = 0 + 7 = 7
t3(0) = t1(0) + t1,3 = 0 + 6 = 6
t4(0) = t2(0) + t2,4 = 7 + 9 = 9
t5(0) = max{ t2(0) + t2,5 , t4(0) + t4,5 }
t5(0) = max{ 7 + 9 , 9 + 5 } = 16
t6(0) = t5(0) + t5,6 = 16 + = 23
t7(0) = max{ t5(0) + t5,7 , t3(0) + t3,7 }
 t7(0) = max{ 16 + 8 , 6 + 6 } = 24

Najranije vreme završetka prjekta pri normalnim aktivnostima je 24 v.j.. Na slici 2. Prikazan je mrežni dijagram i ud
onjem levom uglu unete su vrednosti najranijih vremena nastupanja događaja i nastrelici upisane su vrednosti tn

A7 2 C4 4 H76 S1
7 9 23
F5

1 5 G8 7
D9 16
0 24

3 E6
B6
6
Slika 2.

Sledeći korak je određivanje najkasnijeg nastupanja događaja i za to koristiće se izraz:

tj(1) = ti(1)- tij

tj(1) = {min tj(1)- tij}, i ˂ j, i = n – i, n – 2, ...2, 1

Usvajamo da je t7(0) = t7(1) = 24

t6(1) = t71)- t6,7 = 24 – S1 =24
t5(1) = min{ t7(1) – t5,7 , t6(1) - t5,6 } = {24 – 8, 23 - 7} = 16
t4(1) = t5(1)- t4,5 = 16 – 5 = 11
t3(1) = t7(1)- t3,7 = 24 – 6 = 18
t2(1) = min{ t5(1) – t2,5 , t4(1) – t2,4 } = {16 – 9 , 11 – 4} = 7
t1(1) = min{ t2(1) – t1,2 , t3(1) – t3,1 } = {7 – 7 , 18 – 6} = 0

Na slici 3. prikazan je mrežni dijagram sa unetim vrednostima najkasnijeg nastpanja događaja u donjem desnom uglu.

A7 2 C4 4 H76 S1
7 7 9 11 23 24
F5

D9
 1 5 G8 7
0 0 16 16 24 24

3 E6
18 6

Slika 3.
Sledeći korak je određivanje ukupnih vremenskih rezervi i kritičkog puta, Ukupne vremenske rezerve utvrđuju se po
izrazu:

(u)
Pij = tj(1)- tij - tij(0)
(1)
P1,2 = t 2 - t1,2- t1(0) = 7 – 7 – 0 = 0
(1)
P1,3 = t 3 - t1,3- t1(0) = 6 – 6 – 0 = 0
(1)
P2,4 = t 4 - t2,4- t2(0) = 11 – 4 – 7 = 0
(1)
P2,5 = t 5 - t2,5- t2(0) = 16 – 9 – 7 = 0
(1)
P4,5 = t 5 - t4,5- t4(0) = 16 – 5 – 9 = 2
(1)
P5,6 = t 6 - t5,6- t5(0) = 23 – 7 – 16 = 0
(1)
P3,7 = t 7 - t3,7- t3(0) = 24 – 6 – 18 = 0
Na slici 4. prikazan je mrežni dijagram sa kritičkim putem i sačinjavaju ga aktivnosti A – D – G. Trajanje kritičkog puta
iznosi 24 v.j.

A7 2 C4 4 H76 S1
7 7 9 11 23 24
F5

1 5 G8 7
D9 16
0 0 16 24 24

3 E6
B6
18 6

Slika 4.

Analizu vremena pri usiljenim aktivnostima uradićemo kao i prema normalnim aktivnostima, prvo ćemo odrediti najranije
nastupanje događaja prema izrazima:

tj(0) = ti(0) + tij

tj(0) = max{ti(0) + tij}, za i ˂j ; j = 2,3,....,n

usvojiće se da je t1(0) = 0 i iz tabele uzimamo vrednosti za tu

 t2(0) = t1(0) + t1,2 = 0 + 3 = 3
t3(0) = t1(0) + t1,3 = 0 + 2 = 3
t4(0) = t2(0) + t2,4 = 3 + 2 = 5
t5(0) = max{ t2(0) + t2,5 , t4(0) + t4,5 } = {3+4,5+3} = 8
t6(0) = t5(0) + t5,6 = 8 + 5 = 13
t7(0) = max{ t5(0) + t5,7 , t3(0) + t3,7 } = {8+6,3+3} = 14
Najranije vreme završetka prjekta pri usiljenim aktivnostima je 14 v.j.Na slici 5. prikazan je mrežni dijagram i u
donjem levom uglu unete su vrednosti najranijih vremena nastupanja događaja i nastrelici upisane su vrednosti tu

A3 2 C2 4 H56 S1
3 5 13
F3

1 5 G6 7
D4 8
0 14

3 E3
B3
3
Slika 5.

Sledeći korak je određivanje najkasnijeg nastupanja događaja i za to koristiće se izraz:

tj(1) = ti(1)- tij

tj(1) = {min tj(1)- tij}, i ˂ j, i = n – i, n – 2, ...2, 1

Usvajamo da je t7(0) = t7(1) = 14

t6(1) = t71)- t6,7 = 14 – S1 =14
t5(1) = min{ t7(1) – t5,7 , t6(1) - t5,6 } = {14 – 6, 13 - 5} = 8
t4(1) = t5(1)- t4,5 = 8 – 3 = 5
t3(1) = t7(1)- t3,7 = 14 – 3 = 11
t2(1) = min{ t5(1) – t2,5 , t4(1) – t2,4 } = {8 – 4 , 5 – 2} = 3
t1(1) = min{ t2(1) – t1,2 , t3(1) – t3,1 } = {7 – 7 , 18 – 6} = 0

Na slici 6. prikazan je mrežni dijagram sa unetim vrednostima najkasnijeg nastpanja događaja u donjem desnom uglu.

A3 2 C2 4 H56 S1
3 3 5 5 13 14
F3

1 5 G6 7
D4 8
0 0 8 14 14
 3 E3
11 3

Slika 6.

Sledeći korak je određivanje ukupnih vremenskih rezervi i kritičkog puta, Ukupne vremenske rezerve utvrđuju se po izrazu:

(u)
Pij = tj(1)- tij - tij(0)
(1)
P1,2 = t 2 - t1,2- t1(0) = 3 – 3 – 0 = 0
(1)
P1,3 = t 3 - t1,3- t1(0) = 3 – 3 – 0 = 0
(1)
P2,4 = t 4 - t2,4- t2(0) = 5 – 2 – 3 = 0
(1)
P2,5 = t 5 - t2,5- t2(0) =8 – 4 – 3 = 1
(1)
P4,5 = t 5 - t4,5- t4(0) = 8 – 3 – 5 = 0
(1)
P5,6 = t 6 - t 5,6- t5(0) = 13 – 5 – 8 = 0
(1)
P3,7 = t 7 - t3,7- t3(0) = 14 – 3 – 11 = 0
U ovom slučaju dobili smo dve aktivnosti koje ispunjavaju uslov ti(0) = ti(1) i tj(0)=tj(1) i da bi se odredio kritički putu odrediće se
aktivnost koja ispunjava uslov tj(1)- tij - tij(0)=0
Na slici 7. prikazan je mrežni dijagram sa kritičkim putem i sačinjavaju ga aktivnosti A – C – F - G. Trajanje kritičkog puta
iznosi 14 v.j.

A3 2 C2 4 H56 S1
3 3 5 5 13 14
F3

1 5 G6 7
D4 8
0 0 8 14 14

3 E3
B3
3 11
Slika 7.

d) odrediti direktne troškove projekta pri normalnom i usiljenom trajanju aktivnosti i jedinični
priraštaj direktnih troškova,

.
Direktni troškovi projekta za normalno i usiljeno trajanje aktivnosti dobijaju se kada se aberu troškovi
svih aktivnosti projekta:

Cn = 𝞢 100+150+105+100+135+105+85+110 = 890 RSD

Cu = 𝞢 80+120+90+80+115+95+65+90 = 735 RSD

Direktni troškovi za normalno trajanje aktivnosti iznose 890 rsd a za uslijeno 735 rsd.
f) odrediti najmanje moguće direktne troškove projekta.

Najmanji direktni troškovi za svaku aktivnost izračunavaju se primenom izraza:

Cn - Cu
ΔC=
tn - tu

100 - 80
ΔCA= =5
7-3

150 - 120
ΔCB= = 10
6-3

105 - 90
ΔCC= = 7,5
4-2

100 - 80
ΔCD= =4
9-4

135 - 115
ΔCE= = 6,67
6-3

105 - 95
ΔCF= =5
5-3

85 - 65
ΔCG= = 10
8-6

110 - 90
ΔCH= = 10
7-5
U tabeli 2. prikazani su direktni troškovi za svaku aktivnost.

Aktivnost Zavisi tn tu Cn Cu ΔC
A - 7 3 100 80 5
B - 6 3 150 120 10
C A 4 2 105 90 7,5
D A 9 4 100 80 4
E B 6 3 135 115 6,67
F C 5 3 105 95 5
G D,F 8 6 85 65 10
H D,F 7 5 110 90 10