Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Instituto Tecnolgico de
Aguascalientes
Teora de lneas de espera
pg. 1
Instituto Tecnolgico de Aguascalientes TICs
NDICE
2 INTRODUCCIN .. 3
EJEMPLOS DE PROBLEMAS 16
BIBLIOGRAFA . 19
pg. 2
Instituto Tecnolgico de Aguascalientes TICs
INTRODUCCIN
Las colas son un aspecto de nuestra vida moderna que normalmente podemos
encontrar en nuestras actividades diarias.
Como ejemplos podramos mencionar: el contador de un supermercado,
accediendo al Metro, en los Bancos, etc., este fenmeno de las colas surge
cuando unos recursos compartidos necesitan ser accedidos para dar servicio
a un elevado nmero de trabajos o clientes.
El estudio de las colas es de suma importancia ya que proporciona tanto una
base terica 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.
Debido a lo comentado anteriormente, se plantea como algo muy til el
desarrollo de una herramienta que sea capaz de dar una respuesta sobre las
caractersticas que tiene un determinado modelo de colas.
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 lnea de espera particulares
o sistemas de colas. Los modelos sirven para encontrar un buen compromiso
entre costes del sistema y los tiempos promedio de la lnea de espera para un
sistema dado.
pg. 3
Instituto Tecnolgico de Aguascalientes TICs
pg. 4
Instituto Tecnolgico de Aguascalientes TICs
La cola
La instalacin del servicio
El proceso entre llegadas:
pg. 5
Instituto Tecnolgico de Aguascalientes TICs
La cola:
Servicio:
pg. 6
Instituto Tecnolgico de Aguascalientes TICs
Salida
Salida
Salida
Llegada
Cola
Mltiples canales
pg. 7
Instituto Tecnolgico de Aguascalientes TICs
NOMENCLATURA
S = nmero de servidores
n= nmero de clientes en el sistema
N =nmero mximo de clientes permitidos en el sistema
A,,t =flujo de clientes que entran cuando hay n clientes en el sistema
u,7l =capacidad del servidor cuando hay n clientes en el sistema.
E(t)= tiempo promedio de proceso por cliente
V(t)= variancia del tiempo de proceso
E() = tiempo promedio entre llegadas
V(a) = variancia del tiempo entre llegadas
CQ = coeficiente cuadrado de variacin del flujo de clientes que entran al
sistema
CS`= coeficiente cuadrado de variacin del tiempo de servicio
Cp = coeficiente cuadrado de variacin del flujo de clientes que salen del
sistema PIJ probabilidad de que el sistema cambie de un estado i a un estado
y despus de un intervalo de tiempo.
Pn= probabilidad en estado estable de que existan n clientes en el sistema
L = nmero promedio de clientes en el sistema
Lq = nmero promedio de clientes en la fila
W = tiempo promedio de permanencia en el sistema
Wq= tiempo promedio de permanencia en la fila
p =utilizacin promedio del servicio
Ct = costo total promedio del sistema de lneas de espera por unidad de tiempo.
Ce= costo promedio de servicio por cliente por unidad de tiempo
Cq = costo promedio de espera por cliente por unidad de tiempo
pg. 8
Instituto Tecnolgico de Aguascalientes TICs
El patrn de distribucin
El nivel de paciencia:
Una llegada paciente es de aquella que espera todo el tiempo necesario hasta que
sea atendido. Cuando no ocurre esto se dice que la llegada es impaciente. Existen
dos tipos de clientes impacientes: Los primeros analizan la instalacin de servicio
y la longitud de la cola, y finalmente deciden marcharse, este comportamiento se
denomina rechazo, los del otro tipo llegan, analizan la situacin y deciden
quedarse en la cola, pero transcurrido cierto tiempo, se marchan, este
comportamiento se denomina abandono.
pg. 9
Instituto Tecnolgico de Aguascalientes TICs
Dnde:
K es el nmero de ocurrencias del evento o fenmeno (la funcin nos da la
probabilidad de que el evento suceda precisamente k veces).
es un parmetro positivo que representa el nmero de veces que se
espera que ocurra el fenmeno durante un intervalo dado. Por ejemplo, si el
suceso estudiado tiene lugar en promedio 4 veces por minuto y estamos
interesados en la probabilidad de que ocurra k veces dentro de un intervalo de
pg. 10
Instituto Tecnolgico de Aguascalientes TICs
Intervalo de confianza
Un criterio fcil y rpido para calcular un intervalo de confianza aproximada de
, se propone en Guerriero (2012). Dada una serie de eventos k (al menos el
15 -20) en un periodo de tiempo T, los lmites del intervalo de confianza para
la frecuencia vienen dadas por:
= ; =
pg. 11
Instituto Tecnolgico de Aguascalientes TICs
Supngase que para cada valor t > 0, que representa el tiempo, el nmero de
sucesos de cierto fenmeno aleatorio sigue una distribucin de Poisson de
parmetro t. Entonces, los tiempos discurridos entre dos sucesos sucesivos
sigue la distribucin exponencial.
pg. 12
Instituto Tecnolgico de Aguascalientes TICs
pg. 13
Instituto Tecnolgico de Aguascalientes TICs
Las tcnicas ms conocidas sobre el modelado analtico (solucin analtica) son, la teora
de colas y los procesos de Markov. Los modelos analticos son representaciones
matemticas de los sistemas, permiten sacar conclusiones sobre el comportamiento del
sistema. La teora de colas tanto como la teora de lneas de espera deben considerarse
equivalentes.
El termino matemtico cola significa una lnea de espera, si en dado caso no hubiera
lneas de espera, el cliente recibira el servicio de inmediato, Seria lo deseable y el costo
de disponer de la suficiente capacidad de servicio para no tener que esperar sera muy
elevado.
En las lneas de espera se consume cierta cantidad de tiempo por servicio pero, el costo
de ese servicio es menor debido a la mejor utilizacin del servicio. En dado caso que
exista una poblacin de clientes que demanden cierto servicio prestado por servidores:
Proceso de Markov:
En un estado Sj, es transitorio si desde un estado Sk que puede ser alcanzado desde sj,
el sistema no puede regresar a Sk. Una cadena sencilla es una serie de estados
recurrentes tal que el sistema puede llegar a cualquier estado de la cadena desde
cualquier otro estado de esta.
pg. 14
Instituto Tecnolgico de Aguascalientes TICs
pg. 15
Instituto Tecnolgico de Aguascalientes TICs
EJEMPLOS DE PROBLEMAS
Problema 1:
. El sistema est
ocupado el 75% del tiempo. O sea pasa un 25% ocioso. Es decir la
probabilidad de tener 0 clientes en el sistema es cuando el sistema est
vaco y eso puede ocurrir con una probabilidad del 25%. Su clculo
puede hacerse directamente con la frmula:
0.25 = 25%
pg. 16
Instituto Tecnolgico de Aguascalientes TICs
( > 3) = 1 (0 + 1 + 2 + 3) = 1 (0.25 + 0.1875 + 0.1406 +
0.1055) = 1 0.6836 = 0.3164
c) La probabilidad de esperar ms de 30 minutos en la cola. Primero
calcularemos el tiempo promedio que un cliente espera en la cola.
probabilidad.
pg. 17
Instituto Tecnolgico de Aguascalientes TICs
= 10 clientes/hora (media de llegada de los clientes) = 1/6 clientes/minutos
.
d) Cuntos clientes atender en promedio el cajero por hora?
Si el cajero siempre estuviera ocupado, atendera un promedio de =15
clientes por hora. Segn la solucin encontrada en el inciso a
(1/4*60=15), el cajero est ocupado 2/3 del tiempo. Por tanto dentro de
cada hora, el cajero atender un promedio de (2/3)(15)= 10 clientes.
Esto es *= 2/3 * 15 = 10 clientes.
pg. 18
Instituto Tecnolgico de Aguascalientes TICs
Bibliografa
pg. 19