UL/FRI/VSP-RI/OMIS/Izpiti/2007-02-06

Iz E-študij, proste zakladnice študentskega znanja

< UL | FRI | VSP-RI | OMIS | Izpiti
Skoči na: navigacija, iskanje

Izpit z dne 06.02.2007
UL/FRI/VSP-RI/OMIS


Čas pisanja: 60 minut.
Literatura: nič.

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 \pm 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 n\ge0 in m = n + 2.

Rešitev

  • Pazi na n\ge0, da ne rišeš za n\ge1 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).

Osebna orodja
Imenski prostori
Različice
Dejanja
navigacija

Tiskanje/izvoz
orodja