Download as pdf or txt
Download as pdf or txt
You are on page 1of 60

. .

... J:)o ...... +a..txa < b,


z1,2, ... ,k
oblilc:u, s tim to ga
10; vrijednost tiinkcije cilja. Nnime,
"'mollf!IC.I u kojem se erat.i minimalna vrijednost
model za maksimalnu vrijednos! funkcije cilja.
ti varijabli x., x
2
, , Xi tako da funkcija
l
z 2:c
1
x
1
(4
J-l
YlfjeciDoat i odgoVIll uvjetima
,x,' b,, i=' 2, ... , 111
l= l, 2, .... k.
(4
u .If
x,
b,
o
...
au
x2
b2
t X=
b=
o

0=

..
a,..
x.
b,
o
uzme

l:a,x +xt.
1
b,,
,.,
X 0, J l, 2, k, k +J. ' '
/ ~ m model (410) do 4
~ - ~ &lllbti- "'''""
dopuoska variJabla, a nJen koefiti
... ubacujemo dopunsku vanJati
l J
umJetnu varijablu koja 1ma k<>efiCJ
IIIIIJU za koeficijent O. a umjetne M, 5
ltlil D mmimum, bez obzira na relacijski
IIPIIBb varijable imaju ekonomsko zua-
realno objanjenje.
1
u vektorskom obliku.
lcDe1icijente u uvjetnim jedoacitbt"
4.1.2.
U uvj
rn
pnpadaju
moemo

Prema tome,
Vektor
x, =O, X2 =
jednadbe
Tako, uoo<:el
!illd!IJiC419)
"" "'"J' sastavljaju bazu
umJetoim varijabluna
'VJI'llet tako da bazu 88$tlkyVaju p11i
' ya::tonl baze mo!emo liDellrliO '
pSaU
b s b
1
A,., + b
2
A,.
1
+ .. ..:.
z
2
, ,z,.,x .. ,, ... ,x.) l!i.JO
O, Xp+ l ... b., Xf+2 =bp
lr4:2o>: Ito zuaai da Je 1Jeiellje liiclil
je Mici wklor
S ib41
mo!emo dati sljedctc obJ"h f p
l!l4flbe(l) do (S) amo 111cdth tllco
liDO utvrc1ivlli toja
primjerice. dli ....
C X 20 j xl 20 predstavljaju optimalno
!JI tada IDII VJ'Ijednosl,
-1020+30201400
tva1to diu10 moau6e rjeienJe modela ima manju vrijednost funkcije
4.1.3 2 Simplekt-metoda
je un1verzalna i svaki model lilnearnog programiraD.Ja
so rijolrti pnmjenom sunpleks algontma. ona OJMm,
l)eJelljiiiiB. lsltafuJe koJe od rje!enja JC
._...,, .. to Jlti'IIIYIII metoda, da se sastoji od broja
koliko IDI&
konstali swplcks-metodom, moramo imati
relaciJama (4 18) do (4 20}. Utvrdili smo da je
1Jeleo.JC tog modela
b. o, ,o),
.x, . x o, ., o),


















4
20 20 5
2 9 l
35 35
20 40
140
o,
ol o,
/,
2
6
7
4
30 25
/l
4 8
6 4
lS 10
/J
s 2 9 l
Pocrebc
30 so 10
l NJIIWIJi koeficijent, u polje
.x., o
X21 o
x,.O
Ji!ll (J
x" o
xn O
.,._L..; .., vrijod.aoll fllllkcije cilja
230+625+4S+82S+6 20+135 = 585

P'-MIIMioda JO doata efilwna procedura za bl-
Proaram transporta dobvco ovom metodom, u broJU sJD.
lillzu Je opcimalnom 1Jela!JU da Je, pak optimalno J)clCDJC modela.
l'nlceclunl po&sjemo razlilca dva naJmanJa (u prob
ili dva (u problemu malanmuma) koefiCIJenata e u svabla
1rllllpoltDe llblice. Zabm odaberemo tupac ili red s ruJi.
poUe "'Y'"'DJIID (u problemu llllllJmuma) lli najveam (u p
lroefic:vcubu Neb Je to (r; s) U odabrano polje r:
jeciDik
cabhci (prvi 1 drugi redak) 1
Jllpi&ane iza 1 ispod matrice, J
(2) (3) ( 4)
6 7 4] 2
8 6 4 o
2 o
(3) (4)
1 412
4 O'
o
Vogelova, daje po&lno
eab Keko se trdi
rje!eo,Je.
--_, .. a biti poltllpoa, 1tr:rativoa. Opttma!M
mop& bnihub r.Jeknja. Swb s1
\CI.I-bam; funtcaJ& cilJa se pobolJiava
kojOm opiSIDOm metodom, daje
!*Ita za pro!IIJCDII tog rjeieDJL Svaki
a VJVcdnost funkci ,Je cilja u..--
se u IDijeaJa. (2) izliiftl
lmlq\IJC.





tvalci je pothvat. proces ili 1101110 koja
bBo posloVDi Zldatlk koji ae mo& izlaziti
tellllii!kih i dnlgih poslova IISIDJereaiJa
zecleth PoJun akljui!uje sve pothvate, si1Di Ddltlt,
djelomihaih poslova, Yi!e slofeo zadaflk. bo
1
nclovima i velilcim brojem izvriitelja Naime, obD.
za lijepo poimaraje, proglalavlmje projektom, 11110 aJo.
BiiDo je da precktavlja "koDal!ai ai% $\II'Sisbodnih opera.
ae izvode ua homogenom skupu clclmeData problema, da bi sc JIOitlpo
lkup ciljeva. ... , a zaclmk je homogen "ako je sastavljen od dmon'lll,
Od bjih IYalci ima najmanje jedDu tehnolo& e s 0S11Jim eJe.
..mima za vrijeme njihovog ciklusa.
Ovako clefininm pojam zadatke iz razru.ll oblasti djelatnosti. Pnk
Ci&lo, 11111n1 poslovnog zacladca koji sc ne moe tretirati kao projekt u smislu mre!
nog planinmja. Tako, na primjec, projekt je: novog proizvoda, ZDall$lYe-
noi5lrlfiva&a tema, plan realizacije investicijskog zahvata, gradnja gospodarskog
objekta, zgrade, postrojenja, ulica, naselja, mostova, prodaja gotovih proizvoda,
orpnizacija savjetovanja, SnimanJe fibnova itd
AA:tlvnost je dio projekta koJi sc moe promatran kao zasebna cjcliDa s izvecl.
bellog i ekonomskog stajali!ta. Ona mora biti tako dcfanirana da joj sc mo!e OO..
diti vremensko lrajauje i zavrietalc, kao 1 za njeno azvr.
iaVIIIje.
Naime, u svim metodam planiranja, !to Je i kod mrdDog plallirln.JI,
pojeb se rulafe na sastavne zadadce. Svaki sastavni Zldallk {poliO)
pojekta, dakle, predstavlja aktivnost
Aktivnost mof.e odrafavati (l) dionicu radnog procesa za su i%vdavaDje
potrebna sredstva i protok vremena, (2) proces (potreban samo protok vro-
mema) i (3) ovisnost drugih aktivnosti. Ako aktivnost ima prvu ili drup osobiDllo
JI8ZIVII se stvarnom (realnom), a posljednja osobina prividllu, WDjelllll
(fikdvnu) aktivoost
AkdYIIDit lcoja mora biti izvdcna pnje analizirane (pro1118tr1M). koja 'IJYjt-
fUJt Jl)tl1 pot'eiU;, ZYat JIRibodDom akliYIIOI61.

iiDIIYa .ilfuju ..


Prilo&
imlmo da aktivnosti B Cm
D kada so zmle _......
poleiDe i zavrlne doplljc. Oae
Clkvo aktivnosti mocu .imlti
Tide, za qpravuo izrdaYII!)8 ovislliilal
Dltle, imat =w
Prilos6
ade olpOi5eti se z:avrk aktivnosti A 1 D, e.-...
n .. zavrti e, Ito Zlllliltontradikciju, postoji greiD u .,,r ) ,
Petlje u ll'lfllbm prikazu projekta nisu
dijiiJI'IIII &mo bez i ispravno uradili ako U615"A bje
biti zavdene prije date aktivnosti, koje lt tit llild
koje aktivnosti mogu biti poslije ....
1 koje oatale aktivnoati moraju biti zavdene istovremeno a ,...
..... ,,. -w aktivnosti.
To&lo mreflli dijapm mom isplll\iavati uvjeto: (l) liiiUIIIIO
po&cni i zavriDi (lau!Dicu), (2) postoji barem jt;dau put
ijO avduog projekta, (3) IZ svakog (laufnice) postoji &l
aYJIDog projekta 1 (4) smo rekli, ruje dozvoljeno postojaiQe ,.._
Jmdit ZI ilustraciju, mre!ni dijagram projekta, je lllaliza ltlatille
.izvdeaa tabUco popisa aktivnosti Dakle, nueni dijagqm P:c\ 111!1
ot.lcD
"!;;=:= pojthl (t!) JedDik je najranijem Uvrtetb posljeclnje
{.J lmteD lcldlso imfi i posljednja aktivnost
llltii..,Oi 11111nmlii pol!elalc i 1111jraniji zametak za svaku aktMaoat
oclrecltf lll.ikasniJi poi!ctalc i najkasniji zamelak aktivnosti.
A
1
mora aajkasnije u momentu da moe biti zavrtena do
zavrletka. 7.&vltclak projck1a jednak je njegovom
Jer tih dvaju momenata nema nikakve aktivnosti.
Jto slijtdi iz prelhodne konstatacije, najkasniji alctil11108tt
farmu li
1: t! =t:
(6.3)
ilt111' da 6calo te redom unazad od posljednjeg (11) do
(J) projekta. prikaz moe biti
Slib 6.4.
VJljeme lrejmja aktiYDOsti i Ylrt,Jall
empiriJsld i ll pnbi,
i::;'iti:;tzalcon vjerojatllosti B-rasporeda. Vrijeme
u araJii!lci prilcauti ovako:
R, (.J&),-(T.)
vsWieDib rezena lle$1Upllp , der. z lil!lllf!ll
UDa ZllkoD normalae napa djele, lida l1al.cill!lri
z,.<rt!T,)
$:
..
1; OCJenu vanjance aktivnosti llljclllfea pa od
una. nonnalnu razdiobu, z, N (O, l).
slu!1 za tCSUranJe validnoati vecneaw zbiolajla
(3) vrijeme trajanja proJekl8 Jednako Je 'VnMaullilo.
VIlija (n). Ono je, dalO
(T,). (T,),
l 4 4
-+-+-+-
4 9 9 4
=o,3632
6.4. ANALIZA TROKOVA
tro!k?va u mren0111 pJaniiabju obtllri!l&l
aktivnosti o vremenu trajanja aktiVDOiti
1
c:moa projekta. To da se tro!lcovi uvijek PIOillllllnUQ-
11 vremenu, dok se ostali faktori uzimaju kao
Postoji vie metoda analize trokova, ali su,
PERT/COST, jer u biti sve imaju isti osnoVDi
(l) Radi kvantitativnog oblika
lll!ao je da defmiramo pojmove: tlaJIDJe lktiYaQI
llllliiDill1o trajanje aktivnosti i nonnalni trollcovi.
Usiljeno trajanje aktivnosti (t;) je vnjeme za koje
obaviti. To je vrijeme izvrtaYIDja akliVIIOifi.
niti dodatnim mjerama. Dodatna ulapDJI llllllllljlllll
Sllb 6.11.
llljiDJil aktivnosti odgovaraju usiljaU trolkovi
aktiVIIOSti normalni croikovi. Time "'IDIO .tabl J4l
lli,fia.'cillrow DJVihove ekstremne vnjecloosti. ll dvije toi!b
oblik veze U nzmalallto JC tim dvjema
k!il!lu promatramo FunkCIJa
(6.20)
l "'"' l i
e -e
-a ' '
f t -t. .
, ,
D.C
-a =...____!_
, /lt
f
Prema tome, parametar a
11
je koeficijent prirasta trolkova 1 pdt&.da vr-.
ibzuje prirast trolkova. Za svalc\1 vremensku jcdinw:u. U:llll ld
aktivnosti lrolkovi se za a, no\Uuib jeclioaca.
Datom vremenu trlJanJa proJelcta odgovaraJU tcK!ao odtdw ll'GIIMI.i.
lrolkova projekta se svodi na lih vcJVI.jna, a tim da
DP'Iju najni!i (optimalna) lrolk0\1 za svako vn.JCIDe izvrkDja .. ;.ijt)i.*ini..
IO!emo da treba aunirnalDu vrijednost filllkCS.JC eiJja
Z= L(-a,t +b ).
A
r'av.jete koji vrijede za svaku .4,
- {1+t }>0
,. ' t ',. ,
r: O
'
l T.


Vrijomo u de1111111 Ttolkovl u 000
Usiljeno Normalno UsiiJCIIlO 'Hc!miUio
2 4 16 lO
3 s IS
9
4 s 80 70
o o
o
s 8 21
7 8 26
l JO 36
12 15 45
tf

You might also like