Modele de aşteptare cu S staţii de servire

Modelele de aşteptare se pot studia f¼acând analogie cu variaţia volumului

populaţiilor biologice care depinde de natalitate (intr¼ari) şi mortalitate (ieşiri).
Intensitatea sosirilor k şi ieşirilor k depinde uneori de num¼ arul k de clienţi
existenţi deja în sistem. De exemplu, când num¼ arul elementelor colectivit¼ aţii
din care pot proveni clienţii este …nit.
Notând cu pk probabilitatea ca în sistem s¼ a existe k clienţi se demonstreaz¼ a c¼ a:

0 0 1 0 1 ::: k 1
p1 = :p0 ; p2 = p0 ; :::; pk = p0 :
1 1 2 1 2 :::: k
P
1 P
1
0 1 ::: k 1
Din condiţia pk = 1; se obţine p0 . Dac¼
a S1 = < 1; atunci
1 2 :::: k
k=0 k=1

1
p0 = :
1 + S1
Model de aşteptare cu populaţia din care provin clienţii - …nit¼ a
Clienţii provin dintr-o populaţie …nit¼ a cu m elemente. Exist¼ a S staţii de
servire paralele. Dac¼ a toate staţiile de servire sunt ocupate, clientul trebuie s¼ a
aştepte pân¼ a ce una din ele se elibereaz¼ a. Clienţii sosesc independent unul faţ¼ a
de altul. Presupunem c¼ a ‡uxul sosirilor este Poisson cu parametrul ; durata
de servire a unui client este exponenţial¼ a de parametru :
Ordinea servirii este ordinea intr¼ arii în sistem.
Dac¼ a în sistem sunt k clienţi, atunci în afara sistemului au r¼ amas m k.
Intensitatea sosirilor k sau servirilor k depinde de num¼ arul k de clienţi exis-
tenţi deja în sistem. Modelul este un caz particular al procesului de variaţie a
volumului populaţiilor biologice în care:

(m k) ; 0 k<m
=
k
0; k > m:

Dac¼a S = 1 şi durata de servire a unui client este o variabil¼

a aleatoare expo-
nenţial¼
a cu parametrul ; atunci luând

k = ; 1 k m;

putem calcula probabilit¼ atile pk (0 k m) ; ca în sistem s¼

a existe k clienţi
: k
pk = 0 1 ::::::k 1 p0 = m(m 1):::(m
k
k+1):
p0 :
1 2 k
Pm
Probabilitatea p0 se calculeaz¼
a din egalitatea pk = 1:
k=0
Dac¼
a avem S staţii de servire cu 1 < S < m atunci se ia 8
< k ; 1 k<S
k = S ; S k m
:
0; k > m:

1
 În acest caz probabilit¼
aţile pk ; (0 k m) ; ca în sistem s¼
a existe k clienţi
se determin¼a cu formulele
k k
Cm p0 pentru 1 k < S
pk = k! k k
S!S kS :C m p0 pentru S k m
p0= 1 :
SP 1 m
k + S S P Ak k
ck
m S! m( S )
k=0 k=1

unde = :
Cu ajutorul acestora se poate calcula num¼arul mediu de clienţi din …rul de
aşteptare:
m
X
#= (k S) pk
k=S+1

şi num¼arul mediu de clienţi în sistemul de aşteptare:

P
m
n= kpk :
k=0
De asemenea, num¼arul mediu de staţii ocupate:
S
X1 m
X
s0 = kpk + S pk
k=1 k=S

ne permite s¼a determin¼

am timpul mediu cumulat cât staţiile se a‡a¼ f¼
ar¼
a între-
rupere în serviciu:
1
tc = s0

2
şi timpul mediu cumulat de lenevire al staţiilor care este egal cu durata medie
cât un client st¼
a în afara sistemului, înmulţit¼
a cu num¼arul mediu de staţii care
lenevesc:
1
te = (S so ) :

Model de aşteptare cu o staţie, sosiri Poisson,

timp de servire exponenţial, num¼ ar limitat de clienţi admişi în
sistem
În sistem nu se admit decât cel mult N clienţi. Un client care g¼
aseşte la sosire
N clienţi în sistem este respins. Modelul este un caz particular al procesului de
variaţie a volumului populaţiilor biologice în care

k = ;k 1

şi
; k = 0; 1; :::; N 1
k =
0; k N:
Rezult¼
a
k
p0 ; 0 k N
pk =
0; k > N;
unde
P
N P
N N +1
= şi p k = 1 = p0 k
= p0 1 1 )
k=0 k=0

1
p0 = N +1
:
1
Valoarea medie a num¼arului de clienţi din sistem este:
P
N N
+N N +1
n= kpk = 1 : 1 (N +1)
1 N +1
:
k=0
Valoarea medie a num¼arului de clienţi din …rul de aşteptare este:
P
N PN P
N
#= (k 1) pk = kpk pk = n p1 (1 p0 p1 ) = n + p0 1=
k=2 k=2 k=2
N 1
2
1 N +(N 1) N
= 1 : 1 N +1 :

3. Capacitatea de reparare a unui atelier cu o staţie de servire este în

medie de 12 transformatoare pe s¼ apt¼
amân¼ a, iar ritmul mediu al sosirilor este
de 10 transformatoare s¼ apt¼amânal. Atelierul poate depozita simultan cel mult
4 transformatoare. S¼a se determine:
1. Probabilitatea ca în atelier s¼
a existe k =0,1,...,5 transformatoare;
2. Probabilitatea ca un transformator s¼ a nu intre imediat în reparaţie;
3. Numarul mediu de transformatoare din atelier.
Rezolvare:
1.

3
 N = 5;
k = 12; k 1;
10; k = 0; 1; 2; 3; 4
k =
0; k 5:
= = 10 12 = 6
5

p0 = 11 6 = 0:25
k
p0 ; 0 k 5
pk =
0; k > 5;
p1 = 0:217; p2 = 0:185; p3 = 0:153; p4 = 0:127; p5 = 0:105:
2.
p=1- p0 = 0:75:
3.
P
5
n= kpk = 0:p0 + 1:p1 + 2:p2 + 3:p3 + 4: p4 + 5:p5 = 1:85:
k=0

Model de aşteptare cu S staţii paralele, sosiri Poisson,

timp de servire exponenţial, num¼ ar limitat de clienţi admişi în
sistem
Clienţii provin dintr-o populaţie in…nit¼ a. În sistem nu se admit decât cel
mult N clienţi. Un client care g¼ aseşte la sosire N clienţi în sistem este respins.
Presupunem c¼ a ‡uxul sosirilor este Poisson cu parametrul ; durata de servire
a unui client este exponenţial¼ a de parametru :
Ordinea servirii este ordinea intr¼ arii în sistem. Dac¼ a la intrarea în sistem un
client g¼aseşte staţii libere, atunci ocup¼ a instantaneu una dintre acestea. Dac¼ a
toate staţiile sunt ocupate, atunci se aşeaz¼ a la coad¼a. Când se elibereaz¼ a o
staţie, clientul de la coad¼ a care urmeaz¼ a, o ocup¼ a instantaneu. Modelul este
un caz particular al procesului de variaţie a volumului populaţiilor biologice în
care:

; k = 0; 1; :::; N 1
k =
0; k N:
k ; 1 k S
k =
S ; S+1 k N:
Atunci, pentru k S; avem
k
pk = 0 1 :::::::k 1 p0 = k! k :p0
1 2 k
şi pentru S + 1 k N; rezult¼ a
k
0 1 ::: k 1
pk = ::: p0 = S!S k S k :p0 :
1 s s+1 ::: k
De asemenea pk = 0 pentru k > N:
PN
Probabilitatea p0 se determin¼ a din condiţia pk = 1: Se presupune S < 1:
k=0
Valoarea medie a num¼arului de clienţi din …r este:
P
N
#= (k S) pk :
k=S+1

4
Durata medie de aşteptare în şir este:
tf = # :
Durata medie de timp pe care un client îl petrece în sistem este tf la care se
adaug¼
a durata medie a unui serviciu adic¼a:
1
ts = tf + :

Probabilitatea ca un client s¼a aştepte este:

N
X
p (n S) = pk :
k=S

4. Într-o bibliotec¼ a exist¼

a 4 terminale pentru obţinerea de informaţii despre
c¼
arţile disponibile. Dac¼ a toate terminalele sunt ocupate, cititorul sosit p¼ar¼
aseşte
sala. Durata medie de obţinere a informaţiei la …ecare terminal este de 2.5
minute. Sosirile sunt Poisson cu 72 cititori pe or¼ a în medie.
a) S¼a se determine probabilitatea de a avea k = 0; 1; 2; 3; 4 terminale ocupate;
b) Câte terminale ar … necesare astfel încât cel mult 5% dintre cititori s¼ a
g¼
aseasc¼ a toate terminalele ocupate.
Rezolvare
a) Modelul are S = 4 staţii de servire şi num¼ ar limitat de clienţi admişi în
sistem N = 4 unde:
= 72 clienţi pe or¼ a;
1
= 2;5 clienţi pe minut=24 clienţi pe or¼a;
1 8
p0 = P 4 k
= 131 ;
k! ( )
1
k=0
k
24 36 36
pk = k! k :p0 ; p1 = 131 ; p2 = 131 ; p3 = 131 ;
27
p4 = 131 ;
Probabilitatea ca un cititor s¼
a g¼
aseasc¼
a toate terminalele ocupate este p4 =
27
131 = 0:2061 adic¼ a peste 20% dintre clienţi p¼
ar¼
asesc sala la sosire:
b) Pentru S = 5; p5 = 0:11005;
S = 6; p6 = 0:05215;
S = 7; p7 = 0:0219 < 0:05:
R¼aspuns : Sunt necesare cel puţin 7 terminale.

5. O companie de închiriat maşini dispune de 6 maşini. Costul întreţinerii

(asigurare, defecţiuni, etc.) este de 60 u.m pentru o maşin¼ a pe zi. Clienţii
sosesc dup¼ a o distribuţie Poisson cu o medie de 5 pe zi. Un client închiriaz¼ a
maşina pe o durat¼ a exponenţial¼a cu media de 1,5 zile. Închirierea unei maşini
cost¼a 110 u.m pe zi. Clienţii care la sosire nu g¼
asesc nici o maşin¼
a disponibil¼a
merg la alt¼a companie.
i) S¼
a se determine procentul de clienţi pentru care nu este disponibil¼a nici o
maşin¼a.
ii) S¼
a se determine pro…tul mediu pe zi.

5
 iii) Compania îşi propune s¼
a mai cumpere maşini. Câte maşini trebuie s¼
a
cumpere pentru a maximiza pro…tul mediu pe zi?

Rezolvare
i) Modelul are S = 6 staţii de servire şi num¼
ar limitat de clienţi admişi în
sistem N = 6 unde:
= 5 clienţi pe zi;
1
= 1;5 clienţi pe zi= 23 clienţi pe zi
1
p0 = P 6 k
;
k! ( )
1
k=0
k
pk = k! k :p0 ;
Probabilitatea ca un client s¼
a g¼
aseasc¼a toate maşinile închiriate este p6 =
0; 3615 adic¼
a peste 36% dintre clienţi merg la alt¼
a companie.
ii) Num¼arul mediu de maşini închiriate este:

P
6 P
6 6P P
5
k k 1 i
n = kpk = k k! k :p0 = (k 1)! k 1 p0 = i! i :p0 =
k=0 k=1 k=1 i=0
(1 p6 ) = 4; 7887:
Pro…tul mediu pe zi = n:110 6:60 = 166; 7 u:m:
iii) Dac¼
a compania are S maşini pro…tul mediu pe zi = (1 pS ):110 S:60:
Pentru S =7 maşini pro…tul mediu pe zi este 174; 7 u:m . Pentru S =8,
pro…tul mediu pe zi este 173; 8 u:m, iar pentru S =9 maşini pro…tul mediu pe
zi este 163; 4 u:m:
R¼aspuns : Este necesar¼
a înc¼
a o maşin¼
a pentru a obţine cel mai mare pro…t
mediu pe zi.

6. Serviciu proporţional cu num¼ arul clienţilor

Num¼ arul mediu al clienţilor care sosesc într-un sistem este de 20 pe or¼ a.
Timpul mediu de servire al unui client este de 6 minute. Sosirile sunt de tip
Poisson şi serviciile de tip exponenţial.
10 . Câte staţii de servire sunt necesare pentru evitarea aglomer¼ arii în sistem?
20 : Se studiaz¼ a punerea unui serviciu proporţional cu num¼ arul clienţilor.
Care este probabilitatea pk de a avea k clienţi în sistem?
30 : Num¼arul de staţii care execut¼ a serviciul proporţional cu num¼arul clienţilor
este limitat la 4. Care este probabilitatea ca s¼ a …e nevoie de suplimentarea cu
înc¼
a o staţie de servire pe lâng¼ a cele patru?
Rezolvare
10 . Avem = 20; 1 = 10 1
ore deci = 10:
Este necesar S < 1 adic¼ a S > 2. Deci pentru evitarea aglomeraţiei în sistem
sunt necesare cel puţin dou¼ a staţii.
20 . Modelul este un caz particular al procesului de variaţie a volumului
populaţiilor biologice în care:
k = ; k = 0; 1; 2; :::

6
 k =k ;k 1:

Rezult¼
a;
k
1
pk = k! p0
P
1
unde p0 se obţine din relaţia pk = 1; deci
k=0
P
1
( )
k

p 0 + p0 k! = 1 ) p 0 + p0 e 1 = 1 ) p0 = e şi
k=1
k
e
pk = k! :
1 k
Pentru = 2 se obţine pk = k! 2 e 2 = 0; 135 2k
k!
0
P
1
3 : pk = 1 p0 p1 p2 p3 p4 = 0; 055:
k=5