Modele de asteptare cu S statii de servire

Modelele de asteptare se pot studia f

acnd analogie cu variatia volumului
populatiilor biologice care depinde de natalitate (intr
ari) si mortalitate (iesiri).
Intensitatea sosirilor k si iesirilor k depinde uneori de num
arul k de clienti
existenti deja n sistem. De exemplu, cnd num
arul elementelor colectivit
atii
din care pot proveni clientii este nit.
Notnd cu pk probabilitatea ca n sistem s
a existe k clienti se demonstreaz
a c
a:
p1 =

:p0 ; p2 =

Din conditia

1
P

0 1

0 1 ::: k 1

p0 ; :::; pk =

1 2 :::: k

1 2

1
P

pk = 1; se obtine p0 . Dac
a S1 =

k=1

k=0

p0 =

1
:
1 + S1

0
1

1 ::: k

p0 :
1

2 :::: k

< 1; atunci

Model de a
steptare cu popula
tia din care provin clien
tii - nit
a
Clientii provin dintr-o populatie nit
a cu m elemente. Exist
a S statii de
servire paralele. Dac
a toate statiile de servire sunt ocupate, clientul trebuie s
a
astepte pn
a ce una din ele se elibereaz
a. Clientii sosesc independent unul fata
de altul. Presupunem c
a uxul sosirilor este Poisson cu parametrul ; durata
de servire a unui client este exponential
a de parametru :
Ordinea servirii este ordinea intr
arii n sistem.
Dac
a n sistem sunt k clienti, atunci n afara sistemului au r
amas m k.
Intensitatea sosirilor k sau servirilor k depinde de num
arul k de clienti existenti deja n sistem. Modelul este un caz particular al procesului de variatie a
volumului populatiilor biologice n care:
k

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

k<m

Dac
a S = 1 si durata de servire a unui client este o variabil
a aleatoare exponential
a cu parametrul ; atunci lund
k

= ;

putem calcula probabilit

atile pk (0 k
:
k+1):
pk = 0 1 ::::::k 1 p0 = m(m 1):::(m
k

m;

m) ; ca n sistem s
a existe k clienti
k

p0 :
m
P
Probabilitatea p0 se calculeaz
a din egalitatea
pk = 1:
1

k=0

Dac
a avem S statii de servire cu 1 < S < m atunci se ia 8
< k ; 1 k<S
S ; S k m
=
k
:
0; k > m:
1

n acest caz probabilit

atile pk ; (0
se determin
a cu formulele
pk =

m) ; ca n sistem s
a existe k clienti

k k
p0 pentru 1 k < S
Cm
k k
p0 pentru S k m
:C
S
m
1
p0=
:
SP 1
m
k
k + S S P Ak
ck
m
m( S )
S!
k=0
k=1

k!
S!S k

unde = :
Cu ajutorul acestora se poate calcula numarul mediu de clienti din rul de
a
steptare:
#=

m
X

(k

S) pk

k=S+1

si numarul mediu de clienti n sistemul de a

steptare:
n=

m
P

kpk :

k=0

De asemenea, numarul mediu de statii ocupate:

s0 =

S
X1

kpk + S

k=1

m
X

pk

k=S

ne permite s
a determin
am timpul mediu cumulat ct statiile se aa f
ar
a ntrerupere n serviciu:
1
tc =
s0

si timpul mediu cumulat de lenevire al statiilor care este egal cu durata medie
ct un client st
a n afara sistemului, nmultit
a cu num
arul mediu de statii care
lenevesc:
1
te =
(S so ) :

Model de a
steptare cu o sta
tie, sosiri Poisson,
timp de servire exponen
tial, num
ar limitat de clien
ti admi
si n
sistem
n sistem nu se admit dect cel mult N clienti. Un client care g
aseste la sosire
N clienti n sistem este respins. Modelul este un caz particular al procesului de
variatie a volumului populatiilor biologice n care
k

= ;k

si
k

; k = 0; 1; :::; N
0; k N:

Rezult
a

pk =
unde
si

N
P

p k = 1 = p0

k=0

N
P

0;
k

p0 ; 0 k
k > N;

= p0 1

k=0

p0 =

N +1

1
N +1

Valoarea medie a numarului de clienti din sistem este:

N
N
P
+N N +1
n=
:
kpk = 1 : 1 (N +1)
1 N +1
k=0

Valoarea medie a numarului de clienti din rul de a

steptare este:
N
N
N
P
P
P
#=
(k 1) pk =
kpk
pk = n p1 (1 p0 p1 ) = n + p0
=

k=2
1 N

k=2
+(N 1) N
N +1

1=

k=2

3. Capacitatea de reparare a unui atelier cu o statie de servire este n

medie de 12 transformatoare pe s
apt
amn
a, iar ritmul mediu al sosirilor este
de 10 transformatoare s
apt
amnal. 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 reparatie;
3. Numarul mediu de transformatoare din atelier.
Rezolvare:
1.
3

N = 5;
1;
k = 12; k
10; k = 0; 1; 2; 3; 4
k =
0; k 5:
5
= = 10
12 = 6
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.
n=

5
P

kpk = 0:p0 + 1:p1 + 2:p2 + 3:p3 + 4: p4 + 5:p5 = 1:85:

k=0

Model de a
steptare cu S sta
tii paralele, sosiri Poisson,
timp de servire exponen
tial, num
ar limitat de clien
ti admi
si n
sistem
Clientii provin dintr-o populatie innit
a. n sistem nu se admit dect cel
mult N clienti. Un client care g
aseste la sosire N clienti n sistem este respins.
Presupunem c
a uxul sosirilor este Poisson cu parametrul ; durata de servire
a unui client este exponential
a de parametru :
Ordinea servirii este ordinea intr
arii n sistem. Dac
a la intrarea n sistem un
client g
aseste statii libere, atunci ocup
a instantaneu una dintre acestea. Dac
a
toate statiile sunt ocupate, atunci se aseaz
a la coad
a. Cnd se elibereaz
a o
statie, clientul de la coad
a care urmeaz
a, o ocup
a instantaneu. Modelul este
un caz particular al procesului de variatie a volumului populatiilor biologice n
care:

; k = 0; 1; :::; N
0; k N:

S ;

k ; 1
S+1

k
k

S
N:

Atunci, pentru k

S; avem
k
pk = 0 1 :::::::k 1 p0 = k! k :p0
1 2
k
si 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:
N
P
Probabilitatea p0 se determin
a din conditia
pk = 1: Se presupune
k=0

Valoarea medie a numarului de clienti din r este:

N
P
(k S) pk :
#=
k=S+1

< 1:

Durata medie de a
steptare n sir 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:
ts = tf +

Probabilitatea ca un client sa a
stepte este:
p (n

S) =

N
X

pk :

k=S

4. ntr-o bibliotec
a exist
a 4 terminale pentru obtinerea de informatii despre
c
artile disponibile. Dac
a toate terminalele sunt ocupate, cititorul sosit p
ar
aseste
sala. Durata medie de obtinere a informatiei 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) Cte terminale ar necesare astfel nct cel mult 5% dintre cititori s
a
g
aseasc
a toate terminalele ocupate.
Rezolvare
a) Modelul are S = 4 statii de servire si num
ar limitat de clienti admisi n
sistem N = 4 unde:
= 72 clienti pe or
a;
1
clienti pe minut=24 clienti pe or
a;
= 2;5
8
1
=
;
p0 = P
4
131
k
1
k! ( )
k=0
k

24
36
36
p1 = 131
pk = k! k :p0 ;
;
p2 = 131
;
p3 = 131
;
27
p4 = 131 ;
Probabilitatea ca un cititor s
a g
aseasc
a toate terminalele ocupate este p4 =
27
a peste 20% dintre clienti p
ar
asesc sala la sosire:
131 = 0:2061 adic
b) Pentru S = 5; p5 = 0:11005;
S = 6; p6 = 0:05215;
S = 7; p7 = 0:0219 < 0:05:
Raspuns : Sunt necesare cel putin 7 terminale.

5. O companie de nchiriat masini dispune de 6 masini. Costul ntretinerii

(asigurare, defectiuni, etc.) este de 60 u.m pentru o masin
a pe zi. Clientii
sosesc dup
a o distributie Poisson cu o medie de 5 pe zi. Un client nchiriaz
a
masina pe o durat
a exponential
a cu media de 1,5 zile. nchirierea unei masini
cost
a 110 u.m pe zi. Clientii care la sosire nu g
asesc nici o masin
a disponibil
a
merg la alt
a companie.
i) S
a se determine procentul de clienti pentru care nu este disponibil
a nici o
masin
a.
ii) S
a se determine protul mediu pe zi.
5

iii) Compania si propune s

a mai cumpere masini. Cte masini trebuie s
a
cumpere pentru a maximiza protul mediu pe zi?
Rezolvare
i) Modelul are S = 6 statii de servire si num
ar limitat de clienti admisi n
sistem N = 6 unde:
= 5 clienti pe zi;
1
clienti pe zi= 23 clienti pe zi
= 1;5
1
p0 = P
;
6
k
1
k! ( )
k=0
k

pk = k! k :p0 ;
Probabilitatea ca un client s
a g
aseasc
a toate masinile nchiriate este p6 =
0; 3615 adic
a peste 36% dintre clienti merg la alt
a companie.
ii) Numarul mediu de ma
sini nchiriate este:
n =

6
P

k=0

kpk =

6
P

k=1

k k!

k
k

:p0 =

6P

k=1

(k 1)!

1
k

p0 =

5
P

i=0

i!

:p0 =

(1 p6 ) = 4; 7887:
Protul mediu pe zi = n:110 6:60 = 166; 7 u:m:
iii) Dac
a compania are S masini protul mediu pe zi = (1 pS ):110 S:60:
Pentru S =7 masini protul mediu pe zi este 174; 7 u:m . Pentru S =8,
protul mediu pe zi este 173; 8 u:m, iar pentru S =9 masini protul mediu pe
zi este 163; 4 u:m:
Raspuns : Este necesar
a nc
a o masin
a pentru a obtine cel mai mare prot
mediu pe zi.

6. Serviciu propor
tional cu num
arul clien
tilor
Num
arul mediu al clientilor 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 si serviciile de tip exponential.
10 . Cte statii de servire sunt necesare pentru evitarea aglomer
arii n sistem?
20 : Se studiaz
a punerea unui serviciu proportional cu num
arul clientilor.
Care este probabilitatea pk de a avea k clienti n sistem?
30 : Num
arul de statii care execut
a serviciul proportional cu num
arul clientilor
este limitat la 4. Care este probabilitatea ca s
a e nevoie de suplimentarea cu
nc
a o statie de servire pe lng
a cele patru?
Rezolvare
1
10 . Avem = 20; 1 = 10
ore deci = 10:
a S > 2. Deci pentru evitarea aglomeratiei n sistem
Este necesar S < 1 adic
sunt necesare cel putin dou
a statii.
20 . Modelul este un caz particular al procesului de variatie a volumului
populatiilor biologice n care:
k = ; k = 0; 1; 2; :::

=k ;k

1:

Rezult
a;
pk =

1
k!

p0

unde p0 se obtine din relatia

1
P
( )

k=1
k

pk =

k!

k!

pk = 1; deci

k=0

p 0 + p0

1
P

= 1 ) p 0 + p0 e

1 = 1 ) p0 = e

1 k
= 2 se obtine pk = k!
2 e 2 = 0; 135 2k
k!
1
P
0
pk = 1 p0 p1 p2 p3 p4 = 0; 055:
3 :

Pentru

k=5

si