Investigación Operativa II

TEORIA DE COLAS

Modelos M/M/1 – M/M/S

 Teoría de colas
 La teoría de colas es el estudio de la espera en las distintas modalidades y
utiliza los modelos de colas para representar los tipos de sistemas de líneas
de espera que surgen en la práctica.
 Las colas (líneas de espera) son parte de la vida diaria y tener que esperar no
sólo es una molestia personal.
 Esperar en las colas es un factor importante tanto de la calidad de vida como
de la eficiencia de su economía y la competitividad de toda empresa.
 Los modelos de líneas de espera son muy útiles para determinar cómo
operar un sistema de colas de la manera más eficaz
 demasiada capacidad de servicio para operar el sistema implica costos excesivos.
 si no se cuenta con suficiente capacidad de servicio surgen esperas excesivas con sus
consecuencias.
 Los modelos permiten encontrar un balance adecuado entre el costo de
servicio y la cantidad de espera.
 Teoría de colas
ESTRUCTURA BÁSICA DE LOS MODELOS DE COLAS
 Teoría de colas
Proceso básico
I. Clientes que requieren un servicio se generan en el tiempo en una fuente de
entrada;
II. Entran al sistema y se unen a una cola;
III. En determinado momento se selecciona un miembro de la cola para propor-
cionarle el servicio mediante disciplina de la cola;
IV. Se lleva a cabo el servicio que el cliente requiere mediante un mecanismo
de servicio; y
V. el cliente sale del sistema de colas y/o del sistema.
 Teoría de colas
PROCESO BÁSICO
Fuente de entrada (población potencial)
 La característica de la fuente de entrada es su tamaño (número total de clientes que pueden
requerir servicio en determinado momento / potenciales) - población de entrada.
 El tamaño es infinito o finito – limitada o ilimitada.
 Debido a que los cálculos son mucho más sencillos, se asume en el caso del tamaño infinito
(predeterminado)
 Finito es más complejo puesto que el número de clientes que conforman la cola afecta al
número potencial de clientes fuera del sistema (aplica si si la tasa a la que la fuente de
entrada genera clientes nuevos es afectada en forma significativa por el número de clientes
existentes).
 especificar el patrón estadístico mediante el cual se generan los clientes en el tiempo -
Distribución de Poisson
 Llegadas al sistema ocurren de manera aleatoria
 Con tasa media fija y sin que importe cuántos clientes están (tamaño de la fuente de entrada es infinito))
 Teoría de colas
PROCESO BÁSICO
Fuente de entrada (población potencial)
 Supuesto equivalente es que la distribución de probabilidad del tiempo que
transcurre entre dos llegadas consecutivas es exponencial. El tamaño es infinito o
finito – limitada o ilimitada.
 Tiempo que transcurre entre dos llegadas consecutivas como tiempo entre llegadas.

Cola
 Donde los clientes esperan antes de recibir el servicio.
 se caracteriza por el número máximo permisible de clientes que puede admitir, puede
ser finitas o infinitas.
 Una cola infinita es el estándar de la mayoría de los modelos (pre), manejar una cota
así puede ser un factor que complique el análisis.
 Teoría de colas
Disciplina de la cola
 Orden en el que sus miembros se seleccionan para recibir el servicio, puede ser:
primero en entrar, primero en salir; aleatoria – normal PEPS.
Mecanismo de servicio
 Consiste en una o más estaciones de servicio, cada una de ellas con uno o más
canales de servicio paralelos, llamados servidores.
 Si existe más de una estación de servicio, el cliente puede recibirlo de una secuencia
de ellas (canales de servicio en serie).
 Los modelos de colas deben especificar el arreglo de las estaciones y el número de
servidores (canales paralelos) en cada una de ellas.
 Los más elementales suponen una estación, ya sea con un servidor o con un
número finito de servidores.
 Tiempo que transcurre desde el inicio del servicio para un cliente hasta su
terminación en una estación se llama tiempo de servicio (o duración del servicio).
 Teoría de colas
Mecanismo de servicio
 Un modelo determinado debe especificar la distribución de probabilidad de los
tiempos de servicio de cada servidor (y tal vez de los distintos tipos de clientes).
 Común suponer la misma distribución para todos los servidores (todos los modelos
en esta exposicion se basan en este supuesto).
 La distribución del tiempo de servicio que más se usa en la práctica es la distribución
exponencial
El proceso de colas elemental
 Una sola línea de espera (que a veces puede estar vacía) se forma frente a una
estación de servicio, se encuentra uno o más servidores. Cada cliente recibe el
servicio de uno de los servidores, quizá después de esperar un poco en la cola (línea
de espera).
 La Teoría de colas proporciona, entre otros, un número promedio de clientes en
espera —el tiempo promedio de espera—
 Teoría de colas
El proceso de colas elemental
 Supone que todos los tiempos entre llegadas y todos los tiempos de servicio son
independientes e idénticamente distribuidos.
Distribución de tiempos de servicio
NOTACION KENDAL (3 caracteres)
LLEGADAS o ENTRADAS (1) / SERVICIOS (2) /SERVIDORES (3)
Nos indica como llegan los clientes
M (Markoviano): Aleatoria o probabilística (típica en sistemas λumanos)
Determinísticas o constante (típica en sistemas industriales)
Como son atendidos
M (Markoviano): Tiempo que tardan o velocidad con que son atendidos es probabilística
o aleatorio
Numero de servidores
 Teoría de colas
Distribución de tiempos de servicio
 el modelo M/M/s, supone que tanto los tiempos entre llegadas como los de servicio
tienen distribución exponencial y que el número de servidores es s (cualquier entero
positivo).
EJEMPLOS DE SISTEMAS DE COLAS REALES
 Sistema de ser vicio comercial
 Sistemas de servicio de transporte
 Sistemas de servicio interno
 Sistemas de servicio social
PAPEL DE LA DISTRIBUCIÓN EXPONENCIAL
 Las características operativas de los sistemas de colas están determinadas por dos
propiedades estadísticas:
 La distribución de probabilidad de los tiempos entre llegadas – Fuente de entrada; y
 La distribución de probabilidad de los tiempos de servicio – Mecanismo de servicio
 Teoría de colas
PAPEL DE LA DISTRIBUCIÓN EXPONENCIAL
 La única restricción es que no pueden presentarse valores negativos.
 Para formular un modelo de teoría de colas como una representación del sistema real, es
necesario especificar la forma supuesta de cada una de estas distribuciones.
 Debe ser lo suficientemente realista como para que el modelo proporcione predicciones
razonables y matemáticamente sencilla y manejable.
 la distribución de probabilidad más importante en la teoría de colas es la distribución
exponencial.
 Las llegadas ocurren de acuerdo con un proceso de entradas de Poisson con parámetro λ
(las llegadas ocurren aleatoriamente)
PROCESO DE NACIMIENTO Y MUERTE
 El término nacimiento se refiere a la llegada de un nuevo cliente al sistema de colas,
mientras que el término muerte se refiere a la salida del cliente servido.
 En general, sostiene que los nacimientos y muertes individuales ocurren de manera
aleatoria, y que sus tasas medias de ocurrencia dependen del estado actual del sistema.
 Teoría de colas
NOTACION KENDALL LEE
 Teoría de colas
Modelo M/M/s
 Supone:
 todos los tiempos entre llegadas son independientes e idénticamente con una distribución
exponencial (es decir, el proceso de entrada es de Poisson),
 que todos los tiempos de servicio son independientes e idénticamente distribuidos de acuerdo
con otra distribución exponencial y que el número de servidores es s (cualquier entero positivo).
 En consecuencia, este modelo es sólo un caso especial del proceso de nacimiento y muerte cuando
la tasa media de llegadas al sistema de colas y la tasa media de servicio por servidor ocupado son
constantes
M/M/1
 M/M/1/∞/∞ (M/M/1 solo servidor/Capacidad de cola ilimitada/ población infinita) –
Los tiempos de entrada y servicio siguen una Distribución Exponencial o
Markoviana) y cuando N y K son ∞, pueden ser descartados de la notación, dando
como resultado, M/M/1
 Teoría de colas
Modelo M/M/1
M/M/1
µ = Velocidad de servicio [clientes/λora]
λ = Velocidad de llegada de los clientes [clientes/λora] (≡velocidad a la cual el sistema puede atender al
cliente)
(*) Son aplicables ⇔ λ ‹ µ o λ › µ - (Sistema INESTABLE)
Sino las colas se harían infinitamente largas y estas ecuaciones ya no serían aplicables.
Ls : (Lenght System/Longitud Sistema) = Cantidad de clientes que λay en el sistema [clientes]
Ws: (Wait System/Espera Sistema) = Tiempo total que esperan los clientes en el sistema [clientes/hora]
Lq: (Lenght queue/Longitud cola) = Cantidad de clientes formados en la fila o cola [clientes]
Wq: (Wait queue/Espera cola) = Tiempo en el cual esperan los clientes en la cola o la fila [clientes/hora]
ρ:(ro) = Factor de uso del sistema (fracción x 100 ≡ % de tiempo en el cual el servidor está
trabajando/uso del sistema) [decimal-%]
ρ-1:(ro) - 1 = Factor de no uso del sistema (fracción x 100 ≡ % de tiempo en el cual el servidor está
ocioso o no haya nadie / no uso del sistema) [decimal-%]
 Teoría de colas
M/M/1
P = Probabilidad
P0 = Probabilidad de que el sistema este vacío (n=0) [decimal-%]
Pn = Probabilidad de que λalla n personas en el sistema [decimal-%]
 Teoría de colas
M/M/S
Características:
•Dos o más servidores o canales están disponibles para atender a los clientes que
entran al sistema
• Los clientes forman una sola cola/fila y se los atiende de acuerdo al servidor que
queda libre.
•Las entradas siguen la distribución de probabilidad de Poisson y los tiempos de
servicio son distribuidos exponencialmente (Markoviano).
•Los servicios se los hace de acuerdo a la política (PEPS) y todos los servidores atienden
a la misma tasa.
 Teoría de colas
M/M/S
GRACIAS POR PARTICIPAR

No dejes de consultar tus dudas !!!

Estoy para ayudarte a aprender !!!