Operaciona istraživanja (SO)

Sistemi masovnog opsluživanja

1. Perionica automobila ima dva mesta za pranje i dva za čekanje. Automobili koji dodu kada je sistem
pun, odlaze. Automobili pristižu po Poasonovoj raspodeli, prosečno 5 na sat. Trajanje pranja jednog
automobila ima eksponencijalnu raspodelu, prosečno 20 minuta.

(a) Napisati matricu brzina prelaza datog sistema masovnog opsluživanja, odrediti λ i µ.
(b) Izračunati ergodične verovatnoće.
(c) Izračunati prosečan broj automobila u sistemu.
(d) Izračunati prosečno vremen koje automobil provede u sistemu.
(e) Izračunati broj automobila za 24 sata koji bivaju odbijeni.
(f) Izračunati prosečan broj zauzetih mesta za pranje.
(g) Koji deo od 24 časa nema nikoga u sistemu?

Rešenje:
Imamo sistem za masovno opsluživanje sa 2 mesta za pranje i 2 mesta za čekanje, M |M |2|2. Maksimalan
broj klijenata u sistemu je 2 + 2 = 4.
r=2
k=2
λ = 5h−1
1 1 1
= 20min tj. µ = = 1 = 3h−1
µ 20min 20 · 60 h

(a) Formiramo matricu brzine prelaza datog sistema :

 
−λ λ 0 0 0
 µ −(µ + λ) λ 0 0 
 
Λ= 0 2µ −(2µ + λ) λ 0 
 0 0 2µ −(2µ + λ) λ 
0 0 0 2µ −2µ
odnosno unošenjem naših vrednosti λ i µ
 
−5 5 0 0 0
 3 −8 5 0 0
 
Λ= 0 6 −11 5 0
0 0 6 −11 5 
0 0 0 6 −6

(b) Računamo prvo s0 :

λ λ2 λ3 λ4 4003
s0 = 1 + + 2 + 2 3 + 3 4 = ∼ 6.1775.
µ 2µ 2µ 2µ 648
Zatim računamo ergodične verovatnoće p?k .

1
 1 648 λ ?
Prvo je p0 = = ∼ 0.16188. Ostale računamo po formuli p?k = p , k = 1, 2,
s0 4003 kµ k−1
λ ?
p?k = rµ pk−1 , k = 3, 4.

λ ? 5 648 1080
p?1 = p0 = = = 0.26980 ,
µ 3 4003 4003
λ ? 5 1080 900
p?2 = p1 = = = 0.22483,
2µ 6 4003 4003
λ ? 5 900 750
p?3 = p2 = = = 0.18736,
2µ 6 4003 4003
λ ? 5 750 625
p?4 = p3 = = = 0.15613, odnosno
2µ 6 4003 4003
p? = (0.16188, 0.26980, 0.22483, 0.18736, 0.15613).
(c) Trebamoizračunati prosečan broj automobila
 u sistemu.
0 1 2 3 4
X(∞) :   Na osnovu raspodele broja klijenata u sistemu računamo
 
643 1080 900 750 625
4003 4003 4003 4003 4003
prosečan broj automobila u sistemu :
643 1080 900 750 625 7630
L = E(X(∞)) = 0 · +1· +2· +3· +4· = = 1.9061.
4003 4003 4003 4003 4003 4003
(d) Prosečno vreme koje automobil provede u sistemu računamo po formuli :

L
W =
λ
gde sa λ označavamo efektivnu brzinu ulaska klijenata u sistem i računa se kao :
(
k = ∞, λ
λ=
k < ∞, (1 − p?r+k )λ.
 
625 16800
U našem slučaju λ = 1 − ·5= = 4.2193, pa je
4003 4003
7630
4003 7630
W = 16800 = = 0.45175h.
4003
16890
(e) Treba nam broj odbijenih automobila na dan. Ako računamo verovatnoću da automobil bude odbijen
imamo :

broj odbijenih/h
verovatnoća da će biti odbijen =
broj pristiglih/h
odakle sledi da je broj odbijenih automobila/h = verovatnoća da je odbijen · broj pristiglih/h. Vero-
vatnoća da je automobil odbijen je p?4 jer je to verovatnoća da su u sistemu već 4 automobila, a broj
pristiglih automobila po satu je λ = 5. Računamo broj odbijenih u jednom danu (za 24h):

625 75000
broj odbijenih za 24h = 24 · p?4 · λ = 24 · ·5= = 18.736.
4003 4003

2
 (f) Posmatramo
 slučajnu promenljivu
 S - broj klijenata na mestu za pranje:
0 1 2
S: , odnosno
p?0 p?1 p?2 + p?3 + p?4
!
0 1 2
S : 648 1080 2275
4003 4003 4003
Računamo prosečan broj zauzetih mesta za pranje kao očekivanje slučajne promenljive S.
648 1080 2275 5630
LS = E(S) = 0 · +1· +2· = = 1.4064.
4003 4003 4003 4003
(g) Ostalo nam je još da izračunamo koji deo od 24 časa nikoga nema u sistemu i to je
648 15552
24 · p?0 = 24 · = = 3.8851h, odnosno 3h i 53.106min što je 3h 53min 6.36s.
4003 4003
2. Benzinska pumpa na auto-putu ima mesta za tri automobila. Na sva tri mesta postoji pribor za točenje.
Ispred pumpe se planira izgradnja prilaza na kome će moći čekati u zajedničkom redu do dva automobila,
a u sadašnjem stanju (bez prilaza) vozila dobijaju otkaz ako su sva mesta za točenje popunjena.
Automobili na pumpu pristižu po Poasonovoj raspodeli, prosečno 16 na sat. Vreme opsluživanja na svakom
aparatu ima eksponencijalnu raspodelu, nezavisno od automobila do automobila, sa prosekom 10 minuta.
Izračunati za sadašnje stanje i za stanje sa izgradenim prilazom :

(a) prosečan broj vozila u sistemu

(b) prosečno vreme koje vozila provedu u sistemu
(c) propusnu moć sistema
(d) prosečan broj zauzetih aparata za točenje.

Rešenje:
Na osnovu testa zadatka jasno je da je :
λ = 16h−1 ,
1 1 1
= 10min → µ = = 1 = 6h−1 i
µ 10min 10 · 60 h
r = 3.
Sadašnje stanje: k = 0 , M |M |3|0

(a) Da bismo izračunali prosečan broj vozila potrebne su nam ergodične verovatnoće (kako je r = 3 a
k = 0 imamo samo p?i za i = 0, 1, 2, 3).
λ λ2 λ3 841
Računamo vrednost s : s = 1 + + 2 + = = 10.3827
µ 2µ 3 · 2µ2 81
1 λ ?
Koristeći formule za ergodične verovatnoće p?0 = i p?k = p računamo :
s kµ k−1
81
p?0 = = 0.0963 ,
841
λ 16 81 216
p?1 = p?0 = = = 0.2568 ,
µ 6 841 841
λ ? 16 216 288
p?2 = p1 = = = 0.34245,
2µ 12 841 841
λ ? 16 288 256
p?3 = p2 = = = 0.3044.
3µ 18 841 841

3
  
0 1 2 3
Dobili smo raspodelu X(∞) :   pa računamo prosečan broj vozila u sistemu
 
81 216 288 256
841 841 841 841
kao očekivanje slučajne promenljive X.
81 216 288 256 1560
L = E(X) = 0 · +1· +2· +3· = = 1.8549.
841 841 841 841 841
(b) Računamo prosečno vreme W koje  vozilaprovedu u sistemu.
L 256 9360
W = gde je λ = (1 − p?3 )λ = 1 − · 16 = = 11.1296 a L smo izračunali u zadatku pod
λ 841 841
a).
1560
841 1560 1
Sledi da je W = 9360 = = h = 10min.
841
9360 6
(c) Propusna moć sistema je verovatnoća da vozilo može ući u sistem i računamo kao (1 − p?r+k ). Za
potrebe računanja λ već smo vidali ovaj izraz. U našem slučaju p?r+k je p?3 pa je propusna moć
256
1 − p?3 = 1 − 841 = 5850
841
= 0.696.
(d) Da izračunamo prosečan broj zauzetih aparata za točenje posmatramo slučajnu promenljivu S - broj
vozila
 na aparatu zatočenje :
0 1 2 3
S: .
p?0 p?1 p?2 p?3
1560
LS = L = = 1.8549.
841
Stanje sa izgradenim prilazom : k = 2 , M |M |3|2
U ovom slučaju u sistemu možemo imati 3 + 2 = 5 vozila.

(a) Kao u prethodnom slučaju računamo prvo ergodične verovatnoće., pri čemu je za k ≥ 4 formula
λ ?
p?k = rµ pk−1 .
λ λ2 λ3 λ4 λ5 102937
s0 = 1 + + 2 + 3 + 4
+ 2 5
= = 15.6892
µ 2µ 6µ 3 · 6µ 3 · 6µ 6561
1 6561
p?0 = = = 0.0637,
s0 102937
λ 16 6561 17496
p?1 = p?0 = = = 0.01700 ,
µ 6 102937 102937
λ ? 16 17496 23328
p?2 = p1 = = = 0.2266 ,
2µ 12 102937 102937
λ ? 16 23328 20736
p?3 = p2 = = = 0.2014 ,
3µ 18 102937 102937
λ ? 16 20736 18432
p?4 = p3 = = = 0.1791,
rµ 18 102937 102937
λ ? 16 18432 16384
p?5 = p4 = = = 0.1592.
rµ 18 102937 102937
Dakle, imamo p? = (0.0637, 0.1700, 0.2266, 0.2014, 0.1791, 0.1592). Na osnovu dobijenih ergodičnih
verovatnoća računamo prosečan broj vozila u sistemu L.
17493 23328 20736 18432 16384
L = 0·p?0 +1·p?1 +2·p?2 +3·p?3 +4·p?4 +5·p?5 = +2· +3· +4· +5· =
102937 102937 102937 102937 102937
282008
= = 2.7396
102937

4
 (b) Računamo prosečno vreme W kao i pod a). Upravo smo izračunali L, pa nam ostaje da izračunamo
λ.  
? 16384 1384848
λ = (1 − p5 )λ = 1 − · 16 = = 13.4534
102937 102937
L 282008
Sledi da je W = = = 0.2036h = 12min 13.10s .
λ 1384
86553
(c) U delu pod a) rekli smo da se propusna moć računa kao (1 − p?r+k ) što je sada (1 − p?5 ) = =
102937
0.8418.
(d) Posmatramo
 slučajnu promenljivu
 S
0 1 2 3
S: .
p?0 p?1 p?2 p?3 + p?4 + p?5
17496 23328
pa računamo prosečan broj zauzetih aparata za točenjeLS = 0 · p?0 + 1 · +2· +
  102937 102937
20736 18432 16384 230808
3 + + = = 2.2422
102937 102937 102937 102937
3. Banka ima tri identična šaltera ispred kojih se formira zajednički red. Korisnici pristižu po Poasonovoj
raspodeli, prosečno svakih 40 sekundi. Šalteri imaju vreme opsluživanja po eksponencijalnoj raspodeli.
Jedan šalter opsluži prosečno 40 korisnika na sat. Izračunati:

(a) ergodične verovatnoće

(b) verovatnoću da je u sali više od 3 klijenta
(c) očekivani broj korisnika u banci
(d) očekivani broj zauzetih šaltera
(e) prosečno vreme koje korisnik provede u banci
(f) prosečno vreme koji korisnik provede čekajući.

Rešenje:
U ovom zadatku imamo r = 3 i k = ∞, odnosno M |M |3.
1 3600 −1
λ= h = 90h−1
40s 40
µ = 40h−1

(a) Računamo ergodične verovatnoće po formulama :

1 λ ? λ ?
p?0 = , p?k = pk−1 za k = 1, 2, 3 i p?k = p za k ≥ 4.
s kµ rµ k−1
λ λ2 λ3 λ4
s=1+ + 2 + + + ··· =
µ 2µ 3 · 2µ3 3 · 3!µ4 
λ2 2 3 λ2 λ2 3µ
1 + µλ + 2µ 2
λ
1 + 3µ + 32λµ2 + 33λµ3 + · · · = 1 + µλ + 2µ 2
1
1− λ
=1+ λ
µ
+ 2µ2 3µ−λ
= 107
8
.
3µ
Nakon što smo izračunali s računamo ergodične verovatnoće po gore navedenim formulama:
8
p?0 = ,
107
90 8 18
p?1 = · = ,
40 107 107
90 18 81
p?2 = · = ,
80 107 428

5
 90 81 243
p?3 = · = ,
120 428 1712
λ
p?4 = · p? ,
3µ 3
 k−2  k−2
? ? λ 81 3
opšta formula pk = p2 = , k = 2, 3, 4, ...
3µ 428 4
(b) Verovatnoća da u sali ima više od 3 klijenta je zbir  verovatnoća da u sali ima4, 5, 6... klijenata.
8 18 81 243 729
p?4 + p?5 + p?6 + ... = 1 − (p?0 + p?1 + p?2 + p?3 ) = 1 − + + + = = 0.4258.
107 107 428 1712 1712
(c) Računamo očekivan broj korisnika u banci:
∞ ∞  k−2 ∞  k−2
X
? ?
X
? 3 ? ?
X 3
L= kpk = 1 · p1 + kp2 = p1 + p2 k = ?.
k=1 k=2
4 k=2
4
∞
X 1
Pomoć : Na intervalu x ∈ (−1, 1) važi: kxk−1 = 2
.
k=1
(1 − x)
Izračunaćemo po strani sumu koju smo dobili u izrazu za očekivanje koristeći pomoć.
∞ ∞ ∞ ∞
 k−2  k−2  k−1  k−1 !
X 3 3 4X 3 4X 3 4 X 3
k = · k = k = k + (−1) =
k=2
4 4 3 4 3 4 3 4
! k=2 k=2 k=1
4 1
=
2 − 1 Vraćamo se u ?i računamo očekivani broj korisnika u banci:
3 1 − 43 !
18 81 4 1 423
?= + ·
2 − 1 = = 3.9533.
107 428 3 1− 3 107
4
(d) Posmatramo
 slučajnu promenljivu  S - broj klijenata na šalteru :
0 1 2 3
S: pa je koristeći rezultat dobijen pod b)
p0 p1 p2 p3 + p?4 + ...
? ? ? ?

LS = E(S) = 0 · p?0 + 1 · p?1 + 2 · p?2 + 3 · (p?3 + p?4 + p?5 ...) = p?1 + 2 · p?2 + 3 · p?3 + 3 · (p?4 + p?5 ...) =
18 81 243 729 9
+2· +3· +3· = = 2.25.
107 428 1712 1712 4
L
(e) Prosečno vreme koje klijent provede u banci računamo, kao i ranije, po formuli W = .
λ
Kako je k = ∞ sledi da je λ = λ a L smo izračunali u zadatku pod c) pa je
423
423 423
W = 107 = = h.
90 107 · 90 9630
(f) Treba da izračunamo vreme koje korisnik provede u banci čekajući. To možemo uraditi na dva načina.
Lq
1. način koristeći formuli Wq = gde je Lq prosečan broj korisnika u redu za čekanje.
λ
1
2. način Wq = W − Wo gde je Wo = očekivano vreme opsluživanja.
µ
Kako nam se posebno nije tražilo da izračunamo prosečan broj klijanata u redu za čekanje onda ćemo
izračunati na 2. način.
423 1 423 1 792
Izračunali smo da je W = , a Wo = pa je Wq = − = h
9630 40 9630 40 38520