Teora de Colas

Grupo # 3
Integrantes: Lpez David Cabascango Carlos Guaygua Andrea Vega ngela Ypez Christian
Footer Text 6/12/2013 1

Colas

Footer Text

6/12/2013

Teora de Colas
Una cola es una lnea de Espera

Modelos
Existen muchos sistemas de colas distintos Algunos modelos son muy especiales Otros se ajustan a modelos ms generales Otros se pueden tratar a travs de la simulacin

Son frecuentes en nuestra vida cotidiana Es un Conjunto de modelos matemticos que describen sistemas de lneas de espera particular Objetivo.- encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada

Sistemas de Colas
Modelo Bsico

Footer Text

6/12/2013

Costos
Costo de Espera.- Es el costo para el cliente al esperar, costo de oportunidad del tiempo perdido, un bajo costo de espera es una fuente importante de competitividad
Footer Text

Las Llegadas
Es el tiempo que transcurre entre dos llegadas sucesivas El tiempo entre llegadas tiende a ser muy variable El nmero esperado de llegadas es 1/ donde es tasa media de llegadas Las llegadas pueden seguir una distribucin: Exponencial de Poisson

Costo de Servicio.- Es el costo de operacin del servicio brindado Es ms fcil de estimar El objetivo de un sistema de colas es encontrar el sistema del costo total mnimo

En general, se considera que las llegadas son aleatorias

La ltima llegada no influye en la probabilidad de llegada de la siguiente
6/12/2013 5

Numero de Clientes

COLA.-nmero de clientes que esperan el servicio SISTEMA.-nmero de clientes que esperan en la cola ms el nmero de clientes que actualmente reciben el servicio La cola puede ser infinita o finita
Tipos de Colas UEPS PEPS Tiempo El tiempo esperado de servicio es 1/ donde es la tasa media de servicio El tiempo de servicio sigue una distribucin Exponencial (=media) Constante (=0), Erlang 1 (=
Footer Text

6/12/2013

Estado del Sistema Estado inicial Estado estable (nivel normal de operacin), mas importante Condiciones anormales (horas pico, etc.)

Desempeo
Nmero esperado de clientes en la cola Lq
Nmero esperado de clientes en el sistema Ls Tiempo esperado de espera en la cola Wq Tiempo esperado de espera en el sistema Ws

Ws Wq
Formulas:

Ls Ws Lq Wq Ls Lq

Footer Text

6/12/2013

Ejemplo en WINQSB
ZAPATERIA BUCHELLIS

Footer Text

6/12/2013

Modelos de una cola y un servidor

M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio exponenciales M/G/1: Un servidor con tiempos entre llegadas exponenciales y una distribucin general de tiempos de servicio M/D/1: Un servidor con tiempos entre llegadas exponenciales y una distribucin degenerada de tiempos de servicio M/Ek/1: Un servidor con tiempos entre llegadas exponenciales y una distribucin Erlang de tiempos de servicio

ZAPATERIA BUCHELLIS
Los clientes que llegan a la zapatera Buchellis son en promedio 12 por minuto, de acuerdo a la distribucin poisson. El tiempo de atencin se distribuye exponencialmente con un promedio de 8minutos por cliente. La gerencia esta interesada en determinar las medidas de performance para este servicio

Footer Text

6/12/2013

10

En WINQSB
Usaremos Queuing Analisis. Un primer paso consiste , como en todos los modelos, en la especificacin del problema mediante la cual se establecer si el modelo a tratar es un M/M/S (Simple M/M System) o un modelo general (General Queuing System).

Footer Text

6/12/2013

11

Campos Requeridos
Vamos a trabajar con un modelo M/M/S. Lo que sigue es el ingreso de los datos de acuerdo con las especificaciones de la ventana.
Numero de servidores (Number of Servers) Tasa de servicio (Service Rate) Tasa de llegada de clientes (Customer Arrival Rate) Capacidad de la cola (Queue Capacity) Tamao de la poblacin de clientes (Customer Population) Costo del servidor ocupado (Busy Server Cost per Hour) Costo del servidor desocupado (Idle Server Cost per Hour) Costo de espera de los clientes (Customer Waiting Cost per Hour) Costo de los clientes siendo servidos (Customer Being Served Costper Hour) o Costo de los clientes siendo despachados (Cost of Customer Being Balked) o Costo de la unidad de capacidad de la cola (Unit Queue Capacity Cost) o o o o o o o o o

Footer Text

6/12/2013

12

 Segn los datos del ejercicio ingresamos los datos:

En la Capacidad de la cola (Queue Capacity) y Tamao de la poblacin de clientes (Customer Population) es infinito por lo tanto se representa con M
Footer Text 6/12/2013 13

Resultados

Footer Text

6/12/2013

14

 Probabilidades de encontrar n clientes en el sistema:

Footer Text

6/12/2013

15

 Anlisis de sensibilidad a cambios en nmero de servidores iniciando en 1 y terminando en 5.

Podemos ver que mientras mas servidores haya la probabilidad que un cliente espere es mnima Si como dato de entrada tenemos el Costo unitario de capacidad en cola tambin tendremos un costo en este anlisis 6/12/2013 16

 Un anlisis parecido puede hacerse tomando como base la capacidad del sistema, que puede ir desde una capacidad especfica de x clientes (capacidad limitada) hasta infinita.

En nuestro ejemplo no podemos tener el anlisis ya que la capacidad es infinita

Footer Text

6/12/2013

17

FIN

Footer Text

6/12/2013

18