Está en la página 1de 28

Fsica de Plantas

Docente: Julin Rodriguez

Teora de Colas
Agenda
Descripcindeunproblemadecolas.
Porquhaycolas?
Caractersticasdelossistemasdecolas,NotacindeKendall,
C t ti d l it d l N t i d K d ll
Nomenclaturabsica
LaleydeLittle
ProcesosdeNacimientoyMuerte
ColasMarkovianas
M/M/1
M/M/c
M/M/c/k
Colas no Markovianas
ColasnoMarkovianas
G/G/1
G/G/k
Descripcin
p del p
problema
La teora de colas es un campo de estudio de la investigacin de operaciones
que se encarga de estudiar las esperas.

Comoclientesnoqueremosesperar,losgestoresdelosmuchosserviciosno
quierenqueesperemos....Porquhayqueesperar?

Larespuestaescasisiempresimple,enalgnmomentolacapacidadde
serviciohasido(oes)menorquelacapacidaddemandada.Generalmente
estalimitacinsepuedeeliminarinvirtiendoenelementosqueaumentenla
capacidad.invertir?Cunto?

Lateoradecolasintentaresponderaestaspreguntasutilizandoanlisis
matemticosdetallados.
Caractersticas de los sistemas
de colas

1.Patrndellegadade
losclientes
2.Patrndeservicio
3.Disciplinadelacolay
capacidaddelsistema
4.Nmerodecanales
deservicio
5.Nmerodeetapas
5 N d t
deservicio
Caractersticas de los sistemas
de colas
Patrndellegadadelosclientes
g
Generalmentelallegadaesestocstica(dependedeciertaV.A)
Hayquetenerencuentalaimpacienciadelosclientes
Sielpatrndellegadanovaraconeltiemposediceestacionario
Si el patrn de llegada no vara con el tiempo se dice estacionario
Patronesdeservicio
Asignacindefuncionesdeprobabilidad
Puedenvariardeacuerdoalnmerodeclientesencola(patronesdeservicio
dependientes)
Disciplinadelacola
FIFO,LIFO,LVF,HVF
Caractersticas de los sistemas
de colas
Capacidaddelsistema
p
Limitacinrespectoalnmerodeclientesquepuedenesperarencola
Simplificacinenelmodelajedelaimpacienciadelosclientes
Nmero de canales de servicio
Nmerodecanalesdeservicio

Etapasdeservicio
Notacin de Kendall
Kendall[1953]propusounsistemadenotacinparasistemasdeservidores
paralelos
A/B/c
/ /
A distribucindeltiempoentrearribos
B distribucindeltiempodeservicio
distribucin del tiempo de servicio
c nmerodeservidoreslocalizadosenparalelo

M ExponencialoMarkov
D constanteodeterminstica
G Arbitrariaogeneral

Ejemplo:M/M/1indicaquelostiemposentrearribosylostiemposde
serviciosonexponencialesyquesecuentaconunsloservidor.
Nomenclatura Bsica
=tasa
tasa promediodearribos
promedio de arribos
1/ =tiempopromedioentrearribos
a =desviacinestndardeltiempoentrearribos
= desviacin estndar del tiempo entre arribos
=tasapromediodeservicio
1/ =tiempo
1/ = tiempo promediodeservicio
promedio de servicio
s =desviacinestndardeltiempodeservicio
Nomenclatura Bsica
=utilizacindelsistema
Ls =nmeropromediodeentidadesenservicio
nmero promedio de entidades en servicio
L =nmeropromediodeentidadesenelsistema
Lq = nmero promedio de entidades en el sistema
=nmeropromediodeentidadesenelsistema
W =tiempopromedioenelsistema
Wq = tiempo promediodeespera
=tiempo promedio de espera
Ws =tiempopromediodeservicio
P0 =probabilidaddequeelservidorestedesocupado
p q p
Pn =probabilidadden entidadesenelsistema
Pw =probabilidaddequeunaentidadtengaqueesperar
LaleydeLittle
L=W
Lq=Wq

N T T N
1 N 1
W L(t ) dt
i 1
i L L(t ) dt
T 0 T N
W
i 1
i w
0
Tengaencuenta , por consiguiente
N T T N
1 N 1
Wq Lq(t ) dt
i 1
i L q Lq (t ) dt
T 0 T N
Wq i 1
i w q
0
LaleydeLittle
El nmero medio de clientes en el sistema y en la cola se puede calcular de
diferentes maneras:

El tiempo de estancia de un cliente en el sistema se relaciona con el tiempo de


espera de un cliente en la cola,

El nmero de clientes que por trmino medio se estn atendiendo en cualquier


momento es:

La probabilidad de que un servidor (de un sistema de c servidores en paralelo)


est ocupado en el estado estable es:
M/M/1

L

2 Condicinde
Lq
( ) estabilidad:

Ls

W
1



Wq
( ) Pn n (1 )
1
Ws

M/M/c
Laprobabilidaddequehayanentidadesenelsistemaes,


r ,
donde c

Condicinde
Lasprincipalesmedidasdedesempeoson: estabilidad:

<c

1
Ls Ws

Aproximacin de Kingman G/G/1
AproximacindeKingman

Recuerdequeelcoeficientedevariabilidaddeunavariablealeatoriasedefine
como:

Observequemultiplicandoambosladosdelaecuacinporyusandolaleyde
Little la frmula anterior es equivalente a:
Littlelafrmulaanterioresequivalentea:
AproximacindeCunnenAllen
G/G/c
/ /
ParaunacolaG/G/c
Ca2 Cs2
Lq Lq , M / M / c
2
Donde Lq,M/M/c es el nmero promedio en cola que se obtendra se las
distribuciones
d st buc o es eentre
t e aarribos
bos y de se
servicio
c o so
son eexponenciales.
po e c a es.
La anterior aproximacin nos dice que el tiempo en cola se puede estimar
pretendiendo que el sistema es markoviano y luego aplicando un factor de
correccin q
que depende
p de la varianza de las distribuciones involucradas.
Ejemplo 1
Ejemplo1
A una caseta de peaje, en donde slo hay una ventanilla de atencin,
llegan 10 vehculos aproximadamente cada hora. El cajero tarda en
promedio 4 minutos en atender cada vehculo. Asumiendo que tanto los
tiempos entre arribos como los tiempos de servicio se distribuyen
exponenciales, calcule:

a)La probabilidad de que el sistema este desocupado.


b)El tiempo promedio que un vehculo tardar desde que llega al peaje
hasta que lo cruza.
c)El nmero promedio de vehculos en el peaje.
d)El nmero promedio de vehculos en la fila del peaje.
e)El tiempo promedio que tarda un vehculo en la fila, antes de ser
atendido.
f)La proporcin del tiempo que el cajero tiene que trabajar.
trabajar

16
Ejemplo 1 Sol
Ejemplo1Sol
La caseta de peaje se puede modelar como un sistema M/M/1, con tasa
de arribos =10 v/h y tasa de servicio =15 v/h. Note que se cumple la
condicin de estabilidad (10 < 15).

a) La p
probabilidad de q
que el sistema este desocupado
p

10 2

15 3
0
2 2 1
Pn 1
3 3 3

17
Ejemplo 1 Sol
Ejemplo1Sol
La caseta de peaje se puede modelar como un sistema M/M/1, con tasa
de arribos =10 v/h y tasa de servicio =15 v/h. Note que se cumple la
condicin de estabilidad (10 < 15).

p p
b) El tiempo promedio q
que un vehculo tardar desde q
que llega
g al p
peaje
j
hasta que lo cruza.

1 1
W hora 12 mins.
15 10 5

18
Ejemplo 1 Sol
Ejemplo1Sol
La caseta de peaje se puede modelar como un sistema M/M/1, con tasa
de arribos =10 v/h y tasa de servicio =15 v/h. Note que se cumple la
condicin de estabilidad (10 < 15).

c) El nmero p
promedio de vehculos en el p
peaje
j

10
L 2 vehculos
15 10

19
Ejemplo 1 Sol
Ejemplo1Sol
La caseta de peaje se puede modelar como un sistema M/M/1, con tasa
de arribos =10 v/h y tasa de servicio =15 v/h. Note que se cumple la
condicin de estabilidad (10 < 15).

d) El nmero p
promedio de vehculos en la fila del p
peaje
j

10 2 4
Lq vehculos
15(15 10) 3

20
Ejemplo 1 Sol
Ejemplo1Sol
La caseta de peaje se puede modelar como un sistema M/M/1, con tasa
de arribos =10 v/h y tasa de servicio =15 v/h. Note que se cumple la
condicin de estabilidad (10 < 15).

p p
e) El tiempo promedio q
que tarda un vehculo en la fila, antes de ser
atendido.

10 2
Wq hora
h 8 mins.
i
15(15 10) 15

21
Ejemplo 1 Sol
Ejemplo1Sol
La caseta de peaje se puede modelar como un sistema M/M/1, con tasa
de arribos =10 v/h y tasa de servicio =15 v/h. Note que se cumple la
condicin de estabilidad (10 < 15).

f) La p
proporcin
p del tiempo
p qque el cajero
j tiene q
que trabajar.
j

10 2

15 3

22
Ejemplo 2
Ejemplo2
A una caseta de peaje, en donde slo hay una ventanilla de atencin,
llegan vehculos aproximadamente cada 6 minutos, con una d.e. de 2
minutos. El cajero tarda en promedio 4 minutos en atender cada vehculo,
con una d.e. de 2 minutos. Calcule:

a)La probabilidad de que el sistema este desocupado.


b)El tiempo promedio que un vehculo tardar desde que llega al peaje
hasta que lo cruza.
c)El nmero promedio de vehculos en el peaje.
d)El nmero promedio de vehculos en la fila del peaje.
e)El tiempo promedio que tarda un vehculo en la fila, fila antes de ser
atendido.
f)La proporcin del tiempo que el cajero tiene que trabajar.

23
Ejemplo 2 Sol
Ejemplo2Sol
La caseta de peaje se puede modelar como un sistema G/G/1, con tasa de
arribos =10 v/h y tasa de servicio =15 v/h. Note que se cumple la
condicin de estabilidad (10 < 15).

f) La p
proporcin
p del tiempo
p qque el cajero
j tiene q
que trabajar.
j

10 2

15 3

24
Ejemplo 2 Sol
Ejemplo2Sol
La caseta de peaje se puede modelar como un sistema G/G/1, con tasa de
arribos =10 v/h y tasa de servicio =15 v/h. Note que se cumple la
condicin de estabilidad (10 < 15). Adicionalmente se deben calcular los
coeficientes de variacin:
2 1 2 1
ca cs
6 3 4 2
e) El tiempo promedio que tarda un vehculo en la fila, antes de ser
atendido.

(2 / 3) 2 (1 / 2) 2 (2 / 3)
Wq
4 1.89 mins.
2 1 2 / 3

25
Ejemplo 2 Sol
Ejemplo2Sol
La caseta de peaje se puede modelar como un sistema G/G/1, con tasa de
arribos =10 v/h y tasa de servicio =15 v/h. Note que se cumple la
condicin de estabilidad (10 < 15).

p p
b) El tiempo promedio q
que un vehculo tardar desde q
que llega
g al p
peaje
j
hasta que lo cruza.

W Wq Ws 1.89
1 89 4 5.89
5 89 mins.
mins

26
Ejemplo 2 Sol
Ejemplo2Sol
La caseta de peaje se puede modelar como un sistema G/G/1, con tasa de
arribos =10 v/h y tasa de servicio =15 v/h. Note que se cumple la
condicin de estabilidad (10 < 15).

c) El nmero p
promedio de vehculos en el p
peaje
j
La tasa de arribos debe estar en las mismas unidades de tiempo
que los tiempos calculados, por lo tanto:
1
10 v/h
/h v/min
/ i
6
5.89
Lq 0.98 vehculos
1/ 6

27
Ejemplo 2 Sol
Ejemplo2Sol
La caseta de peaje se puede modelar como un sistema G/G/1, con tasa de
arribos =10 v/h y tasa de servicio =15 v/h. Note que se cumple la
condicin de estabilidad (10 < 15).

d) El nmero p
promedio de vehculos en la fila del p
peaje
j
La tasa de arribos debe estar en las mismas unidades de tiempo
que los tiempos calculados, por lo tanto:
1
10 v/h
/h v/min
/ i
6
1.89
Lq 0.31 vehculos
1/ 6

28