Académique Documents
Professionnel Documents
Culture Documents
1 /28
Tabla de Contenido
1. Introduccin
2. Formulacin del modelo de colas
1.
2.
3.
4.
5.
Poblacin Fuente
Procesos de Llegada
Caractersticas de la Cola
Poltica de Gestin
Unidades de Servicio
3. Notacin Kendall
1.
2.
3.
4.
Notacin Kendall
Modelo M/M
Variables de estado
Uso del Sistema.
3 /28
TEORIA DE COLAS
Desde la perspectiva de la Investigacin de
Operaciones, los pacientes que esperan ser
atendidos por el odontlogo o las prensas
daadas esperando reparacin, tienen mucho
en comn.
Ambos (gente y mquinas) requieren de
recursos humanos y recursos materiales
como equipos para que se los cure o se los
haga funcionar nuevamente.
4 /28
TEORIA DE COLAS
Costos de Servicio y Costos de Espera
Los Administradores reconocen el equilibrio que debe
haber entre el COSTO DE proporcionar buen SERVICIO
y el COSTO del tiempo DE ESPERA del cliente o de la
mquina que deben ser atendidos.
Los Administradores desean que las colas sean lo
suficientemente cortas con la finalidad de que los
clientes no se irriten e incluso se retiren sin llegar a
utilizar el servicio o lo usen pero no retornen ms.
Sin embargo los Administradores contemplan tener
una longitud de cola razonable en espera, que sea
balanceada, para obtener ahorros significativos en el
COSTO DEL SERVICIO
5 /28
Costo total
Costo de espera
Tasa ptima
de
servicio
http://www.auladeeconomia.com
Tasa de servicio
6 /28
TEORIA DE COLAS
Equilibrio entre Costos de Espera y Costos de Servicio
Costo
COSTO TOTAL
ESPERADO
Costo
Total
Mnimo
Nivel de Servicio
7 /28
8 /28
9 /28
1. Poblacin Fuente
Es el origen de las entidades que requieren algn
servicio, pueden ser:
Finitas:
Su nmero se puede contar.
Por ejemplo el nmero que mquinas a ser atendidas por un
servicio de mantenimiento.
Infinitas:
Su nmero no se puede contar o su nmero es muy grande en
relacin a la capacidad de servicio.
Por ejemplo piezas que llegan a una mquina para ser
procesadas, nmero de carros que se atienden en un grifo.
10 /28
2. Proceso de llegadas
Se refiere a la determinacin de cmo se tiene lugar
las llegadas al sistema de colas de las unidades que
requieren servicio, es decir la formalizacin de la
necesidad de recibir un servicio. Puede ser:
Determinstico. Regla pre-fijada. Ejemplo plan de
mantenimiento preventivo.
Probabilstico. No se sabe cuando va ha suceder el
evento, solo se puede determinar el tiempo medio
de ellos o la distribucin de probabilidad del tiempo
entre eventos
11 /28
2. Proceso de llegadas
Exponencial. Distribucin de probabilidad
del tiempo entre eventos.
Poisson. Distribucin de probabilidad del
nmero de eventos () en un intervalo T
: Tasa media
de llegadas por
unidad de
tiempo
12 /28
3. Caractersticas de la Cola
El tamao de las colas pueden ser finitas o infinitas:
Cola infinita. No hay restriccin para el tamao de la cola,
ejemplo la cola de peaje de Villa.
Cola finita. Existe restriccin para el tamao de la cola,
ejemplo la cola de un almacn intermedio entre dos
mquina, si se llena se debe de detener la operacin de la
primera cola.
Las colas pueden ser nicas o mltiples:
13 /28
4. Poltica de gestin
La poltica de gestin queda determinada por
la disciplina de la cola, es decir las reglas que
determinan el orden en que deben ser
atendidas las unidades que requieren
servicios:
FIFO
LIFO
Por prioridades
Tiempo de servicio mayor.
Tiempo de espera mayor.
14 /28
5. Unidades de Servicio
Las unidades de servicio pueden ser:
Servidor nico (servicio nico monofase).
Servidores en tandem (servicio multifase
o servicio con mltiples operaciones).
Mltiples
paralelo.
servidores
monofsicas
en
Mltiples
paralelo.
estaciones
multifsicas
en
Sistemas mixtos.
15 /28
5. Unidades de Servicio
Descripcin de la distribucin de probabilidad
del tiempo de duracin del proceso de servicio:
El caso tpico de distribucin de probabilidad de
tiempos de servicio es la exponencial:
16 /28
Ejercicio 1
A cierta cola llegan los clientes con un
distribucin Poisson con media 15 segundos.
NOTACION KENDALL
18 /28
ARRIBOS EN COLA
SERVICIO
Supermercado
Compradores
Pago en cajas
Peaje
Vehculos
Pago de peaje
Consultorio
Pacientes
Consulta
Sistema de Cmputo
Programas a ser
corridos
Proceso de datos
Efectuar
comunicacin
Banco
Clientes
Depsitos y Cobros
Mantenimiento
Mquinas daadas
Reparacin
Muelle
Barcos
Carga y descarga
20 /28
Sistema de colas
Clientes
Fuente de
Entrada
Clientes
Cola
Mecanismo de
Servicio
servidos
21 /28
Fuente de entrada
Los clientes que entran al sistema se generan a travs
del tiempo en una fuente de entrada.
DISTRIBUCION DE POISSON
e x
P x
para _ x 0,1,2,3,4,...
x!
P(x)
X
=
=
=
=
Probabilidad de x arribos
Nmero de arribos por unidad de tiempo
Tasa promedio de arribo
2.71828
23 /28
Cola
Una cola se caracteriza por el numero mximo de
clientes que se pueden admitir.
COLA
24 /28
Mecanismo de servicio
El mecanismo de servicio consiste en una o ms
instalaciones de servicio.
Tiempo de Servicio: Es el
tiempo que transcurre desde el
inicio del servicio para un
cliente hasta su terminacin. La
distribucin ms usada para los
tiempos de servicio es la
EXPONENCIAL.
SERVICIO
25 /28
NOTACION DE KENDALL
Por convencin los modelos que se trabajan en Teora de Colas se etiquetan:
26 /28
Notacin Kendall
A/B/C
A = distribucin de llegada
B = distribucin del servicio
C = Nmero de canales de servicio
Distribucin =
M
D
G
Markov
Determinista
General
27 /28
Distribuciones de Probabilidad
Markov
Corresponde a distribuciones de probabilidad de eventos
sin memoria, no recuerdan el pasado.
Determinista.
Ocurren en forma constante y sin cambio.
General.
Otras distribuciones
28 /28
Notacin Kendall
D/N/P
D = disciplina de colas
N = Capacidad del sistema
P = Poblacin de clientes potenciales al sistema
disciplina de colas
FIFO
LIFO
Por prioridades
Tiempo de servicio mayor.
Tiempo de espera mayor.
29 /28
Distribuciones de Probabilidad
Capacidad del sistema:
Finita N
Infinita
Poblacin de clientes:
Finita
N
Infinita
30 /28
Lneas de Espera
Para verificar si una situacin determinada se
ajusta o no a un modelo conocido, se requiere de
un mtodo para clasificar las lneas de espera.
31 /28
Modelo M/M/1
Tiempo
de
llegadas
independientes entre si.
aleatorias
(Markoviano),
EXP
32 /28
Variables de estado
N
Pn
L
Lq
Wq
33 /28
11/11/2014
34 /28
Supuesto 1:
Dado N(t) = n , la distribucin de probabilidad
actual del tiempo que falta para el prximo
nacimiento (llegada) es exponencial con
parmetro n .
Atencin: n = la tasa media de llegadas cuando hay n
clientes en el sistema
35 /28
36 /28
37 /28
Modelo M/M
Si en un periodo t, existe llegadas en promedio,
entonces la probabilidad de x0 llegadas al cabo de t
unidades de tiempo esta dado por:
e t t 0
P X x0
para _ x0 0,1,2,3,4,...
x0!
x
38 /28
P0
P1
P2
P3
P4
PN
P0
p00
p01
P1
p10
p11
p12
P2
p21
p22
p23
P3
p32
p33
p34
PN
PN(N-1)
PNN
39 /28
pn,n 1 n t e t n t
n 0,1,2,....N 1
pn,n 1 m n t e mt m n t
n 1,2,3,....N
pn,n 1 n t m n t
n 0,1,2,....N
P0
P1
P2
P3
P4
PN
P0
1
-0t
0t
P1
m1t
1-1t
-m1t
1t
P2
m2t
1-2t
-m2t
2t
P3
m3t
1-3t
-m3t
3t
0
N-1t
PN
mNt 1-mNt
40 /28
11/11/2014
41 /28
.
.
.
42 /28
1
1
m1
2
2
m2
n-2
3
m3
...
n-2
n-1
n-1
mn-1
mn
n+1 . . .
mn+1
43 /28
44 /28
45 /28
46 /28
2
.
.
1 P1 + m3 P3 = (2+ m2)P2
.
.
n
.
.
47 /28
Pn = CnP0
n 1 n 2 ... 0
Cn
m nm n 1...m1
P0
donde
para n 1,2,...
Cn
n 0
48 /28
TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/N/ )
Nmero promedio de arribos por perodo de tiempo
m Nmero promedio de genteo cosas servidos por perodo de tiempo
n nmerode unidades en el sistema
N
Ls
49 /28
TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/N/ )
N
WS Wq
Lq
Sistemas
markovianos
Capacidad
Capacidad
Finita
Infinita
Poblacin
Poblacin
Poblacin
Infinita
Finita
Infinita
Varios
1
Servidor
1 Servidor
Varios
servidores
1 Servidor
Varios
Servidores
Servidores
M/M/1
M/M/S
M/M/1
M/M/S
M/M/1
M/M/S
d/N/
d/N/
d/N/N
d/N/N
d//
d//
51 /28
TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/N/ )
52 /28
TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/N/ )
En una sala de espera que tiene capacidad para 3
personas. Las personas arriban al sistema de acuerdo
con una tasa de 8 por hora con distribucin de
Poisson y son atendidas por una recepcionista en 10
minutos con distribucin exponencial. Si alguien llega
y el sistema esta lleno, se retira sin entrar.
53 /28
11/11/2014
P0
P1
P2
P3
P4
P0
p00
p01
P1
p10
p11
p12
P2
p21
p22
p23
P3
p32
p33
p34
P4
p43
p44
P0
P1
P2
P3
P4
P0
p00
8t
P1
6t
p11
8t
P2
6t
p22
8t
P3
6t
p33
8t
P4
6t
p44
54 /28
TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/N/ )
P0 1 0 0 1 0 1 2 0 1 2 3
m1 m1m 2 m1m 2 m3 m1m 2 m3 m 4
8 8 2 8 3 8 4
P0 1 0.1038
6 6 6 6
8
P1 * 0.1038
6
0.1384
8
P2 * 0.1038 0.1844
6
3
8
P3 * 0.1038 0.2458
6
4
8
P4 * 0.1038 0.3276
6
55 /28
TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/N/ )
N
n Pn
n 0
4
5.3792
0.8965
m *s
6 *1
N
LS n *Pn
n 0
4
LS 2.555
personas
nS
n 1
personas
56 /28
TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/N/ )
WS
LS
2.555
0.475 horas 28.5 minutos
5.3792
Wq
Lq
1.658
0.3082 horas 18.5 minutos
5.3792
WS Wq
11/11/2014
57 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ )
11/11/2014
58 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ )
En una sala de espera que tiene capacidad para 3
personas. Las personas arriban al sistema de acuerdo
con una tasa de 8 por hora con distribucin de
Poisson y son atendidas por dos recepcionista en 10
minutos con distribucin exponencial para cada una
de ellas. Si alguien llega y el sistema esta lleno, se
retira sin entrar.
59 /28
11/11/2014
P0
P1
P2
P3
P4
P0
p00
p01
P1
p10
p11
p12
P2
p21
p22
p23
P3
p32
p33
p34
P4
p43
p44
P5
p54
P0
P1
P2
P3
P4
P0
p00
8t
P1
6t
p11
8t
P2
12t
p22
8t
P3
12t
p33
8t
P4
12t
p44
P5
12t
P5
p45
P5
8t
60 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ )
P0 1 0 0 1 0 1 2 0 1 2 3 0 1 2 3 4
m1 m1m 2 m1m 2 m3 m1m 2 m3 m 4 m1m 2 m3 m 4 m5
8
82
83
84
85
0.22355
P0 1
2
3
4
6 *12
6 *12
6 6 *12 6 *12
8
* 0.22355 0.29806
6
82
* 0.22355 0.19871
6 *12
83
* 0.22355 0.13247
6 *122
84
* 0.22355 0.08833
6 *123
85
* 0.22355 0.05888
4
6 *12
P1
P2
P3
P4
P5
61 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ )
N
n Pn
n 0
5
7.52896
0.62741
m *s
6*2
N
LS n *Pn
n 0
5
nS
n2
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ )
WS
LS
1.74061
0.23119 horas 13.871 minutos
7.52896
Wq
Lq
0.48577
0.06452 horas 3.871minutos
7.52896
WS Wq
11/11/2014
63 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
11/11/2014
64 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
En una oficina se cuenta con 5 impresoras. Cada una
de ellas trabaja un promedio de 2 horas con
distribucin exponencial antes de detenerse por falta
de tinta, papel o problemas mecnicos. Se asignaron
2 personas para mantener las impresoras activas. Si
el tiempo para reactivar una impresora es de 15
minutos con distribucin exponencial
65 /28
11/11/2014
P0
P1
P2
P3
P4
P0
p00
p01
P1
p10
p11
p12
P2
p21
p22
p23
P3
p32
p33
p34
P4
p43
p44
P5
p54
P0
P1
P2
P3
P4
P0
p00
2.5t
P1
4t
p11
2t
P2
8t
p22
1.5t
P3
8t
p33
1t
P4
8t
p44
P5
8t
P5
p45
P5
0.5t
66 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
P0 1 0 0 1 0 1 2 0 1 2 3 0 1 2 3 4
m1 m1m 2 m1m 2 m3 m1m 2 m3 m 4 m1m 2 m3 m 4 m5
2.5 2.5 * 2 2.5 * 2 *1.5 2.5 * 2 *1.5 *1 2.5 * 2 *1.5 *1* 0.5
P0 1
0.5511
4
4 *8
4 * 82
4 * 83
4 * 84
2.5
* 0.5511 0.3444
4
2.5 * 2
* 0.5511 0.0861
4 *8
2.5 * 2 *1.5
* 0.5511 0.0161
2
4 *8
2.5 * 2 *1.5 *1
* 0.5511 0.002
3
4 *8
2.5 * 2 *1.5 *1* 0.5
* 0.5511 0.00012
4 * 84
P1
P2
P3
P4
P5
67 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
N
n Pn
n 0
5
0.50,00012 00 2.2128
2.2128
0.2766
m *s
4*2
N
LS n *Pn
n 0
5
nS
n2
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
WS
LS
0.5735
0.25917 horas 15.55 minutos
2.2128
Wq
Lq
0.02046
0.00924 horas 0.55 minutos
2.2128
WS Wq
11/11/2014
69 /28
TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS// )
11/11/2014
70 /28
TEORIA DE COLAS
EJEMPLO (M/M/1):(PEPS/ / )
71 /28
P0
P1
P2
P3
P0
p00
p01
P1
p10
p11
p12
P2
p21
p22
p23
P3
p32
p33
p44
.
.
.
P0
P1
P2
P3
P0
p00
9t
P1
10t
p11
9t
P2
10t
p22
9t
P3
10t p33
p44
11/11/2014
.
.
.
72 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
P0 1 0 0 1 0 1 2 0 1 2 3 0 1 2 3 4
m1 m1m 2 m1m 2 m3 m1m 2 m3 m 4 m1m 2 m3 m 4 m5
2
3
4
5
9
9
9
9
9
P0 1
10 10 10 10 10
P1
9
* P0
10
2
P2
9
10 * P0
3
P3
9
10 * P0
4
P4
9
10 * P0
5
P5
9
10 * P0
73 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
verificar si el sistema de colas existe :
9
9
1
m .S 10.1 10
1
1
9
1
P0
1
1
10 10
1 2 3 4
1
1 9
Pn (1 ) n n P0
10 10
Lq n S *Pn n 1*Pn n 1* P0 P0 n 1* n
n
nS
n 1
n 1
n 1
9
10 1
2
Lq
P
8.1 piezas
2 0
2
9 10
1
1
10
74 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
Wq
Lq
8.1
0.9 horas 54 min utos
9
LS Lq * S 8.1
WS
LS
WS Wq
11/11/2014
9
(1) 8.1 0.9 9
10
9
1 hora 60 minutos
9
1
75 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/ / )
11/11/2014
76 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/ / )
La llegada de barcos al muelle de un puerto, sigue una
distribucin de Poisson con una tasa promedio de 20 barcos
por semana. El muelle cuenta con 3 espacios de para las
labores de descarga y en cada espacio hay una gra, con la
cual es posible realizar las labores de descarga en 1 da con
distribucin exponencial. Si un barco llega y los espacios estn
ocupados, espera en mar abierto hasta que llegue su turno de
descarga. Considerando semana de 7 das se determinar el
tiempo promedio de espera de un barco desde que llega al
puerto hasta que empieza a ser descargado.
77 /28
P0
P1
P2
P3
P0
p00
p01
P1
p10
p11
p12
P2
p21
p22
p23
P3
p32
p33
p44
.
.
11/11/2014
.
P0
P1
P2
P3
P4
P0
p00
20t
P1
7t
p11
20t
P2
14t
p22
20t
P3
21t
p33
20t
P4
21t
p44
P5
21t
P5
20t
.
.
78 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
P0 1 0 0 1 0 1 2 0 1 2 3 0 1 2 3 4
m1 m1m 2 m1m 2 m3 m1m 2 m3 m 4 m1m 2 m3 m 4 m5
20 202
203
204
205
P0 1
2
3
7 7 14 7 14 21 7 14 21 7 14 21
P1
P2
P3
P4
P5
20
* P0
7
202
* P0
7 14
203
* P0
7 14 21
204
* P0
2
7 14 21
205
* P0
7 14 213
79 /28
20 20
m .S 7 3 21
1
P0
2 3
1
m 2m
m 2m
m m 2m m 2m
1
1
P0
0.01116
1
2
3
20 400 1
1 1
1
m m 2m
20
7
98
21
20 20
Pn n P0 n 2 P0 (0.01116) n 2 si
7 14
m 2m
20 20
Lq n S *Pn n 3* (0.01116) n 2
7 14
nS
n 1
n2
20
2
20 20 21
0.01116 18.22 bar cos
Lq
P
2 0
2
7 14 20
m 2 m 1
1 21
80 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/N/ N)
Lq 18.22
Wq
20
LS Lq * S 18.22
WS
LS
WS Wq
11/11/2014
20
(3) 18.22 2.857 21.077
21
21.077
1.053 semanas 7.37 dias
20
1
81 /28
11/11/2014
82 /28
TEORIA DE COLAS
EJEMPLO (M/M/S):(PEPS/ / )
S
P0
1 m
2 2m
3 3m
4 4m
5 5m
Pn (n>=S)
1
1- 1
1
1
m
1
. 1
1
m m (2m ) 1
.
.. 1
1
m m (2 m ) m (2m )(3m ) 1
Lq
2
P
2 0
1
n1
P0
2
P
2 0
n2
P0
2
2
P
2 0
n 3
P0
2 3
2
P
2 0
1
2
1 n4 P
1
1 2 3 4 P0 2 3 4 1 2 0
m
m
.
2
m
m
.
2
m
.
3
m
m
.
2
m
.
3
m
.
4
m
)
11/11/2014
83 /28
Ejercicio 2
A una lnea de espera llegan 20 unidades por
hora y el tiempo promedio de servicio es de
30 unidades por hora, realizar el anlisis de
esta lnea de espera.
Datos:
= 20 u/hora
= 30 u/hora
84 /28
Ejercicio 3
Debido a un reciente incremento en el negocio una
secretaria de una cierta empresa tiene que
mecanografiar 20 cartas por da en promedio (asuma
una distribucin de Poisson).
Ejercicio 3
= 20 /8 = 2.5 cartas / hora
= (1/20 min)(60 min/1 hora) = 3 cartas / hora
Tasa de uso de la secretaria.
= / = 2.5 /3 = 0.84
0.167
0.518
0.721
0.838
12
0.907
15
0.946
0.306
0.598
0.767
10
0.865
13
0.922
16
0.955
0.421
0.665
0.806
11
0.888
14
0.935
17
0.962
86 /28
Ejercicio 4
Las llamadas llegan al conmutador de una oficina
a una tasa de dos por minuto, el tiempo
promedio para manejar cada llamada es de 20
segundos. Actualmente slo hay un operador del
conmutador.
Calcular:
La probabilidad de que el operador est ocupado.
El nmero de llamadas que esperan ser contestadas.
El tiempo promedio que espera una llamada antes de ser
atendida.
87 /28
PREGUNTAS
88 /28