STROJARSKI FAKULTET – SLAVONSKI BROD

TRG I. B. MAŽURANIĆ 2
GUNDULIĆEVA 22
035 49 34 31, 035 49 34 42, 035 49 34 45

NOSITELJI KOLEGIJA
prof. dr. sc. Goran ŠIMUNOVIĆ
prof. dr. sc. Roberto LUJIĆ
VJEŽBE
dr.sc. Ilija SVALINA
Koraci Gray-Kiddovog algoritma su :
1. Izrada početnog plana bez provjere raspoloživosti
resursa.
2. Analiza (grafička) potrebnih i raspoloživih
kapaciteta.
3. Novi raspored aktivnosti ili operacija s pomaknutim
počecima prema raspoloživosti resursa dajući
prednost aktivnostima ili operacijama na proizvodu
s većim prioritetom.
Koraci 2 i 3 se ponavljaju dok se ne dobije plan s
aktivnostima kod kojih je za određeno vrijeme
potrebni kapacitet manji ili jednak raspoloživom.
4. Analiza kontinuiteta odvijanja aktivnosti ili
operacija.
Dobre osobine Gray-Kidovog algoritma su:
• tijekom raspoređivanja vodi se računa o
raspoloživim resursima,
• omogućava dobar pregled aktivnosti i
zauzeća kapaciteta za plan.

Nedostaci Gray-Kiddovog algoritma su:

• za veći broj aktivnosti metoda je složena i
rezultati postaju nepregledni,
• teška promjena jednom napravljenog plana,
• zahtijeva značajno vrijeme za izradu plana i
analizu iskorištenja kapaciteta.
Zadatak je odrediti plan montaže triju proizvoda P1, P2,
P3. Potrebni ulazni podaci za zadatak su dani u
tablicama.
Ulazni podaci za proizvod P1
Operacija Vrsta radnika Broj radnika (potrebnih) Vrijeme (TJ)
1 7000 3 4
2 8000 3 2
3 10000 2 3
4 9000 4 3

Ulazni podaci za proizvod P2

Operacija Vrsta radnika Broj radnika (potrebnih) Vrijeme (TJ)
1 7000 4 2
2 11000 3 3
3 12000 2 4
 Ulazni podaci za proizvod P3
Operacija Vrsta radnika Broj radnika (potrebnih) Vrijeme (TJ)
1 10000 4 3
2 8000 5 3
3 11000 3 2
4 12000 3 3

Kod prioriteta proizvoda

Raspoloživi radnici za montažu
veći broj
Vrsta radnika Broj radnika
(raspoloživih)
predstavlja
7000 4 veći prioritet.
8000 5 Prioriteti proizvoda
9000 4 Proizvod Prioritet
10000 4 P1 3
11000 3 P2 2
12000 5 P3 1
 Prvi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
A ktivnosti

t 31 4 8000
10000 t23 2
t22 3 12000
t21 4 11000 t14 4
7000 t13 2 9000
t12 3 10000
t11 3
8000
7000
1 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme

Početni plan
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
A ktivnosti

t 31 4 8000
10000 t23 2
t22 3 12000
t21 4 11000 t14 4
7000 7 t13 2 9000
7
6 t12 3 10000
Broj radnika

t 11 5 3
8000 GRM 7000
4
4
3
7000 3
12 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
1 0
1 2 3 4 5 Početni
6 7 plan
8 9 10 11 12 13 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
A ktivnosti

t 31 4 8000
10000 t23 2
t22 3 12000
t21 4 11000 t14 4
7000 8 t13 2 9000
8
7 t12 3 10000
Broj radnika

t11 6
5
3 5
8000
GRM 8000
5

4 7000
3
1
2 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
1 0 0
1 2 3 4 5
Početni
6 7
plan
8 9 10 11 12 13 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
A ktivnosti

t 31 4 8000
10000 t23 2
t22 3 12000
t21 4 11000 t14 4
7000 t13 2 9000
t12 3 10000
t115 3
8000 4
Broj radnika

GRM 9000
4
4 7000
3
2
1 2 3 4 50 6 7 8 9 10 11 12 13 Vrijeme
1 0
1 2 3 4 5
Početni
6 7 8
plan
9 10 11 12 13 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
A ktivnosti

t 31 4 8000
10000 t23 2
t22 3 12000
t21 4 11000 t14 4
7000 t13 2 9000
t12 3 10000
t115 3
8000
Broj radnika

4 GRM 10000
4
4 7000
3 2
21 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
1 0 0
1 2 3 4 5
Početni
6 7
plan
8 9 10 11 12 13 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
A ktivnosti

t 31 4 8000
10000 t23 2
t22 3 12000
t21 4 11000 t14 4
7000 t13 2 9000
t12 3 10000
t114 3
3 8000
Broj radnika

3 11000
GRM
3
3 7000
2
11 20 3 4 5 60 7 8 9 10 0 11 12 13 Vrijeme
1 2 3 4 5
Početni
6 7
plan
8 9 10 11 12 13 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
A ktivnosti

t 31 4 8000
10000 t23 2
t22 3 12000
t21 4 11000 t14 4
7000 t13 2 9000
t12 3 GRM 12000
10000 5 5
t
Broj radnika

115 3
4
8000
7000 3
3
2
2
1
1 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
0 0
1 2 3 4 5 Početni
6 7 plan
8 9 10 11 12 13 Vrijeme
 Treći korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
8000
Aktivnosti

t31 4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
t11 3
8000
7000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme

Novi raspored aktivnosti

 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
8000
Aktivnosti

t31 4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
t11 3
8000
5 GRM 7000
4
Broj radnika

7000 4
4
3
3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme
2
1 0
1 2 3 4
Novi
5
raspored
6 7 8
aktivnosti
9 10 11 12 13 14 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
8000
Aktivnosti

t31 4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
GRM58000
t511 3
8000
5
Broj radnika

4 7000 3
3
2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme
1
0 0
1 2 3 4 Novi
5 6raspored
7 8 aktivnosti
9 10 11 12 13 14 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
8000
Aktivnosti

t31 4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
t11
5
3
8000 GRM 9000 4
Broj radnika

4
4 7000
3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme
2
1 0 0
1 2 3 4 Novi
5 raspored
6 7 8 aktivnosti
9 10 11 12 13 14 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
8000
Aktivnosti

t31 4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
t11 3
8000
5 GRM 10000
70004
Broj radnika

4
4
31 2 3 4 5 6 7 28 9 10 11 12 13 14 Vrijeme
2
1 0 0
Novi raspored aktivnosti
1 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
8000
Aktivnosti

t31 4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
t115 3
8000
Broj radnika

4 GRM 11000
3
7000 3
3
21 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme
1 0 0
1 2 3 4 Novi
5 raspored
6 7 8 aktivnosti
9 10 11 12 13 14 Vrijeme
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
8000
Aktivnosti

t31 4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
GRM 12000 5 5
t115 3
8000
Broj radnika

4 3
7000
3 2
1
2 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme
1 0
1 2 3 4 Novi
5 raspored
6 7 8 aktivnosti
9 10 11 12 13 14 Vrijeme
 Četvrti korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
8000
Aktivnosti

t31 4
t23 2
t31 4 10000 t22 3 12000
10000 t21 4 11000
7000 t14 4
t13 2 9000
t12 3 10000
t11 3
8000
7000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme

Analiza neprekidnosti odvijanja aktivnosti

(konačni plan montaže)
 Drugi korak za dani primjer:

t34 3
t33 3 12000
t32 5 11000
8000
Aktivnosti

t31 4
t23 2
10000 t22 3 12000
t21 4 11000
7000 t14 4
t13 2 9000
5
t12 3 10000
GRM 10000
t11
Broj radnika

3 4 4
4 8000
7000
3
1 2 3 4 5 6 7 2 8 9 10 11 12 13 14 Vrijeme
2
1
0 Analiza neprekidnosti odvijanja aktivnosti
0
1 2 3 4 (konačni
5 6 plan
7 8 montaže)
9 10 11 12 13 14 Vrijeme
 Četvrti korak za dani primjer: P1 = 1 – 12 TJ
P2 = 5 – 13 TJ
Konačni P3 = 4 – 14 TJ
plan
P3
montaže je t34 3
produžen u t33 3 12000
odnosu na t32 5 11000
početni za 8000
Aktivnosti

t31 4
t23 2
2 TJ 10000 t22 3 12000
t21 4 11000 P2
7000 t14 4
t13 2 9000
t12 3 10000
t11 3
7000
8000 P1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 Vrijeme

Analiza neprekidnosti odvijanja aktivnosti

(konačni plan montaže)
Izračunati potrebno vrijeme u terminskim jedinicama za izradu P1, P2 i P3 metodom
Gray-Kiddovog algoritma ako je zadano:
Operacija GRM Trajanje Potrebni broj rad.
PROIZVOD P1 1 15000 3 4
2 22000 3 2
3 55000 2 4

Operacija GRM Trajanje Potrebni broj rad.

1 22000 4 4
PROIZVOD P2
2 13000 1 2
3 55000 2 4

Operacija GRM Trajanje Potrebni broj rad.

PROIZVOD P3 1 13000 2 3
2 15000 4 5
3 55000 2 5
4 22000 2 5
Raspoloživi broj radnika po GRM-u: 13000 = 5 radnika
15000 = 7 radnika
Odgovor: 2-9 22000 = 5 radnika
55000 = 8 radnika
Prioritet proizvoda je P1=2, P2=3 i P3=1 (veći broj je veći prioritet).
Od koje do koje terminske jedinice traje izrada proizvoda P1?
Prvi korak za dani primjer:

P34 5
P33 5
P32 5 22000
P31 3 55000
Aktivnosti

15000
13000
P13 4
P12 2
55000
P11 4 22000
15000
P23 4
P22 2 55000
P21 4
13000
22000
1 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme

Početni plan
Drugi korak za dani primjer:

P34 5
P33 5
P32 5 22000
P31 3 55000
Aktivnosti

15000
13000
P13 4
P12 2
55000
P11 4 22000
15000
P23 4
P22 2 55000
7
P21 6 4
13000
Broj radnika

GRM 13000 5
5 22000
4 3
13 2 3 4 52 6 7 8 9 10 11 12 13 Vrijeme
2
1 0 Početni plan 0
1 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
Drugi korak za dani primjer:

P34 5
P33 5
PP3232 5 22000
P31 3 55000
Aktivnosti

15000
13000
P13 4
P12 2
55000
P11
11 4 22000
15000 9
P23 4
P22 2 55000
GRM 15000 7
7
P21 6 4
13000
5
Broj radnika

5 22000
4
4
1
3 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
2
1
Početni plan 0
1 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
Drugi korak za dani primjer:

P34 5
P33 5
P32 5 22000
P31 3 55000
Aktivnosti

15000
13000
P13 4
P12 2
55000
P11 4 22000
15000
P23 4
P22 2 55000
7
P21 6 4 6
13000 5
Broj radnika

GRM 22000 5
5 220004
4
13 2 3 4 5 26 7 8 9 10 11 12 13 Vrijeme
2
1
Početni
0 plan 0
1 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
Drugi korak za dani primjer:

P34 5
P
P33
33 55
P32 5 22000
P31 3 55000
55000
Aktivnosti

15000
13000
P
P13
13 44
P12 2
55000
55000
13
P11 4 22000
15000 9
P
P
23
23
GRM 55000
44 8
8
P22 2 55000
55000
7
P21 6 4
13000
Broj radnika

5
22000 4
4
113 22 33 44 55 66 77 88 99 10
10 11
11 12 13 Vrijeme
12 13
2
1 0 Početni plan 0
1 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
Treći korak za dani primjer:

P34 5
P33 5
P32 5 22000
PP3132 3 5 55000
P31 3
Aktivnosti

15000
15000
13000
13000 4
P13
P12 2
55000
P11 4
P11 4 22000
15000
15000 P23 4
P22 2 55000
P21 4
13000
22000
1 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
Novi raspored aktivnosti
Drugi korak za dani primjer:

P34 5
P33 5
P32 5 22000
P31 3 55000
Aktivnosti

15000
13000
P13 4
P12 2
55000
P11 4
22000
15000
P23 4
7
P22 2
6 55000
Broj radnika

P215 4 5 GRM 13000 5

13000
4 3
3
22000
2
1 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
1 0 0
1 2 3 4Novi
5 raspored
6 7 8 aktivnosti
9 10 11 12 13 Vrijeme
Drugi korak za dani primjer:

P34 5
P33 5
P32 5 22000
P31 3 55000
Aktivnosti

15000
13000
P13 4
P12 2
55000
P11 4
22000
15000
P23 4
GRM 15000
P22 2 55000
7
7
P21 6 4
13000 5
Broj radnika

5 4
4
22000
1 32 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
1 0 0 raspored aktivnosti
Novi 0
1 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
Četvrti korak za dani primjer: P1 = 2 – 9 TJ
Konačni P2 = 1 – 7 TJ
plan P3 P3 = 4 – 13 TJ
montaže je
produžen u P34 5
odnosu na P33 5
P32 5 22000
početni za P 3 55000
31
Aktivnosti

15000
3 TJ 13000
P1 P13 4
P12 2
55000
P11 4 22000
15000
P23 4
P22 2 55000
P21 4
13000
22000 P2
1 2 3 4 5 6 7 8 9 10 11 12 13 Vrijeme
Analiza neprekidnosti odvijanja aktivnosti
(konačni plan montaže)
Izračunati potrebno vrijeme u terminskim jedinicama za izradu P1, P2 i P3 metodom
Gray-Kiddovog algoritma ako je zadano:
Operacija GRM Trajanje Potrebni broj rad.
PROIZVOD P1 1 71000 2 4
2 72000 3 2
3 74000 3 3

Operacija GRM Trajanje Potrebni broj rad.

1 71000 3 5
PROIZVOD P2 2 73000 4 4
3 72000 5 4
4 74000 4 3
Operacija GRM Trajanje Potrebni broj rad.
PROIZVOD P3 1 73000 3 2
2 72000 4 2
3 71000 3 1

Raspoloživi broj radnika po GRM-u: 71000 = 5 radnika

72000 = 4 radnika
Odgovor: 3.00 TJ 73000 = 4 radnika
74000 = 3 radnika
Prioritet proizvoda za raspoređivanje je P1=1, P2=3, P3=2 (veći broj je veći prioritet).
Za koliko terminskih jedinica je produženo vrijeme u odnosu na početni plan?
Izračunati potrebno vrijeme u terminskim jedinicama za izradu P1, P2, P3 i P$
metodom Gray-Kiddovog algoritma ako je zadano:
Operacija GRM Broj radnika Vrijeme (TJ)
1 100 2 1
Proizvod P1
2 200 1 3
3 400 3 2

Operacija GRM Broj radnika Vrijeme (TJ)

1 100 2 2
Proizvod P2
2 300 1 2
3 400 2 4

Operacija GRM Broj radnika Vrijeme (TJ)

1 100 3 3
Proizvod P3
2 200 6 2
3 300 3 2

Operacija GRM Broj radnika Vrijeme (TJ)

1 400 1 5
Proizvod P4
2 200 3 3
3 300 2 2
Raspoloživi resursi

GRM Broj radnika

100 4
200 6
300 3
400 6

Prioritet proizvoda je P1=3, P2=4, P3=1 , P4=2 (veći broj je veći prioritet).

Od koje do koje terminske jedinice se izrađuje proizvod P3?

Odgovor: 6-12
Zadatak je odrediti plan montaže triju proizvoda P1, P2 i P3. Potrebni ulazni
podaci za zadatak su dani u tablicama:
Ulazni podaci za proizvod P1
Operacija Vrsta radnika (GRM) Broj radnika (potrebnih) Vrijeme (TJ)
1 300 4 4
2 100 3 3
3 400 5 3
4 200 4 4
Ulazni podaci za proizvod P2
Operacija Vrsta radnika (GRM) Broj radnika (potrebnih) Vrijeme (TJ)
1 200 2 4
2 100 3 2
3 400 4 4

Ulazni podaci za proizvod P3

Operacija Vrsta radnika (GRM)
1 400
2 300
3 200
4 100
5 500
Broj radnika (potrebnih) Vrijeme (TJ)
4 3
4 3
2 3
3 4
1 3
 Raspoloživi radnici za montažu
Vrsta radnika (GRM) Broj radnika (raspoloživih)
100 3
200 4
300 4
400 5
500 1

Prioriteti proizvoda (veći broj znači veći prioritet):

Proizvod Prioritet
P1 3
P2 2
P3 1
1. Zadatak je odrediti plan montaže četiri proizvoda P1,
P2, P3 i P4. Potrebni ulazni podaci za zadatak su dani u
tablicama:
Ulazni podaci za proizvod P1
Operacija Vrsta radnika (GRM) Broj radnika (potrebnih) Vrijeme (TJ)
1 700 3 4
2 800 3 2
3 1000 2 3
4 900 4 3

Ulazni podaci za proizvod P2

Operacija Vrsta radnika (GRM) Broj radnika (potrebnih) Vrijeme (TJ)
1 700 4 2
2 1100 3 3
3 1200 2 4
 Ulazni podaci za proizvod P3
Operacija Vrsta radnika (GRM) Broj radnika (potrebnih) Vrijeme (TJ)
1 1000 4 3
2 800 5 3
3 1100 3 2
4 1200 3 3

Ulazni podaci za proizvod P4

Operacija Vrsta radnika (GRM)
1 1100
2 900
3 700
4 800
5 1000
Broj radnika (potrebnih) Vrijeme (TJ)
2 4
3 3
3 3
4 2
2 3
 Raspoloživi radnici za montažu
Vrsta radnika (GRM) Broj radnika (raspoloživih)
700 4
800 5
900 4
1000 4
1100 3
1200 5

Prioriteti proizvoda(veći broj znači veći prioritet):

Proizvod Prioritet
P1 4
P2 3
P3 2
P4 1
2. Zadatak je odrediti plan montaže četiri proizvoda P1,
P2, P3 i P4. Potrebni ulazni podaci za zadatak su dani u
tablicama:
Ulazni podaci za proizvod P1
Operacija Vrsta radnika (GRM) Broj radnika (potrebnih) Vrijeme (TJ)
1 78000 3 3
2 79000 4 2
3 77000 2 4

Ulazni podaci za proizvod P2

Operacija Vrsta radnika (GRM) Broj radnika (potrebnih) Vrijeme (TJ)
1 77000 4 2
2 75000 3 3
3 76000 2 2
 Ulazni podaci za proizvod P3
Operacija Vrsta radnika (GRM) Broj radnika (potrebnih) Vrijeme (TJ)
1 78000 2 4
2 79000 3 5
3 76000 5 2

Ulazni podaci za proizvod P4

Operacija Vrsta radnika (GRM) Broj radnika (potrebnih) Vrijeme (TJ)
1 78000 2 3
2 78000 3 3
3 75000 3 4
 Raspoloživi radnici za montažu
Vrsta radnika (GRM) Broj radnika
(raspoloživih)
75000 5
76000 5
77000 4
78000 5
79000 4

Prioriteti proizvoda(veći broj znači veći prioritet):

Proizvod Prioritet
P1 4
P2 3
P3 2
P4 1
3. Zadatak je odrediti plan montaže četiri proizvoda P1,
P2, P3 i P4. Potrebni ulazni podaci za zadatak su dani u
tablicama:
Ulazni podaci za proizvod P1
Operacija Vrsta radnika (GRM) Broj radnika (potrebnih) Vrijeme (TJ)
1 3000 3 2
2 6000 4 3
3 5000 2 2
4 1000 3 4

Ulazni podaci za proizvod P2

Operacija Vrsta radnika (GRM) Broj radnika (potrebnih) Vrijeme (TJ)
1 5000 5 3
2 1000 3 4
3 2000 2 2
 Raspoloživi radnici za montažu
Vrsta radnika (GRM) Broj radnika (raspoloživih)
1000 3
2000 4
3000 3
4000 3
5000 5
6000 4

Prioriteti proizvoda(veći broj znači veći prioritet):

Proizvod Prioritet
P1 4
P2 3
P3 2
P4 1
 Ulazni podaci za proizvod P3
Operacija Vrsta radnika (GRM) Broj radnika (potrebnih) Vrijeme (TJ)
1 3000 2 3
2 6000 2 2
3 4000 3 3
4 2000 4 2

Ulazni podaci za proizvod P4

Operacija Vrsta radnika (GRM) Broj radnika (potrebnih) Vrijeme (TJ)
1 4000 3 4
2 2000 2 2
3 6000 4 3
AKTIVNOST TRAJANJE
1-2 15
1-3 2
2-3 0
3-4 11
3-5 10
3-7 10
4-6 3
5-6 10
6-7 15
7-8 4
A

B C F G I

D G

E
AKTIVNOST TRAJANJE
1-2 12
1-3 24
2-3 0
2-5 16
2-7 14
3-4 20
3-6 30
4-8 0
4-10 16
5-12 4
6-7 0
6-8 0
6-9 8
7-12 8
8-9 16
9-10 0
9-11 10
10-11 18
11-12 22
 KP: 1-3, 3-6, 6-8, 8-9, 9-10, 10-11, 11-12
16 4 UVT = 110 TJ
5
28 106

12 2 14 7 8
12 24 54 102
0 0
1 24 3 30 6 8 12
0 0 24 24 54 54 110 110

0
20 4 0 8 16 9 10 11 22
44 54 54 54 70 70 88 88
0
16 10 18
70 70
AKTIVNOST TRAJANJE
1-2 32
1-3 24
1-4 54
2-5 30
3-6 16
4-6 0
4-7 12
4-8 36
5-10 26
6-9 48
7-11 60
8-11 28
9-10 0
10-12 70
9-12 54
11-12 32
12-13 20
11-13 66
 KP I: 1-4, 4-7, 7-11, 11-13
KP II: 1-4, 4-6, 6-9, 9-10, 10-12, 12-13
UVT = 192 TJ

32 2 30 5 26 10 70
32 46 62 76 102 102
0

1 24 3 16 6 48 9 54 12 20 13
0 0 24 38 54 54 102 102 172 172 192 192

0 32
54 4 12 7 60 11 66
54 54 66 66 126 126

36 8 28
90 98
AKTIVNOST TRAJANJE
1-2 16
1-3 9
1-4 11
2-5 0
2-9 12
3-6 15
3-9 7
4-7 13
4-8 18
5-9 13
6-10 11
7-10 2
8-10 10
9-10 10
10-11 6
11-12 0
11-13 14
 KP I: 1-2, 2-5, 5-9, 9-10, 10-11, 11-13
0 KP II: 1-4, 4-8, 8-10, 10-11, 11-13
5 13
16 16 UVT = 59 TJ

16 12 10 12 8
2 9
45 51
16 16 29 29
7 0
1 9 3 15 6 11 10 6 11 14 13
0 0 9 13 24 28 39 39 45 45 59 59

11 4 13 7 2
11 11 24 37

18 8 10
29 29
AKTIVNOST TRAJANJE
1-2 6
1-3 9
1-4 8
2-5 0
2-6 7
3-7 16
4-9 19
5-8 10
6-8 5
7-8 0
7-10 1
8-10 4
9-11 4
9-12 0
10-14 12
11-13 2
13-14 0
12-15 12
13-15 0
14-16 14
15-16 16
16-17 4
 KP I: 1-3, 3-7, 7-8, 8-10, 10-14, 14-16, 16-17
KP II: 1-4, 4-9, 9-12, 12- 15, 15 - 16, 16-17
0 5 10 UVT = 59 TJ
6 15

6 2 7 6 5 8 4
6 13 13 20 25 25
0
1 9 3 16 7 1 10 12 14 14 16 4 17
0 0 9 9 25 25 29 29 41 41 55 55 59 59
0
8 4 19 9 4 11 2 13 0 15 16
8 8 27 27 31 37 33 39 39 39

0 12 12
27 27
Napraviti strukturnu analizu i vremensku analizu metodom CPM:
Oznaka aktivnosti Trajanje (TJ)
1-2 2
1-3 2
2-4 6
3-4 8
4-5 4
4-8 2
5-6 4
5-7 5
5-9 2
6-7 0
7-9 3
8-9 2
9-10 2
Koliko iznosi trajanje na kritičnom putu?
Odgovor: 24.00
Napraviti strukturnu analizu i vremensku analizu metodom CPM
ako je zadano: Oznaka aktivnosti Trajanje (TJ)
1-2 2
1-3 2
2-4 6
3-4 8
4-5 4
4-8 2
5-6 4
5-7 5
5-9 2
6-7 0
7-9 3
8-9 2
9-10 2
Kritični put čine aktivnosti: a) 1-2, 2-4, 4-5, 5-7, 7-9, 9-10
b) 1-3, 3-4, 4-8, 8-9, 9-10
Odgovor: c c) 1-3, 3-4, 4-5, 5-7, 7-9, 9-10
Nacrtati mrežni dijagram i izračunati trajanje na kritičnom putu
ako je zadano: Oznaka aktivnosti Trajanje (TJ)
1-2 10
1-5 5
2-3 5
2-4 12
2-5 10
3-11 20
4-6 20
5-7 10
5-9 22
6-8 7
7-9 0
8-10 11
9-10 22
10-11 3
11-12 12

Kritični put je: a) 1-2, 2-3, 3-11, 11-12

b) 1-2, 2-5, 5-9, 9-10, 10-11, 11-12
Odgovor: b c) 1-2, 2-4, 4-6, 6-8, 8-10, 10-11, 11-12
Napraviti strukturnu i vremensku analizu metodom CPM ako je zadano:
OZNAKA AKTIVNOSTI SLJEDEĆA AKTIVNOST TRAJANJE (TJ)
1-2 2-5, 2-6 99
1-3 3-7 155
1-4 4-8, 4-9 94
2-5 5-10 162
2-6 6-10 77
3-7 7-12 163
4-8 8-11 178
4-9 9-11 168
5-10 10-12 84
6-10 10-12 168
7-12 12-13, 12-14 194
8-11 11-12 89
9-11 11-12 114
10-12 12-13, 12-14 166
11-12 12-13, 12-14 137
12-13 13-14 55
12-14 14-15 180
13-14 14-15 126
14-15 - 116

Koliko je trajanje na kritičnom putu? Odgovor: 810