Professional Documents
Culture Documents
Resenje Prvog Kolokvijuma
Resenje Prvog Kolokvijuma
GRUPA 1
Za podatke u tabeli, primenom metode kritinog puta CPM:
1.
2.
3.
4.
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
CA =
CB =
= max
ti(0)
+ tij
t2(0) + t25 = 4 + 4 = 8
t5(0)
= max
=8
t9(0) = max
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
t9(1) = t9(0) = 15
=11
t3(1)
= min
t6(1) = min
=11
t4(1) + t24= 11 - 3= 8
t2(1)
(1)
=8
= 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.
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
11
12
13
14
15
16
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
CA =
CB =
= max
ti(0)
+ tij
t2(0) + t25 = 4 + 4 = 8
t5(0)
= max
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
= max
t6(0)
=10
+ t67 = 7 + 0 = 7
(0)
(1)
(1)
t9 = t9 = 14
t8 = t9 t89 = 14 4 = 10
t5(1) + t35= 8 0 = 8
t9(1)
t3(1)
=10
t9(1)
t6(1) + t36=10 2 = 8
+ t79=14 - 3=11
=8
t4(1) + t24= 7 3 = 4
= min
t2(1) = min
=10
t5(1) + t25= 8 4 = 4
+ t69=14 - 1=13
=4
1. ADGf3I
i 2. ACFI
Tn = 14; Cn = 240
3.
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
12
13
14
15