UL/FRI/VSP-RI/OMIS/Izpiti/2007-02-06
Iz E-študij, proste zakladnice študentskega znanja
|
Izpit z dne 06.02.2007
Čas pisanja: 60 minut.
|
1. naloga
Z gradniki orodja Simprocess (nariši in opiši) sledeči model: V tovarni izdelujejo zidake. Na voljo imajo en mešalec, ki iz peska, vode in cementa naredi beton. Iz slednjega se v posebni napravi izdelujejo ter sušijo zidaki, kar traja 48 ur. Po končanem sušenju 7 delavcev zlaga zidake na palete in sicer po 50 na eno. Vsaki paleti se določi serijska številka, nato pa se paleto odpelje iz cementarne, prevoz traja 1 uro
20 minut. Ko je paleta zidakov dostavljena do stranke, se zidaki razložijo na kup, paleta pa se zavrže, za kar potrebujeta dva voznika 1 uro. S tem se model zaključi. Zanima nas zasedenost: mešalca, delavcev, ki zidake izdelujejo ter voznikov med časom razlaganja zidakov. Ustrezno označi uporabo resursov, aktivnosti ter entitetnih tipov.
Rešitev
Uporabi aktivnosti: generate, dispose, assemble, assign, split, delay
2. naloga
Nariši Petrijev graf za model iz naloge 1. Pozor! Upoštevajte, da ima paleta pri vstopu v model že serijsko številko. Obrazloži pomene posameznih akcij in pogojev.
Rešitev
3. naloga
Nariši Petrijev graf Petrijeve mreže za formiranje besed jezika (anbmc), pri čemer upoštevaj
in m = n + 2.
Rešitev
- Pazi na
, da ne rišeš za
kot smo na predavanjih
- Pazi tudi da narediš inhibirno povezavo pri generiranju b-jev.
4. naloga
Za avtomat na sliki izračunaj verjetnost stanja "1" po dveh časovnih korakih, če se na začetku nahajamo v stanju "1" z enako verjetnostjo kot v stanju "0".
- Slika grafa kjer sta 2 stanji: 0 in 1
- Iz stanja 0 gresta 2 povezavi: 0.6 verjetnost nazaj v 0, 0.4 verjetnost v 1
- Iz stanja 1 gresta 2 povezavi: 0.7 verjetnost nazaj v 1, 0.3 verjetnost v 0
Rešitev
Naredi matriko M in jo potenciraj na drugo stopnjo (M2). Nato preberi vrednosti v 2. stolpcu in vsako pomnoži z 1 / 2 ter ju seštej. Dobiš rezultat 113/200 (ali nekaj podobnega).
5. naloga
Nariši diagram prehajanja stanj za rojstno smrtni proces M/M/m/K, kjer je K = m?
Rešitev
Čisto enak graf kot pri M/M/m s to razliko da se konča pri zasedenosti sistema K (krogec s K not).