plik

Laboratorium-zadania – I5

L.p.

Zadanie

Osoba

W budynku 2-pi

trowym z dwiema windami poruszaj

klienci. Ponadto s

schody, które u

ywane s

, gdy brak miejsca w windzie lub brak jest windy na

poziomie klienta. Czas przejazdu mi

dzy poziomami, czas przebywania

klienta na pi

trze, czas mi

dzy przybywaniem klientów do budynku to

zmienne losowe. Oszacowa

liczb

pasa

erów, którzy musz

korzysta

schodów (w ci

gu dnia). Zaproponowa

inne charakterystyki.

Restauracja ma okre

lon

liczb

stolików. Klienci pojawiaj

co losowy

czas. Klient przychodz

cy ustawiaj

w kolejce. Do

rodka wchodz

, gdy

jest wolny stolik, w przeciwnym przypadku pozostaj

w kolejce lub odchodz

(losowo wybrani klienci s

niecierpliwi). Po zaj

ciu stolika przez losowy czas

kelner realizuje zamówienie. Po pierwszym posiłku, z pewnym
prawdopodobie

stwem zamawiany jest drugi posiłek. Po tym klient płaci i

wychodzi z restauracji. Oszacowa

redni czas oczekiwania na stolik.

Firma w sektorze C produkuje wyrób na potrzeby rynku w sektorach A i B. Z
rynku surowców firma pozyskuje 4 rodzaje surowców wymaganych do
produkcji. Dostawy surowców s

„just-in-time”. Produkcja trzy-fazowa. W

pierwszej realizowana jest produkcja komponentów wyrobu - ka

dy wymaga

innego rodzaju surowca. Faza ta realizowana jest równolegle przez zespoły
produkcyjne. Druga faza polega na zło

eniu produktu na dwóch

stanowiskach. Ostatnia to kontrola jako

ci produktu - realizowana jest na

jednym stanowisku. Z kontroli jako

ci wyrób trafia do magazynu centralnego

firmy. Transport do sektorów wymaga zgromadzenia okre

lonej liczby

produktów. Czas przejazdu do sektora A i B jest inny. Wyrób jest nast

pnie

konsumowany. Oszacowa

liczb

zamówie

z sektorów tak

, aby nie

tworzyły si

zapasy w magazynie.

Na drodze pomi

dzy miastami MA i MB znajduje si

ski most z

jednokierunkow

współdzielon

jezdni

. Odst

py czasu pomi

dzy wyjazdami

samochodów z miast s

zmiennymi losowymi.

rednia pr

dko

ść

jazdy

samochodu na drodze jest zmienn

losow

. Na mo

cie obowi

zuj

zasady:

- zmiana pierwsze

stwa przejazdu odbywa si

co stały okres;

- czas przejazdu ka

dego samochodu przez most jest zmienn

losow

;

- pr

dko

ść

przejazdu przez most jest mniejsza od

redniej pr

dko

ci jazdy na

drodze;
- samochód na mo

cie ma pierwsze

stwo bez wzgl

du na reguł

pierwsze

stwa.

Oszacowa

długo

ci kolejek z obydwu stron mostu.

Symulacja skrzy

owania z sygnalizacj

wietln

. Ruch na wprost, w lewo i

prawo z oddzielnymi pasami. Losowy kierunek jazdy pojazdów. Pojazdy
uprzywilejowane (np. policja). Oszacowa

rednie w czasie długo

ci kolejek

dla skr

caj

cych pojazdów.

Lotnisko składa si

z jednego pasa startowego, jednego terminalu dla

samolotów pasa

erskich (1) oraz jednego terminalu dla samolotów

specjalnych (2) (baga

owe, wojskowe, prywatne). Samoloty pojawiaj

przestrzeni powietrznej lotniska zgodnie z pewnym rozkładem. Jednocze

nie

z pasa mo

e korzysta

jeden samolot (startuj

cy lub l

duj

cy). Samolot, który

nie mo

e wyl

dowa

(zaj

ty pas startowy lub nadmierny tłok na lotnisku)

musi kr

ąż

nad lotniskiem lub mo

e zosta

skierowany na inne lotnisko.

Samolot rozbija si

gdy sko

czy si

mu paliwo. Je

eli istnieje gro

ba rozbicia

samolotu, wtedy mo

e on wyl

dowa

poza kolejno

, ale mog

pojawi

opó

nienia samolotów chc

cych wystartowa

. Oszacowa

maksymalne

opó

nienia w starcie samolotów.

Przy autostradzie jest motel ze stacj

paliwow

. Na stacj

mog

wjecha

pojazdy zwykłe i uprzywilejowane (np. transport medyczny), zatem musz

obsłu

one poza kolejno

. Niestety dystrybutory psuj

, co losowy

czas i musz

podlega

naprawie przez losowy czas naprawy. Pracuje

wówczas tylko sprawny dystrybutor, a klienci uszkodzonego trafiaj

w cało

na koniec kolejki sprawnego dystrybutora i kolejka opró

niona jest zamykana

na czas naprawy. Wyjazd ze stacji wymaga wł

czenia si

do ruchu.

Oszacowa

czas przebywania auta na stacji.

Stacja paliwowa miejska jest umieszczona jest tu

przy ulicy. Wyjazd spod

dystrybutora zale

y od sygnalizacji

wietlnej - jest mo

liwy o ile jest

wiatło

zielone.

wiatła zmieniaj

cyklicznie. Ponadto po zatankowaniu klienci

mog

skorzysta

z baru. Przy barze jest parking z ograniczon

liczb

miejsc.

Chc

cy klienci skorzystaj

z baru pod warunkiem,

e jest wolne miejsce na

parkingu. Oszacowa

czas przebywania klientów na stacji z/bez korzystania z

restauracji.

Struktura niezawodno

ciowa zestawu dwóch komputerów przetwarzaj

cych

zadania równolegle. Uwzgl

dni

w strukturze cz

ęś

ci komputerowe. Zało

enie:

jeden co najmniej komputer musi by

sprawny, aby działał zestaw.

10.

Mijanka Tramwajowa. Problem polega na zasymulowaniu mijanki (b

kilku

mijanek) na jednokierunkowym odcinku torów tramwajowych. W zale

od nat

ęż

enia ruchu tramwajów po obu stronach odcinka torów, długo

torów, ilo

ci mijanek i miejsc ich poło

enia na torach, czasy przejazdu przez

ten odcinek b

ró

ne. Pr

dko

ci ró

nych tramwajów mog

ró

ne.

Przykładowe obiekty :
- mijanka
- tory / odcinek torów
- tramwaj
- przystanek / peron

11.

System do symulacji firmy dokonuj

cej serwisów. Symulowana b

dzie firma

oferuj

ca serwisowanie sprz

tu (np. kasa fiskalna, komputer) u swoich

klientów. Głównym problem do rozwi

zania jest znalezienie liczby

potrzebnych serwisantów tak aby

redni czas oczekiwania klientów był przez

nich akceptowalny.
Parametrami b

dzie liczba klientów, losowe poło

enie klientów (odległo

ść

firmy), cz

sto

ść

zgłaszania awarii. Dodatkowym parametrami losowym mo

sto

ść

wyst

powania korków na drogach (serwisanci poruszaj

samochodami). Obliczy

czas oczekiwania klientów na przybycie serwisanta.

12.

Poci

g - sprawdzanie biletów i zajmowanie miejsc.

Poci

g przeje

a okre

lon

liczb

stacji, posiada okre

lon

liczb

miejsc

siedz

cych.

Na ka

dej stacji wsiadaj

pasa

erowie i zajmuj

miejsca siedz

ce (je

li s

dost

pne).

W poci

gu chodz

konduktorzy. Sprawdzaj

czy ka

dy pasa

er posiada bilet

(czas sprawdzania biletu jest zadany). Jakie jest prawdopodobie

stwo

przejechania na
gap

pasa

era oraz jakie jest prawdopodobie

stwo

e pasa

er zajmie

miejsce siedz

ce.

13.

Rozdział procesów na procesory.
Kolejno nadchodz

ce procesy/zadania s

kierowane według odpowiedniego

algorytmu do procesorów.
- procesy nie mog

zagłodzone;

- oczekiwanie procesu na przydział do procesora i jego pó

niejsze wykonanie

musz

stosunkowo krótkie;

- rozdział musi uwzgl

dnia

rodzaj procesu (systemowy, u

ytkownika....)

14.

W przychodni przyjmuje lekarz internista. W czasie ich pracy zgłaszaj

pacjenci. Najpierw musz

pój

ść

do rejestracji, nast

pnie do poczekalni.

Lekarze s

dla pacjentów równorz

dni – jest do nich jedna kolejka, pacjent

wchodzi do gabinetu pierwszego wolnego lekarza. Godziny pracy przychodni
b

zadawane. Czas, co jaki przychodz

do przychodni pacjenci, b

dzie

zadany zmienn

losow

, podobnie jak czas, jaki lekarz musi pacjentowi

oraz czas rejestracji pacjenta. W sytuacji, kiedy wizyta ostatniego

pacjenta przeci

ga si

poza godziny pracy przychodni, czas symulacji

wydłu

a si

. Pojemno

ść

poczekalni b

dzie ona zadana. Oszacowa

ilu

pacjentów zostało przyj

tych oraz jak długo musieli oni czeka

w przychodni.

15.

Symulacja co najmniej dwóch stacji metra (z uwagi na ostatnie zdanie).
S

wchodz

cy i wychodz

cy pasa

erowie. Ich liczba jest zmienn

losow

Pasa

erowie oczekuj

na wolne miejsce w poci

gu. Poci

gi maj

ograniczenie ilo

ciowe, nie mog

zabra

cej osób ni

zało

ona jako

parametr.
Poci

g mo

e odjecha

ze stacji, je

li nast

pny dojechał do kolejnej stacji.

16.

Przeprawa przez rzek

odbywa si

przy pomocy jednego promu. Prom na

swój pokład morze zabra

jeden samochód lub kilka osób. Ludzie lub

samochód czekaj

przy kilku stacjach, do których prom przypływa w

okre

lonej(stałej) kolejno

ci. Prom b

dzie losował z kolejki ludzi lub

samochody, których zabierze na pokład. Oszacowa

liczb

kursów

wystarczaj

do przewiezienia ludzi i aut przy długo

ci kolejki nie wi

kszej

zało

ona.

17.

W banku jest pi

ęć

kas. Do budynku w losowych odst

pach czasu wchodz

klienci, ustawiaj

kolejce. Czas obsługi ka

dego klienta jest losowy

(zale

nie od operacji jak

chce wykona

). Losowi klienci co losowy czas

zmieniaj

kolejk

, gdy w innej jest mniej osób ni

przed nim. Oszacowa

liczb

kas, aby kolejka nie była dłu

sza ni

zało

ono.

18.

Kolejkowanie raportów do wysyłki na serwerze. Pracownicy firmy A tworz

okre

lone raporty, które nast

pnie dostarczane s

klientom za

rednictwem poczty e-mail. Raporty kolejkowane s

wg priorytetu, daty

wysyłki. Oszacowa

ile raportów b

dzie w stanie zosta

wysłanych na czas

(od momentu wstawienia do kolejki ), je

eli raporty dodawane s

losowo

maj

c okre

lon

wydajno

ść

serwera oraz uwzgl

dniaj

c mo

liwe awarie.

19.

Program symuluje działanie sklepu, w którym znajduj

dwa okienka

obsługi i dwie kolejki. Zało

yłem, i

dwa rodzaje klientów. Normalni (po

wej

ciu id

na koniec kolejki), oraz klienci uprzywilejowani (po wej

ciu do

banku id

na pocz

tek kolejki). Przykładem klienta uprzywilejowanego mo

np. kobieta w ci

ąż

y inwalida, vip

Program ma okre

przepustowo

ść

obsługi klientów. Parametrami, które

e zmieni

ytkownik s

czasy potrzebne okienkom do obsługi klientów,

stotliwo

ść

napływu klientów, czas trwania symulacji. Dzi

ki temu

programowi mo

na zweryfikowa

działanie sklepu z dwoma okienkami

obsługi przy danym nat

ęż

eniu klientów.

20.

Symulacja wyci

gu narciarskiego.

3 rodzaje wyci

gów narciarskich, ka

dy z nich ma inn

liczb

miejsc.

Narciarze pojawiaj

sie co losowy czas i wpinaj

do którego

z wyci

gów.

Przychodz

i ustawiaj

sie w kolejce. Podje

, gdy jest wolne krzesełko.

Jad

okre

lony wiadomy czas (w zale

ci od wybranego wyci

gu). Po

dojechaniu na gór

wyczepiaj

z wyci

gu. Oszacowa

redni czas

oczekiwania na wyci

g. Wyznaczy

przepustowo

ść

minimaln

wyci

gów, by

przy zało

onym napływie narciarzy nie tworzyły si

kolejki dłu

sze ni

„k”.

21.

Dworzec PKS. Przybywaj

cy losowo klienci trafiaj

do kolejek. Godzina

odjazdu i wybór PKS-u przez pasa

era jest losowy. Jest jedna kolejka

biletowa PKS. Odjazdy PKS-u wg zadanego rozkładu. Oszacowa

liczb

pasa

erów którzy nie zd

ąż

yli na PKS i zmienili

rodek transportu na taxi oraz

długo

ść

czasu jaki potrzebowali na zmian

rodka transportu.

22.

Symulacja pracy bankomatu. Tworzy si

kolejka do bankomatu przybywaj

kolejne osoby aby wypłaci

gotówk

, rezygnuj

z czekania w kolejce. Ka

osoba korzysta z bankomatu przez dowolny okres czasu. Wypłata dowolnej
kwoty pieni

dzy. Sygnalizowanie braku gotówki w bankomacie. W przypadku

braku gotówki obsługa uzupełnia j

przez czas o rozkładzie normalnym z

zadanymi parametrami. W tym czasie cz

ęść

osób mo

e zrezygnowa

bankomatu.

23.

W Contact Center pewnej firmy pracuj

operatorzy helpdesk. Pracuj

oni na

jednej linii telefonicznej. Poprzez t

lini

w losowych odst

pach czasu

dzwoni

pracownicy firmy zgłaszaj

cy problemy. Czas obsługi

poszczególnych osób jest losowy, gdy

i problemy które zgłaszaj

ró

ne.

Dzwoni

cy pracownicy wpadaj

do kolejki na linii, a nast

pnie trafiaj

losowych operatorów. Kiedy wszyscy operatorzy s

zaj

ci tworzy si

kolejka

oczekuj

cych. Oszacowa

liczb

operatorów aby kolejka w linii nie

przekroczyła zało

onej długo

ci.

24.

Taxi z kilkoma miejscami postoju – ka

de to okre

lony rejon. Losowo

przybywaj

cy klient w rejonie (w ka

dym rejonie inny rozkład lub parametry

rozkładu) siada do pierwszego pojazdu i zajmuje go na przejazd przez
okre

lony czas do jednego z rejonów. Po wykonaniu przejazdu taxi

zatrzymuje si

na postoju w docelowym rejonie. Czeka w kolejce na

kolejnego pasa

era. Oszacowa

liczb

kursów w ci

gu dnia oraz liczb

taksówek tak

, aby nie tworzyły si

kolejki pasa

erów.

25.

Symulacja centrali. Zadanie polega na zasymulowaniu działania centrali
telefonicznej.
Losowa liczba zgłosze

przekazywana jest do centralki tam kolejkowana a

nast

pnie obsłu

ona przez operatora telefonicznego.

Mamy zadan

liczb

operatorów, mierzymy czas oczekiwania na rozmow

liczb

zgłosze

i liczb

zgłosze

zrealizowanych,

redni czas rozmowy.

26.

W sklepie z kasami losowo przybywaj

cy klienci dokonuj

przez losowy czas

zakupów. Po tym wybieraj

kolejk

i czekaj

na obsług

. Płac

gotówk

Losowi klienci s

uprzywilejowani i podchodz

bez kolejki. Oszacowa

liczb

kas tak

, aby kolejka nie przekroczyła zało

onej długo

ci.