Teoría de colas

Investigación de operaciones II
Alumnos:
Cerros Rauda, Carlos Antonio 201303190
Martinez Rodriguez, Israel Fernando 201302467
Molina Hernandez, Ana Guadalupe 201202183
Tobar Mejia, Carlos Ismael 201202312
 Modelo de Colas de Poisson Generalizado.​

 Esta sección desarrolla un modelo de colas general que combina tanto llegadas como
salidas con base en la suposición de Poisson.​

 Los tiempos entre llegadas y los tiempos de servicio siguen la distribución exponencial.
 El desarrollo del modelo generalizado se basa en el comportamiento a largo plazo o de
estado estable de la situación de colas, alcanzado después de que el sistema ha estado
en operación durante un tiempo suficientemente largo.​

 El modelo general asume que tanto las tasas de entrada como de salida dependen del
estado; lo que significa que dependen de la cantidad de clientes en la instalación de
servicio.​
Ejercicio
 First Bank de Springdale opera cajeros automáticos de un solo carril. Los autos llegan de
acuerdo con una distribución de Poissson a razón de 12 autos por hora. El tiempo por caja
necesario para completar la transacción en el cajero es exponencial con media de 6
minutos. El carril tiene espacio para un total de 10 autos. Una vez que el carril está lleno,
los demás autos que llegan buscan el servicio en otra sucursal. Determine lo siguiente:​
 a-) La probabilidad de que un auto que llegue no pueda utilizar el cajero porque el carril
este lleno.​
 b-) La probabilidad de que un auto no pueda utilizar el cajero en cuanto llegue.​
 c-) El promedio de autos en el carril.​
 La probabilidad de que un auto que llegue no pueda utilizar el cajero porque el carril este
lleno.
 La probabilidad de que un auto no pueda utilizar el cajero en cuanto llegue.
El promedio de autos en el carril.
 Colas de Poisson Especializadas

 Se selecciona un cliente de la cola para iniciar el servicio con el primer servidor

disponible.​

 La tasa de llegadas al sistema es de (lambda) clientes por unidad de tiempo.​

​
 Todos los servidores paralelos son idénticos, es decir que la tasa de servicio de cualquier
servidores de (mu) clientes por unidad de tiempo.
La cantidad de clientes en el sistema se define
para incluir los que están en el servicio y los que
están en la cola.
Notación general de la situación de colas
(a,b,c): (d,e,f)
 La teoría de colas con el paso de los años se ha convertido en un concepto teórico que nos
ha brindado un gran desarrollo en los modelos que proporciona un servicio.​
 El sistema general de colas se le considera una rama muy importante de la investigación
operativa, ya que el resultado que obtenemos son aplicables a diferentes rubros entre los
que podemos mencionar: industria, transporte, negocios, comercio, telecomunicaciones.​
​
 Notación Kendall.​
La notación Kendal es idónea para realizar un resumen universal basado en las principales
características de las líneas de espera en paralelo del formato que a continuación presentamos.​
​
 (a/b/c):(d/e/f)
En el cual los caracteres se reemplazan por:

 a) distribución de llegadas.​
 b) distribución de las salidas (o del tiempo de servicio). ​
 c) Cantidad de servidores en paralelo (=1, 2, …, ∞).​
 d) disciplina de la cola. ​
 e) cantidad máxima (finita o infinita) admisible en el sistema (en la cola más en servicio). ​
 f) tamaño de la fuente (finito o infinito).
La notación estándar reemplaza los símbolos a y
b de llegadas y salidas por los códigos:

 M = distribución de llegadas o salidas de Poisson, o lo que es lo mismo, distribución

exponencial entre llegadas o de tiempo de servicio.​

 D = tiempo entre llegadas o de servicio constante o determinista.​

​
 Ek = distribución de Erlang o gamma de la distribución de tiempo entre llegadas o de servicio
con el parámetro k.​
​
 GI = distribución de llegadas general independiente (o tiempo entre llegadas).​
​
 G = distribución de salidas general (o tiempo de servicio).
Entre la notación de disciplina de cola
(símbolo d) están:

 PLPS primero en llegar, primero en ser servido. ​

 ULPS último en llegar, primero en ser servido .​

 SEOA servicio en orden aleatorio. ​

 DG disciplina en general (es decir, cualquier tipo de disciplina).

Ejercicio

 En una central telefónica que atiende a c circuitos, donde efectivamente solamente se

puede contar con una capacidad de c usuarios en el sistema, se pueden presentar pérdidas
de usuarios (circuito ocupado). Se tiene en cuenta que los usuarios acceden en un tiempo
aleatorio de distribución exponencial (Proceso Markoviano) y son atendidos en otro tiempo
aleatorio de distribución exponencial. Además se supone que el usuario que llama primero
es el primero que atienden (FCFS).​
Solución: Por lo tanto la notación para este sistema es​
(M/M/c) : (DG/c/∞) ​
Nótese que, en este caso, la capacidad del sistema es finita e igual a c
 Relación entre las medidas de estado estable:
 Ejercicio
 Suponga una estación de gasolina a la cual llegan en promedio 45 clientes por hora se tiene
capacidad para atender en promedio a 60 clientes por hora se sabe que los clientes esperan
en promedio 3 minutos en la cola, encontrar Ws, Ls y Lq. ​
 a) La tasa media de llegadas  es 45 clientes por hora o 45/60 = 0.75 clientes por minuto.​
 b) La tasa media de servicio  es 60 clientes por hora o 60/60 = 1 cliente por minuto.
Modelo de un solo servidor
Ejercicio
 Ejercicio 2
 El escritor de referencias de una biblioteca universitaria recibe estudio de ayuda. Suponga que
puede usar una distribución de probabilidad de poisson una tasa media de 10 solicitudes por
hora para recibir patrón de llegada y que los tiempos de tasa media de 12 solicitudes por hora.
 ¿Cuál es la probabilidad de que no haya solicitudes de ayuda en el sistema?
 ¿Cuál es la cantidad promedio de solicitudes que esperan por el servidor?
 ¿Cuál es el tiempo promedio de espera promedio en un minuto antes de que comience el
servicio?
 ¿Cuál es el tiempo promedio en el escritorio de referencia en minuto (tiempo de espera más
tiempo de servicio)?
 Solución:

 a) c)

 b) d)
 = 0.5 horas (30 minutos)
Modelos de servidores múltiples
Ejercicio
 Ejercicio 2

 Un puesto de helados con servicio en el automóvil tiene espacio para una cola de cuatro
automóviles, incluyendo el que se está atendiendo (el puesto se encuentra en una vía
transitada y la cola no puede extenderse a la calle). La tasa promedio de llegadas de los
clientes potenciales es de 40 automóviles por hora y la tasa de servicio para servir los
helados es de 50 automóviles por hora. El beneficio promedio del helado que se vende a
cada automóvil es de $ 0.50. Es posible obtener espacio adicional del dueño del terreno
vecino, que lo alquila a $ 5 por día. El puesto está abierto 14 horas al día. Suponiendo que
las llegadas están distribuidas aleatoriamente (Poisson) y que el servicio es exponencial,
¿debe alquilarse el espacio del lote adyacente? de ser así, ¿cuántos espacios?
λ=40 autos/hora
µ=50 autos/hora
n=4 autos
Ganancia por auto=$0.50
𝜌 = 𝜆 /𝜇 = 40/50 = 0.80
𝑃4 = (1 − 𝜌) 𝑛 /(1 −) = (1 − 0.8)/( )/ (1 − 0.8 5) = 0.1218
𝜆𝑝𝑒𝑟𝑑𝑖𝑑𝑎 = 𝜆 ∗ 𝑃𝑛 = 40 ∗ 0.1218 = 4.87 = 5 𝑎𝑢𝑡𝑜𝑠/ℎ𝑜𝑟𝑎
𝜆𝑒𝑓𝑒𝑐𝑖𝑣𝑎 = 𝜆 − 𝜆𝑝𝑒𝑟𝑑𝑖𝑑𝑎 = 40 − 5 = 35 𝑎𝑢𝑡𝑜𝑠/ℎ𝑜𝑟𝑎
Si se trabaja 14 horas al día:
𝜆𝑝𝑒𝑟𝑑𝑖𝑑𝑎𝑝𝑜𝑟𝑑í𝑎 = 5 ∗ 14 = 70 𝑎𝑢𝑡𝑜𝑠/𝑑í𝑎 11
Entonces, en dólares, es: 𝜆𝑝𝑒𝑟𝑑𝑖𝑑𝑎 = 70 ∗ 0.5 = $35 / 𝑑í 𝑎
Se debe alquilar el espacio de lote adyacente, ya que:
𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 = 𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎 = $35/𝑑í𝑎 − 𝑐𝑜𝑠𝑡𝑜 = $25/𝑑í𝑎. 𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 = $10/𝑑í𝑎.
𝜆𝑝𝑒𝑟𝑑𝑖𝑑𝑎 = 𝜆 ∗ 𝑃𝑛 = 40 ∗ 0.1218 = 4.87 = 5 𝑎𝑢𝑡𝑜𝑠/ℎ𝑜𝑟𝑎
𝜆𝑒𝑓𝑒𝑐𝑖𝑣𝑎 = 𝜆 − 𝜆𝑝𝑒𝑟𝑑𝑖𝑑𝑎 = 40 − 5 = 35 𝑎𝑢𝑡𝑜𝑠/ℎ𝑜𝑟𝑎
Si se trabaja 14 horas al día:
𝜆𝑝𝑒𝑟𝑑𝑖𝑑𝑎𝑝𝑜𝑟𝑑í𝑎 = 5 ∗ 14 = 70 𝑎𝑢𝑡𝑜𝑠/𝑑í𝑎 11
Entonces, en dólares, es: 𝜆𝑝𝑒𝑟𝑑𝑖𝑑𝑎 = 70 ∗ 0.5 = $35 /𝑑í𝑎
Se debe alquilar el espacio de lote adyacente, ya que:
𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 = 𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎 = $35/𝑑í𝑎 − 𝑐𝑜𝑠𝑡𝑜 = $25/𝑑í𝑎. 𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 = $10/𝑑í𝑎.
Modelo de servicio de máquinas (M/M/R):(GD/K/K), R , K

 El entorno para este modelo es el de un taller con k maquinas. Cuando se desarma una
maquina se llama a un mecánico para hacer la reparación. La frecuencia es λ desarmados
por máquina y por unidad de tiempo, y un mecánico las repara a una tasa de µ maquinas
por unidad de tiempo. Se supone que todas las descomposturas y los servicios son guiadas
por una distribución poisson.
 Este modelo es diferente a todos los anteriores por tener un principio finito de clientes.

 λn = (k-n) λ, 0 ≤n ≤ k
En función del modelo generalizado, tenemos:
 λn =

 µn=
A partir del modelo generalizado podemos obtener:
 Ls =

Se pueden calcular las medidas restantes de desempeño Ws,

Wq y L q .
 Ejercicio

 En una empresa la reparación de un cierto tipo de maquinaria existente en el mercado se

realiza en 5 operaciones básicas que se efectúan de una manera secuencial; si le tiempo que se
lleva en realizar cada uno de los 5 pasos tiene una distribución exponencial con media de 5
minutos. Estas máquinas se descomponen según una distribución Poisson con una razón
media de 2 máquinas / hora y en la fábrica solo hay un mecánico que las repara. Calcular las
características de operación de la empresa.
 Llegadas Poisson; servicios constantes: λ= 2 máquinas/hora; µ= 2.4 máquinas/hora;
K=5; ; P0 =?; Lq=?; Wq=?:; Ws=?
 = = 0.8333.
 P0 = 1- = 1-0.8333 = 0.16666.
 Ls= = = = 3

 Lq= ; Lq = = = 2.49

 Wq= ; Wq= q= ;Wq= 1.249h = 1h. 14 min.

 W= Wq = 1.249 W= 1.66h.= 1hor 39 min.

 Ws = W - Wq; Ws = 1.66 - 1.249; Ws = 0.411 hor = 25 min En promedio el tiempo de un

servicio es de 25 minutos
 Ejercicio 2

 Después de esperar mucho, el matrimonio Newborn fue recompensado por quíntuples

(quintillizos), dos niños y tres niñas, gracias a las maravillas del progreso de la medicina.
Durante los 5 primeros meses, la vida de los bebes transcurría en dos estados: despiertos
(llorando principalmente) y dormidos. Según los Newborn, las actividades “despierto-
dormido” de los bebes nunca coinciden. En lugar de ello, el panorama parece ser totalmente
aleatorio. De hecho, la señora Newborn, quien es experta en estadística, cree que el tiempo que
llora cada bebe es exponencial, con 30 minutos de promedio. El tiempo durante el cual duerme
cada bebe también es exponencial, con una media de dos horas. Determine lo siguiente:
 a) La cantidad promedio de bebes despiertos en cualquier momento.
 b) La probabilidad de que todos los bebes estén dormidos.
 c) la probabilidad de que los Newborn estén atareados oír que haya más bebés despiertos
(y llorando) que dormidos.
FORMULAS DE POLLACZEEK-KHINTCHINE (P-/K),
(M/G/1): (GD/∞/∞)

 Este es un modelo con llegadas con distribución Poisson, pero con una
distribución general del tiempo de servicio, por lo tanto, entra dentro de los
modelos complejos, por lo cual se recomienda casi exclusivamente el uso de la
simulación en estos casos.

 Por lo tanto este modelo solo se utilizara en caso especial en el cual disponen de
resultados analíticos. El caso es que el tiempo de servicio está representado por
cualquier distribución de probabilidad con media E{t} y varianza Var{t}.
 Si se tiene que la tasa de llegadas a un solo servidor es λ y teniendo E{t} y Var{t} de la
distribución del tiempo de servicio y λE{t}<1 se tiene la siguiente expresión:

 Ls = λE{t} + ; λE{t}<1

 Como λ=λ efectiva las medidas de rendimiento se derivan de L s como se explicó en los
modelos anteriores.
 Ejercicio

 En una instalación de servicio de lavado de autos, la información recolectada indica que

llegan autos para ser atendidos según una distribución de Poisson con la media de 5 por
hora. El tiempo para lavar y asear cada automóvil varia, pero se advierte que sigue una
distribución exponencial con media de 10 minutos por automóvil. La instalación no
puede dar alojamiento a más de un auto a la vez. (Supóngase que en el establecimiento
de lavado de autos de este ejemplo, el lavado lo realizan máquinas automáticas, de
manera que el tiempo de servicio se puede considerar el mismo y constante para todos
los autos. El ciclo de la maquina lavadora tarda exactamente 10 minutos).
Para analizar la situación, notamos que λ =5 por hora. Por otra parte, como el tiempo de servicio es constante, tenemos
E{t}=10/60= 1/6 hora y var{t}=0.
 Por lo tanto:
 Ls= 5(1/6)+ 52[(1/6)2+0] = 2.917 automóviles

2(1 – 5/6)

 Lq= 2.917 – (5/6)= 2.083 automóviles

 Ws= 2.917 = 0.583 hora

5

 Wq= 2.083 = 0.417 hora

 Ejercicio 2:

 Los clientes de un coffee shop siguen un proceso Poisson con tasa media de 30 por hora. El
tiempo necesario para que sirvan a un cliente tiene distribución exponencial con media de
75 segundos.
 Con el modelo M/G/1 encuentre L, Lq, Ws y Wq
 Suponga que sustituyen el coffee shop por una máquina expendedora que requiere justo 75
segundos de operación por cliente. Encuentre Ls, Lq, Ws y Wq

 S=1

 Resolviendo:





 b.