Teora de Colas

5/2/12

Stephanie Carrillo Ortega el estilo de Haga clic para modificar

subttulo del patrn

Concepto de Cola y Teora de Colas

Cola

Una cola es una lnea de espera para un determinado servicio.

Este servicio lo proporciona uno o varios dependientes (servidores)

Se dan en los momentos en los que hay una mayor demanda en el servicio que capacidad de atencin.
5/2/12

Elementos de un Modelo de Colas

5/2/12

Esquema de Colas

Poblaci no fuente de entrada de clientes Algunos al clientes sistema pueden no

Clientes que entran al Sistema de Servicio y Esperan ser Atendidos

Instalacion es de Servicio

Clientes servidos salen del sistema y vuelven a la poblacin

Sistema

5/2/12

Objetivos

Determinar el nivel desempeo del sistema:

Cantidad Velocidad

de entidades presente del Servicio en el sistema

Minimizar el costo total del sistema:

Costo Costo

de transacciones de proporcionar el servicio

Prestar atencin al tiempo de 5/2/12

Modelos

5/2/12

Modelo Bsico
Fuent e de Entrad a

Llega das Client es

Cola

Discipli Mecanism Salidas o de na Servicio Cliente De la s Cola Atendid os

5/2/12

Trminos Claves

Cola o Fila: Es donde los clientes esperan antes de recibir el servicio. Pueden ser finitas o infinitas (nmero permitido de clientes). Fuente de Entrada (Poblacin Potencial): Es ilimitada. Ya que se trata del nmero total de clientes potenciales que pueden requerir del servicio en determinado momento. Lnea de Espera: Colas como clientes 5/2/12 esperando un servicio, materia prima en

Una Lnea Un Servidor

Llega das

Cola

Servidores

Salidas

5/2/12

Una Lnea Varios Servidores

Servidor

Salida

Llega da

Cola

Servidor

Servidor

5/2/12

Varias Lneas Varios Servidores

Cola Servidor

Salida

Llega da

Cola

Servidor

Cola

Servidor

5/2/12

Una Lnea Servidores Secuenciales

Llega da
Cola

Servidor

Cola

Servidor

Salida
5/2/12

Nmero Esperado de Legadas

Es el promedio de clientes que llegan al sistema por unidad de tiempo en el sistema y se presenta como, y se comportan bajo el patrn estadstico bajo un proceso Poisson.

Tasa media de llegadas: () Lambda

5/2/12

Tiempo de Arribo o Llegada

El tiempo que transcurre entre dos llegadas consecutivas en el sistema de colas. Se comportan en forma exponencial.

Tiempo entre Llegadas: (1/)

5/2/12

Mecanismo del Servicio

El mecanismo de servicio consiste en una o ms estaciones de servicio, cada una de ellas con uno o ms canales de servicio paralelo llamado servidores y est asociado al tiempo esperado de servicio depende de:

Tasa Media de Servicio: () Tiempo Esperado de Servicio: (1/)

5/2/12

Costos de Un Sistema de Colas

5/2/12

Costo de Espera

Es el costo para el cliente al esperar. Representa el costo de oportunidad del tiempo perdido. Un sistema con un bajo costo de espera es una fuente importante de competitividad.

Costo de Servicio

Es el costo de operacin del servicio 5/2/12 brindado. El objetivo de un sistema de

Equilibrio entre Costos de Espera y Costos de Servicio

Cos to Costo Total Esperado Costo por Proporcion ar el Servicio Costo por Tiempo de Espera Nivel de Nivel de 5/2/12 Servicio Servicio

Costo Total Mnimo

Frmulas para Aplicacin de Clculos

5/2/12

Trminos Claves

N(t): Nmero de clientes en el sistema de colas en el tiempo t (t0) P (t): Probabilidad de que exactamente n clientes estn en el sistema en el tiempo t, dado el nmero en el tiempo 0 S: Nmero de servidores (canales de servicio en paralelo) en el Sistema de colas : Tasa media de llegadas (nmero esperado de llegadas por unidad de 5/2/12 tiempo) de nuevos clientes cuando hay n

Factor de Utilizacin del Sistema

Dada la tasa media de llegadas y la tasa media de servicio , se define el factor de utilizacin del sistema . Generalmente se requiere que < 1 Su frmula, con un servidor y con S servidores, respectivamente, es:

= /

= /s
5/2/12

Ejemplo

Si la tasa media de llegadas es = 20 clientes por hora.

Entonces el tiempo esperado entre llegadas es: 1/= 1/20 = 0.05 horas o 3 minutos.

Si la tasa media de servicio es de 25 clientes por hora.

Entonces el tiempo esperado de servicio es:

5/2/12 1/ = 1/25 = 0.04 horas, o 2.4

Desempeo del Sistema de Colas

Para evaluar el desempeo se busca conocer dos factores principales: El nmero de clientes que esperan en la cola El tiempo que los clientes esperan en la cola y en el sistema

1.

2.

5/2/12

Medidas del desempeo del sistema de colas

Nmero esperado de clientes en la cola Lq Nmero esperado de clientes en el sistema Ls Tiempo esperado de espera en la cola Wq
5/2/12

Frmulas Bsicas (M/M/1)

5/2/12

Ejemplo de Aplicacin

5/2/12

Problema
El Banco Nacional de Occidente piensa abrir una ventanilla de servicio en automvil para servicio a los clientes. La gerencia estima que los clientes llegarn a una tasa de 15 por hora. El cajero que estar en la ventanilla puede atender clientes a una tasa de uno cada tres minutos. Suponiendo que las llegadas son de Poisson y que el servicio es exponencial, encuentre: 1. La utilizacin del cajero. () 2. El nmero promedio en cola. (Lq) 3. Nmero promedio en el sistema. (Ls) 4. Tiempo promedio de espera en cola. (Wq) 5. Tiempo promedio de espera en el sistema (incluyendo el servicio). (Ws)

5/2/12 Por la disponibilidad limitada de espacio y el deseo de proporcionar un nivel de servicio aceptable, el gerente del banco

Solucin

1. Tiempo de utilizacin del cajero.

2. El nmero promedio en cola.

3. Nmero promedio en el sistema.

5/2/12

Solucin
4. Tiempo promedio de espera en cola. 5. Tiempo promedio de espera en el sistema

6. velocidad a la que deber atender el cajero

5/2/12