Tehniki fakultet u Boru Univerzitet u Beogradu

Predmet: Operaciona istraivanja II

SEMINARSKI RAD

Tema: ANALIZA TROKOVA I OPTIMIZACIJA TROKOVA

Profesor: Ivan Jovanovi

Student: Kosti Aleksandra 251/08

Bor, maj 2011.

Analiza trokova i optimizacija trokova

Sledei korak nakon nakon analize vremena i resursa je analiza trokova. Osnova za planiranje trokova je mreni dijagram. Poetni korak je odreivanje trokova pojedinih aktivnosti. Postupak procenjivanja trokova se vri na osnovu svih poznatih parametara na projektu. Procena se vri na osnovu: detaljno analiziranog sadraja aktivnosti; naina izvoenja aktivnosti, korienja i utroaka resursa; utroaka ljudskog rada. U analizi i optimizaciji trokova koristi se PERT/COST metod. U odreenim sluajevima je mogue skratiti vreme trajanja nekih aktivnosti. Na taj nain se skrauje i vreme trajanja projekta poveanjem angaovanja resursa tih aktivnosti kroz: poveanje angaovanja ljudi i opreme; uvoenje prekovremenog rada; unajmljivanjem podizvoaa itd. Skraenje vremena trajanja pojedinih aktivnosti neizbeno dovodi do poveanja trokova realizacije tih aktivnosti. Optimizacija trokova podrazumeva skraivanje vremena realizacije projekta na zahtevano vreme, odnosno ugovoreni rok za realizaciju, s tim da poveanje trokova bude to manje. Jedinini prirataj trokova realizacije se rauna po formuli: Cu - Cn C= gde je: tn - tu C jedinini prirataj trokova; Cu trokovi pri usiljenom trajanju aktivnosti; Cn trokovi pri normalnom trajanju aktivnosti; tn normalno vreme trajanja aktivnosti; tu usiljeno vreme trajanja aktivnosti.

Zadatak: Za podatke date u matrici meuzavisnosti korienjem PERT/COST metode uraditi sledee: a) Nacrtati mreni dijagram, izvrtiti obeleavanje po Fulkersonovom pravilu, odrediti kritini put, normalno vreme trajanja projekta tn i normalnu cenu Cn; b) Izraunati maksimalno usiljeno vreme trajanja projekta tumax i trokove koji pritom nastaju Cumax; c) Izvriti postupak optimizacije trokova za maksimalno usiljeno vreme trajanja projekta tumax; d) Izraunati utedu koja se moe ostvariti na osnovu takve optimizacije; e) Izraunati minimalno poveanje cene uz uslov uklapanja u rok od 30 dana.

A A B C D E F G tn (dan) Cn tu (dan) Cu C (nj/dan) Rang 9 110 5 160 12,5 2

B X

Prethodna aktivnost

Posmatrana aktivnost C D E X X X

X X

10 130 7 200 23,3 6

8 80 4 120 10 1

5 60 3 90 15 4

12 170 8 250 20 5

6 100 4 160 30 7

7 90 4 130 13,3 3

a)

3 B 10 19 30

D 5

1 0 0

A 9

2 6 9 9 35 G C 8 17 4 17 E 12 29 5 29 7 F 6 35

c=A C E F tn= 35 dana Cn= 110+130+80+60+170+100+90=740n.j. b) tumax=? Cumax=?

3 B 7 12 18

D 3

1 0 0

A 5

2 6 5 5 21 G C 4 9 4 9 8 17 E 5 17 4 F 4 21

tumax = 21 dan Cumax = 160+200+120+90+250+160+130=1110 n.j.

c) Sada sledi postupak optimizacije trokova za maksimalno usiljeno vreme trajanja projekta tumax = 21 dan. Najpre treba izraunati jedinini prirataj trokova realizacije za svaku aktivnost: Cu - Cn C= tn - tu .

160-110 50 CA = = = 12.5 dana 9-5 4 200-130 70 CB = = = 13.3 dana 10-7 3 120-80 40 CC = = = 10 dana 8-4 4 90-60 30 CD = = = 15 dana 5-3 2 250-170 80 CE = = = 20 dana 12-8 4 160-100 60 CF = = = 30 dana 6-4 2 130-90 40 CG = = = 13.3 dana. 7-4 3 Sada rangiramo aktivnosti, pri emu najbolji rang ima aktivnost koja najmanje poskupljuje projekat. Najpre usiljavamo aktivnosti koje su na kritinom putu. I iteracija: Prvo usiljavamo vreme trajanja aktivnosti C od 8 na 4 dana, jer je ona najbolje rangirana.

3 B 10 19 26

D 5

1 0 0

A 9

2 6 9 9 31 G C 4 13 4 13 E 12 25 5 25 7 F 6 31

tu1 = 31 dan Cu1 = 110+130+120+60+170+100+90= 780n.j. II iteracija: Usiljavamo vreme trajanja aktivnosti A od 9 na 5 dana.
3 B 10 15 22

D 5

1 0 0

A 5

2 6 5 5 27 G C 4 9 4 9 E 12 21 5 21 7 F 6 27

tu2 = 27 dana Cu2 = 160+130+120+60+170+100+90 = 830n.j.

III iteracija:Ubrzavamo vreme trajanja aktivnosti E od 12 na 8 dana.

3 B 10 15 18

D 5

1 0 0

A 5

2 6 5 5 23 G C 4 9 4 9 8 17 E 5 17 7 F 6 23

t u3 = 23 dana Cu3 = 160+130+120+60+250+100+90 = 910n.j. IV iteracija: Skraujemo vreme trajanja aktivnosti F od 6 na 4 dana.
3 B 10 15 16

D 5

1 0 0

A 5

2 6 5 5 21 G C 4 9 4 9 8 17 E 5 17 7 F 4 21

tu4 = 21 dan C u4 = 160+130+120+60+250+160+90 = 970n.j.

d) C = Cumax Cu4 = 1110-970 = 140n.j. e) I iteracija: Skratimo trajanje aktivnosti C od 8 na 4 dana.

3 B 10 19 26

D 5

1 0 0

A 9

2 6 9 9 31 G C 4 13 4 13 E 12 25 5 25 7 F 6 31

tu1 = 31 dana Cu1 = 110+130+120+60+170+100+90 = 780n.j. II iteracija: Ubrzamo trajanje aktivnosti A od 9 na 8 dana.

3 B 10 18 25

D 5

1 0 0

A 8

2 6 8 8 30 G C 4 12 4 12 E 12 24 5 24 7 F 6 30

tu2=30 dana Cu2= 122.5+130+120+60+170+100+90=792.5 n.j.