0

T E H N I K I F A K U L T E T U B O R U
UNIVERZITET U BEOGRADU










S E M I N A R S K I R A D
I Z
OPERACIONA ISTRAIVANJA II


TEMA: ANALIZA TROKOVA
PRIMENOM PERT/COST METODE









Profesori: Student:
Dr Dejan Bogdanovi Igi Ivana 243/06
Mr Ivan Jovanovi




Pirot, maj 2009 godina
1



U V O D




Planiranje je uvek proces pronalaenja naina da se uradi posao, odnosno
ostvari postavljeni cilj, proces koji podrazumeva razmatranje razliitih varijanti i
izbor najpovoljnije od njih. Kod planiranje projekta i njegovo ostvarenje utiu
trajanje projekta i vremenske rezerve aktivnosti i dogaaji. Ostvarivanje
aktivnosti zahteva angaovanje resursa to stvara trokove na projektu. Svaki
vremenski plan projekta obuhvata i plan resursa, dinamiku korienja resursa i
trokove. Zbog toga jo u fazi planiranja treba napraviti i analizu trokova.

Ova analiza je neophodna ne samo radi ocene da li se plan moe realizovati
sobzirom na potrebne resurse, ve i radi mogueg skraenja trajanja ili trokova
projekta, ravnomernog korienja resursa ili zadovoljenja posebnih ogranienja
koja se postavljaju u praktinoj realizaciji projekta. Ovde se analitiar i
rukovodilac projekta suoavaju sa zahtevima da projekat traje to krae i kota
to manje, meutim, kod veeg angaovanja resursa u realizaciji aktivnosti ima
za posledicu vee trokove ali i krae trajanje aktivnosti.
















2
NORMALNO I USILJENO TRAJANJE AKTIVNOSTI


Potreba za skraivanje vremena trajanja projekta moe se realizovati uz
predpostavku da se za bilo koju aktivnost iz mrenog dijagrama, ulaganjem
dodatnih sredstava, moe do odreene granice smanjiti njeno trajanje. Ako
skraujemo vreme potrebno za izvrenje aktivnosi, u optem sluaju rastu
trokovi izvrenja te aktivnosti. Zbog toga e se kod skraivanja trajanja
aktivnosti u okviru nekog projekta uvek postaviti dva pitanja:
2) koje aktivnosti treba skraivati,
3) za koliko se vremenskih jedinica mogu skratiti pojedine aktivnosti.

Za svaku aktivnost A
ij
moemo odrediti dve kategorije vremena trajanja:
- normalno trajanje aktivnosti t
ij
n
, koje se ostvaruje normalnom upotrebom
resursa,
- usiljeno trajanje aktivnosti t
ij
u
, koje odgovara najkraem moguem
trajanju i ostvaruje se uz maksimalno kori enje resursa.

Zavisnost trokova se moe izraziti prosenim prirastom, prikazan relacijom:

u n
u n
u n
n u
t t
C C
t t
C C
C

= A

|
|
.
|

\
|
j v
j n
.
.


Vrednost
C A
predstavlja prirataj trokova na aktivnosti kada se trajanje
aktivnosti smanji na jedinicu. Vee
C A
odgovara veoj strmini krive i praktino
znai da su za jedinicu skraenja trajanja aktivnosti potrebna relativno vea
sredstva. Manje
C A
znai da je skraenje aktivnosti mogue postii uz relativno
manje dodatne trokove.
Vrednost
C A
naziva se jedinini prirataj trokova, jedinini troak ili
marginalni (granini) troak.









3

Metoda PERT/COST


Postupak za reavanje zadatka primenom PERT/COST metode polazi od
navedenih pretpostavki o normalnim i usiljenim trajanjima i trokovima.
Osnovna ideja je da se iterativno ostvaruje skraenje projekta za po jedinicu
vremena na najjeftiniji mogui nain. Pri tome se mora potovati jednostavna
injenica da je skraenje trajanja projekta mogue ostvariti jedino ako se skrati
trajanje kritinog puta, odnosno aktivnosti koja pripada kritinom putu. U
sluaju da postoji vie kritinih puteva mora se pronai nain da se svi oni
skrate.
Na poetku treba odrediti jedinicu za raunanje vremena na projektu, pronai
kritian put i kritine aktivnosti. Zatim se izraunavaju jedinini prirataji
trokova
C A
za svaku aktivnost projekta.
Kada postoji samo jedan kritini put, onda se za jedinicu skrauje ona
kritina aktivnost koja ima najmanji jedinini prirataj trokova. U sluaju da
postoje vie kritinih puteva treba nai najjeftiniji nain skraenja svakog od
njih. Ovo se moe postii skraivanjem samo jedne zajednike aktivnosti ili
istovremeno skraivanje po jedne kritine aktivnosti za svaki kritian put. Treba
izraunati odgovarajue prirataje trokova i izabrati onu varijantu koja
odgovara najmanjem od njih. U ovom postupku moraju se potovati ogranienja
koja postoje na usiljena trajanja aktivnosti.
Svaka iteracija ukljuuje raunanje trajanja i ukupnih trokova projekta kao i
odreivanje kritinog puta i kritinih aktivnosti. Postupak se zavrava kada se
postigne zahtevano trajanje projekta ili kada vie nije mogue njegovo
skraivanje.
Kada bar jedan kritini put ima sve aktivnosti na usiljenim trajanjima, dalje
skraivanje projekta nije mogue. Na taj nain planirano trajanje projekta naziva
se usiljeno trajanje projekta. Eventualna dozvoljena skraivanja drugih
aktivnosti izazvala bi poveanje trokova ali ne i skraivanje projekta.










4

Postavka zadatka


Za projekat koji se treba zavriti za 31 dan, treba realizovati trokove koji su
dati u tabeli 1. Dati su polazni podaci: spisak aktivnosti iz kojih se projekat
sastoji, njihova vremenska meuzavisnost, vreme trajanja (u danima) i trokovi
izvrenja (u .000 dinara) za svaku aktivnost.

Tabela 1: Matrica meuzavisnosti aktivnosti
Posmatrana aktivnost
A B C D E F G H I J K
P
r
e
d
h
o
d
n
a

a
k
t
i
v
n
o
s
t

A
B
C
D
E
F
G
H
I
J
K
t
n
(dan)
8 8 10 6 2 4 5 8 4 2 4
C
n
(.000din)
200 300 180 110 80 60 120 80 80 50 50
t
u
(dan)

4 3 8 3 1 2 2 4 2 1 2
C
u
(.000din)

600 500 200 200 160 120 240 200 100 100 80


Odrediti:
a) Normalno vreme trajanja projekta i normalnu cenu;
b) Usiljeno vreme i usiljenu cenu za usiljenje svih aktivnosti u projektu;
c) Odrediti minimalno poveanje cene projekta za usiljeno trajanje (skratiti
vreme trajanja projekta od 40 dana na 31 dan).




5



Reenje zadatka


a) Odredjivanje normalnog vremena trajanja projekta i normalne cene

Na mrenom dijagramu prikazanom na slici 1 analizirano je vreme prema
normalnom trajanju svih aktivnosti. Iz mrenog dijagrama vidimo da je za
izvrenje svih aktivnosti (za izvrenje celog projekta) prema njihovom
normalnom trajanju potrebno 40 dana rada, uz odgovarajue trokove od
1.310.000 dinara. Kritini put ine aktivnosti A, C, D, F, H, K.
Pitanje je, moe li se pronai reenje prema kome e se projekat zavriti za
31 dan, ali sa manjim poveanjem trokova. Prema osnovama metode
PERT/COST moe se pronai takvo reenje.


Slika 1: Mreni dijagram za normalno trajanje aktivnosti (t
ij
n
)


b) Odreivanje usiljenog vremena i usiljenu cenu za usiljenje svih aktivnosti
u projektu

Isti projekat se moe realizovati za 23 dana rada ukoliko se sve aktivnosti
izvode prema njihovom usiljenom trajanju, kao to je prikazano na mrenom
dijagramu na slici 2, pri emu e ukupni trokovi izvrenja iznositi 2.500.000
dinara. Kritini put ine aktivnosti A, C, D, F, H, K .
Prema mrenom dijagramu sa slike 2 oigledno je da se posmatrani projekat
ne moe zavriti za manje od 23 dana.
8
B
8
C
10
A D 6
E
2
I
4
G
5
F 4 S1 S2 0 0
H
8
K
4
J
2
0 0
1
3

18 18
4

24 24
6

28 32
5

28 28
7

32 36
8

36 36
9

40 40
2
8 8
6

Slika 2: Mreni dijagram za usiljeno trajanje aktivnosti (t
ij
u
)


c) Odreivanje minimalnog poveanja cene projekta za usiljeno trajanje
(skratiti vreme trajanja projekta od 40 dana na 31 dan)


Postupak optimalnog skraivanja projekta poinjemo od mrenog dijagrama
sa slike 1, u kome se sve aktivnosti izvode prema njuhovom normalnom
trajanju. Vreme trajanja projekta moemo skratiti samo ako skratimo vreme
trajanja aktivnosti koje lee na kritinom putu. Na slici 1 i 2 se vidi da su na
kritinom putu aktivnosti A, C, D, F, H, K .
Treba formirati tabelu 2 u kojoj emo izraunati proseni prirast trokova za
sve aktivnosti, a potom posmatrati one aktivnosti koje su na kritinom putu i
posmatrati ih po najmanjem prosenom prirastu trokova i tako ih rangirati od
najmanjeg prosenog prirasta ka najviem prosenom prirastu.

Tabela 2: Prirataj trokova na svim aktivnostima i rang aktivnosti kritinog puta po
prirataju trokova
Posmatrane
aktivnosti
A B C D E F G H I J K
t
n
(dan)
8 8 10 6 2 4 5 8 4 2 4
C
n
(.000din) 200 300 180 110 80 60 120 80 80 50 50
t
u
(dan)

4 3 8 3 1 2 2 4 2 1 2
C
u
(.000din)

600 500 200 200 160 120 240 200 100 100 80
C A 100 40 10 30 80 30 40 30 10 50 15
Rang IV I III III III II
4
B
3
C
8
A D 3
E
1
I
2
G
2
F 2 S1 S2 0 0
H
4
K
2
J
1
0 0
1
3

12 12
4

15 15
6

17 19
5

17 17
7

19 21
8

21 21
9

23 23
2
4 4
7


Zavisnost trokova se moe izraziti prosenim prirastom, prikazan relacijom:


u n
u n
u n
n u
t t
C C
t t
C C
C

= A

|
|
.
|

\
|
j v
j n
.
.



100
4
400
4 8
200 600
= =

= A
A
C 40
3
120
2 5
120 240
= =

= A
G
C

40
5
200
3 8
300 500
= =

= A
B
C 30
4
120
4 8
80 200
= =

= A
H
C

10
2
20
8 10
180 200
= =

= A
C
C 10
2
20
2 4
80 100
= =

= A
I
C

30
3
90
3 6
110 200
= =

= A
D
C 50
1
50
1 2
50 100
= =

= A
J
C

80
1
80
1 2
80 160
= =

= A
E
C 15
2
30
2 4
50 80
= =

= A
K
C

30
2
60
2 4
60 120
= =

= A
F
C



Prva iteracija

Prema tabeli 2 najmanji proseni prirast trokova ima aktivnost C, pa u prvoj
iteraciji treba skratiti vreme trajanja aktivnosti C, i prema tome mreni dijagram
je prikazan na slici 3. Usiljavanjem vreme trajanja aktivnosti C sa 10 na 8 dana,
doi e do poveanja trokova realizacije projekta za 20.000 dinara, odnosno
iznosie 1.330.000 dinara.

38
1
= Tpu dana
K H F D C A put Kr = .
1330 50 50 80 80 120 60 80 110 )) 2 10 ( 180 ( 300 200
1
= + + + + + + + + + + + =
u
C



8

Slika 3: Mreni dijagram za usiljeno trajanje aktivnosti C sa 10 na 8 dana Prva iteracija


Druga iteracija

Prema tabeli 2 drugi najmanje rangiran proseni prirast trokova ima
aktivnost K, pa u drugoj iteraciji treba skratiti vreme trajanja aktivnosti K, i
prema tome mreni dijagram je prikazan na slici 4. Usiljavanjem vreme trajanja
aktivnosti K sa 4 na 2 dana, doi e do poveanja trokova realizacije projekta
za jo 30.000 dinara, odnosno iznosie 1.360.000 dinara.

36
2
= Tpu dana
K H F D C A put Kr = .
1360 )) 15 2 ( 50 ( 50 80 80 120 60 80 110 )) 2 10 ( 180 ( 300 200
2
= + + + + + + + + + + + + =
u
C


Slika 4: Mreni dijagram za usiljeno trajanje aktivnosti K sa 4 na 2 dana Druga iteracija
8
B
8
C
8
A D 6
E
2
I
4
G
5
F 4 S1 S2 0 0
H
8
K
2
J
2
0 0
1
3

16 16
4

22 22
6

26 30
5

26 26
7

30 34
8

34 34
9

36 36
2
8 8
8
B
8
C
8
A D 6
E
2
I
4
G
5
F 4 S1 S2 0 0
H
8
K
4
J
2
0 0
1
3

16 16
4

22 22
6

26 30
5

26 26
7

30 34
8

34 34
9

38 38
2
8 8
9


Trea iteracija

Prema tabeli 2 trei najmanje rangiran proseni prirast trokova ima aktivnost
D, pa u treoj iteraciji treba skratiti vreme trajanja aktivnosti D, i prema tome
mreni dijagram je prikazan na slici 5. Usiljavanjem vreme trajanja aktivnosti D
sa 6 na 3 dana, doi e do poveanja trokova realizacije projekta za jo 90.000
dinara, odnosno iznosie 1.450.000 dinara.

33
3
= Tpu dana
K H F D C A put Kr = .
1450
)) 15 2 ( 50 ( 50 80 80 120 60 80 )) 30 3 ( 110 ( )) 2 10 ( 180 ( 300 200
3
=
= + + + + + + + + + + + + + =
u
C



Slika 5: Mreni dijagram za usiljeno trajanje aktivnosti D sa 6 na 3 dana Trea iteracija


etvrta iteracija

Prema tabeli 2 etvrti najmanje rangiran proseni prirast trokova ima
aktivnost F, pa u etvrtoj iteraciji treba skratiti vreme trajanja aktivnosti F, i
prema tome mreni dijagram je prikazan na slici 6. Usiljavanjem vreme trajanja
aktivnosti F sa 4 na 2 dana, doi e do poveanja trokova realizacije projekta za
jo 60.000 dinara, odnosno iznosie 1.510.000 dinara.

31
4
= Tpu dan
8
B
8
C
8
A D 3
E
2
I
4
G
5
F 4 S1 S2 0 0
H
8
K
2
J
2
0 0
1
3

16 16
4

19 19
6

23 27
5

23 23
7

27 31
8

31 31
9

33 33
2
8 8
10
K H F D C A put Kr = .
1510 )) 15 2 ( 50 (
50 80 80 120 )) 30 2 ( 60 ( 80 )) 30 3 ( 110 ( )) 2 10 ( 180 ( 300 200
4
= +
+ + + + + + + + + + + + + =
u
C



Slika 6: Mreni dijagram za usiljeno trajanje aktivnosti F sa 4 na 2 dana etvrta iteracija




























8
B
8
C
8
A D 3
E
2
I
4
G
5
F 2 S1 S2 0 0
H
8
K
2
J
2
0 0
1
3

16 16
4

19 19
6

21 25
5

21 21
7

25 29
8

29 29
9

31 31
2
8 8
11


Z A K LJ U A K

Pomou metode PERT/COST skraeno je izvrenje projekta na 31 dan, ali sa
znatno manjim porastom trokova izvrenja projekta. Prema optimalnom
skraivanju vremena trajanja pojedinih aktivnosti, projekat se moe izvriti sa
trokovima od 1.510.000 dinara, to je za 990.000 dinara manje od trokova
usiljene varijante. Iz mreznog dijagrama sa slike 2 se vidi da nije izvreno
skraivanje trajanje svih aktivnosti do njihovog usiljenog trajanja. Dovoljno je
bilo da se na jednom kritinom putu iskoriste najmanje rangirane prosene
priraste trokova aktivnosti C K D F , koje e skratiti sam projekat od 40
dana na 31 dan uz to minimalni porast trokova, kako je i zahtevano u zadatku.
Prema tome, u zavisnosti od ogranienih trokova, sva reenja, poev od
normalnog trajanja aktivnosti, pa do etvrte iteracije, mogu biti prihvaena za
praktinu primenu kao optimalna reenja. Jedino reenje u kome e se sve
aktivnosti izvriti prema njihovom usiljenom trajanju ne treba nikako usvajati,
jer je to sigurno najnepovoljnije reenje.










12


S A D R A J:


Strana

Uvod ........................................... ............ 1
Normalno i usiljeno trajanje aktivnosti ......................... .. 2
Metoda PERT/COST ........................................... ... 3
Postavka zadatka ......................................... 4
Reenje zadatka............... . 5
Zakljuak .. 11