UNIDAD II.

TEORIA DE COLAS
UNIDAD II. TEORIA DE COLAS
2.1.- INTRODUCCIN Y CASOS DE APLICACIN
Las colas son un aspecto de vida moderna que nos encontramos continuamente en nuestras actividades diarias. El estudio de las colas es importante porque proporciona tanto una base del tipo de servicio que podemos esperar de un determinado recurso, como la forma en la cual dicho recurso puede ser diseado para proporcionar un determinado grado de servicio a sus clientes. La teora busca desarrollar una herramienta til capaz de dar una respuesta sobre las caractersticas que tiene un determinado modelo de colas. Dentro de los ejemplos de aplicacin de la teora son: supermercado, en los cajeros automticos, semforos, atencin al cliente en un establecimiento comercial, tortillera. Origen: En 1909 Agner Krraup Erlang cre la teora para analizar la congestin de trfico telefnico con el objetivo de cumplir la demanda incierta de servicios en el sistema telefnico de Copenhague. Esta teora es ahora una herramienta de valor en negocios debido a que un gran nmero de problemas pueden caracterizarse, como problemas de congestin llegada - salida. 2.2. DEFINICIONES, CARACTERISTICAS Y SUPOCISIONES DEFINICIONES La teora de colas es el estudio matemtico del comportamiento de lneas de espera. Esta se presenta, cuando los clientes llegan a un lugar demandando un servicio a un servidor, el cual tiene una cierta capacidad de atencin. Si el servidor no est disponible inmediatamente y el cliente decide esperar, entonces se forma la lnea de espera. Una cola es una lnea de espera y la teora de colas es una coleccin de modelos matemticos que describen sistemas de lneas de espera particulares o sistemas de colas. Los modelos sirven para encontrar un buen compromiso entre costos del sistema y los tiempos promedios de la lnea de espera parte un sistema dado. El problema es determinar qu capacidad o tasa de servicio proporcionar el balance correcto. Esto no es sencillo, ya que el cliente no llega a un horario fijo, es decir, no se sabe con exactitud en que momento llegarn los clientes. Tambin el tiempo de servicio no tiene un horario fijo.

CARACTERSTICAS
Existen 2 clases bsicas de tiempo entre llegadas: Determinstico: en el cual los servicios llegan en un mismo intervalo de tiempo, fijo y conocido. Un ejemplo clsico es el de una lnea de ensamble, en donde los artculos llegan a una estacin en intervalos invariables de tiempo. (conocidos como ciclos de tiempo). ING. JOS DE JESS ZAVALA Z. 1

UNIDAD II. TEORIA DE COLAS

Probabilstico: en el cual el tiempo entre llegadas sucesivas es incierto y variable. Los tiempos entre llegadas probabilsticos se describen mediante una distribucin de probabilidad.

ESTRUCTURA BSICA DE LOS MODELOS DE COLAS:

Proceso bsico de colas 1. Los clientes que requieren un servicio se generan en el tiempo en una fuente de entrada. 2. Los clientes entran al sistema y se unen a una cola. 3. En determinado momento se selecciona un miembro de la cola, para proporcionarle el servicio, mediante alguna regla conocida como disciplina de servicio. 4. Luego, se lleva a cabo el servicio requerido por el cliente en un mecanismo de servicio y despus y despus el cliente sale del sistema de colas. Distintos procesos de colas: 1.- Sistema: una cola,, un servidor

2.- Sistema. Una cola, mltiples servidores

3.- Sistema: varias colas, mltiples servidores

4.- Sistema: una cola, servidores secuenciales

Fuente de entrada: Su caracterstica es su tamao. El tamao es el nmero total de clientes que pueden requerir servicio en determinado momento, es decir, el nmero total de clientes potenciales es distinto. Esta poblacin a partir de la cual surgen las unidades que llegan se conoce como poblacin de entrada. Puede suponerse que el tamao es infinito o finito.

ING. JOS DE JESS ZAVALA Z.

UNIDAD II. TEORIA DE COLAS

Cola. Es donde los clientes esperan antes de ser servidos. Una cola se caracteriza por el mximo permisible de clientes que puede admitir. Las colas pueden ser finitas o infinitas, segn si este nmero es finito o infinito. La suposicin de una cola infinita es la estndar, e incluso en situaciones en las que de hecho existe una cola superior sobre el nmero permitido de clientes. Los sistemas de colas en los que la cota superior es muy pequea que se llega con cierta frecuencia, necesita suponer una cola finita. Disciplina de la cola. Se refiere al orden en el que sus miembros se seleccionan para recibir el servicio. Por ejemplo si llego primero, entonces primero saldr. Mecanismo de servicio. Consiste en una o ms instalaciones de servicio, cada una de ellas con uno o ms canales de servicio paralelos, llamados servidores. Si existe ms de una instalacin de servicio, puede ser que el cliente reciba el servicio de una secuencia de ellas. El tiempo que transcurre desde el inicio del servicio para un cliente hasta su terminacin en una instalacin se llama tiempo de servicio. SUPUESTOS: El modelo simple de teora de colas que se ha definido, se basa en las siguientes suposiciones: 1. Un solo prestador de servicio y una sola fase. 2. Distribucin de llegadas de poisson donde 1= tasa promedio de llegadas. 3. Tiempo de servicio exponencial. 4. Disciplina de colas de servicio primero a quien llegue primero; todas las llegadas esperan en lneas hasta que se les da servicio y existe la posibilidad de una longitud infinita en la cola.

2.3 TERMINOLOGA Y NOTACIN

TERMINOLOGA ESTNDAR Estado del sistema: nmero de clientes en el sistema Longitud de la cola: nmero de clientes que esperan servicio. Tambin es igual al estado del sistema menos nmero de clientes a quienes se est sirviendo. N (t)= nmero de clientes en el sistema de colas en el tiempo t (t0) Pn (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 en el sistema de colas n= tasa media de llegadas (nmero esperado de llegadas por unidad de tiempo) de nuevos clientes cuando hay n clientes en el sistema. n= tasa media de servicio para todo el sistema (nmero esperado de clientes que completan su servicio por unidad de tiempo) cuando hay n clientes en el sistema. p= / (s) = Factor de utilizacin para la instalacin de servicio. ING. JOS DE JESS ZAVALA Z. 3

UNIDAD II. TEORIA DE COLAS

NOTACIN
La notacin siguiente supone que el sistema se encuentra en la condicin de estado estable: Pn= Probabilidad de que haya exactamente n clientes en el sistema. L= nmero esperado de clientes en el sistema = Lq= longitud esperada de la cola W= tiempo de espera en el sistema Wq= Tiempo de espera en la cola para cada cliente NOTACIN DE KENDALL M: Distribucin exponencial (Markoviana) D: Distribucin general (Tiempos constantes) Ek: Distribucin Erlang G: Distribucin General M/M/S: Los tiempos entre llegadas como los de servicio tienen distribucin exponencial y que el nmero de servidores es s. (nmero entero positivo). M/G/1: Los tiempos entre llegadas siguen una distribucin exponencial pero no pone restricciones a la distribucin de los tiempos de servicio, mientras que el nmero de servidores est restringido a exactamente.

2.4.- PROCESO DE NACIMIENTO Y MUERTE.

MODELOS POISSON La mayor parte de los modelos elementales de colas suponen que las entradas (llegadas de clientes) y las salidas (clientes que se usan) del sistema ocurren de acuerdo al proceso de nacimiento y muerte. Este importante proceso de teora de probabilidad tiene aplicaciones en varias reas. Sin embargo en el contexto de la teora de colas, el termino nacimiento se refiere a la llegada de un nuevo cliente al sistema de colas y el termino muerte se refiere a la salida del cliente servido. Los nacimientos y muertes individuales ocurren aleatoriamente en donde sus tasas medias de ocurrencia dependen del estado actual del sistema. Las suposiciones del proceso de nacimiento y muerte son las siguientes: Suposicin 1: Dado N (t) = n, la distribucin de probabilidad actual del tiempo que falta para el prximo nacimiento es exponencial con parmetro n, (n=0, 1, 2,). Suposicin 2: Dado N (t) = n, la distribucin de probabilidad actual del tiempo que falta para la prxima muerte es exponencial con parmetro n, (n=0, 1, 2,).

ING. JOS DE JESS ZAVALA Z.

UNIDAD II. TEORIA DE COLAS

Suposicin 3: La variable aleatoria de la suposicin 1 (el tiempo que falta hasta el prximo nacimiento) y la variable aleatoria de la suposicin 2 son mutuamente independientes. La siguiente transicin del estado del proceso es: n n n+1 (un solo nacimiento) n 1 (una sola muerte)

2.5 UN SERVIDOR, FUENTE FINITA, COLA FINITA

( ) ( (
) )

( )

ING. JOS DE JESS ZAVALA Z.