Modelos de Toma de Decisiones

ModelosdeTomadeDecisiones
TeoradeColas.

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

Ls
L
Lq
W
Wq
Ws
P0
Pn
Pw

=utilizacindelsistema
=nmeropromediodeentidadesenservicio
nmero promedio de entidades en servicio
=nmeropromediodeentidadesenelsistema
= nmero promedio de entidades en el sistema
=nmeropromediodeentidadesenelsistema
=tiempopromedioenelsistema
= tiempo promediodeespera
=tiempo
promedio de espera
=tiempopromediodeservicio
=probabilidaddequeelservidorestedesocupado
p
q
p
=probabilidadden entidadesenelsistema
=probabilidaddequeunaentidadtengaqueesperar

LaleydeLittle

L=W
Lq=Wq
T

1
N 1
L L(t ) dt
T 0
T N

W L(t ) dt
i 1

Tengaencuenta

W
i 1

, por consiguiente
T

Wq Lq(t ) dt
i 1

1
N 1
L q Lq (t ) dt
T 0
T N

Wq
i 1

w q

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
Lq
( )

Ls

W
Wq
Ws

( )
1

Condicinde
estabilidad:

Pn n (1 )

M/M/c
Laprobabilidaddequehayanentidadesenelsistemaes,

donde

Lasprincipalesmedidasdedesempeoson:

Ls

Ws

Condicinde
estabilidad:

<c

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 , M / M / c
Lq
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).
probabilidad de q
que el sistema este desocupado
p
a) La p

10 2

15 3
2
Pn
3

2 1
1
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
promedio q
que un vehculo tardar desde q
que llega
g al p
peaje
j
b) El tiempo
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).
promedio de vehculos en el p
peaje
j
c) El nmero p

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).
promedio de vehculos en la fila del p
peaje
j
d) El nmero p

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
promedio q
que tarda un vehculo en la fila, antes de ser
e) El tiempo
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).
proporcin
p
del tiempo
p q
que el cajero
j
tiene q
que trabajar.
j
f) La p

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).
proporcin
p
del tiempo
p q
que el cajero
j
tiene q
que trabajar.
j
f) La p

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
ca
6 3

2 1
cs
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.

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
promedio q
que un vehculo tardar desde q
que llega
g al p
peaje
j
b) El tiempo
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).
promedio de vehculos en el p
peaje
j
c) El nmero p
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).
promedio de vehculos en la fila del p
peaje
j
d) El nmero p
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