1.

Za projekat čija je lista aktivnosti data u tabeli

Aktivo Zavisi Trajanje (v.j) Direktni

-sti od troškovi (n.j)
aij bij cij Cnij Cuij

A - 4 5 7 115 235
B A 3 6 9 350 520
C A 2 4 6 210 320
D A 5 5 5 300 300
E B,C 1 3 6 150 250
F D 1 2 4 90 180
G B,C 3 4 7 230 470
H E,G 2 5 8 410 620
I H 1 3 6 150 280

Tabela 1
Potrebno je:
a) Nacrtati mrežni dijagram projekta i numerisati ga prema pravilima Fulkersona,
b) ivršiti analizu vremena projekta,
c) odrediti kritične puteve pri normalnom i usiljenom vremenu izvršenja aktivnosti,
d) odrediti verovatnoću nastupanja završnog događaja projekta posle: 15 i 20 v.j,
e) i odrediti optimalne direktne troškove.

REŠENJE

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. Na dužima unesene su vremena izvršenja
aktivnosti: optimističko, najverovatnije, pesimističko

B3-6-6 H 2-5-8
3 G3-4-7 7

S1 S2

A4-5-7 C2-4-6 E1-3-6 I 1-3-6

1 2 4 6 8 9

D5-5-5 F 1-2-4
5
 b) U tabeli 1. date su tri vrednosti v.j. i to optimistično vreme (najkraće vreme završetka
određene aktivnosti), modusno vreme (vreme za koje bi se najverovatnije izvrila određena
aktivnost) i pesimistično vreme, (najduže vreme za koje bi se završila određena aktivnost.
Kako bi se uradila analiza vremena u ovom slučaju koristiće se PERT metoda

Analiza vremena počinje određivanjem očekivanog vremena izršenja prema izrazu:

aij+ 4 mij+ b ij
(te)ij =
6

4+ 4 (5)+ 7 31 3+4 (6)+9 36

(tA)1,2 = = =5,17 (tB)2,3 = = =6
6 6 6 6
2+ 4 (4)+6 24 5+4 (5)+ 5 30
(tC)2,4 = = =4 (tD)2,5 = = =5
6 6 6 6
1+ 4 (3)+ 6 19 1+ 4 (2)+ 4 13
(tE)4,6 = = =3,17 (tF)5,9= = =2,17
6 6 6 6
3+4 (4 )+ 7 24 2+ 4 (5)+ 8 30
(tG)4,7 = = =4,33 (tH)7,8 = = =5
6 6 6 6
1+ 4 (3)+ 6 19
(tI)8,9 = = =3,17
6 6

Nakon određivanja očekivanog vremena treba odrediti varijansu kao drugu veličinu u analizi:
2
cij−aij

2
(ϭ )ij =
2
2
6 ( ) 2 2
7−4 3 9−3 6
(ϭ2)1,2 = ( ) ()
6
=
6
=0,25 (ϭ2)2,3= ( ) ()
6
=
6
=1
2 2 2 2
6−2 4 5−5 0
2
(ϭ )2,4 =(
6 ) =(
6)
2
=0,44
2
2
(ϭ )2,5 =(
6 ) =(
6)
2
=0
2
6−1 5 4−1 3
6 ) (6) 6 ) (6)
2
(ϭ )4,6 =( = =0,7 2
(ϭ )5,9 =( = =0,25
2 2 2 2
7−3 4 8−2 6
(ϭ2)4,7 =(
6 ) =(
6)
2
=0,44
2
(ϭ2)7,8 =(
6 ) =(
6)
=1

6−1 5
2
(ϭ )8,9 =(
6 ) =( ) =0,7
6
Dobijeni rezultati su očekivana vremenska aktivnosti (t e)ij i varijansu (ϭ2)ij i prikazani su u tabeli 2.

Aktivnost Događaj
(te)ij (ϭ2)ij
Naziv i j

A 1 2 5,17 0,25

B 2 3 6 1

C 2 4 4 0,44

D 2 5 5 0

E 4 6 3,17 0,7

F 5 9 2,17 0,25

G 4 7 4,33 0,44

H 7 8 5 1
 I 8 9 3,17 0,7
Tabela 2

Sledeći korak u analizi vremena je određivanje najranijeg vremena nastupanja događaja i radi se
prema izrazu

(TE)j= maxj{(TE)i + (te)ij}

Događaj 1. usvajamo da je Događaj 2.

(TE)1 = 0 (TE)2= {(TE)1 + (te)1,2}
(TE)2= 0 + 5,17 = 5,17

Događaj 3 Događaj 4.
(TE)3= {(TE)2 + (te)2,3} (TE)4 max= {(TE)2 + (te)2,4}
(TE)3= 5,17 + 6 = 11,17 (TE)4 max = 5,17 + 4 = 9,17
(TE)4 = {(TE)3+ (te)3,4}
(TE)4 = 11,17 + S1 = 11,17

Događaj 5 Događaj 6.
(TE)5= {(TE)2 + (te)2,5} (TE)6= {(TE) + (te)4,6}
(TE)5= 5,17 + 5 = 10,17 (TE)6= 9,17 + 4 = 9,17

Događaj 7. Događaj 8.
(TE)7max = {(TE)4 + (te)4,7} (TE)8= {(TE)7 + (te)7,8}
(TE)7max = 9,17 + 4,33 = 13,5 (TE)8= 13,5 + 5 = 18,5
(TE)7= {(TE)6+ (te)3,4}
(TE)7= 9,17 + S2 = 9,17

Događaj 9.
(TE)9max = {(TE)8 + (te)8,9}
(TE)9max = 18,5 + 3,17 = 21,67
(TE)9= {(TE)5+ (te)5,9}
(TE)9= 10,17 + 2,17 = 12,34

Vrednosti najranijeg vremena unećemo u mrežni dijagram projekta u donjem levom uglu, slika 2.

3
B6 H 57
G 4,33
11,17 13,5

S1 S2

1 A 5,17 C 42 4 E 3,176 8
I 3,17 9

0 0 5,17 9,17 9,17 21,67

18,5

F 2,17
 D5 5
Slika 2. 10,17

Sledeći korak je određivanje najkasnijeg vremena nastupanja događaj i on se određuje prema izrazu:

(TL)i = min{(TL)j – (te)ij}

Događaj 9. usvajamo da je
(TL)9 = (TE)9 = 21,67

Događaj 8. Događaj 7.
(TL)8 = {(TL)9 – (te)8,9} (TL)7 = {(TL)8 – (te)7,8}
(TL)8 = (21,67 – 3,17) = 18,5 (TL)7 = (18,5 – 5) = 13,5

Događaj 6. Događaj 5.
(TL)6 = {(TL)7 – (te)6,7} (TL)5 = {(TL)9 – (te)5,9}
(TL)6 = (13,5 – S2) = 13,5 (TL)5 = (21,67 – 2,17) = 19,5

Događaj 4. Događaj 3.
(TL)4 = {(TL)7 – (te)4,7} (TL)3 = {(TL)4 – (te)3,4}
(TL)4 = (13,5 – 4,33) = 9,17 (TL)3 = (9,17 – S1) = 9,17
(TL)4 = {(TL)6 – (te)4,6}
(TL)4= (13,5 – S2) = 13,5

Događaj 2. Događaj 1.
(TL)2 = {(TL)3 – (te)2,3} (TL)1 = {(TL)2 – (te)1,2}
(TL)2 = (9,17 – 6) = 3,17 (TL)1 = (5,17 – 5,17) = 0
(TL)2 = {(TL)4 – (te)2,4}
(TL)2 = (9,17 – 4) = 5,17
(TL)2 = {(TL)5 – (te)2,5}
(TL)2 = (19,5 – 5) = 14,5

Vrednosti najkasnijeg vremena unećemo u mrežni dijagram projekta u donjem desnom uglu, slika 2.
Na slici 2 prikazana je analiza vremena sa kritičkim putem.

3
B6 H 57
G 4,33
11,17 9,17 13,5 13,5

S1 S2

1 A 5,17 C 42 4 E 3,176 8
I 3,17 9

0 0 5,17 5,17 9,17 9,17 21,67

18,5
9,17 13,5

D5 5 F 2,17
10,17 19,5
 Slika 2.

c) Na mrežnom dijagramu slika 3. određen je kritični put i njegovo vreme iznosi 21,67
vremenskih jedinica, a čine ga aktivnosti A - C – G – H – I, ide preko događaja kod kojih
vremenska je rezerva Si = (TL)i – (TE)i = 0 i = 1,2,...n.