Teoria de Colas
Teoria de Colas
Teoria de Colas
Teoría de Colas
Sistema de colas
1
o En Estados Unidos se estima que las personas
pasan 37 000 000 000 de horas al año en las
líneas de espera.
o Si este tiempo se usara de manera productiva
significaría cerca de 20 millones de personas –
año de trabajo útil cada año.
o Otro estudio en EU concluyó que un ciudadano
medio pasa 5 años de su vida esperando en
distintas colas, y de ellos casi 6 meses parado en
los semáforos..
1
Situación Llegadas Cola Mecanismos
de servicio.
Aeropuerto Pasajeros Sala de espera Avión
Clientes
Clientes
Fuente de
Cola Mecanismo
entrada del servicio
Servidos
Llegadas
Salidas
Disciplina
Clientes
que de la cola
abandonan
Los costos asociados a la espera de los clientes:
• Por ejemplo, el valor del tiempo perdido o la gasolina
malgastada en los semáforos.
• Lo normal es pensar que estos costos de espera
decrecen conforme aumenta la capacidad de servicio del
sistema.
Salidas
Describe una consulta de un médico
Es tipico de una peluquería o una panadería en donde los clientes
toman un número al entrar y se les sirve cuando les llega el turno
Servidor Salidas
Cola
Llegadas Servidor Salidas
Servidor Salidas
Cola
Llegadas Servidor Salidas
Cola
Servidor Salidas
Llegadas Cola Servidor Cola Servidor Salidas
Descargar Flexsim a sus computadores.
https://account.flexsim.com/flexsim-express/
MODELOS DE NACIMIENTO Y MUERTE PUROS
(RELACIÓN ENTRE LAS DISTRIBUCIONES EXPONENCIAL Y DE POISSON)
Aquí se presenta dos situaciones de colas, el modelo de nacimiento puro en el cual sólo
ocurren llegadas, y el modelo de muerte pura en el cual sólo ocurren salidas.
Ejemplo:
Un subproducto del desarrollo de los dos modelos es demostrar la estrecha relación entre las
distribuciones exponencial y la de Poisson, en el sentido de que una distribución define
automáticamente a la otra.
Modelo de nacimiento puro
Distribución exponencial y Poisson
En un sistema de llegadas o salidas, la distribución y probabilidades cambia
dependiendo si nos piden tiempo o cantidad.
La siguiente tabla resume las relaciones entre las distribuciones exponencial y de
Poisson, dada la tasa de llegadas λ:
Ejemplo 1
𝑃 20 ≤ 𝑡 ≤ 50 = 𝑃 𝑡 ≤ 50 - 𝑃 𝑡 ≤ 20
𝑃 20 ≤ 𝑡 ≤ 50 = 1 − 𝑒 −0,025(50) - [ 1 − 𝑒 −0,025 20
]
𝑃 20 ≤ 𝑡 ≤ 50 = 0,320 = 32%
4. Probabilidad de que 2 maquinas se dañen en los primeros 60
minutos.
(λ𝑡)𝑛 𝑒 −λ𝑡 (0,025(60))2 𝑒 −0,025(60)
𝑃𝑛 𝑡 = ; 𝑃2 60 = = 0,2510 = 25%
𝑛! 2!
𝑃𝑛<6 70,5 = 𝑃𝑜 70,5 + 𝑃1 70,5 + 𝑃2 70,5 +𝑃3 70,5 + 𝑃4 70,5 + 𝑃5 70,5 +𝑃6 70,5
0,99771081
6. Probabilidad de que se dañen de 3 a 6 maquinas en los primeros
70,5 minutos.
𝑃0 70,5 + 𝑃1 70,5 + 𝑃2 70,5 +𝑃3 70,5 + 𝑃4 70,5 + 𝑃5 70,5 + 𝑃6 70,5 − [P0 70,5 + P1 70,5 + P2 70,5 ]
𝑃0 70,5 + 𝑃1 70,5 + 𝑃2 70,5 +𝑃3 70,5 + 𝑃4 70,5 + 𝑃5 70,5 + 𝑃6 70,5 − 𝑃0 70,5 − 𝑃1 70,5 − 𝑃2 70,5
0,25707017
Ejemplo 2
1 1 1 𝑛𝑎𝑐𝑖𝑚𝑖𝑒𝑛𝑡𝑜𝑠
𝐸𝑡 = ; λ= ; λ= ; λ= 0,083
λ 𝐸𝑡 12 𝑚𝑖𝑛
𝑃 15 ≤ 𝑡 ≤ 17 = 𝑃 𝑡 ≤ 17 - 𝑃 𝑡 ≤ 15
𝑃 15 ≤ 𝑡 ≤ 17 = 1 − 𝑒 −0,08333(17) - (1 − 𝑒 −0,08333 15 )
𝑃 15 ≤ 𝑡 ≤ 17 = 0,04398 = 4,39%
3. Probabilidad de que nazcan entre 7 a 9 niños en la primera hora del día.
𝑃7≤𝑛≤9 60 = 𝑃7 60 + 𝑃8 60 + 𝑃9 60
𝑃7≤𝑛≤9 60 = 𝑃9 60 − 𝑃6 60
P0 60 + P1 60 + P2 60 +P3 60 + P4 60 + P5 60 + P6 60 + P7 60 + P8 60 + P9 60 −
[P0 60 + P1 60 + P2 60 +P3 60 + P4 60 + P5 60 + P6 60 ]
P0 60 + P1 60 + P2 60 +P3 60 + P4 60 + P5 60 + P6 60 + P7 60 + P8 60 + P9 60 −
[P0 60 + P1 60 + P2 60 +P3 60 + P4 60 + P5 60 + P6 60 ]
P7≤n≤9 60 = 20,6 %
Actividad Evaluativa
En Bogotá la tasa de nacimientos de bebes esta dada a razón de 1 cada 20
minutos. Suponiendo que el tiempo entre nacimientos no sigue una
distribución de Poisson.
Determine lo siguiente:
a) La cantidad promedio de nacimientos trimestral.(suponga 30 días por mes)
b) La probabilidad de que no ocurran nacimientos durante 1 día.
c) La probabilidad de emitir 25 actas de nacimiento en 2 horas dado que se
emitieron 20 actas durante la primera hora del periodo de 2 horas.
VALORACION PORCENTUAL
a b c
30% 50% 20%
La cantidad promedio de nacimientos trimestral.(suponga 30 días por mes)
1 1 1 𝑛𝑎𝑐𝑖𝑚𝑖𝑒𝑛𝑡𝑜𝑠
𝐸𝑡 = ; λ= ; λ= ; λ= 0,05
λ 𝐸𝑡 20 𝑚𝑖𝑛
(72∗1)0 𝑒 −72∗1
𝑃0 1 = = 0%
0!
La probabilidad de emitir 25 actas de nacimiento en 2 horas dado que
se emitieron 20 actas durante la primera hora del periodo de 2 horas.
(3∗1)5 𝑒 −3∗1
𝑃5 1 = = 0,10 = 10%
5!
Modelo de muerte pura
Este modelo es similar a los modelos de llegadas de Poisson pero se
aplica a muertes o salidas (μ) y se tiene en cuenta un máximo de
cantidades (N).
De esta manera:
Ejemplo 3
𝑑𝑜𝑐𝑒𝑛𝑎𝑠
μ= 3 ; t(max) = 1 semana = 7 días ; N = 18 docenas
𝑑𝑖𝑎
2. Probabilidad de colocar un nuevo pedido el jueves.
Docenas Pn(t) miu 3
0 0,06296630 N 18
1 0,03832471 t 4
2 0,05429334
3 0,07239112
4 0,09048890
5 0,10557038
6 0,11436792
7 0,11436792
8 0,10483726
9 0,08736438
10 0,06552328
11 0,04368219
12 0,02548128
13 0,01274064 Pn≤5(4) = 0,42403475
14 0,00530860
15 0,00176953
16 0,00044238
17 0,00007373
18 0,00000614
Total 100,0000%
Ejemplo 4
𝑖𝑛𝑓𝑜𝑟𝑚𝑒𝑠
μ= 2 ; N = 14 informes
ℎ𝑜𝑟𝑎
𝑁 14
𝑃0 𝑡 = 1 − 𝑃𝑛 𝑡 ; 𝑃0 8 = 1 − 𝑃𝑛 8
𝑛=1 𝑛=1
(2∗8)(14−𝑛) 𝑒 −2∗8
Donde 𝑃𝑛 8 =
(14−𝑛)!
Informes Pn(t) miu 2
0 0,725489076 N 14
1 0,081389381 t 8
2 0,066128872
3 0,049596654
4 0,0340977
5 0,021311062
6 0,011987473
7 0,005993736
8 0,00262226
9 0,000983347
10 0,000307296
11 7,6824E-05
12 1,44045E-05
13 1,80056E-06 P0(8) = 0,72548908 73%
14 1,12535E-07
Total 1
2. Probabilidad de que a las 4 horas solo tenga realizado 5 informes o
menos.
Determine lo siguiente:
(a) La probabilidad de colocar un pedido cualquier día de la semana.
(b) Probabilidad de tener 12 docenas en existencia el viernes.
(c) Probabilidad de colocar un nuevo pedido el miércoles.
1. La probabilidad de colocar un pedido cualquier día de la semana.
𝑑𝑜𝑐𝑒𝑛𝑎𝑠
μ= 3 ; t(max) = 1 semana = 7 días ; N = 18 docenas
𝑑𝑖𝑎
Pn≤5(1) = 0,00001615
Pn≤5(2) = 0,00882748
Pn≤5(3) = 0,12422657
1. Pn≤5(4) = 0,42403475
Pn≤5(5) = 0,73238897
Pn≤5(6) = 0,90833082
Pn≤5(7) = 0,97545101
2. Probabilidad de tener 12 docenas en existencia el viernes.
(3∗5)(18−12) ∗𝑒 −3∗5
𝑃12 (5) = = 0,00483947 = 0,484%
18−12 !
3. Probabilidad de colocar un nuevo pedido el miércoles.
Por otro lado, se debe tener en cuenta que en este modelo generalizado podemos
tener (x) cantidad de servidores dependiendo la cantidad de entidades (n). De esta
manera la tasa de salida μn puede multiplicarse dependiendo la cantidad de
servidores (x).
Ejemplo:
En este modelo se supone que la relación entre llegadas y salidas son iguales, dado que
normalmente se atiende conforme la cantidad de personas que estén el sistema para
nivelar cargas y que el sistema no colapse. De esta manera y teniendo en cuenta que es un
sistema Markoviano donde lo presente solo se afecta del periodo anterior, el sistema de
ecuaciones seria el siguiente:
El sistema de ecuaciones anterior depende la probabilidad P0 . No
obstante, al conocer el numero máximo de entidades que puede tener
el sistema y sabiendo que todas las probabilidades, tienen que sumar
1, entonces:
Ejemplo 5: