О пера цио н а ист ра ж ива њ а – М реж н о пл а н ира њ е – CPM м ет о да (MP1) 1

________________________________________________________________________________

MP О б ликов а ти м р е ж ни дија гр а м CPM стр уктур е з а потр е б е р е а лиз а ције је дног пр оје кта
чији је р е досле д а ктив ности (у в р е м е нским је диница м а /в ј/) и дога ђа ја да т у та б е ли.
Relacije Oznake

A B C D E F G H I J K L M N P R
R
Tekuce
Aktivnosti

10- 11- 12- 11-

Aktivnosti

1-2 1-3 1-4 2-5 3-6 4-7 4-8 5-10 6-9 7-11 8-11 9-12 11-
12 12 13 13
13
L,
Prethodne C, H, J, J,
- - - A B C C D F G I M, J,
aktivnosti E I K K
N K
Trajanje [vj]
Trajanje [vj] 32 24 54 30 16 12 36 26 48 60 28 70 54 32 20 66
aktivnosti 32 24 54 30 16 12 36 26 48 60 28 70 54 32 20 66
aktivnosti

Пор е д тога пр ор а чуна ти сле де ће в р е м е нске па р а м е тр е :

а ) На јр а нија и на јка снија в р е м е на р е а лиз а ције поје диних а ктив ности.

б) Кр итичне путе в е и пр в и субкр итични пут.
в) Вр е м е нске р е з е р в е у дога ђа јим а и укупне в р е м е нске р е з е р в е у а ктив ностим а .

Решењ е:

а ) На јр а нија и на јка снија в р е м е на р е а лиз а ције поје диних а ктив ности.

p На јр а нија в р е м е на а ктив ности: t (j0) = t i( 0 ) + t ij /в ј/.

p На јка снија в р е м е на а ктив ности: t i(1) = t (j1) − t ij /в ј/.

б) Кр итични путе в и и пр в и суб кр итича н пут у м р е ж ном дија гр а м у CPM

p Кр итични путе в и у М Д

π1 : t (π 1 ) = t C + t S1 + t I + t S 2 + t L + t P = 54 + 0 + 48 + 0 + 70 + 20 = 192 /в ј/,

π2 : t (π 2 ) = t C + t F + t J + t R = 54 + 12 + 60 + 66 = 192 /в ј/.

p Суб кр итични пут у М Д

πS : t (π S ) = t C + t G + t K + t R = 54 + 36 + 28 + 66 = 184 /в ј/.
2 О пера цио н а ист ра ж ива њ а – М реж н о пл а н ира њ е – CPM м ет о да (MP1)
________________________________________________________________________________

A (32) 2 D (30) 5 H (26) 10 L (70)

32 46 62 76 102 102

S2 (0)

1 B (24) 3 E (16) 6 I (48) 9 M (54) 12 P (20) 13

0 0 24 38 54 54 102 102 172 172 192 192

S1 (0) N (32)

C (54) 4 F (12) 7 J (60) 11 R (66)

54 54 66 66 126 126

G (36) 8 K (28)
90 98

i i-j (tij) j
Сл . 1 Legenda:
ti0 ti 1 0
tj tj1

Kriticni put (aktivnosti)

Fiktivne aktivnosti

в) Вр е м е нске р е з е р в е у дога ђа јим а и укупне в р е м е нске р е з е р в е у а ктив ностим а .

p Вр е м е нске р е з е р в е у дога ђа јим а : ∆t i = t i(1) + t i( 0) /в ј/

Dogadjaj (i) 1 2 3 4 5 6 7 8 9 10 11 12 13
13

∆t∆ti [vj][vj] 0
0
14
14
14
14
0
0
14
14
0
0
0
0
8
8
0
0
0
0
0
0
0
0
0
0
i

p Укупне в р е м е нске р е з е р в е у а ктив ностим а : ∆U ij = t (j1) + t i( 0) − t ij /в ј/

Relacije (i-j) 1-2 1-3 1-4 2-5 3-6 4-7 4-8 5-10 6-9 7-11 8-11 10-12 9-12 11-12 12-13 11-13
11-13

∆Uij [vj] 14 14 0 14 14 0 8 14 0 0 8 0 16 14 0 0
∆Uij [vj] 14 14 0 14 14 0 8 14 0 0 8 0 16 14 0 0