Reenje prvog kolokvijuma iz UPI-ja, raenog 16.04.2014.

GRUPA 1
Za podatke u tabeli, primenom metode kritinog puta CPM:
1.
2.
3.
4.

Konstruisati MD i numerisati dogaaje

Odrediti kritian put projekta za normalno vreme trajanja aktivnosti
Odrediti kritian put projekta za usiljeno vreme trajanja aktivnosti
Izvriti optimizaciju projekta svoenjem sa normalnog na usiljeno vreme trajanja aktivnosti

Aktivnost

Prethodna

tn

tu

Cn

Cu

30

50

20

20

40

10

30

60

30

20

30

10

10

10

B,D

50

65

7,5

15

15

20

20

C,F,G

30

48

18

15

22

31

22

240

360

Ukupno

C prirataj trokova; izraunava se po

obrascu:
C=

CA =

CB =

1. Konstruisanje MD i numerisanje dogaaja:

Dogaaji se numeriu sa leva na desno, odozgo na dole.

t1(0) najraniji poetak;

t1(1) najkasniji poetak aktivnosti;
t i j vreme trajanja aktivnosti;
Uslov: t1(0) = t1(1) = 0
tj(0)

= max

ti(0)

+ tij

t2(0) + t25 = 4 + 4 = 8
t5(0)

= max

t2(0) = t1(0) + t12 = 0 + 4 = 4

t6(0) = t3(0) + t36 = 5 + 2 = 7

t7(0) = t4(0) + t47 = 7 + 2 = 9

=8
t9(0) = max

t3(0) = t1(0) + t13 = 0 + 5 = 5

t4(0) = t2(0) + t24 = 4 + 3 = 7

t3(0) + t35 = 5 + 0 = 5

t8(0) = max

t4(0)
t5(0)
t6(0)

+ t48 = 7 + 0 = 7
+ t58 = 8 + 3 = 11
+ t68 = 7 + 0 = 7

=11

t6(0) + t69 = 7 + 3 = 10
t7(0) + t79 = 9 + 1 = 10
t8(0) + t89 =11 + 4 = 15

=15

ti(1) = min tj(1) - t i j

t7(1) + t47=14 - 2=12

t4(1) = min

t9(1) = t9(0) = 15

=11

t8(1) + t48=11 - 0=11

t8(1) = t9(1) t89 = 15 4 = 11

t5(1) + t35= 8 0 = 8

t7(1) = t9(1) t79 = 15 1 = 14

t3(1)

= min

t6(1) = min

t9(1) + t69=15 - 3=12

=11

t4(1) + t24= 11 - 3= 8
t2(1)

(1)

=8

t6(1) + t36=11 - 2=10

t8(1) + t68=11 - 0=11

= min

=4

t5(1) + t25= 8 4 = 4

(1)

t5 = t8 t58 = 11 3 = 8
2. Kritian put za normalno vreme trajanja aktivnosti je: ADFI

Tn = 15; Cn = 240
3.

Kritian put za usiljeno vreme trajanja aktivnosti je: ADFI

Tu = 10; Cu = 360

4. Optimizacija svoenjem na usiljeno vreme trajanja aktivnosti:

Pravi se lista puteva duih usiljenog vremena (sa MD za normalno vreme), zatim se obeleavaju kritian put (putevi), subkritini
putevi prve i druge vrste. Nakon toga se skraduje aktivnost na kritinom putu sa najmanjim priratajem trokova, i tako redom dok se
ne svede na usiljeno vreme, vodedi rauna da se ne izgubi postojedi kritian put, a da se ne javi novi.
Lista puteva

F-2

D-1

I-1

A-1

1.

A C f2 I

11*

11*

11*

10

2.

ADFI

15

13

12

11

10

3.

B f1 F I

11*

4.

B G f3 I

11*

11*

11*

10

10

I Prvo se krati aktivnost F, jer je njen prirataj trokova najmanji (CF=7,5), i to za dve vremenske jedinice, jer je zazor aktivnosti F=2
(tn tu = 3 - 1 = 2)
F 2 = 0;
CI = Cn + 2*CF = 240 + 2*7,5 = 255
II D 1 = 0;
CII = CI + 1*CD = 255 + 10 = 265
III I 1 = 0;
CIII = CII + 1*CI = 265 + 18 = 283
IV A 1 = 0;
CIV = CIII + 1*CA = 283 + 20 = 303

Trokovi
370
350

Uteda

330
310

Cu

Trokovi

290
270

C*

250
230
9

10

Uteda = Cu - C* = 360 - 303 = 57

11

12

13

14

15

16

Reenje prvog kolokvijuma iz UPI-ja, raenog 16.04.2014.

GRUPA 2
Za podatke u tabeli, primenom metode kritinog puta CPM:
5.
6.
7.
8.

Konstruisati MD i numerisati dogaaje

Odrediti kritian put projekta za normalno vreme trajanja aktivnosti
Odrediti kritian put projekta za usiljeno vreme trajanja aktivnosti
Izvriti optimizaciju projekta svoenjem sa normalnog na usiljeno vreme trajanja aktivnosti

Aktivnost

Prethodna

tn

tu

Cn

Cu

30

50

20

20

40

10

30

60

30

20

30

10

10

10

50

65

7,5

B,D

15

15

20

20

F,G

30

48

18

G,E

15

30

7,5

31

21

240

368

Ukupno

C prirataj trokova; izraunava se po

obrascu:
C=

CA =

CB =

2. Konstruisanje MD i numerisanje dogaaja:

Dogaaji se numeriu sa leva na desno, odozgo na dole.

t1(0) najraniji poetak;

t1(1) najkasniji poetak aktivnosti;
t i j vreme trajanja aktivnosti;
Uslov: t1(0) = t1(1) = 0
tj(0)

= max

ti(0)

+ tij

t2(0) + t25 = 4 + 4 = 8
t5(0)

= max

t2(0) = t1(0) + t12 = 0 + 4 = 4

t3(0) = t1(0) + t13 = 0 + 5 = 5
t4(0) = t2(0) + t24 = 4 + 3 = 7
t6(0) = t3(0) + t36 = 5 + 2 = 7

t3(0)

=8

t8(0) = max

t4(0) + t48 = 7 + 3 = 10
t7(0) + t78 = 10 + 0 =10

=10

t9(0) = max

t6(0) + t69 = 7 + 1 = 8
t7(0) + t79 = 10 + 3 =13
t8(0) + t89 =10 + 4 = 14

=14

+ t35 = 5 + 0 = 5

t5(0) + t57 =8 + 2 =10

t7(0)

= max

t6(0)

=10
+ t67 = 7 + 0 = 7

ti(1) = min tj(1) - t i j

(1)

(0)

(1)

(1)

t5(1) = t7(1) + t57= 10 2 =8

t9 = t9 = 14

t4(1) = t8(1) + t48= 10 3 =7

t8 = t9 t89 = 14 4 = 10

t5(1) + t35= 8 0 = 8

t8(1) + t78=10 - 0=10

t7(1) = min

t9(1)

t3(1)

=10

t9(1)

t6(1) + t36=10 2 = 8

+ t79=14 - 3=11

=8

t4(1) + t24= 7 3 = 4

t7(1) + t67=10 - 0=10

t6(1) = min

= min

t2(1) = min

=10

t5(1) + t25= 8 4 = 4

+ t69=14 - 1=13

=4

2. Za normalno vreme trajanja aktivnosti, postoje dva kritina puta, i to su:

1. ADGf3I

i 2. ACFI

Tn = 14; Cn = 240
3.

Kritian put za usiljeno vreme trajanja aktivnosti je: ADGf3I

Tu = 11; Cu = 368

4. Optimizacija svoenjem na usiljeno vreme trajanja aktivnosti:

Pravi se lista puteva duih usiljenog vremena (sa MD za normalno vreme), zatim se obeleavaju kritian put (putevi), subkritini
putevi prve i druge vrste. Nakon toga se skraduje aktivnost na kritinom putu sa najmanjim priratajem trokova, i tako redom dok se
ne svede na usiljeno vreme, vodedi rauna da se ne izgubi postojedi kritian put, a da se ne javi novi.
Lista puteva

D-1; F-1

I-1

A-1

5.

A C F I

14

13

12

11

6.

A D G f3 I

14

13

12

11

7.

ADGJ

13*

12*

12

11

I Iako postoje dva kritina puta, za skadivanje prednost ima dui put, u ovom sluaju to je put A D G f3 I . Prvo se krati
aktivnost D, jer je na kritinom putu njen prirataj trokova najmanji (CD=10), i to za jednu vremensku jedinicu, jer je zazor
aktivnosti D=1 (tn tu = 4 - 3 = 1). Paralelno se krati i aktivnost F sa prvog kritinog puta (ima najmanji prirataj trokova - CF=7,5 ),
jer bi se skradivanjem samo aktivnosti D postojedi kritian put izgubio. Aktivnost F se krati za jednu vremensku jedinicu iako je njen
zazor F=2 (tn tu = 3 - 1 = 2), kako bi trokovi bili najmanji.
D 1 = 0; F 2 = 0;
CI = Cn + + 1*CD + 1*CF = 240 + 10 + 7,5 = 257,5
II I 1 = 0;
CII = CI + 1*CI = 257,5 + 18 = 275,5
III A 1 = 0;
CIII = CII + 1*CA = 275,5 + 20 = 295,5

Trokovi

Cu

370
360
350
340
330
320
310
300
290
280
270
260
250
240
230

Trokovi

10

11

Uteda = Cu - C* = 368 295,5 = 72,5

12

13

14

15