Modelos Estocásticos

Capitulo V
Sistemas de colas
 Estructura básica de los modelos de colas

• Los clientes requieren un servicio (fuente de entrada)

• Entran al sistema en un instante de tiempo y se unen
uno a uno a la cola
• En algún momento se selecciona un miembro de la
cola, mediante alguna regla de selección conocida
como disciplina de cola
• Luego se lleva a cabo el servicio mediante un
mecanismo de servicio y el cliente se sale del sistema
de colas
 Estructura básica de los modelos de colas

• Fuente de entrada (población potencial)

– Una característica de un sistema de colas es el
tamaño. El tamaño corresponde al número total
de clientes que puede requerir el servicio en un
determinado momento.
– La población de entrada es de la cual surgen las
unidades que llegan.
– El tamaño puede ser infinito o finito, en general
para simplificar el tema se supone que es infinito
 Estructura básica de los modelos de colas

• Fuente de entrada (población potencial)

– Se debe especificar el patrón estadístico de
llegada (ejemplo: las llegadas al sistema se
distribuye Poisson)
– El tiempo que transcurre entre dos llegadas se
denomina tiempo entre llegadas
 Estructura básica de los modelos de colas

• Cola
– Es donde esperan los clientes antes de recibir el
servicio, admite un cierto número que puede ser
finito o infinito.
• Disciplina de cola
– Se refiere al orden en que sus miembros se
seleccionan
 Estructura básica de los modelos de colas

• Mecanismo de servicio
– El mecanismo de servicio consiste en una o más
estaciones de servicio, llamados servidores.
– El tiempo que transcurre desde el inicio del
servicio hasta su terminación se llama tiempo de
servicio.
– El tiempo de servicio está asociado a una
distribución de probabilidad, generalmente
exponencial.
Sistema de cola elemental
 Sistema elemental de colas
• Por convención, los modelos de colas se
etiquetan:
 Notación para sistema de colas
• Donde:
 
– distribución exponencial (Markoviana)
– distribución degenerada (tiempos constantes)
– distribución Erlang (parámetro de forma
– distribución general (permite cualquier distribución)
• Por Ejemplo, el modelo representa un sistema de
colas en que el tiempo entre llegadas y servicio
se distribuye exponencial con servidores
 Terminología y notación
•   – Estado del sistema n° de clientes en el sistema
– Longitud de cola n° de clientes en espera de
servicio
– n° de clientes en el sistema en el tiempo
– Probabilidad de clientes en cola en el tiempo
– n° de servidores
– tasa media de llegadas, cuando hay clientes en el
sistema
 Terminología y notación
•   – tasa media de servicio en todo el sistema (número
esperado de clientes que completan el servicio
por unidad de tiempo) cuando hay n clientes en el
sistema.
• Cuando es constante para cualquier valor de ,
se denota por .
• Cuando la tasa media de servicio por servidor
ocupado es constante para es , por lo tanto
cuando
 Terminología y notación
• El
  tiempo esperado entre llegadas es y el
tiempo entre servicio es
• El factor de utilización es /(s
• Las condiciones del sistema no son iguales
para cuando inicia, afectado por las
condiciones iniciales (condición transitoria)
hasta cuando alcanza las condiciones de
estado estable.
 Terminología y notación
•  Notación en condiciones de estado estable
– probabilidad de que haya clientes en el sistema.
– de clientes en el sistema

– Longitud esperada de la cola

 Terminología y notación
•   – tiempo esperado de espera en el sistema (incluye
tiempo de servicio para cada cliente)
– iempo esperado de espera en cola
• Relaciones entre , , y
 Algunas aplicaciones
• L.L Bean, Inc., la empresa más grande del mercado de
telecomunicaciones y ventas por catálogo, realizó un estudio ganador
de premio cuyo apoyo primordial fue la teoría de colas para
determinar cómo asignar sus recursos de telecomunicaciones. Las
llamadas telefónicas que llegan al centro para hacer pedidos son los
clientes de un gran sistema de colas, mientras que los agentes son los
servidores. Las preguntas que se hicieron durante el estudio fueron:
– ¿Con cuántas líneas troncales se debe contar para atender las llamadas que
llegan al centro?
– ¿Cuántos agentes de ventas por teléfono deben programarse en diferentes
períodos?
– ¿Cuántas posiciones para llamadas en espera deben haber para que los
clientes esperen un agente?
 Distribución exponencial
• Las características operativas de los sistemas de
colas están determinadas por dos propiedades
estadísticas:
– El tiempo entre llegadas
– El tiempo de servicio
• En los sistemas de colas reales estas pueden tomar
cualquier forma, pero deben entregar soluciones
realistas y ser sencillas. La distribución más
importante en teoría de colas es la distribución
exponencial
 Distribución exponencial
•  
−𝛼 𝑡
𝛼 𝑒 ∀𝑡 ≥0
𝑓 𝑇=
{
0 ∀𝑡<0
 Distribución exponencial
•  Las probabilidades acumuladas

• El valor esperado y la varianza de T

 Propiedades
•  Propiedad 1: Decreciente
es una función estrictamente decreciente de
 Propiedades
•  Propiedad 2: Falta de memoria
 Propiedades
• Propiedad
  3: El mínimo de diversas variables
exponenciales independientes tiene
distribución exponencial.
• Suponiendo tipos de clientes o servidores
 Propiedades
•  Propiedad 4: Relación con Poisson

Es decir, tiene distribución Poisson con media .

Para

La media de la distribución Poisson

 Propiedades
•  Propiedad 5: Para y pequeño

Por las series de Taylor

Así
 Propiedades
• Propiedad
  6: No afecta agregar o desagregar
• Si distintos clientes llegan con distribución
Poisson distinta e independiente con
parámetro Esto implica que para todos los
clientes debe tener una distribución
exponencial con parámetro
 Proceso de Nacimiento y muerte
• Los
  modelos de colas suponen que las
entradas y salidas de clientes contemplan
procesos de nacimiento y muerte.
– Supuesto 1: Dado , la distribución de probabilidad
actual del tiempo que falta para el próximo
nacimiento es exponencial con parámetro
– Supuesto 2: Dado , la distribución de probabilidad
actual del tiempo que falta para la próxima
muerte es exponencial con parámetro
 Proceso de Nacimiento y muerte
•  Continuando…
– Supuesto 3: La variable aleatoria del supuesto 1 y
la variable aleatoria del supuesto 2, son
mutuamente excluyentes
• La transición del proceso es
(un solo nacimiento)
O
(una sola muerte)
Proceso de nacimiento y muerte
 Procesos de nacimiento y muerte
• Análisis
  del proceso de nacimiento y muerte
n° de veces que el proceso entra al estado hasta el
tiempo
n° de veces que el proceso sale del estado hasta el
tiempo
 Procesos de nacimiento y muerte
•Así 

Si se divide en y
 Procesos de nacimiento y muerte
•Principio
  de la tasa de entrada = tasa de salida
• La ecuación que expresa esto es la ecuación
de balance del estado .
 Proceso de nacimiento y muerte
Resultados del proceso de nacimiento y muerte
 Proceso de nacimiento y muerte
•Simplificando…
 

Definiendo para Así

Sujeto a
 Proceso de nacimiento y muerte
•Lo  que implica que

Cuando el sistema de colas sigue el proceso de

nacimiento y muerte, las medidas de
desempeño se pueden obtener después de
calcular
 Proceso de nacimiento y muerte
•  Las medidas de desempeño quedan

Donde es la tasa de llegadas promedio a largo

plazo.
 Procesos de nacimiento y muerte
• Varias
  expresiones son sumas infinitas, sin
embargo existen soluciones analíticas y se
pueden aproximar para grande.
• Estos resultados de estado estable se
desarrollaron bajo el supuesto que logran
alcanzar el estado estable.
 Procesos de nacimiento y muerte
• El
  supuesto siempre se cumple si para algún
mayor que el estado inicial. Es decir, sólo
existe un número finito de estados
• También se cumple siempre y cuando y están
definidas y
• No se cumple si
 Modelos de colas
•Modelos
  basados en proceso de nacimiento y
muerte
• Los modelos más usados se basan en este
proceso
• Se dice que estos modelos tienen entradas
Poisson y tiempos de servicio exponencial
• Sólo difieren en el supuesto dónde cambian y
las según el estado
 Modelo M/M/S
• Este
  modelo es un caso particular del proceso
de nacimiento y muerte cuando la tasa media
de llegadas y de servicios son constantes e
independientes del estado del sistema.
• Cuando el sistema es de un solo servidor y.
• En el caso de varios servidores no es tan
sencillo expresar
 Tasa de servicio de sistema
•  representa la tasa de servicio del sistema
cuando hay clientes.
• En el caso de múltiples servidores
 Tasa de servicio del sistema
• Cuando
  excede la tasa media de llegadas de
es decir:

Un sistema de colas que se ajuste a este modelo

tarde o temprano alcanzará las condiciones de
estado estable, lo que simplifica el cálculo de las
variables de desempeño.
 Resultados para (M/M/1)
•  
Por lo tanto
 Resultados para (M/M/1)
•Así 

En consecuencia
 Resultados para (M/M/1)
•Para
 

Cuando la tasa media de llegada excede la tasa

media de servicio la cola explota
 Resultados para (M/M/1)
•El  tiempo de espera en el sistema se distribuye
exponencial

El tiempo de espera en la cola se distribuye

exponencial

Tenemos que y )
 Resultados para (M/M/1)
•El  tiempo esperado en el sistema queda

Así el tiempo esperado en la cola

 Resultados para
  el caso
•  
Así
 Resultados para
  el caso
•Con
  lo que obtenemos
 Resultados para
  el caso
•…  
Valores de para
  M/M/S
 Ejemplo M/M/S
En el problema de la sala de emergencia del Hospital General, el
ingeniero administrador ha concluido que los casos de emergencia
llegan casi de manera aleatoria (proceso de entrada de Poisson), por lo
que los tiempos entre llegadas tienen una distribución exponencial.
También llegó a la conclusión de que el tiempo que necesita un
medico para atender a los pacientes sigue aproximadamente una
distribución exponencial. Con base en este contexto, eligió el modelo
M/M/s para hacer un estudio preliminar de este sistema de colas. Al
proyectar los datos disponibles del turno de la tarde al año próximo,
estima que los pacientes llegaran a una tasa promedio de uno cada
media hora. Un medico requiere un promedio de 20 minutos para
atender al paciente. Si se usa una hora como unidad de tiempo.
Ejemplo M/M/S
Resultados Ejemplo M/M/S