INSTITUTTFOR INFORMASJONSVITENSKAP

Transkript

1 INTITUTTFR INFRMAJNVITENKAP PRTTYPE PLANLEJ PRRAMMER I PAAL av vein Wordbotten * D E L I UNIVERITETET I BEREN

2 N* 1/8-84 F'RTTYF'E PLAN LEIN PRRAMMER I PAAL Innhold 1 * Innl edni rig 1 * 1 For Mai 2*2 Btruktur 2* nulerin9* 2 *.1. P r o b 1 e M 2*2 Losnin 2, UEIM 2*4 Eksefipel T :L d s p 1 a n 1 e g g :i. n g *1 FT obi. em *2 I... s ning. PM E: e s 1 u t n i n g s a n a 1 s e I 4 * 1 P b lew 4*2 Lis n ing 4* DEAN 4*4 Eksernpel 4*5 pp 5 * Be s 1 u t n i n g s a n a 1 s e II* 5*1 Pblem 5 * 2!. no s n i n g 5* DE TREE 5*4 Eksewpel 6* p timer ing 6*1 Pblepi 6» 2 I... if s n i n g 6* IMPLE 6*4 Eksewpel 6*5 7 * P'gramgener er ing * 7 * 1 PbleM 7*2 l...*sning 7* PR ERR 7*4 E k s e M p e 1 8 * s t e M q e n e r e r i n g * 8 * 1 Pblem 8*2 Ljosni ng 8* YEN * 4 E k s e M p e 1 *5 9 * Refers n s e r

3 1 * INN E D N I N I.«1 For Mai ForMlet Med PRTTYPE PLANLEIN PRRAMMER I PAAL er a gjere studentene kjent iied noen tper av pblemer de oe vil stlte pa i prakti sk,ar be id, angi I'-, j e n t e 1 s n i n g e r f o r d i s s e o g i 11 u s t r e r e h v o r d a n losningsmedene kan ;[MP lementer es pa datamaskin ved hjelp a v e n k 1 e P A AI... p r o g r a M M e r * U t v 1 g e t s v p r o b 1 e M t p e r s o M bestemt av hvs M kan vare nttiq :i k u r s e r ( f * e k s * i I * 1 o g t i 1 d e 1 s er tatt opp er tildeis forbindelse wed andre hva a v M er tatt opp av f*eks» i 1,22)* I * * pgrammer i sndre kurser ( s t e M p r o g r a- M M e r b e h a n d 1 e s i a ri d r e k u r s ( f. e k s * I * 2 o g I o *\ ) o g b 1 :i. r d e r f o r i k k e d r.» f t e t h e r * PgraMMene er presentert i standard _ PAAL og det skulls; derfor ikke b pa sre pr obi ewer a IMP IM enter e pgrammene pa datawaskiner wed en PAAL kompi lar Begr urine 1 sen for Vlg av pgrammer ingsspr ak er at PAAL er et velk.jent sprak for studentene * Ptpe pgrammer gjor ikke krav pa hverken a vare spesielt effekti ve eller f ul Istenge * Tvert M anbefsles studentene a taste inn p r o q r B M M e n e f e k s p e r i M e n t e r e M e d d e M o g f o r e t a u t v i d e 1 s e r o g forbedr inger» Pa denne Ma ten kan pgrsmmene bidra til a skjerpe interessen for en eller flere pblewtper og gi i i"i 't e r e s is e f o r M e; r o M f a 1 1 e n d e s s t e M k o n s t r u k s j o n * 1,2 truktur Mtalen av de forskjellige pgrammer er lagt opp etter en fast struktur M gar igjen i hvert kapittel* 1 * PbleM 2* Los nirig * PgraM F«rst Mtales pblemtpen pgrammet tar sikte a lose illustrert ved et enkelt eksempel. Deretter skisseres lassningsmeden M vil bli benttet. Pblewbeskrivelsen er beskrevet i uformell forw* Det samme gjelder tildels 0 g s a 1» s n i n g s M e t o d e n» D e r e11 e r f a 1 g e r s a P A AI... - p r o g r s M M e t M kan sees pa M en forme11 beskrivelse av Iosninqsalgor itmen * PgraMMet etter folges av er eksempel pa anvends1se* EkseMpelet er knttet opp til det pblem s o M i n n 1 e d n i n g s v :i. s b 1 e n 11 e t f o r a be s k r i v e o p p g a v e ri ^ Hvert kapittel avsluttes Med noen spvorsmal M er Merit a peke pa pblemsti11inger M den interesserte kanskje vil vonske a arbeide videre Med* EkseMplene er hentet fra faktiske pblewstillinger 1 det i n t e r n a s j o ri a 1 e o g e k 11; k 1 u s :i. v e T 1 a d g i v n i n g s - o g konsulentfirfia stems International Ltd* Jeg takker Med

4 d e 11 e M! n p e r s o n 1 i g e v e n n D r» h i p s :i. 1 i o n u s * P r e s i d e n t? stems International Ltd*? Las Vegas^ Nevd» UAj for all hjelp hsn har det Meg i. denne sammenheng» Forenkl ingen av eksemplene wed de Misforstaelser den eventuelt ksn er jeg selv fullt ansvarlig for*

5 2, IM U L E R I N, 2 * :i. F 1 r o b 1 e M Unde p Ian legging sv sitt ne fir ma i Luxembourg draet stem International Ltd* M van lip omhggelig h v i 1 k e n k a p a s i t e t d e t s k u 11 e q i s i 11 n e d a 11. e r s e 1 s k a p * D e t ble g jennomf or t en grung Msrkedsuridersakelse og interesserte kandater til sjefskonsulentstillinger ble v u r d e r t * stems fasts lo at markedet ga grunnlag for s forvente st det i gjennomsnitt ville vare mulig s tegne en n oppdragskontrakt hver 18 dag hver 2*6 uke)* Enkelte ganger kunne en selvssgt fa konttakter dager pa rad mens andre ganger _kunne det ga -1-5 uker eller mer Mellow k a n t r k t d i n n g a e 1 s e r * ppdr agenes art og omfang v:i. lie selvsagt variere* j e i"! n o m f 0 r i n g s 11 d e n v i 11 e o g s a p s v i r k e s a v h v i 1 k e n sjefkonsulent M ble ansvarlig psjektleder* stems hsdde ialt 10 vel kvalifiserte sakere til sjefkonsulentsti11inger og inviterte alls til en ukes konferanse for a fastsla hvor dktige de var M psjektledere* Etter konferansen ble det satt opp fwlgende tabell M viste stems oppfatning av de enkelte swkeres pr odukt i v:l tet uttrkt M den g jennomsnl tt 1 ige tld et g j e n n o M s n i 111 i g o p p d r a g v i 11 e g J e n n o M f $ r e s p a ) t K o n s u 1 e n t *" P r o d u k t i v i t e 1« uker uker uker i.i k e r uker uker uker u k e r uker ij k e r j t- s n * p r o d *? 2 6 u N. e r Med pduktivitet pa 26 uker pr* sjefkonsulent og 10 konsulenter skulle det vare mulig a betjene ne kontrakter M N.M inn hver 2*6 uke* imidlertid er det varlasjon bade Mkring tiden wehm kontraktsinngaelser o g i g j e n n o M f # r i ri g s t i d e n f or d e ri e n k e 11 e s j e f k o n s Li 1 e n t * stems pblem var M sse var i as j oner ville fjsre til kfldannelser og/eller MgangspbleMer i firmaet i I., u x e M b o LI r g * K o d a ri ri e 1 * er v i 11 e r a is k t f «r e t i I M i s f o r n D d e k lie n t e r s o m v i lie g a t i 1 a r d r e k o n s u 1 e n t e r o g f p r e t i 1

6 tapt Msetning* TMgang p sin side ville gi unoge k o s t n a d e r o g u t i 1 f r e d s e s j e f R o n B LI 1 e n t e r «Denne tpe pblewer er Meget vsnlige* ksl en eksewpelvis bgge en bensinstasjon vil spfirsmalet M hvor Mange pumper bar Monteres* Det vil apenbsrt avhenge av tidssvstsnden -iellom ankomst sv oiler M onsker a flle og hvor lang tid bilene ntter ved PUMP en» DersoM det Monteres for Mange pumper paloper blir en eller flere s-i sends u b e n 11 e t u f o r h o 1 d s M e s s i g 1 n g t i d * e 11 e s d e t o p p f o T f a p i j M p e r : b 1 i r d e t k 0 e r t k u n d e n e b 1. i r u t a 1 M o d i g o g k j» r e r t i 1 e n a n n e n s t a s,j o n «Et Mer generelt p b lew M v:i. i Mi er tid bare skal nevne her er na en har flere sekvensielle psesser M hver op p gave Ma gjennom* En vil da k urine ha ulik betjeningstid pa samme ledd i sekvensen i de ulike parallelt Iripende psesser* 2*2 Leaning Ltpsning av pblemet kan gj ores ved bgginq sv en k o s i M u 1 e r 1 n g s M o d e 11 s o M d e r e 11 e r ri 11 e s f o r a s t u d e r e d e t. f o r e 1 i q g e n d e p r o b 1 e M * e Ved konstruksjon av en slik Mode11 er.det vanlig a f orutsette attiden MelloM ankomstene? i vart ekseripel kontrakt inngaelsene er skastisk be s te-it, etter en e k s p o n e n s i e 11 f o r d e 1 i ri g s f u n k s j o n «E n s 1 i k sannsnlighetsfunksjon er k jennet egnet ved at den er b e s t e M t M e d e n e n k e 11 p a r a M e t e r? f o r v e ri t e t ( g J e n n o M s n i 111 i g ) t i d M e 11 o M a n k o M s t e n e T i 1 s v r e ri d e k n v 1 anta at betjeningstiden ved hver b e t j e n i n g s e n h e t r e p r e s e n t e r t v e d s j e f k o n s u 1 e n t e r ) e r e k s p n e n s i e 11 f o r d e 11 M e d k j e n t f o r v e n t n i n g (g j e n n o M s n i 111 i g Pduk t i v i t e t i e k s em p1e t v art) * Modellen v:i. bgger opp er henngsstrt«det vil si st v:i. lar ti den gjore skritt fremover til neste hen ng* v":l M a h e r s k i 11 e M e 11 o M f»1 g e n d e h e n d i n g e r J -- ankomster - start av bo?tj en ing ved en enhet - fullfrt be tj en ing ved en enhet L. ) s n i ri g s M 1 e i"i k a n v i s k i s s e r e s I i k t fr * 1* Fsstsla lengden p den periode M skal simuleres- den g j e n n o M s n i 111 i g e t i d M e 11 o M t o a n k o M s t e r t t a 11 e t p a betjoninjsenheter vi vil under s ake vi rkningen sv og gjennomsnitt1lg betjeningstid for de enkelte b e t j e n i n g s e n h e t e r * 2* Berejn ankomtid for f0rste/ne«te opp gave * Dette krever g e n e r e r i n g a v e t t a 11 f r a e n e V. B p o n e n s i e 11 f o r d e 11 n g * E ri slik generering skjer gjerne i steg» Forst genereres et tilfeldlg (i virkeligheten et pseudotiifelg) tall i omradet : = : rl«deretter nttes dette til a beregne

7 veren sv et t:i. If el 9 tall fra en eksponensi el 1 for del ing Med kjent forventing» * Deretter undersakes det DM noen av betjeningsenhetene er leqe? eventuelt nsr den frste blir It? g* Betjeningstiden for oppqaven beregnes pi samwe Mate M tiden Mel 1 DM ankomster Men i v ied bruk av forventet betjenlnqstid for vedkommende betjeninqsenhet oq en noterer seq hvor lenge denne enhet vil vare opptatt* I* Deretter qjentas 2*oq «inntil simuler inqsper ioden er utleapt t 5«Tilslutt summeres ventetider bet jeninqstider oq tallet p a b e t. j e n t e o p p q a v e r s a M u t g J 0 r r e s u 11 a t e n e. EttersoM det forekommer skastiske sterrelser i Mdellen? finnes det :i.kke en enkelt l«5sn:i.nq Men et sett av l(.isn:i. nqer M er real iser inqer av de s a n n s n 1 :i. q h e t s -- f o r d e 1 :i. n q e r M e r b q q e t i n n i Mode 11 e n * Modellen bar anvendes sa Mange ganger at en ut fra settet av 1 osn:i. nqer kan danne seq et bilde av usikkerhet i 1 e ri q e d e ri a v k o e r o g t o M g a n q s t s 11 «2, UEIM En formell heskrivel.se av losninqen pa pblemet er p r o g r s M M e t 0. U E 1M - o M a 11 e d e «v r i g e p r o q r a M b e s N. r :i. v e I is e r i d e 11 e h e f t e t * i n n e holder U E IM i n n 1 e d n i r i q s v :i. B d e ntsdvenqe def in is joner oq deklaras joner M et hvert PAAL pgram M ha* Deretter falger en inputpedre M :i. alogs fom gjr det MU! i g a spesif isere pblemet* a k o M M e r d e n e q e n 11 i q e s :i. M LI 1 e r :L n g s a I g o r i t M e u t, t r k t i * 2^ * P r o e d r e r o g t :i. 1 s I u 11 f i ri n e r v :i. o u t p u t p r o e e d r e n * o M vanl:lg er pgrammet avsluttet Med hovedpqrammet strer b r u l e n a v d e e n k e 11 e p r o e d r e n e» L i s t e ri a v P A A L p r o g r e M M e t s e r s I i V. v t? P r o q r a M U E IM ( 1 p? :Ln p v t, 'o u 'I p u t) I (;* (^ o p r i g h t v e i n No r d b o t t*e n f 19 *\ sx ) o n s t M a x e n h e t e r ~ 10 :t tpe N - v e k. t o r : = a r r a «1» «M a x e n h e t e r» ) o f r e a 16 I * * v a r bn t e t bm i n i J i nt eqer? ( b i"! f e f b M i n f i 11 e 11 o? r e;«) a b t b f b s j b e * v e k t o r? ( JK b J q j * s n t» b e t j e n i n q s t i d v e d e n f "i e t i K ) (xb * lopende bet jenl nqstid ved enhet is) (!bs$ akkumulert betjeninqstid ved enhet :i.} (Kbe* antall ankomster betjent ved enhet :i.) a f a s f a a 11 j M b r? x J r e a 1? (»? ankomst t:i.ds)

8 ( s s? k k u M u 1 e r t v e n t e t i d * ) (xaaj gj*snt. interval Mellow ankomsters «tj tidsper :i. ode apen for bet jeninga (* r J t i 1 f e 1 d :i g e k s p o n e n t i e 11 f o r d e 11 t s 11 *) J tidligste t:i.d en betjeningsenhet blir led legs P r o e d u r e d i 1 o g ; w r i t is ('' H v e r a n 111 b e t j e n i n g s e n h e t e r «=' Maxenheter*')5')I redin(bn)* w r i t e (' 1-1 v i 1 k e n p e r i o d e e r p e n f o r b e t j e n i n g *') J readlnt)j write('hva er gjennomsnittlig tid Me11DM ankomster*')j readlntaa); for ij : =:L bn do write ('Hva er gj*snt«' bet jeningstid for enhet ' t i?! \' ) ; r edln(ab ( o i *) )? end I w ri te('in i t i a1ve rd i f o r t i1f e1 g var i abe1(0 ~r nd r 1) ')* redin(x) end J f u n t i o n r n d r r e a 11 (;* f u n k s j o n e n g i r t i 1 f e 1 d i g e t a 11 ( 0 : = r n 1 ) st)? "= s q r ( + * )? *=-trun()j rndr J = end? P r o e d.. r e r e x p o n e n t i a 11 r ;~~-In (rndr ) end; \] P r o e d u r e a n k o M * e ; = +! ; rexponential end; P r o e d u T' e b e t j e n i n g? «b»=2*t; for i? = 1 bn do b e g i n if b( * :U Mb then Mb!=b *i, J bi v ii n t-i end J e n d t

9 r exponent ia I J if (b( * bftin * ) a ) then as t = + b ( *fom i n ) - ) J b ( + b fi i n * ) 5 :::: b ( «b FI i n «) + r K b ( * b M i n * ) * end else b *bmiri«!=a+r*ab( *bmin* ) J» b s ( * b i v i :i. n» )? -- b s (, b Ft i n * ) * r w a b ( * b FI i n * )?» be (» bri i n ) J -be ( «b«i n «) * 1. end p r e d u r e r p p o r t J wr iteln* IP, ' I M U I... E R I N R A P P 0 R T J') wr i teln Ip ) w r i t e 1 n 1 p t ' A n t a 11 b e t j e n :i. n q s e n h e t e r I '? b n ) I wr iteln( Ip? 'Apen bet jeningsper iode J '?t? w r i t e 1 n ( 1 p? ',j * B n 'I t :i. d «e 11 o M s n k o M s t e r * '? s ) \ wr i teln Ip f ' Antsl 1 ankofister? ' t e )? w r i t e 1 n 1 p f ' J e n n o M s n i t 1 1 :L g v e n t e t i d *'? s s / e? 5 5 ) I w r i t e 1 ri ( 1 p t * 1 i"i i t i a 1 v e r d i f o r f e 1 d i 2 v s r i b e ' 1.., ir» ' \ i..' * tj / : wr iteln ( Ip ) * for :LJ-:L bn do b e g i n w r :i. t e 1 n ( 1 p *' j «s n i 11 1 i g b e t j «t i d f o r /.: / *.',-}- /.: s s t.1 f t f \ t.1. /. ' t wr iteln ( Ip? "' AnkoMster t i 1 enhet ' ti. t ' *' t be (* i '* ) w r i t e 1 n 1 p? ' T o t a 1 b e t J * t i d v e d ',bs(,i«) J5J2") J writelnlp, 'luttid for enhet ',i * wr iteln ( Ip? ' Led i g tid enhet ', i ' t ' J ' f b» i * ) -bs, i * ) J5 J 2 ) J w r :i. t e 1 n 1 p ) e n d t end? e n hi e t. i * ) J52) J e n h e t ved alog 5 =x J while st do ankomst * bet j en ing end? rapport? write In J end «tuderer vi ^ pgra^met ser v:i. at oppbggingsn er enkel+ Det bestar av en alogpsedre son hjelper brukeren til a g:i. de opp lsninger FI ma til for a kunne f o T e t a s i M u 1 e r i ri g e n» E n n k o M s t p r o s e d r e 1 r s e g a v beregning av snkomstene* Denne gjor bruk av en funksjon FI pduserer tilfeldlge tall i owradet 0=rl For a starts? den bruk sv en in:i.tialverd:i. FI FI spesifiseres i gen^ Det genererte tall transforweres til et tall fra

10 ~ ~. i ' 'T -' i Z= _' 1 Zi «~i t ' j j 'L: * j i-! i U"i pj..i «* t *.: ""i _! K- i ~ it' -r, 1.!-= -0 l 'U ~ r, ; 1 JJ ot ^ ' * i! zr - l _. ZI LU rj. L, _. -. J- _.'-. =IT ' L ~j o 0.;-. : -t. j * i.0 -r, : 'ij li L L _. ~ L T' 'I. ""] - ij. '" j " i.ri!-= J r " -j 1 - ~i ~ ;- *-= ~"b ~ i " j j. id ^- D. -j J1 i ' " '* ;T; - 05 L -i z? L ~i - - -TI -j * L '?-* i- 1 ' i~l /- ;?. ~' *"" J! """ v U ' i.i_: i ~; ** H- L- j.i_i j i ' -r, i--^ " j r ~: if, ^H~!_:. ^- L i ' :1 7T -5 t^- i~" t ~~J ijj Li i L: i 5 it. ^f!j 7T ijj -^ T,-{_ - -i _i -4, -5 " L :TJ ij.i - i-i ii i.0. ;"D " j Ij '.:» l/i H- i-. - H- IT ~: i.0 ~ * ^ "' H- ~ 7T j H- 1 it' ~5 _. oii rr ^» ~ * i 01 i ' H ~' it ~ i!» H. L i D -9 i ^-if[i -j ; I :"- H- ~ ~ T "v "5 D. _, _.. j i.0 -i H- H- a i-j L j -j i L!-= "~i 1 " ^=- ui! r~*'.x,x H- " 7T H'? Ul " _. ~"r i '-' -i!-: "- D i t ' itj. ~* U g- i ~! Z 1 i '.i i l i- 1 ' a^ ~ ~ 05 L - : _. ~ * i. o _ "s" ^H- ~: L H* d: j!-.. - L i * -j!-: -. IT L H- ij: i5j' L i : " ; L t 7^ ' 5 t-=- * j -j i. ;TJ %_: : J.: "^1 ~ =- ~b ~ o a L j i^ r~ i~ \ ni L ~ 7*r ~J " L : -' + ~T -* i!2 o - i!5 " i ' :-= ~ ~ l ~ ~2!l! U"i j "0 :LJ s" 1 " "5 i- 1 - j '-! L ui ^; i"d Ui I-:. {" * i- - «-= ~ i U» i-:- D. «~i rr i - - i i?i H-. it. ~ L -?. ;~".% -J L L.-j. L :Ii d~ ~ L Z". L!-' l L ~' L H- ii": j 1 : T i! -^5 1x~ ~5 i-:. IT 1 i ; : nit * : 0 L i! ~.i -o - f~f f ' it; 1 -. s H- - 05!-: \'-'j ' j~i - ;!-' i t r^d H=- H- i-li : rd -5 ;-= D. j -j it'. - - Z M ^:. 4. ~ j -ii n 1 ~ Z 1 j * "^ i-* zr - L j J -a ~j i "j T; ; ;_i. -1 'i' j " j a i "5!-= ~ - o.. i! L: ' ~ - H- Zi it: ~5 ^ -i!~ * d~, ^!-. i : H- ' "i ~b ~ H- ' J ; ~i i -n -! -. - ~b ~ r. ~ -j!- j-% {_. V - -rj ~D - ^-^ rn * L. "n T T r~ - : o. r^. w - 'L -i _! H-. : _ r! i : : i." t ' *~ i Lj- : -b Zi 05 ~ j ~ij " ~j - j - :ii! _ LL : r r. L _. Z» i- 1 - Zi i H- l o; -.-, o d~ ;_!. rr ~ : ( Zi :-* Z= :j^ L:^ - u -j i ' ~"; D. "" ijl i-=- - ~ r. i i ~ «6 o. i - r ~i L l: Zi Zi ~i : ~ Zi 7%" " Zi z «!-. i! -b ^ ~ L t = V- 1 - Zi i ', d -' -% ; ~.. i.0 "T5 ^o L L ~

11 f 9 I M U I. E R I N R A P P 0 R T 5 A n 111 b e t j e n i n q s e n h e t e r 9 Apen betjeningsperlode 500 j * s ri 'I, t i d P\ e 11 o PI a r\ k o M s t e r 5 2, 6 A n 1a11 n ko M s t e r J 166 j e i"i i"i o m s n :i. t til g v e n t e t i d * 9, 5 5 I n i t i 1 v e r d :i. f o r t :L 1 f e 1 d :i. g v r i a b e 1 * 0 * j,sriittl:i.q betj,tid for enhet AnkoMster til enhet Total betj,tid ved enhet I 49,10 luttid for enhet ,60 Leg t:i.d ved enhet 155,50 j, s n i 11 1 i g b e t j, t i d f o r AnkoMster til enhet 25 2 Total betj,tid ved enhet luttid for enhet , Leg tid ved enhet 2?95,41 j,sn:i.ttl:ig bet j* tid for enhet? 2 Ankomster til enhet? 1 Total betj,tid ved enhet 5 408,79 luttid for enhet Leg tid ved enhet 596,0 j,snittllg betj,tid for enhet A n k o M s t e r 111 e n h e t 4 11 Total betj,tid ved enhet 4? 44,97 luttid for enhet 4? 510,58 Leg tid ved enhet 4?66*61 ^s j t snittlig betj»tid for enhet 5? 26 A ri k o M s t e r t i 1 e n h e t 5 * 16 Total betj,tid ved enhet 5? 452,18 luttid for enhet 5? 510,80 Leg tid ved enhet 5?58,61 j,snitt1ig betj,tid for enhet 6 27 AnkoMster til enhet 6? 22 Total betj,tid ved enhet 6J 490,5 luttid for enhet 6? 529,6 Leg tid ved enhet 6J9,01 j,sn:i.ttlig bet j, tid for enhet 7* 2 A n k o M s t e r t i 1 e n h e t 7? 19 Total betj,tid ved enhet ,91 luttid for enhet 7J 51,2 Leg tid ved enhet 7t62,2 j, s n i 1111 g b e t j, t i d f o r het e ri h AnkoMster til enhet 8J 16 Total betj*tid ved enhet 8! 457 luttid for enhet ,79 Leg tid ved enhet 8597,16 j*snittl:i.g bet j* tid for enhet 95 0 A nko M s t e r 111 e nh s t Total betj,tid ved enhet ,08 luttid for enhet 95 5,06 Leg tid ved enhet 959,97

12 10 F r a s :i. M u 1 e r :i. i"i g s r a p p o r t e n f a n t step* s I... u x e M b o u r g ut at de natte regne wed a la endel oppdrag ligge :i. kot* I 2 jennomsnitt ser det ut til at hvert op p drag M vente i onlag jjker for det kan startea PP + Pa den annen side viser ogsa rapporten at de enkelte sjefkonsulenter bar en :L k k e u b e t d e 1 i g t o M g a n g B t i d» o M n t, d e t :i. i ri ri 1 e d n i n g e n sk Ides det at oppdragene kan kowwe i pul jer f wen at det ikke nodvengvis alltid v:i. 1 vare no en op p drag M venter nar en sjefkonsulent blir leg- stems overveide MU lag he ten sv a ansette faerre sjefskonsulenter og for at ok ne simuler i nger for a se bvi Ike konsekvenser det v:i. lie ba for oppdragenes venteti d Mi skal ber peke pa no en sp (firs rial M kan s til lea «ed hensn til forbedring av pgramvarenj 1 * H v o r d a n k a n p r o g r a M M e t u t b g g e s t i 1 a 'd e k k e o g s s simulering av parallele betjeningssekvenser??.-, Hva kan gj^res for I g:i. nuligbet for andre tper av s. t a t i s t i s k e f o r d e 1 i ri g e r a v a n k o M s t e r o g b e t j e n i n g s t i d e r? «Kan rapporten forbedres ved a gi den en «er tabellarisk f or M? 9+ Hvordan ksn pgrammet lages g JennoMfr es gjentagne si Muler inger silk at uteri at en det kan * M starts opp pantt? 5* Kan pgranmet utforwes slik at det kan foretas s a M M e ri 11 g n i n g e r s i M u 1 e r i n g e r? i r a p p o r t e n M e 11 o M f o r s k j e 11 i g e 6* Kan strukturen i pgrsmmet forbedres?

13 LU ^. _i^: j a= "I - f f 1 (_ s 4_ :r 5 il: -} 0" i fl; f\: \f\ j -j-j : * Jll :'- 'i_ H :'_ rs. w_ p: ili v' I i '.; f_ H : L. j_ i_ ' ; U'i d'. _. i n tfi Tj n ; f 1 J"! ; 0: _? :- JL. Hi JI f- % 'V r i ~: 01 f T- rr! il. : il! - *- " i ~" : iv: 1 1 i": 'i L rtt rj :L. s f. ;? a? s f 0' jii rjj i? j :fi f-: J~ d;! r i! +2 "P rri ' 0"! ' - ' L. - ;- J-;- 0: r i ili.v' J ' f _" 0" n rjt d: t i f! i 0_ * rt_ n m jii i TJ ili! U:! ^;» i : i -!j r^ j :--'1 fi!? Vi dj - il! l i - r rr.; _v; :f: ~:.p.l,.p in r~ j-j i fl; fii JjJ '-; -i- ili ' :Y: P 'i vj _ VI 0". If! d: ' j.. i~. :Yi - 1 ri ".1. ;' _v ~ if. -.. '": : -_5 if. rs i '! 0~- rri. _ rv d: -5 J~.p U'i ri!.p _p rj.i i~ d; Ti - ~ il; ' _p 0: 0: a* 2 -ii -i-' : f 0: 'ri j i '- ^. " 'ri -!l! ~ ' f?" 'i r.. nj i,'. m ^ i i i..ii Jj ".s. If!,_-: " i?! _! ; p. ^J: -7. :": f- r i!/: il!!.f! f, JJ " m T 1. -x If! -ri n Hi r" 1 ifl. : fit f\'. v" '~? i i/i : T: V;!.:': -ri d; - ' il! 0'! i' f!'- Jj '- f i' 'i 5 I "i~i.-i fjj Jj :L. J.. 02 "P! f_ 1 ri; n. _ %_ 1 d: " n r^ f^ I/! : f! j-5 :1: i"; Jj: If! Ji _V if..p!2j -, r _v; ~:!'0 f _P rj_ jv;, i ": dj _P T'.m L^ - ih 5 in i. T! o 4_ t- 0: 0' jj : j t~ j~ f_ f j,; fi'i ^5 ji n " D"! *!l! jj r ilj : i JJ ili t i v' iij p ^5 5 r*i 1.0.p -1-5 LU? : Jj t~ -ii '? U'i - : p': 5- ' 0"! ; P!.': i t- ri 4_ n 5 Ti ^j Jj ; _ U"! ri? * : Jl a J-; Ji : f: 'i i o 5 rri j ij'! f- 0_! J^ jj d; 'i Y: - fjj fii j..v ri 1 Y: i/i J J^ 0 : ^/ s_ if; ~: _p!f! ili t i :": L; J~ _ il. :!/: d: iji ~- iu? 'i i! rri J. ili. r i JZ 1 :^: {_ 1 n. '.-. il! i i i :!fi (Yl v' p: v' ^/ rt t i Itl m 1 i i! i.'. {- o_ 7 P VI J : - n rs L t : ": T!"! t! jj: li -j ^- % - 'i i -rj ri ;l! «t i / f i - r^ ri 1 ^_ i_ r i r i ; =i_ i ; n' jj i Jj _v; i ~5 if; r: 1-1 r Jj ' ( - 1 it: rp. 0" H 1 ; ^2 :/:, i JJ -. ' -ii t_ 01. fi'i r! rjj 5_ J~: i": L o jj 'i _ 0': Ti ri jj $_ 'j! 6 i 1 s-' - : ;~!li "i~1 l~ ) t- ^:- J~ i? 1 01 a j2n i' 0: 0": t i 0:!_: : jj ;L. i a _v/ t i t % -: : rjj J^I. _ rs ' a. il: i-:: s jji J i. itj a 1 i' 01 i :"~ : v' fl. rri 0: VJ J- ifi i rr.; [ - -^..p js; i f_ t~ (it 1 i' til. - j_ p» :": il. "~! _V in i i il i i U": ~n "ri T! -t- 5 vi u^ i : - o * ' r,:,' t i : i t! -ri - J _v/ i. j-1 i'ii -JT il: jj;!.0 -j-: '. 1 ;l! Jj:. f_ a: _I ^5 ili? jj: 'i ;n - ~i v 1.: n t,p t :. LL! ri 0; jl. ti_ :]j jv ilj jj -ii i. ' a: :,./ :!^_ Jj r :^! i- ifi I ill ti. 01 ~: _5/ i f_ Jj : _ ' T? jj jl. till-. T- : i' :'!'.! s t_ L' " if; j^rn 1 PI t- 0" ~: z en 0; i i iri d; : p; s_ il:.! ^..p.v li i! V* fl; " J i ; p.p ' J_ d :. ri t_ j!'0. ifi VJ j - ;.: i _v :U. ai.i:? -ri t i 01 i "" "! -1^ _ 0: Jj if. '- '' ~: VJ if; u ifi 0: f T" «= PI.-^ :L. _ i"fi v' - rri ifi.m' - -ri o r= 0" r = i.0 fj: o if. 0".. ~ If,! :": J JL. :0 d: "Tj i ~ ~ li. ru. if- V- ti.- i t'!0 f_ 4 ni * ri -r~i : :Y: _V 01 o il! VJ +2 _%; tu -, '": rri j a? P ;0 jj v' 'i s_ v'. 0 jj: _v ii! : j -. '^U ": i : ij: il: f~ U': 1 H'i " "i - t- rri +2 + ~i jj 0: r :': "- ri_ ri_ VJ 1-;! _ i' f- 1~ fi! J _ lij f-- TI, a " if. L. I "! f fji L- ri * T! j-5 ji VJ 'li L. ': ; :-: - ijj JJ ""*: 1": i- i'~ itj L _ j i ji : J f - i jsi!'0 i.0 s_ PI r~ 4 ~ +s t L. 01 i J :. : ^-i ri i.0 1 t i t- o_ v' _p rri _^: 0: 11 0; n; J " j~! 5 j _*.p! [-;!, H i.0 a If! Vi Ti J- 0-^ v' il! "~ 0"! r^ _ p!li t i i.0 0": JJ s rn. VJ i vi s_ tj_ " 1 il * 't-i " I 1 v^ - -ri r:_ ;li T!._.. i~ f! J~; t -I ~ J_J E # J*lj ^J; ti ^J: a- - (_ a*.p «* ii t i _ ri - f: ~f\ P!li l 0: 0) rri J~ : ; 0' P : :", L ; 'V- U': fl": 'i ^ 6 Jlj if; 01 0: : I ' i^:.^._i -f! rs! n P.; m rri a rri! V- Ti Jj -' 1 - fi! ili " ) H i n '*- " -ri a T; Jj pi.,_: fi: - JJ L 0"' d: ' ' : ri a*- - rri I JJ!-. : r': :': ; if. - f-. _v; rn ili» ~5 i/i -ri if- -i: il! 01 *. "V- rri

14 r i il; J_ :: : f. "b fo :- U: il! i? ai.p 4 in b jti i m. J!_ ai il; Ui 01 0'.!!J Ui Ui Ui i. - o o It-l.L ll_ 0": a irt _. ':. -l!1: b b 1~.k J 0: 0" Jii "~j If: jl. ;L. ' L b U- J 'i- 't :": in jb ~ * - 7 b -A xj *"*,-*- ^ l" : ' ;. L Ui -^ J 5_ -! - s ai'.*; in Jli : ' U! rjj s- L Ui us : Ui a- in Ui $- iii a= a* o" 1 irt " en :Vi (n._: ii_ Jj H Ui - as 01 ai r~ 5- Ui - b._4.-4, E (i_ - *- J rii ' 1 us a?. J f""-'!l_ il: : J '* in -H J rji r: r: L rli f"i ;-; i-i 10 Ui - j f l^i J^i ~: i"! irt a : as si a? in -H -..- ; x-' i~" r I :2.i ^ - I i-jl 11 :. L 0" i il: U: -i- : : i ~p. "H J : H il: i JZi f_ 0- r~i fi! J i' il. -^ 2L!li t n - ;. * i- J ri; 01- i' L il. t rjj 10 Ui i i 1 r H iii. " 0 i :4 5- ~n iii T :'0 J l~ frl - - i ijj J il. o i_ ^-* /{ * ( t_ ^!i_ 1 ;-: Ui jj b n frt -; -ri in v *_ b ^j jj: fii : t ) ; L ^ f ( / ^ j ^ ""J ^" k%n *^ -v-^ ~" /-. + ^» U J tfi. ^s^^^^' V u ;L. m -i-i ii! b b J v' sj -^' b s- a (.. t- Hi si xj ra ^ " (1 Ui " -T 1. -H fe it: 01 a : " T: t- r: -~5 " -/ m ili :"n jj -! en -H m s.. J a :": ^-' r I':':. "i f; rri ;-; 1": jj: ' ^i f- iti E - -H s_ m o -o riiait-ij 'tj * ii! " Ui "P -H ai L -! in il! L -H 5 ili as * t~ - a! jo 5 J~i rij T Hi,v'!~ - -.;' t- Ui J-i a- 6- ili!l: i'!b ij! -ri rh ai '- ' ' L. j -L. i-? 0} a! L J jt ji 01 "o * J en J J L - b ~ L il. ~ - «^ in \ rr.- -: m Jj 0"- a \ i in J -^. il! r! i Ui ' f - ' il! 5_ L L -H. us a. m s- L f- r ^ J =s J il. n = s- en ~. f Ui I J t L ili f) U * - f_ Ui ai L -^ (\x. V in s- i- xj m _uj m ^". j?i ra.p '" i ^ 5 ' -A ri a (J a? ai jii o in 01 ai; o'; ' L i - Ui JJ Ui iti ri! - J ai -H il..h il! L. ai D. LL. - t- _ i' i -- r( f- IT: ' + J ai T-i ^^ rn a! a! i i in r "o L!r ^. - %- "- ~ * (- -H ^.^\T J L i-i f '' " ^*^ Ui ; Ui Jii ; ijl i - J T - ji i- * in ai s s- ~7\ ^ ai ~! 01 xj ~ - f * / nj a- a. o 1 " -A a- *- JU /.^ ji rnrj! +-ji / _~^ ~"*^ -^ i. : -H.^\ / _ - ^^ ^i n us in o j. -rh-iv^-^ ~- :i! : ~ n o *! '~ -i a: -^ ~^r ' - j x? j a: b p - ii! ai a? r~ ^ - J-; o o _k.x s- i * * ili! * il! 01 : d. r It; n» L n j~ J ** J - iii j -H. 4 =L. 0} iii il. -L L L ji t L Id en as r~- a'- -H L U! in m Ui.ii s- jsi us u 1 - o ai.p Ui rii ai j_ d ^ J a! J f- -., J j_5 a= j-5 jj i i^i iv J.i j_5 il.! U! ' j_5 a! 6 i-i - aj n _ a ^ ti ~s Ui o fit r! il. as ai J-5 irt '" J a 01 n i-_ J j. '- JD r~ ;. ' a!. 1[~1. "- J ~- -^ H: a* 5 ^ t- fj l.i "! -o i (~ ^ i^ o.',... W..? D =-! t -i- 1 ' l1 -^ f) t -'*' i ^n ' -^ rsl ' ) ai j ' T5 ^ ) m L o$ r ' j ' ho tjj 01 D?H '- M? T ' : -. v. ' L. * a! rn n J L! tij a! L l" J^ e : as Ui as U: J- ":J- ' rr.i! -"0 -H 1 Ui n ai L Us L JJ L '.JJ L f"i r : ~; '. -i.» -," 5 " V.' il: U: "i"!! i.1 f:': I 1 -,. 1: - :. "P....p _: r^... - i- r~.1' Hi ; :i *.. i ITI iri H l~ a= - 0 a? - '? -V. J «t i»' P Ui it; t.. :n:i j - i r^ i V- J -r, H!:. : ~2 a 1. il! J ~; '!- li'l s- "i- : ri: i L L ""5 n J 0! * - ili -ri r~ : -. ai ili 01 i- ^ "- -J Ui r i - il: Jii _ Ui ili 0?. '-5 U- L! 4!' J - in i L,. ii! t i n s_ L L Z.

15 1 kan startes opp oq avsluttes pa varierende tidspunkter uten at de pavirker ps jekttiden» Deretter er sp?r Malet M det pa noe tidspunkt vil vare et ressursforbruk M ikke er akseptabelt oq~ M noen av slarkoppqavene kan forskves silk at ressursf or bruket kommer inn en r i well qe grenser* F r e i v i g a n g s t-t a t e n :i. a n s 1 s e f a s e n k an be s k r :i. v e s B 1 :i. k t :L»Les inn nummer tnavn?^'faregaende oppgavers H.UingieP'' - t i d s b e h o v o 9, r e s s u r B b e h o v f o r h v e r o p p q s v e 2» B e r e g n t i d 1 :L q s t M u 1 i q s t a r t p u n k t for hver oppgave ved a begnne wed oppgave :l. og qa oppover* ste oppqave's tidligste start pluss tids behov vil g:i. kortest Muliq tal ps jekttid * B e r e g n s e n e s t PI u 1 :i. q s t a r 11 i d s p u n k t for hver opp gave ved a starts wed siste opp gave a ga bakover i d i a q r a M M e t p s a M M e M a t e s o M b e r e g n i n g a v t :i. d 1 i g s t e s t a r 1 1 :i d «Forskellen mellow tidliqste og seneste start tidspunkt gir oppgsvens s 1 a r k «D e o p p g a v e r s o M i k i-;. e h a r 1 a r k e r k r i t i s k e o p p g a v e r * k r 1 v u t e n t a b e 1 1 M e d d e e n V. e 1 1 e o p p q a v e r s n u M M e r f n a v n t i d 1 :L s t e o g s e n e s t e s t a r 1 1 i d s p u n k t.«t i d s b e f "i o v : s 1 a r k o g r e s s u r s b e h o v» k r i v u t e t ( a ri 1 1 d i a q r a M s o M a n g i r for hvert tidspunkt hvilke oppqsver s o M M s v a r e i g a n q o q h v i 1 k e s 1 a r k s o M q j e 1 d e r f o r p e r i o d e n «6» k r i v u t e n r e s s u r s t a b e 11 s o M v i s e r hvor srt ressursbehovet er pa de e n k e 1 1 e t i d s p u n k t o? r» 7 a t :L 1 b a k e t :i. 1 d e o p p r i n n e I i g e spesi f ikas joner oq for eta end ringer o M o ri s k e 1 i g * j e n t a * ^» o q 5 * Det finnes t p e Id s i"! i ri q * N o e n beteqnes M F'M P/M), en lang rekke implementasjoner av denne er kjent M PERT pgrammer iiens andre ( M I i k k e f o r v e k s 1 e s M e d o p e r a t i v s» F'M Det fiplqeride pgram er et enkelt tidsplanleqginqsverkt$* Det har en psedre for hvert av de punk tens M er Mta.lt i,2 og q:i. r de tre tab ell ene M a n t d e s * F' r o s e d r e n e e r s o M v a n 1 i g k o n t r o Her t a v h o v e d P r o q r a M M e t * P r o q r a M F' M (1 p, i n p u t f o u t p u t

16 (^opright vein Nordbotten, 198'lx o fi s t M ; o p p g a v e r ~ 5 Mxtegn=12J Maxti 50 J t p e t e g n ri a t r 1 s e ::r - a r r a * i» «M a x o p p 2 a v e r? 1, M a x t e g n * ) o f har? o p p g a v e M a t r :i s e ~ a r r a ( «1 + * M a ; a p p g s v e r? 1 ««M a ; : o p p g a v e r * ) o f boolean? vekr==srr a (»1 * * waxoppgaver «) of real? var rij fk. tall nteger? t f t o t s 11 :L d t s i..i M r e s s u r s? r e a 11 tegn Jhar? i"i a v ri? t e g n M a t r i s e? P r e s e d e n s J o p p g a v e M a t r i s e t i d 1 i g s t a r t? r e s s u r sta e h o v? t i d s b e h o v t s 1 u 11 i d t v e k t o r? s e n s t a r t? v e k t o r? p r o e d u r e v a s k * for J?-l 0 do write In p r o e d u r e s t a r t writeln" R I T I A L PAT H M E T H 0 D')J write In w r i t e 1 n $ w r i t e 1 n ( " P r o g r a M M e t f o r u t s e 1 1 e r e t s e 1 1 a v r e 1 a t r t e t 'oppgaver wed og tidsbehov,ressursbehov«ppgavene M var / t ' r\ u M r e r t s 1 i V. a t e n o p p g s v e s o M e r p r e is e d e n t t i 1 e n a n n e n 'autid Ma ha et laers nurtmer *' ) J w r i t e I n ( f / t P r o g r a M M e t b e r e g ri e r d e n M i n s t e t i d p r o s j e k t e t 'kan g.jennomf or es pa f hvilke oppgaver M /? er kr i t i ske t nar 'oppgavene M stsrtes og resaurisbehov i de ulike? '? ' tidsper ioder * ' ) I wr iteln? wr its In ('' Bkr :i.v en "K" nar du er ferg til a starte')* read In ( tegn )? e n d t pedure les? vask t w i t e 1 n ( ' B k r :i. v a n t a 1 1 o p p g v e r J f? r e a d 1 ri ( ri ) for j J ::: :L n do b e g i n wr iteln ( "' kr iv navn pa oppgsve "? j ' (avslutt wed

17 II! I \?.* \ * *, ' +? tegnj=' 'J for k:=l 12 do if (tegn',') then read(tegn)j nvn * j,k«) J --tegn end e 1 me na vn ( j t k * * ::= ' ' end t readin J wr iteln t writeln('kriv nr* pa forutgaende oppgaver (avslutt wed / f'"0") J ' repeat readin(tall)i if tall)) then presedens4tall»j + JstrueJ until (tall --()) I w r i t e 1 n w r i t e 1 n ( ' 9 k r i v o p p g a v e n s t i d 1 b e h o v * ' ) * r e a d 1 n (t i d is b e h o v «j, ) ) I w r :i. t e 1 n ( ' 8 k r 1 v o p p g a v e n s r e s u r s b e h o v J ' ) re ad In ( re'ssursbehov ( * j «) end J end P r o e d u r e s t a r 11 i d 1 i g? for j? ==.1. n do t J := 0? for k:=l j-1 do if ( presedens (»k f J, ) ==true) and (tsluttid ( K ) then t:=sluttid(*k«; t i d 1 i g s t s r t ( * J» ) '-11 slutt id (» j *) 'I ==t + tidsbehov (* j * ) end? t o t a 11 i d I " s 1 i..i 11 :i. d ( o n * ). * end P r o e d u r e s t a r t is e n J for jj= = n down 1 do tt=taltidj. for kl = j + l n do "^ i f ( p r e s e d e n s ( * j t k» ) ~ t r^ u e) a n d (t s e n s t a r t ( * k,- ) ) t h e n t * senstart *k» ' * senstart * j * )?==t --tiiibehov ( * j, ) end; end f pedure tidstabellj w r i t ei. n ( 1 p * ' T I D T A B E I... I...' J wr i te i. n (1 P ) I w r i t e I. n (1 p f f 0 p p v e * ' ) I

18 writeln(ip) wr iteln(ip ;'Nr» Navn J I Fids 'idsbehov-j 'tait id luttidj j) larkjl w r :i. t e 1 n (1 p t ' ;f # -f 4 -f f -f -ff-{-i-1 -^ f^ / ^ -/ Ressursbehov8* for jj=.t n do be 9, in write UP, j?j) I wr i te Ip, ' ' ) * for k J == 1 :l 2 do wr i t e 1 p na vn ( + j t k «I write Up * tidsbehov (, j. )?:12J 5 wr i te ( Ip j ressursbehov (» j «) J 12 J) * wr i te ( 1 P, t i d 1 i gstar t * j. ' J 12? J writeup,slutt:i.d * j,)? 12 J ) J write In Up? ( sens tart (, j, ) -tidl igstart ( * j, ) J 12! J end? wr its In ( Ip? w r i t e 1 ri ( 1 p f ~... ~~..." "... ~... ~ /, / ^ * end \ P r o e d u r e g s n 1 1 J wr iteln UP, ' A N T T D I A R A M')f wr i teln ( Ip )? w r :i. t e 1 n (!L p t ' T :L d 5 p p 2 a v e n!..i M M e r * " ) ' wr i teln ( Ip )? write UP, ')? f o r k J " 1 t o n d o w r i t e ( 1 p f I'-, i 2 ') I wr i teln Ip )? writelnup )? for k J = 1 n + do wr :i. te ( 1 p? ' ~- '? w r i t e 1 n 1 p ) I wr i teln( IP )? f o r j * == 0 t o t r u n t o t a 1 1 i d - 1 ) d o write dp, jt, ' ')J for kj : ~l n do if ( j tidl :i.«stsr t ( * k «) ) and ( jslutt id (» k «) ) and ( t i d 1 i star t ( * k» ) -senstsr t ( «k «) ) then wr i te ( Ip t ' k ' ) else i f ( J -~ t :i.'d 1 :i. g, s t a r t (, k + )) a n d ( j s 1 u 11 i d (, k + )) t h e n writedp,' x/ ) J if ( j -- s 1 u 11 :i. d * k ) ) a n d ( j s e n s t a r t ( «k «. ) + t:ldsbehov ( «k «) ) then write Up,' s'; if ( jt:ld:i igstart ( *k» ) ) or ( j7-senstart ( *k * ) +t:ldsbehov ( * k» ) ) then write dp," ')J end wr :i. teln ( Ip ) end t wr i teln ( Ip ) f o r k J ~ 1. t o n + do w r i t e 1 p, '...' ) I- wr i teln IP ) I writelnup, 'Note J kjkrsk, x :Lkke~kr sk, st si ark')?

19 end * pe d ur e re ss ur s t a b e 11 J wr iteln( p,'r E U R T A B E L. L')J- 'Tid? Ressursbehov* ') J w r i t e 1 n ( w r i t e 1 n ii.p. writeln( I. p )? writeln( wr iteln l.p )? f o r J? - 0 t o t r u n (t o t s 111 d -1) d o b e g i n sumressurs? ==0 wr :i.te IP? j 1)? for ki==l n do i f ( j - t i d 1 i g s t a r t (. «k» )) a n d ( j s 1 u11 i d ( * k» )) the n s u M r e s s u r s 5 == B u M r e s s u r s * r e s s u r s b e h o v ( «k ) /1 i d s b e h o v (» wr iteln(ip : sui v iressursj16 1)? end,t w r i t e 1 n 1 p )? w r i t e 1 n (.1. p # ' " ' ) end p r o e d u r e s a M M e n d r a g J writ e In dp,' A M M E N D R A ')J writeln(ip? wr iteln IP,'Psjekttid J",sluttld(*n»))I s i j M r e s s u r s:- :: = 0 # f or J? == 1 t o N d o s i J M r e s s u r s :: = s u M r e s 1 u r s + r e s s u r s b e h o v ( wr iteln (Ip j. ' smlet ressursbehov I ', suwressur s 5 I 2 ) J * j «)? p r o e d u r e M o d i f 1 k a s j o n * repeat writeln('kriv nr«pa oppgave M skal wofiseres readin(tall)? writeln('dnskes tidsbehov endret (j/n)?')? readin(tegn)\ if (tegn-'j") then w r i t e 1 n ( ' 8 k r i v n 11 t i d s b e h o v J ) J * readln( tidsbehov «tal 1 ) ) * endj wr iteln ( ''nskes ressur sbehov endret ( J/n) I ' ) readin(tegn) if (tegn""'' J '' ) then b e g i n writeln('skrlv ntt ressursbehov*') readln(ressursbehov(«tall*))? end? w r i t e 1 n wr iteln('nskes flere endr inger(j/n)\')? readln(tegn) until (tegrv- :/ n' ) taltid?"01 ) }

20 1 s u M r e s s u r s J :: - 0 :* I-! o v e d p r o q r a M»') vask* i start lesj rape Bt - starttidlig? page? -/* start sen t tidstabellj page * g a n 11 * page, ressurstabel11 page? sammendrag* w r :i. t e 1 n ( ' 0 n s k e s M d i f i k a s J o n e r ( j / H ) * ' ) * rean(tegn)? i f (t e g n : =' j ' ) t h e n «o d i f :i. k a s j o n J unti I (tegn ' n ' ) end PgraMMet spesifiserer tre begrensninqer i fqrn av konstanter*disse gjelder tallet pa oppgaver? tallet pa tegn i navnene pa oppgsvene og tallet pa tidsper loder FI det ksn arbeides innenfor* ^Begrensingene kan lett endres og tilpasses kapasiteten pa det Maskinutstr det srbeides tied* H o v e d s t r u k t u r e n i p r a g r a M M e t b e s t. a r a v e n 1e s ep r o s e d r e» t o b e r e g n i n g s ps e d r e r s v a r e n d e ti1 beregning av tidllqste start og seneste start av de ena'kelte oppgaver? og fire resultatpsedrer sow er h e n h o 1 d s v :i. s u t s k r 1 f t a v e n t i d si', a b e 11 : e t a n 11 d i a g r a M t s n ressursbehovstabe11 og et sammendrag* I tillegg har vi lagt inn noen primve psedrer M henholdsvis "vasker" skjermen ved a sende en sekvens av b 1 a n k e 1 i n j e r o g e ri p r o s e d r e s o M g i r e n t e k s 11 i g i n n f 0 r i n q i pgrsmfiet * HovedpgraMfiet er sett opp silk at det t:i. Hater at en gar til bake og qjpr endrinqer 1 de opprinnelige spesiflkasjoner dersow resultatene viser seg s kreve ne kjvor inger» Net tverksst ruktur en kan irnidlertid ifeke enirea, D e t k a n v a r e s p e s i e 11 n 11 i g a s t u d e r e p r o e d f- n e TARTTIDLI og TARTEN M bestefiwer den krske sekvens av oppgaver i nettverket*.-1 Eksewpel B T v i t i 1 b a k e t i 1 d e t p r o b 1 e M s o M v i t o k o p p innledningsvis ble presentert kan det na vidersres* Kuwait stems bt oppgaven ned i de enkelte

21 19 oppgaver slik figur s iste, Fjtfrinq a F'M viser hva de enkelte oppgavene star for? dere tidsbehov :i. uker t ressursbehov i ukeverk hvilke t:ldl?:t2te start- og s 1 u 111 d B p i..i n k t e r s M t s 1 r k t :i. d s p e s 1 f 1k a s j o n e q; n I" r TIDTABELLEN ser v:i. at taltld er 72 uker ' at d e krske opp2aver er 6,- 9? 10., 1 og 15 sow slie har 0 s 1 a T 1 k t 7 i D T f\ t 0 «D o a v e J rjr» Navn * Tidsbehov* Ressursbehov t tsrttid* luttid. ark?.1. " UTTYRUAL, UTTYRLEUEF? INTALLAJN UTTYRTET+ PF?F?AMUTVIK DATAAMLIN, TETLARIN, PRRAMTET. DATALARIN, DE TET, BRUKERRIENT BRUKERPPLAR BRUKERTET, YTEMTET* YTEMINTRD 12, , ^s ^T, , , a « , , 000 1, , 0 0 0, , , , » 000 8, , , , 4* , , , , , H), , 000 0, , 0 0 0,.28, , , , , n , , , , , , , , 000 2, , ^, 000 0, * , i' , , , , , , 0 0 (i 1..' * 000 1,.1. '.* , 000 0, , , 00 0, 000 o., 000, 000 8, 000 8, 00 n 0, 000 0, Vser oppmerksom pa at det bade forekommer perioler og tidspunkter i utskriene. tarttidspunktet er alltid 0 mens sluttidspunktet er 72, Det betr at starttidspunkt for periode n er alltid (n-1), mens r.ratt idspunk tet for sanme periode er n.

22 '6 908 * 908 { E; r sr T 9 * o r 92 * 9 i Z 6Z 6Z 6Z *8 ' 9 - * 9 * 9 o r * o r T 968 Mir * 96 4 o r or 968 *T zr 96 * zr ,' T 4 91 * 9 1 * 9 r * 9 r *9r 91 * ' '? T *9I * 91 * 91 * 91 *9t 98 se t/ 88 Z T. 08 6Z Z :'... 9Z )'" *" ' fz 8Z ZZ rz oz 61 sr I 91 sr t- r sr zr T r or t r 0 s s :; s s; s; s; si s; s; :; ; s; si si s; s; si i -/I l ; ; si s l x si s; l x s s; "f\ ; ; si i x s; /I x s! /I s si l s; '"I x x ' 'i j i! ' J'J r'\ '/\ /"-. ; ; - ",\ : ', /I ; ; ''I '- /I "\ " '- j /! x i ; : ; ; si x s \mf x x x x x...."*^ s s; s; - s s; ;t x x x x x x, 98 8 f 88 Z8 ie 08 6Z - Z ZZ 9Z Z kz Z ZZ rz oz T f- r 8T zr rr or 6 9 t e z I j Aoueqsianssia JPT.L *i i a j. s n s s trm:srzrr ; ]:or6 s z 9 s f- s z -r j a a w w n LI a A s d d f) J P1-1 U l.-.l i.j. 'I P..J -J- n! I K! I...I r.-) \ V '..I i.. 1 V.A. \.l,1.../.. I \ V \.t o;

23 :- t:r k k k 5 k k k k. 5 V-. k V-.! k. 5 k 5 k. k. k. k k k. k k. k k k k k I-:. k k k k ki--.. k A! o ' i.;.. /i ' * -f, , , ,06 9,06 r" in* i:r /...i,...',.j 1!"' K" '...' : bbo 5,556 5,556 5,556 5,556 5, ,00 0 Note* ktkrsk i k k e k r 111 k * s J s I a r A M M E N D R A PsjekttidJ 72

24 Ressurstebe llsn viser i M idler t id en betenkelig variasjon i ressursforbruket varierende fra vel 16 ukeverk pr* uke i fwrste del av perioden oq ned til 5 ukeverk pr* uke i siste del av perioden* Her er det apenbart behov for a j i..i s t e r e p 1 a n e n e * PMJ Det 1:1 gger en lang rekke Muligheter for a forbedre :L * Hvilke kontiler kan leqges inn for a unnqa at under innlesinq av pblewet qjjores feil M ikke viser for i bereqninqs- eller resultatfasen? a 2* Hvordan kan en utvide pgrammet til a ta hensn flere tper av ulike ressurser? * H v o r d a n k a n d e t b q g e s e n q r a f i s k p r o s e d r e B o M tegne ut nettverket og agrammer? *1* Kan det lages en a Igor it Me M tar hensn til Maksi Mai bruk av de ulike ressurser innen de enkelte tidsperioder? 5* Det er vanlig at det innhentes flere tidsestiwater for hver oppqave (pessiriistisk tid* forventet tid og optinistisk tid)* Kan bereqninq av t:i. dsbehov bqqet pa si ike opplsninqer 1eqges inn i pqrammet oq eventuelt hvordan?