Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CeTeM
5 Esercitazioni di teoria delle code
Costo fisso
Efficienza del servizio Efficienza del servizio
Somma dei costi
Costo medio
Il costo fisso è
Ottimizzare è dovuto all’esistenza
posizionarsi sul del servizio
minimo
Efficienza del servizio
© Politecnico di Torino Pagina 4 di 33
Data ultima revisione 29/06/01 Autori: Roberto Tadei,Guido Perboli
Politecnico di Torino Matematica III
CeTeM
5 Esercitazioni di teoria delle code
Notazione di Kendall
cardinalità della popolazione da cui
tempo di servizio provengono gli arrivi
u/v/w/x/y/z
tempo di interarrivo disciplina della coda
Notazioni
dΠ (t , z )
N (t ) = −
• dz z:=1valore
medio del numero di
utenti presenti nel sistema di
servizio
Notazioni (cont .)
Risultato di Little
In un sistema di servizio stazionario valgono le
seguenti relazioni:
N(t) = ∆Tt(t)λ(t)
L(t) = ∆Tc(t)λ(t)
ove
∆Tt(t) : valore atteso del tempo speso da un
utente nel sistema di servizio
∆Tc(t) : valore atteso del tempo speso da un
utente in coda
M/M/1
• Legge degli arrivi e dei servizi di tipo poissoniano
• Supponiamo λx=λ e µx=µ, costanti.
• Condizione di ergodicità:
ρ = λ\µ < 1
M/M/1 (continua)
• Probabilità di avere almeno h utenti nel sistema:
∞
π ( ≥ h ) = ∑ (1 − ρ ) ρ i = ρ h
i =h
• All’equilibrio :
ρ ρ2
N= L=
1− ρ 1− ρ
1 1 1 ρ
∆Tt = ∆Tc =
µ 1− ρ µ 1− ρ
Esercizio proposto
a
λx = , a = λ0
x +1
a
µ
ρ = 1− e : fattore di utilizzo
a
Sia inoltre : ρ=
µ
πx =
(1 − ρ )ρ x
x ≤k
1− ρ k +1
πx =0 x >k
• πk rappresenta la probabilità di equilibrio per un
utente di trovare la coda piena ed è detta fattore
di perdita nello stato di equilibrio.
M/M/ns
• Il sistema è dotato di ns canali di distribuzione del
servizio.
• La capacità del sistema è illimitata.
λx = λ
xb se x ≤ ns
µx =
n s b se x > n s
∧ λ
ρ= < 1 → condizione di ergodicità
ns b
Esercizio 1
Soluzione dell’esercizio 1
• Il tempo medio di attesa è:
1
∆T c =
λ
2µ 1 −
µ
• Si conosce: λ=100 passeggeri/minuto
• Si calcola: µ=120 passeggeri/minuto
• Da cui:
∆Tc = 0,025 min = 1,5 sec
Esercizio 2
• Si determini il numero di caselli necessari ad
un’uscita autostradale per avere un numero medio di
utenti minore di 5. Il sistema è caratterizzato da:
• traffico medio di utenti in uscita distribuito
uniformemente e pari a 8500 veicoli (supposto
distribuito uniformemente dalle 7 alle 20)
• la percentuale di utenti viacard è del 50%
• il numero medio di servizi/ora ai caselli normali è
120, ai caselli viacard è 600
• Si usi un modello M/M/ns
Soluzione dell’esercizio 2
• Si individuano 2 sistemi separati:
• caselli viacard
• caselli normali
• Caselli viacard
• I veicoli in una giornata sono 4250. Per cui
λ=4250/13 veicoli/ora = 326,9 veicoli/ora
• E’ noto µ=600 veicoli/ora
ρ=λ/µ=0.545 ipotizzando ns=1
• Si può verificare che N<5: N=ρ/(1−ρ)=1.2 veicoli
Esercizio 3
• Si ha un sistema caratterizzato da:
λ=12/8 veicoli/ora=1,5 veicoli/ora
µ=1/30 veicoli/minuto=2 veicoli/ora
Soluzione dell’esercizio 3
• M/M/1
λ
ρ= = 0,75
µ
ρ2
L= = 2.25 veicoli
1− ρ
1
ÄT = = 2 ore
t ì( 1 − ñ)
• M/M/1;k
(1 − ρ)ρ k
πk = = π4 = 0,104
1− ρ k +1
Esercizio 4
• Si consideri un sistema di servizio caratterizzato da:
• tempo di inter-arrivo esponenzialmente distribuito
e con valore atteso pari a 1/λn , con n=numero di
utenti nel sistema di servizio
• tempo di servizio esponenzialmente distribuito con
valore atteso pari a 1/µn
• Siano poi:
λi = (2 + i )a ( i + 2 − a)a
λ =
4.1) 4.2) i i + 1− a
µi = ib µi = i + 1
Esercizio 4 (continua)
• Si calcolino:
• le probabilità di equilibrio e la condizione di
ergodicità sotto la quale queste probabilità
esistono e sono univoche
• la relativa funzione generatrice delle probabilità di
equilibrio
• il valore atteso per il numero di utenti nel sistema
di servizio nello stato di equilibrio
• la probabilità di trovare non più di h utenti nello
stato di equilibrio
1
∏ρ
j =0
j
π0 = ∞ h −1
,π i = ∞ h −1
1+ ∑ ∏ ρ j 1+ ∑∏ ρ j
h =1 j =0 h =1 j = 0
∏ j
ρ =
j =0
( i + 1) ρ i
dΠ ( z ) 2ρ
N( ρ) = − =
dz z =1 1 − ρ
n =0 n =0
= 1 − (h + 2) ρ h +1 + ( h + 1) ρ h + 2
1
∏ρ
j =0
j
π0 = ∞ h −1
,πi = ∞ h −1
1 + ∑∏ ρ j 1+ ∑∏ ρ j
h =1 j = 0 h =1 j =0
π 0 = 1− ρ
ρi ρ i +1
πi = −
i ! (i + 1)!