Seminarski Rad - Ivana

SIMULACIJE U POSLOVNOM ODLUČIVANJU FON, Beograd____________________________________________________________________________________

UNIVERZITET U BEOGRADUFAKULTET ORGANIZACIONIH NAUKA

Seminarski rad iz predmeta:

“SIMULACIJE U POSLOVNOM ODLUČIVANJU“

STUDENT: PROFESOR: Marković Ivana Prof. dr Aleksandar Marković

Beograd, 2007.


1. Prvi zadatak: ručna simulacija

Verbalni opis realnog sistema:

Grad se snabdeva vodom iz lokalnog sistema. Sistem se sastoji od renibunara (izvorište) iz koga sistem crpi potrebnu vodu. Može se smatrati da je izvorište bez ograničenja. Voda ispumpana iz renibunara odlazi u lokalni prečistač, gde se vrši mehaničko i hemijsko prečišćavanje i aerizacija. Prečišćavanje vode traje 11 sati. Nakon toga, prečišćena voda ide u lokalni rezervoar (LR) čiji je maksimalni kapacitet 13000 litara. Voda se potom isporučuje građanstvu. Tražnja za vodom je konstantna u prvih pet časova i iznosi 1500 litara/sat. Nakon petog sata dolazi do promene u tražnji, tako što nastupa impulsni skok tražnje (+) 25%. Količina prečišćene vode u lokalnom prečistaču u t=0 iznosi 3000 litara, dok je nivo vode u lokalnom rezervoaru u t = 0, 65% od maksimalnog kapaciteta.Karakteristika upravljanja sistemom može se opisati na sledeći način: količina vode koje se ispumpa iz izvorišta jednaka je količini isporučene vode u prethodnom intervalu vremena.Potrebno je:

1) Nacrtati strukturni model sistema2) Utvrditi da li u sistemu postoji kolo povratnog dejstva i ukoliko postoji označiti

njegov polaritet3) Napisati simulacioni model4) Izvršiti ručnu simulaciju u trajanju od 24 časa5) Izračunati razliku između količine vode koja se traži i količine vode koja se

isporučuje građanstvu6) Rezultate prikazati grafički7) Komentarisati dobijene rezultate i dati predlog poslovne odluke (da li su potrebne

izmene u sistemu i načinu upravljanja i koje)


1. Strukturni model sistema (model uzročno-poledičnih veza)

2. Kolo povratnog dejstva

U posmatranom sistemu postoje četiri kola povratnog dejstva, jedno pozitivno i tri negativna. Jedino pozitivno kolo ovog sistema formira se: povećanjem količine vode koje se uzima sa IZVORIŠTA povećava se količina vode koja se nalazi u LOKALNOM PREČISTAČU koja opet povećava količinu PREČIŠĆENE VODE. Ona povećava nivo vode u lokalnom LOKALNOM REZERVOARU, a samim tim se povećava i količina ISPORUČENE VODE koja dovodi do povećanja eksploatacije vode sa IZVORIŠTA. Isto važi i za smanjivanje količine vode. Pored pozitivnog imamo i dva negativna kola povratnog dejstva. Prvo je izmedju LOKALNOG PREČISTAČA i PRETAKANJA VODE. Povečanje vode u prečistaču dolazi do povećanja prečišćene vode, dok povećanje prečišćene vode dovodi do smanjenja nivoa vode u prečistaču. Drugo negativno povratno kolo je izmedju LOKALNOG REZERVOARA i ISPORUČENE VODE. Povećanje nivoa vode u rezervoaru povečava se količina isporučene vode dok povećanje isporučene vode dovodi do smanjenja nivoa u rezervoaru. Treće negativno povratno kolo je izmedju LOKALNOG REZERVOARA i PRELIVANJA VODE.

Izvorište

Isporučena voda

Lokalni rezervoar

Tražnja za vodom

Prelivanje vode

Pretakanje vode

Lokalni prečistač

Vreme prečišćavanja

+

+ +

+

-

+

+

-

-

---

+


3. Simulacioni model

IZV – izvorište (lit/čas)LP – lokalni prečistač (lit)PV – pretakanje vode (lit/čas)VP – vreme prečišćavanja (čas)LR – lokalni rezervoar (lit)PRV – prelivanje vode (lit/čas)IV – isporučena voda (lit/čas)T – tražnja (lit/cas)KT – konstantna tražnja (lit/čas)

IZV

LP

PV

VP

LR

MAX

ODST

PRV

IV

T

KT


LP.0=3000LP.K=LP.J+DT*(IZV.JK-PV.JK)LR.0=8450 (65% od max)LR.K=LR.J+DT*(PV.JK-PRV.JK-IV.JK) PV.KL=LP.K/11IF(13000-LR.K) 10, 20, 2010 PRV.KL=LR.K/DT-13000GO TO 3020 PRV.KL=030 KT=1500T.K=KT+PULSE (375,5) IV.KL=CLIP(T.K,LR.K/DT,LR.K/DT,T.K)IZV.KL=IV.JK

4. Ručna simulacija

Vreme Izvorište

(IZV) [l/h]

Lokalni prečistač

[l]

Pretakanje vode (PV)

[l/h]

Količina vode u LR [l]

Tražnja za vodom

[l/h]

Isporučena količina vode

(IV) [l/h]

Nedostatak vode u [l/h]

Nezadovoljenatražnja

0 0 3000 0 8450 1500 0 0 0

1 0 2727.28272.72= 3000/11

7222.72=8450-1500

+272.72

1500 1500 0 0

2 1500 3979.35 247.93 5970.65 1500 1500 0 03 1500 5117.59 361.76 4832.41 1500 1500 0 04 1500 6152.36 465.23 3797.64 1500 1500 0 05 1500 7093.05 559.31 2856.95 1500 1500 0 06 1500 7928.23 664.82 2021.77 1875 1500 0 07 1500 8707.48 720.75 867.52 1500 1875 0 08 1875 9790.89 791.59 791.59 1500 867.52 0 -632.489 867.52 9768.33 890.08 890.08 1500 791.59 0 -776.5910 791.59 9671.89 888.03 888.03 1500 890.08 0 -609.9211 890.08 9682.71 879.26 879.26 1500 888.03 0 -611.9712 888.03 9690.49 880.25 880.25 1500 879.26 0 -620.7413 879.26 9688.8 880.95 880.95 1500 880.25 0 -619.7514 880.25 9688.25 880.80 880.80 1500 880.95 0 -619.0515 880.95 9688.45 880.75 880.75 1500 880.80 0 -619.2016 880.80 9688.43 880.77 880.77 1500 880.75 0 -619.2517 880.75 9688.41 880.77 880.77 1500 880.77 0 -619.2318 880.77 9688.42 880.76 880.76 1500 880.77 0 -619.2319 880.76 9688.42 880.76 880.76 1500 880.76 0 -619.2420 880.76 9688.42 880.76 880.76 1500 880.76 0 -619.2421 880.76 9688.42 880.76 880.76 1500 880.76 0 -619.2422 880.76 9688.42 880.76 880.76 1500 880.76 0 -619.2423 880.76 9688.42 880.76 880.76 1500 880.76 0 -619.2424 880.76 9688.42 880.76 880.76 1500 880.76 0 -619.24


5. Na osnovu izvršene ručne simulacije može se uvideti da postoji razlika između količine vode koja se traži i količine vode koja se isporučuje građanstvu, odnosno količina vode koja se isporučuje iz lokalnog rezervoara ne odgovara tražnji, već je manja.

6. Grafički prikaz rezultata

Nezadovoljena tražnja

0

200

400

600

800

1000

1200

1400

1600

1800

2000

1 3 5 7 9 11 13 15 17 19 21 23

Isporuka Tražnja za vodom [l/h]

Isporučena količina vode [l/h]

7. Analiza rezultata simulacije (funkcionisanja sistema) i predlog poslovne odluke

Na osnovu izvršene ručne simulacije, može se uvideti da prelivanje vode ne postoji ali da, počev od osmog časa pa do dvadeset četvrtog časa, tražnja je nezadovoljena. Predlažem da se količina vode koja se ispumpa iz izvorišta poveća jer se zbog smanjivanja vode u lokalnom rezervoaru, tražnja ostaje nezadovoljena.


2. Drugi zadatak: SDS

Verbalni opis sistema:

Razmotrimo sistem opisan na sledeći način: Kupovna moć stanovništva nastaje iz razlike prihoda i rashoda građana. Prihodi su zapravo lični dohoci objektivizirani prodajom robe na tržištu. Ta prodaja zavisi od kupovne moći i jedinične prodajne cene proizvoda. Prihod koji se ostvari prodajom pokriva troškove, a ostatak - dobit se stalno deli na plate i fondove. Ukupna masa dobiti koja se stvara u dužem vremenskom periodu u ovom razmatranju nije interesantna. Stopa izdvajanja plata iz dobiti je stalno ista. Troškovi su promenljiva veličina i obračunavaju se u zavisnosti od prodate količine robe, a promena se može prikazati u obliku prave linije koja ima pozitivan odsečak na osi troškova. Drugi deo dobiti stvara investicione fondove koji se odmah troše na nabavku nove opreme. Cena jedinice nove opreme je nepromenjiva veličina. Nabavljena oprema povećava proizvodne kapacitete koji se posle izvesnog perioda fizički amortizuju i moraju se rashodovati. Količina proizvodnih kapaciteta određuje proizvedenu količinu robe od koje zavisi prodaja.

Potrebno je:1) Nacrtati dijagram tokova posmatranog sistema.2) Napisati simulacioni model.3) Rezultate izvršene simulacije prikazati tabelarno.4) Rezultate prikazati grafički.


1. Dijagram tokova posmatranog sistema

JPC – jedinična prodajna cenaKOL – količina robeNOP – novac od prodajeUNP – uticaj na prodajuSPP – stopa uticaja na prodajuPROD – prodajaTR PROD – troškovi od prodajeSUT – stopa uticaja na troškoveDOB – dobit preduzećaIZPL – izdvajanje za plate radnikaSIZ – stopa izdvajanja za platePRI. STAN. – prihodi stanovništvaVNAB – vreme nabavkeNNO – nabavka nove opremeROP – rashodovanje opremeVRAS – vreme rashodovanja opreme


2. Simulacioni model


3. Tabelarni prikaz izvršene simulacije

KOLIČINA PRIHOD DOBIT PLATE NOVA OPREMA KAPACITET RASHOD

OPREMETROŠKOVI PRODAJE RASHODI

0 200 10000 8000 2000 6000 15000 4285.71 500 7500

1 300 15000 7500 1875 5625 16339.3 4668.37 750 12918.4

2 326.786 16339.3 3420.92 855.229 2565.69 14236.6 4067.6 816.964 8305.48

3 284.732 14236.6 5931.12 1482.78 4448.34 14617.3 4176.38 711.83 10819.3

4 292.347 14617.3 3798.01 949.502 2848.51 13289.5 3796.99 730.867 8325.87

5 265.789 13289.5 4963.6 1240.9 3722.7 13215.2 3775.76 664.473 9403.84

6 264.304 13215.2 3811.34 952.835 2858.5 12297.9 3513.69 660.759 7985.79

4. Grafički prikaz rezultata

-GRAFIČKA ANALIZA REZULTATA-


3. Treći zadatak: GPSS ( jedan proces, jedno mesto opsluživanja )

Zbog nadolazećih odmora povećao se broj građana koji traže vize za odlazak u inostranstvo na letovanje. Usled toga je u bugarskoj ambasadi otvoren nov šalter kako bi se smanjila gužva. Posmatra se rad šaltera u trajanju od 8 sati. Ljudi dolaze u intervalima od 8-3 minuta. Ukoliko ispred šaltera ima više od 10 ljudi donosi se odluka da li da stanu u red ili da odustanu od čekanja. 20% ljudi čeka dok 80% odustane. Vreme za predaju dokumenata je 1-3 minuta. Treba odrediti vreme provedeno čekajući u redu, vreme opsluživanja ljudi, kao i broj ljudi koji je odustao.

Izvorni kod

SIMULATE pocetak simulacije GENERATE 8,3 generisanje dolazaka TEST G 10,Q$RED,ODLUCI da li u redu ima više od 10 ljudi? RED QUEUE RED ulazak u red SEIZE SALTER pristupanje šalteru DEPART RED napuštanje reda TABULATE TABPSALT histogram vremena provedenog u redu MARK ADVANCE 3,1 predaja dokumenata RELEASE SALTER napustanje saltera TABULATE TABKUP histogram vremena provedenog u predaji dokumenata TERMINATE odlazak čoveka ODLUCI TRANSFER .2,ODUST,RED 20% ljudi donosi odluku da ipak udje u red, a 80% odustaje INITIAL X$ODUST,0 postavljanje početnih vrednosti ODUST SAVEVALUE ODUST+,1 povećaj broj odustalih za 1 TERMINATE TABPSALT TABLE M1,0,2,5 deklaracija tabela TABKUP TABLE M1,0,2,5 GENERATE 480 tajmer-simulacija traje 8 sati TERMINATE 1 START 1 END kraj simulacije

Listing programa posle prevodjenja

GPSS/FON - Assembler Ver. 2.01, 1995------------------------------------

1| SIMULATE pocetak simulacije 2| 1 GENERATE 8,3 generisanje dolazaka 3| 2 TEST G 10,Q$RED,ODLUCI da li u redu ima vise od 10 ljudi? 4| 3 RED QUEUE RED ulazak u red 5| 4 SEIZE SALTER pristupanje salteru 6| 5 DEPART RED napustanje reda 7| 6 TABULATE TABSALT histogram vremena provedenog u redu 8| 7 MARK 9| 8 ADVANCE 3,1 predaja dokumenata


10| 9 RELEASE SALTER napustanje saltera 11| 10 TABULATE TABKUP histogram vremena provedenog u predaju dokumenata 12| 11 TERMINATE odlazak coveka 13| 12 ODLUCI TRANSFER .2,ODUST,RED 20% ljudi donosi odluku da ipak udje u red, a 80%

odustaje 14| INITIAL X$ODUST,0 postavljanje početnih vrednosti 15| 13 ODUST SAVEVALUE ODUST+,1 povecaj broj odustalih za 1 16| 14 TERMINATE 17| TABPSALT TABLE M1,0,2,5 deklaracija tabela 18| TABKUP TABLE M1,0,2,5 19| 15 GENERATE 480 tajmer-simulacija traje 8 sati 20| 16 TERMINATE 1 21| START 1 22| END kraj simulacije

Facility symbols and corresponding numbers 1: SALTER

Savevalue symbols and corresponding numbers 1: ODUST

Queue symbols and corresponding numbers 1: RED

Table symbols and corresponding numbers 1: TABPSALT 2: TABKUP ------------------------------------No errors detected

Rezultati

GPSSW/FON Ver. 3.0, Simulating results

Relative clock 480 Absolute clock 480Block countsBlock Current Total 1 0 61 2 0 61 3 0 61 4 0 61 5 0 61 6 0 61 7 0 61 8 1 61 9 0 60 10 0 60 11 0 60 12 0 0 13 0 0 14 0 0 15 0 1 16 0 1


Table 1Entries in table Mean argument Standard deviation Sum of arguments 61 0.000 0.000 0.000

Upper Observed Percent Cumulative Cumulative Multiple Deviation limit frequency of total percentage remaninder of mean from mean 0 61 100.000 100.000 0.000 0.000 0.000 2 0 0.000 100.000 0.000 0.000 0.000 4 0 0.000 100.000 0.000 0.000 0.000 6 0 0.000 100.000 0.000 0.000 0.000 8 0 0.000 100.000 0.000 0.000 0.000


Upper Observed Percent Cumulative Cumulative Multiple Deviation limit frequency of total percentage remaninder of mean from mean 0 0 0.000 0.000 100.000 0.000 -3.990 2 17 28.333 28.333 71.667 0.670 -1.315 4 43 71.667 100.000 0.000 1.341 1.360 6 0 0.000 100.000 0.000 2.011 4.035 8 0 0.000 100.000 0.000 2.682 6.710

Queue Maximum Average Total Zero Percent Average Current contents contents entries entries zeros time/trans contents 1 1 0.000 61 61 100.000 0.000 0

Facility Average Number Average Seizing Preempting utilisation entries time/tran transact. transaction 1 0.374 61 2.983 1 0


Histogram vremena provedenog u redu ispred šaltera

Vreme predaje dokumenata


Analiza rešenja

U toku radnog vremena šaltera došao je 61 kupac. Čekanja na red nije bilo, a sama predaja dokumenata je trajala 2,983 minut. Odustalih nije bilo.

Predlog rešenja

Prikazani sistem rada šaltera dobro funkcioniše-bez čekanja.

4. Četvrti zadatak: GPSS (jedan proces,više mesta opsluživanja)

U jednu kladionicu svakog dana dolaze klijenti na svakih 2+-1 minut. U kladionici postoje 2 šaltera: prvi za kupovinu liste (raspored igranja utakmica i kvote) i drugi gde se vrši uplata opklade ili isplata dobitka. Takođe, postoji mesto gde kladioničari mogu preko teleteksta da prate trenutne rezultate. Pri dolasku u kladionicu 20% klijenata odlazi da uplati opkladu ili da podigne dobitak od ostalih 80%, 45% odlazi do TV-a da preko teleteksta prati rezultate, a ostali odlaze po listu. Ako se u redu za kupovinu liste nalazi više od 10 ljudi, klijent odustaje i odlazi, u suprotnom staje u red. Prosečno vreme zadržavanja klijenta na šalteru sa listama je 3 minuta sa odstupanjem od 1 minuta. 45% onih koji su kupili liste napuštaju kladionicu, a ostali odlaze da uplate listić. Prosečno vreme zadržavanja kladioničara na punktu za uplatu/isplatu je 3+-1 minut. Po izvršenoj uplati/isplati kladioničari odlaze. Da bi mogli da se prate rezultati ispred TV-a maksimalno dvoje ljudi može da prati teletekst. Tako oni koji dolaze da prate rezultate iz tih razloga moraju da čekaju red dok se ne oslobodi jedno od dva mesta. Prosečno vreme zadržavanja kod TV-a je 10 minuta sa odstupanjem od 1 minuta. Nakon toga kladioničar napušta kladionicu. Simulirati rad kladionice u trajanju 1 smene. Smena traje 6 sati. Snimiti histograme vremena čekanja u redu za listu i u redu pred teletekstom.


Izvorni kod

SIMULATE pocetak simulacijeGENERATE 2,1 kladioničari dolaze na svakih 2+-1 minTRANSFER .20,,SKOK 20% odlazi na uplatu/isplatuTRANSFER .45,,TELETXT 45% gleda rezultate preko teletekstaTEST LE Q$REDLISTA,10,ODLAZI provera dužine redaQUEUE REDLISTA prijava u red za listuSEIZE PUNKTLISTA dolazak do punkta sa listama DEPART REDLISTA odjava iz reda TABULATE HIST1 snimanje histogramaADVANCE 3,1 trajanje kupovine listeRELEASE PUNKTLISTA napuštanje punkta

TRANSFER .45,,ODLAZI1 45% napušta kladionicuSKOK QUEUE REDUI ostali staju u red za uplatu/isplatuSEIZE PUNKTUI dolazak do punktaDEPART REDUI odjava iz redaADVANCE 3,1 zadržavanje na punktuRELEASE PUNKTUI napuštanje punkta

TRANSFER ,ODLAZI1 skok na ODLAZI1TELETXT QUEUE REDTELETXT prijava u red pred teletekstomENTER TELETXT dolazak pred teletekstDEPART REDTELETXT odjava iz redaTABULATE HIST2 snimanje histogramaADVANCE 10,1 zadržavanje pred teletekstomLEAVE TELETXT odlazak iz kladioniceODLAZI1 TERMINATE kladioničar se uklanja iz modelaODLAZI TERMINATE kladioničar se uklanja iz modela* TajmerGENERATE 60 TERMINATE 1TELETXT STORAGE 2 deklarisanje skladištaHIST1 TABLE M1,0,5,10 deklarisanje histogramaHIST2 TABLE M1,0,10,10 deklarisanje histogramaSTART 6 simulacija traje 6 satiEND kraj simulacije

GPSS/FON - Assembler Ver. 4.0------------------------------------ 1| SIMULATE 2| 1 GENERATE 2,1 3| 2 TRANSFER .20,,SKOK 4| 3 TRANSFER .45,,TELETXT 5| 4 TEST LE Q$REDLISTA,10,ODLAZI 6| 5 QUEUE REDLISTA 7| 6 SEIZE PUNKTLISTA 8| 7 DEPART REDLISTA 9| 8 TABULATE HIST1 10| 9 ADVANCE 3,1


11| 10 RELEASE PUNKTLISTA 12| 11 TRANSFER .45,,ODLAZI1 13| 12 SKOK QUEUE REDUI 14| 13 SEIZE PUNKTUI 15| 14 DEPART REDUI 16| 15 ADVANCE 3,1 17| 16 RELEASE PUNKTUI 18| 17 TRANSFER ,ODLAZI1 19| 18 TELETXT QUEUE REDTELETXT 20| 19 ENTER TELETXT 21| 20 DEPART REDTELETXT 22| 21 TABULATE HIST2 23| 22 ADVANCE 10,1 24| 23 LEAVE TELETXT 25| 24 ODLAZI1 TERMINATE 26| 25 ODLAZI TERMINATE 27| 26 GENERATE 60 28| 27 TERMINATE 1 29| TELETXT STORAGE 2 30| HIST1 TABLE M1,0,5,10 31| HIST2 TABLE M1,0,10,10 32| START 6 33| END

Facility symbols and corresponding numbers 1: PUNKTLISTA 2: PUNKTUI

Storage symbols and corresponding numbers 1: TELETXT

Queue symbols and corresponding numbers 1: REDLISTA 2: REDUI 3: REDTELETXT

Table symbols and corresponding numbers 1: HIST1 2: HIST2 ------------------------------------No errors detected

REZULTATI SIMULACIJE:

GPSS/FON - Assembler Ver. 4.0

Relative clock 360 Absolute clock 360Block countsBlock Current Total 1 0 238 2 0 238 3 0 194 4 0 105 5 1 105


6 0 104 7 0 104 8 0 104 9 1 104 10 0 103 11 0 103 12 2 105 13 0 103 14 0 103 15 1 103 16 0 102 17 0 102 18 18 89 19 0 71 20 0 71 21 0 71 22 2 71 23 0 69 24 0 213 25 0 0 26 0 6 27 0 6

Storage Capacity Average Average Entries Average Current Maximum Contents Utilisation Time/tran Contents Contents 1 2 1.964 0.982 71 10.071 2 2


Upper Observed Percent Cumulative Cumulative Multiple Deviation Limit frequency of total percentage remaninder of mean from mean 0 30 28.846 28.846 71.154 0.000 -0.937 5 29 27.885 56.731 43.269 0.791 -0.195 10 16 15.385 72.115 27.885 1.583 0.546 15 19 18.269 90.385 9.615 2.374 1.288 20 4 3.846 94.231 5.769 3.166 2.030 25 6 5.769 100.000 0.000 3.957 2.771 30 0 0.000 100.000 0.000 4.749 3.513 35 0 0.000 100.000 0.000 5.540 4.255 40 0 0.000 100.000 0.000 6.332 4.997 45 0 0.000 100.000 0.000 7.123 5.738


Upper Observed Percent Cumulative Cumulative Multiple Deviation limit frequency of total percentage remaninder of mean from mean


0 2 2.817 2.817 97.183 0.000 -2.094 10 4 5.634 8.451 91.549 0.229 -1.616 20 4 5.634 14.085 85.915 0.457 -1.137 30 8 11.268 25.352 74.648 0.686 -0.659 40 13 18.310 43.662 56.338 0.914 -0.180 50 15 21.127 64.789 35.211 1.143 0.299 60 10 14.085 78.873 21.127 1.371 0.777 70 4 5.634 84.507 15.493 1.600 1.256 80 9 12.676 97.183 2.817 1.828 1.735 90 2 2.817 100.000 0.000 2.057 2.213

Queue Maximum Average Total Zero Percent Average Current contents contents entries entries zeros time/trans contents 1 7 1.830 105 30 28.571 6.317 1 2 5 0.928 105 31 29.524 3.202 2 3 20 10.630 89 2 2.247 42.876 18

Facility Average Number Average Seizing Preempting utilisation entries time/tran transact. transaction 1 0.844 104 2.942 1 0 2 0.841 103 2.961 1 0

Analiza rešenja

Simulacija je trajala 360 vremenskih jedinica. U simulaciji je učestvovalo 238 kladionicara. Tabela 1 prikazuje raspodelu klijenata po vremenu čekanja u redu za listu. Najviše klijenata je čekalo je u intervalu od 0 do 5 minuta (30 klijenata, što je 28.846%). Tabela 2 prikazuje raspodelu klijenata po vremenu čekanja u redu pred teletekstom. Najviše kladionicara je cekalo u intervalu 40 do 50 minuta ( 15 kladioničara,sto je 21.127 %).

U redu čekanja za listu bilo je maksimalno 7 klijenata, a ukupno ih je bilo 105. Prosečno vreme čekanja je bilo 6.317 minuta, onih koji nimalo nisu čekale bilo je 30 , što iznosi 28.571% od ukupnog broja. U trenutku završetka simulacije u redu je zatečen 1 kladioničar. U redu pred punktom za uplatu/isplatu bilo je maksimalno 5, a ukupno 105 kladioničara. Prosečno vreme čekanja je bilo 3.202 minuta, onih koji nisu nimalo čekali bilo je 31, što iznosi 29.524 % od ukupnog broja kladioničara koji su bili u redu. U trenutku završetka simulacije u redu je zatečeno 2 kladioničara. U redu pred teletekstom bilo je maksimalno 20, a ukupno 89 kladioničara. Prosečno vreme čekanja je bilo 42.876 minuta, onih koji nisu čekali bilo je 2, odnosno 2.247 % od ukupnog broja. . U trenutku završetka simulacije u redu je zatečeno 18 kladioničara.Prosečna iskorišćenost punkta gde se kupuju liste je 84.4%, a ukupan broj kupaca liste bio je 104. Prosečno vreme po transakciji je bilo 2.942 minuta. Prosečna iskorišćenost punkta za uplatu/isplatu je bila 84.1%, a ukupan broj kladioničara koji su došli da uplate opkladu ili da im se isplati dobitak je bio 103 i jedan se našao na punktu u trenutku završetka simulacije. Prosečno vreme po transakciji je bilo 2.961 minuta.


Prosečna iskorišćenost mesta gde se prate rezultati je bila 98.2 %, a ukupan broj kladioničara koji su pratili rezultate je bio 71 i dvoje ih je bilo pred teletekstom kada se završila simulacija. Prosečno vreme po transakciji je bilo10.071 minuta.

Tabela 1 Raspodela klijenata po vremenu čekanja u redu za listu

Tabela 2 Raspodela klijenata po vremenu čekanja u redu pred teletekstom


5. Peti zadatak: GPSS (paralelni procesi)

U jednom prigradskom naselju postoji problem sa starim vodovodnim instalacijama koje ga snabdevaju. Pošto cevi od loše izolacije često prskaju, meštani se snabdevaju putem cisterni. Angažovana je jedna cisterna od 4000 litara kojom se snabdeva naselje vodom za piće.Voda se dovozi dva puta dnevno, svakih 4 sata, t.j. 14400 sekundi, prvi put 15 minuta, tj. 900 sekundi pre dolaska prvog građana. Građani dolaze po vodu na svakih 4+1 minuta. Na cisterni postoje 3 česme. Ako je u redu za svaku česmu više od 10 ljudi, građani odustaju i odlučuju da dođu kad se smanji gužva. U suprotnom, staju u red za vodu i pune vodu 5+2 minuta i pri tom potroše od 6 do 10 litara vode sa podjednakim verovatnoćama.

Potrebno je simulirati procese u intervalu od 10 sati. Snimiti red čekanja na punjenje vode, histogram vremena provedenog u redu za punjenje, kao i histogram iskorišćenja česmi, zatim količinu vode koja je na kraju ostala u rezervoaru, kao i ukupnu količinu potrošene vode.

Izvorni kod

Simulira se rad od 4h tj. 14400 vj. 1vj = 1 sekunda

*SIMULATE Vrsi se simulacijaGENERATE 14400,,900,2 Dolazak vode na 4 sata 2 puta dnevnoSAVEVALUE CIST+,4000 Cisterna napunjena sa 4000 l

TERMINATE **Proces pristizanja kupaca * GENERATE 240,60 Dolazak gradjana na 4+-1min TEST LE Q$RED,10,ODLAZE Odlučivanje da li će čekati

MARK PUNJENJE QUEUE RED Ulazak u red ENTER CES Punjenje vode DEPART RED gradjanin napušta red ADVANCE 300,120 punjenje vode se 5+-2 min LEAVE CES Napušta punjenje vode

TABULATE TAB1 Histogram vremena provedenog nad * cesmom ASSIGN 1,FN$POTROSNJA SAVEVALUE CIST-,P1 Smanjenje vode u cisterni SAVEVALUE POTR+,P1 Povecanje potrosnje vodeODLAZE TERMINATE odustajanje od punjenja i odlazak*


*Deklaracije permanentnih entiteta *POTROSNJA FUNCTION RN1,D5 Eksponencijalna funkcija 0.2,6/0.4,7/0.6,8/0.8,9/1.0,10

CES STORAGE 3 3 cesmeTAB1 TABLE M1,290,20,5INITIAL X$CIST,0

INITIAL X$POTR,0 * *Tajmer * GENERATE 14400 14400 vrem.jed. simulacije (4h) TERMINATE 1 START 1

END

Listing

GPSS/FON - Assembler Ver. 4.0, 2003------------------------------------- 1| SIMULATE Vrsi se simulacija 2| 1 GENERATE 14400,,900,2 Dolazak vode na 4 sata 2 puta dnevn 3| 2 SAVEVALUE CIST+,4000 Cisterna napunjena sa 4000 l 4| 3 TERMINATE 5|* 6|*Proces pristizanja kupaca 7|* 8| 4 GENERATE 240,60 Dolazak gradjana 3+-1min 9| 5 TEST LE Q$RED,10,ODLAZE Odlucivanje da li ce cekati 10| 6 MARK 11| 7 PUNJENJE QUEUE RED Ulazak u red 12| 8 ENTER CES Punjenje vode 13| 9 DEPART RED gradjanin napusta red 14| 10 ADVANCE 300,120 punjenje vode se 5+-2 min 15| 11 LEAVE CES Napusta punjenje vode 16| 12 TABULATE TAB1 Histogram vremena provedenog nad cesmom 17| 13 ASSIGN 1,FN$POTROSNJA 18| 14 SAVEVALUE CIST-,P1 Smanjenje vode u cisterni 19| 15 SAVEVALUE POTR+,P1 Povecanje potrosnje vode 20| 16 ODLAZE TERMINATE Odustajanje od punjenja i odlazak 21|* 22|*Deklaracije permanentnih entiteta 23|* 24| POTROSNJA FUNCTION RN1,D5 Eksponencijalna funkcija 25| 0.2,6/0.4,7/0.6,8/0.8,9/1.0,10 26| CES STORAGE 3 3 cesme 27| TAB1 TABLE M1,290,20,5 28| INITIAL X$CIST,0 29| INITIAL X$POTR,0 30|* 31|*Tajmer 32|* 33| 17 GENERATE 14400 14400 vrem.jed. simulacije (4h)


34| 18 TERMINATE 1 35| START 1 36| END

Function symbols and corresponding numbers 1: POTROSNJA

Savevalue symbols and corresponding numbers 1: CIST 2: POTR

Storage symbols and corresponding numbers 1: CES

Queue symbols and corresponding numbers 1: RED

Table symbols and corresponding numbers 1: TAB1 ------------------------------------No errors detected

Rezultati

GPSSW/FON Ver. 4.0, Simulating results

Relative clock 14400 Absolute clock 14400Block countsBlock Current Total 1 0 1 2 0 1 3 0 1 4 0 58 5 0 58 6 0 58 7 0 58 8 0 58 9 0 58 10 1 58 11 0 57 12 0 57 13 0 57 14 0 57 15 0 57 16 0 57 17 0 1 18 0 1

Storage Capacity Average Average Entries Average Current Maximum Contents Utilisation Time/tran Contents Contents 1 3 1,192 ,397 58 295,368 1 3

Table 1Entries in table Mean argument Standard deviation Sum of arguments 57 295,368 75,107 16836,000

Upper Observed Percent Cumulative Cumulative Multiple Deviation limit frequency of total percentage remaninder of mean from mean 290 27 47,368 47,368 52,632 ,982 -,071 310 3 5,263 52,632 47,368 1,050 ,195 330 4 7,018 59,649 40,351 1,117 ,461 350 5 8,772 68,421 31,579 1,185 ,727 370 5 8,772 77,193 22,807 1,253 ,994


Overflow 13 22,807 100,000Average value of overflow 389,308

Queue Maximum Average Total Zero Percent Average Current contents contents entries entries zeros time/trans contents 1 1 ,000 58 58 100,000 ,000 0

SaveValuesX$1 = 3548

X$2 = 452

Histogram vremena provedenog pred česmom

Analiza rezultata: Iz rezultata dobujenih simulacijom možemo videti da je za 4 sata došlo 58 gradjana i svih 58 je stalo u red za česme (u tom momentu je u redu nije bilo više od 10 ljudi u redu). Prosečna iskorišćenost svake od 3 cesme je 39.7%, dok average contents od 1,192 ukazuje da nisu bila potrebne sve 3 cesme, a srednje vreme provedeno na opsluzi (pod tušem je 295,368 vremenskih jedinica. Za ovih 4h simulacije, a na osnovu snimljenog vremena histogramom, pod cesmama je bilo 58 seljana. Na osnove statistike o čekanju u redu za cesme, možemo videti da od 58 seljana koji su stali u red, svi su prošli bez zadržavanja. Količina vode koja je ostala u cisterni je 4538 litara, dok potrošena količina iznosi 452 litara


Documents

Seminarski Rad - Ivana