TEORIA ATEPTRII

Model cu o singur staie de servire

Se consider un fenomen (model) de ateptare, caracterizat prin urmtoarele ipoteze:
10 Exist o singur staie de servire
20 Unitile solicitante (clienii) provin dintr-o populaie infinit (mulimea clienilor
poteniali e infinit)
30 Sosirile (intrrile n irul de ateptare) sunt aleatoare, independente i au loc la momente
de timp repartizate dup o lege (de repartiie) exponenial negativ (de tip Poisson) cu
parametrul :
F(t) = et
0
4 Servirile sunt aleatoare i independente, iar timpii de servire sunt repartizai tot dup o
lege exponenial negativ cu parametrul : G(t) = et
[ rata medie a sosirilor; rata medie a servirii]
0
5 Disciplina irului este: primul venit primul servit
Ecuaiile ce descriu fenomenul de ateptare
Presupunem c, la momentul t + t avem n ( 0) uniti (clieni) n sistem (n curs de
servire sau n firul de ateptare).
n intervalul [t, t + t] se pot produce unele evenimente (n funcie de numrul de clieni n
la momentul t):
I. n = n 1: o sosire (intrare) i nici o plecare (ieire);
II. n = n: nici o sosire i nici o plecare;
III.
n = n + 1: nici o sosire i o plecare.
Fie A(t) probabilitatea de a avea o sosire n intervalul t (t, t + t) i B(t),
probabilitatea de a avea o plecare.
Atunci: probabilitatea evenimentului I este: A(t) [1 B(t)],
probabilitatea evenimentului II este: [1 A(t) ] [1 B(t)],
iar probabilitatea evenimentului III este: [1 A(t) ] B(t).
Notm Pn(t) probabilitatea ca la un moment t s existe n clieni n sistem (n ateptare sau
n curs de servire).

Este evident c: Pn t 1, t 0,
n 0

Rezult:

Pn t t Pn 1 (t ) I A t 1 B t

Pn t 1 A t 1 B t Pn 1 t
II

III

Pn t t Pn (t ) / t
Calculm dPn t / dt lim
t 0

1 A t B t

(1)

(facem ca intervalul (t, t + t) s tind la 0)

Din (1) rezult:

Pn t t Pn t Pn1 (t ) A(t ) Pn1 t A( t ) B (t ) Pn (t ) A(t )

Pn t B ( t ) Pn t A(t ) B (t ) Pn 1 (t ) B ( t ) Pn 1 (t ) A( t ) B ( t )

(1)
Rezult:

lim A t / t ; lim B t / t

t 0

t 0

i lim A t B t / t 0
t 0

n (1), mprim la t i facem ca t 0.

Obinem:

dPn t / dt Pn1 t Pn t Pn 1 t
1

(2)

Pn t ca fiind probabilitatea independent de timp ca s existe n

Se definete pn tlim

clieni n sistem.

dPn t / dt 0 ,
Facem, n (2), t , rezultnd o ecuaie n regim staionar. Cum tlim

rezult: 0 pn 1 pn pn 1 , valabil pentru n 1.

Dac n = 0, rezult (n mod analog): 0 p0 p1 .
Deci, p1 / p0 p0 , unde este factorul de serviciu (intensitatea de trafic, ce indic
numrul mediu de clieni ce apar pe durata timpului mediu de servire n sistem).
0 p0 p1 p2 p2 p0 p0

Din:

p2 p 1 p0 2 p2 2 p0

Se poate demonstra, prin inducie matematic, c: pn n p0 .

Din definiia lui Pn(t) i pn , rezult c: pn 1 ,

n 0

n 1

n 1

n
n
de unde p0 p0 1 p0 1 1 .

n / 1

Cum 0 1 , rezult:
Deci

p0 1 1

n 1

1 p 1 1 p
0

1 ,

p n n 1 , n 0

iar

(3)

Se pot calcula urmtoarele caracteristici:

a) L numrul mediu de uniti n ateptare sau n curs de servire:

n 0

n 0

L n p n n n 1 , pentru 0 < < 1,

n 0

n 0

nn / 1 2 L 1 nn 1 / 1 2 L 1 (4)

b) L numr mediu de uniti n ateptare: L n c pn , unde c numrul de staii

n c

de servire; conform ipotezei 1, c = 1, deci:

n 1

n 1

n 1

L n 1 pn n pn pn L 1 p0 / 1 1 1 /(1 )

1 / 1 2 / 1 L 2 / 1

c) timpul mediu de rmnere n sistem (de ateptare + de servire):

W L/ W

1
1

(5)

d) W- timpul mediu de ateptare n ir

W W

1
1
1 1 1

W
1 1
1

(5)

e) probabilitatea ca un client s atepte servirea (s fie servit): p 0 pn 1 p0

n 1

f) probabilitatea ca un client s nu atepte servire (s fie servit):

p 0 1 p 0 p0 1

Relaiile (1) (5) se vor modifica, dac se modific legile de repartiie F(t) i G(t) sau
A(t) i B(t).

Exemplu (problema irurilor de ateptare ntr-un cabinet medical): Un cabinet stomatologic

funcioneaz zilnic 8 ore i are un singur medic stomatolog (o singur staie de servire). Sosirile
pacienilor au loc independent i aleator, dup o lege exponenial negativ, iar numrul de
pacieni tratai zilnic este, n medie, de 40. Servirile (tratarea) pacienilor sunt independente i
aleatoare dup o lege exponenial negativ, cu timpul mediu de consultare i tratare de 10
minute. Costul mediu (pentru cabinet) al unui tratament de 10 minute este de 100 mii de lei. Se
cere: 1) s se calculeze caracteristicile irului de ateptare (parametrii L, L, W, W, p(>0) i
p(=0); 2) s se calculeze timpul mediu de servire (tratare) care ar duce la un numr mediu de
pacieni n irul de ateptare L = 1/2; 3) s se stabileasc care situaie este mai economic (dintre
1 i 2), tiind c o descretere a timpului de tratare cu 1 minut conduce la creterea costului cu 10
mii de lei (n medie) pe fiecare pacient tratat, dar c se pierde (de ctre cabinet) cte o mie de lei
(n medie) pentru fiecare minut de ateptare n plus n sistem al unui pacient (se presupune c,
dac au mult de ateptat, pacienii vor merge la alt cabinet).
Rezolvare 1:
5 pacienti/ora
rata sosirilor (medie) 40
8
rata medie a servirii 60 min . / 10 min . 6 pacienti/ora
a) numrul mediu de pacieni n (irul de) ateptare (4)
L 2 / 1 5 / 6 2 / 1 5 / 6 4

1
4,176 pacieni
6

b) numrul mediu de pacieni n ateptare sau n curs de servire

L / 1 5 / 6 /

1
5 / 6 6 5 pacieni (4)
1 5 / 6

c) timpul mediu de ateptare n ir pentru un pacient:

W

5
L / 5 / 6 ore 60 min 50 min (5)
1
6

d) timpul mediu de ateptare n sistem pentru un pacient (ateptare + servire)

W

5
6 1
6

1ora 60 min

(5)

sau W = W + timp mediu servire = 50 min + 10 min = 60 min.

e) probabilitatea ca un pacient s atepte s fie servit (tratat): p(>0) = = 5/6 = 83,33%
f) probabilitatea ca un pacient s nu atepte s fie tratat:
p(=0) = 1 = 1 5/6 = 1/6 = 16,67%
Rezolvare 2:
2
1
1
2
2
Se cere ca L1 1 21 1 1 21 1 1 0 cu soluia 1 = 1/2
2 1 1 2
Cum = const. , 1 = /1 = 5/ = 10 pacieni/or,
Deci timpul de servire va fi (n minute): 60/1 = 6 min.
1

Ceilali parametri vor fi: L1 1 2 1 pacient

1 1 1 1
2
1
1/ 2
1
W

ore 6 min ; p 0 1 50%

1 1 1 10 1 1 / 2 10
1
1
2
W1

ore 12 min ; p 0 1 1 50%

1 1 1 10 1 1 / 2 10
3

Rezolvare 3:
n al doilea caz, costul tratamentului unui pacient crete cu (10 min 6 min)10 = 40 mii
lei, deci costul total pentru un pacient este 100 mii + 40 mii = 140 mii lei (fa de 100 mii lei n
primul caz), iar costul mediu zilnic devine 140 40 = 5600 mii lei, fa de 100 40 = 4000 mii
lei n primul caz ( > cu 1600 mii lei).
n primul caz ns, fa de al doilea, se pierde pentru fiecare pacient: (W W1) 1 = 60
12 = 48 mii lei, iar zilnic se pierd 40 48 = 1 920 mii lei.
Deci, al doilea caz este mai economic cu (n medie) 1920 1600 = 320 mii lei/zi (se
cheltuiesc n plus 1600 mii lei, n medie, dar se recupereaz 1920).