Teoría de Colas

Utilizado en la construcción de
modelos
de
comportamiento
estocástico
de
fenómenos
naturales y creados por el hombre.
Creado por el matemático, Agner Krarup Erlang

Sistema de Colas
 Las colas son frecuentes en nuestra vida cotidiana:

esperan su turno para recibir el servicio. reciben el servicio y luego se marchan MODELOS DE COLAS DE ESPERA PROBLEMA 1 2 3 LLEGADAS Pacientes Llamadas telefónicas Equipo dañado INSTALACIÓN DE SERVICIO Técnicos Conmutador Reparadores . en los cuales los clientes van llegando.Sistema de Colas Los sistemas de colas son utilizados para modelar procesos.

3. 4. 2. 6. Distribución de llegadas Distribución de servicios Disciplina de cola Capacidad del sistema Número de canales de servicio Número de etapas de servicio .Características de los Sistemas de Colas Seis son las características básicas que se deben utilizar para describir adecuadamente un sistema de colas: 1. 5.

de los clientes si son  “impacientes”. si llegan lotes) habría que definir la distribución probabilística.Características de los sistemas de colas 1. = Tasa media de llegadas (numero de llegadas por unidad de tiempo)  = 1 / E(A) = 3 personas/hora ¿Cuál es el intervalo de tiempo entre llegadas? . Distribución de llegadas • La llegada a un sistema de colas es estocástica (es necesario conocer la distribución probabilística entre dos llegadas de cliente sucesivas) • Analizar si los clientes llegan independientemente o simultáneamente (es decir. Donde: • Analizar comportamiento E(A) = Tiempoel medio entre llegadas.

• El tiempo de servicio varia: por el número de clientes en la cola. µ = Tasa media de servicio (número de unidades servidas por unidad de tiempo cuando el servidor está ocupado) µ = 1/E(S) µ = 2 personas/hora ¿Cuál es el intervalo de tiempo para prestar el servicio? .Características de los sistemas de colas 2. donde se debe asociarle a una función de probabilidad. el tiempo de atención (rápido o lento). Distribución de servicio • Los servidores pueden tener un tiempo de servicio variable. Donde: E(S) = Tiempo medio requerido para prestar el servicio.

primero en salir • LIFO (last in first out) Ultimo en ingresar.Características de los sistemas de colas 3. • PRIORIDADES . Comúnmente son usadas las siguientes disciplinas: • FIFO (first in first out) Primero en ingresar. La disciplina de cola Se refiere a las reglas que usa un servidor para elegir el siguiente cliente de la cola (si hay alguno) cuando el servidor completa el servicio del cliente actual. primero en salir • RSS (random selection of service) selecciona a los clientes en forma aleatoria.

Capacidad del Sistema • Desempeña un papel importante en el análisis de colas. Puede ser FINITO (como en el área intermedia entre dos máquinas sucesivas). • Utilizar sistemas multiservidores con una única línea de espera para todos. para todos los propósitos prácticos. 5.Características de los sistemas de colas 4. o. INFINITA (como en las instalaciones de pedidos por correo). Numero de canales de servicio • Utilizar un solo servidor para una cola independiente. Un solo canal Multicanal .

Etapas de Servicio • Un sistema de colas puede ser unietapa o multietapa. Una peluquería es un sistema unietapa • En algunos sistemas multietapa se puede admitir la vuelta atrás o “reciclado”. esto es habitual en sistemas productivos como controles de calidad.Características de los sistemas de colas 6. • En los sistemas multietapa el cliente puede pasar por un número de etapas mayor que uno. .

Dada las siguientes situaciones. La fuente solicitant e: FINITA o INFINITA Aviones que llegan a un aeropuerto. Cartas procesadas en una oficina postal. RSS. Operación de pagar en un supermercado. PRIORIDAD ES . LIFO. identifique lo siguiente. Inscripción clases en universidad. para una Los clientes que llegan: INDIVIDUA L o EN MASA El tipo del tiempo entre llegadas: PROBABILISTI CO o DETERMINIST ICOS El tipo del tiempo de servicio: PROBABILISTI CO o DETERMINIST ICOS La capacidad de la cola: FINITA o INFINITA Disciplina en las colas: FIFO.

la probabilidad de que la siguiente llegada ocurra a las 09:29 A. si en este momento la hora es 09:20 A.M.M. Aleatoriedad significa que la ocurrencia de un evento (por ejemplo la llegada de un cliente o la terminación de un servicio) es independiente del tiempo transcurrido desde la ocurrencia del último evento.. es una función sólo del intervalo de las 09:20 a las 09:29 . y la última llegada fue a las 09:02 A. Por ejemplo.PAPEL DE LA DISTRIBUCIÓN EXPONENCIAL En la mayoría de las situaciones de colas. las llegadas ocurren al azar.M.

A/B/C/K/N/d A:Representa el proceso de llegada (tipo de distribución del tiempo de llegada) B:Representa el proceso de servicio (tipo de distribución del tiempo de servicio) C:Numero de canales de servicio o numero de servidores (S) K:Capacidad de la cola. que consiste en representar las siguientes letras de la siguiente forma.Notación de Kendall La notación de Kendall nos permite describir un sistema de colas. N: Es el tamaño de la población (puede ser finito o infinito) d:Disciplina de la cola Proceso Markoviano (M): Poisson – Exponencial Proceso Determinístico (D) Otro Proceso o general (G) . usuarios que se admiten en el sistema.

Sistema de Colas Modelo: 1 cola / 1 servidor / Población No Finita Población Cola Servidor Modelo: 1 cola / Varios Servidores (S) / Población No Finita Población Cola Servidores .

Sistema de Colas Modelo: 1 cola Finita / 1 servidor / Población No Finita Población Cola Servidor Modelo: 1 cola Finita/ Varios Servidores (S) / Población No Finita Población Cola Servidores .

Sistema de Colas Modelo: 1 cola / 1 servidor / Población Finita (k) k Población Cola Servidor Modelo: 1 cola / Varios Servidores (S) / Población Finita (k) k Población Cola Servidores .

. 3. Pn = Probabilidad de que “n” unidades se encuentren en el sistema                 n = 0. Lq = El numero medio de unidades en la cola (longitud de la cola)  Formulario para otros Modelos .. 2. 1. Modelo: M/M/1 = tasa media de llegadas (número de llegadas por unidad de tiempo) 1/= tiempo medio entre llegadas = tasa media de servicio (número de unidades servidas por unidad de tiempo cuando el servidor está ocupado) 1/= tiempo medio requerido para prestar el servicio ρ = factor de utilización del sistema (proporción de tiempo que el sistema está ocupado) Po = probabilidad de que el sistema esté vacio. Ls = El numero medio de unidades en el sistema Wq = Tiempo medio que una unidad tiene que esperar en la cola Ws = Tiempo medio de una unidad en el sistema P{Ws >t} = Probabilidad de que un cliente permanezca más de t unidades de tiempo en el sistema. P{Wq>t} = Probabilidad de que un cliente permanezca más de t unidades de tiempo en la cola..Formulario de Teoría de colas....

e) Porcentaje de uso del servidor. Determine: a) Cantidad de clientes en el Sistema b) Tiempo total que esperan los clientes en el Sistema c) Cantidad de personas formadas en la cola. g) Probabilidad de que se encuentren 2 clientes en el Sistema. . f) Porcentaje de tiempo en el cual el servidor está ocioso. d) Tiempo en el cual los clientes esperan en cola.Ejemplo: En un centro de Impresión llegan con una tasa media de 5 clientes cada hora y el encargado de la imprenta los atiende con un tiempo medio de 10 minutos.

Ejemplo 1: El departamento para caballeros de un gran almacén tiene a un sastre para ajustes a la medida . Aparentemente el tiempo que tarda para realizar el ajuste . Parece que el numero de clientes que solicitan ajustes sigue una distribución de poisson con una tasa media de llegadas de 24 por hora. a) ¿Cuál es el numero promedio de clientes en la sala de espera? b) ¿Cuánto tiempo de permanencia en el sistema debería de planear un cliente? c) ¿Qué % de tiempo permanece ocioso el sastre? d) ¿Cuál es la probabilidad de que un cliente espere los servicios del sastre mas de 10 minutos? . los ajustes se realizaron con un orden de primero que llega. primero en atenderse y los clientes siempre desean esperar ya que las modificaciones son gratis. se distribuye exponencialmente con una media de 2 minutos.

Si se supone que las llegadas siguen un proceso de Poisson y el tiempo de servicio es exponencial. f) La fracción de clientes que deben esperar en la cola. Los programas llegan al servidor con una tasa de 10 por minuto. . los clientes llegan con una tasa media de 20 clientes a la hora. determina d) El porcentaje de tiempo en el que el cajero está desocupado. El tiempo medio de ejecución de cada programa es de 5 segundos y tanto los tiempos entre llegadas como los tiempos de ejecución se distribuyen exponencialmente.Ejemplo 2: En un servidor de la universidad se envían programas de ordenador para ser ejecutados. e) El tiempo medio de estancia de los clientes en la cola. a) ¿Que proporción de tiempo está el servidor desocupado? b) ¿Cuál es el tiempo esperado total de salida de un programa? c) ¿Cuál es el número medio de programas esperando en la cola del sistema? Ejemplo 3: La ventanilla de un banco realiza las transacciones en un tiempo medio de 2 minutos.

i) Probabilidad de que el cliente espere mas de 1hora en el sistema.Ejemplo 4: En el departamento de emergencia de un hospital los pacientes llegan con una distribución de probabilidad de poisson a una media de 3 clientes por hora. f) Tiempo total de espera por servicio en el sistema g) El numero de pacientes en el sistema en un momento dado h) El numero de pacientes en el sistema esperando por servicio. e) Tiempo total del pacientes en el sistema. El medico que esta en dicho departamento los atiende con una frecuencia de servicio exponencial a una tasa media de 4 cliente por hora ¿contrataría o no a otro medico? a) Razón de utilización del sistema. . c) Probabilidad de que exista un paciente en el sistema. b) Probabilidad de que no se encuentre pacientes en el sistema. j) Probabilidad de que el cliente espere mas de ½ hora en el sistema esperando por servicio. d) Probabilidad de que exista tres pacientes en el sistema.

Ejemplo 5: Para ejemplificar el modelo M / M / S. Probabilidad de que exista tres unidades en el sistema. Probabilidad de que no se encuentre unidades en el sistema. suponga que existen cinco canales de servicio con tasas promedio de servicio  = 6 y una tasa de llegada de. . esto implica que S = 5. Tiempo total de espera por servicio en el sistema El numero de unidades en el sistema en un momento dado El numero de unidades en el sistema esperando por servicio. a) b) c) d) e) f) g) Razón de utilización del sistema. Tiempo total del unidades en el sistema.  = 24 unidades por hora.

si cada maquina requiere servicio una vez en 10 horas. . Cada maquina se descompone con una media de 3 maquinas/horas. y le lleva 1 hora para dar servicio a una maquina. Suponga que los costos por maquina son S/. El tiempo de reparación por maquina es exponencial con una media de 15 minutos. d) Determine el numero de maquinas que puede dar servicio un mecánico. c) Cual es el numero total de maquinas inactivas. e) Cual es el costo total que le genera a la empresa constructora tener sus maquinas en mantenimiento y pago al mecánico.Ejemplo 6: Dos mecánicos atienden 5 maquinas en un taller. a) Encuentre la probabilidad de que los dos mecánicos estén ociosos. 500 por hora y la mano de obra es de S/. 100 por hora para cada mecánico. b) Cual es el numero esperado de maquinas inactivas que no se le esta dando servicio. Ejemplo 7: La empresa constructora “Caterpiller” tiene que brindar el servicio de mantenimiento a sus maquinas.

Obtenga las medidas de desempeño de acuerdo con el modelo M/G/1. Suponga  = 5min. Además la probabilidad de tener 0 clientes en el sistema y la probabilidad de que un cliente tenga que esperar por el servicio. . Cada caja puede atender en promedio a un cliente cada 3 minutos.Ejemplo 8 En un supermercado llegan en promedio 80 clientes por hora que son atendidos entre sus 5 cajas.