Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo de Teoria de Colas
Trabajo de Teoria de Colas
L L *
W L *
W L *
1
W W *
q s
q q
s s
q s
+ =
=
=
+ =
8
Nota: En el caso particular de cada uno de los casos dichas formulas se adaptan a los supuestos que
conllevan dicho modelo.
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 respectivamente, es:
Un servido Dos o ms servidores
El tiempo esperado entre llegadas
Se podra definir como el inverso de la tasa media de llegada es decir: 1/
Disciplina de la cola: La disciplina de la cola se refiere al orden en el que
se seleccionan sus miembros para recibir el servicio. Puede ser:
FIFO (first in first out) primero en entrar, primero en salir, segn la
cual se atiende primero al cliente que antes haya llegado.
LIFO (last in first out) tambin conocida como pila que consiste en
atender primero al cliente que ha llegado el ltimo.
RSS (random selection of service) que selecciona los clientes de
manera aleatoria, de acuerdo a algn procedimiento de prioridad o
a algn otro orden.
Processor Sharing sirve a los clientes igualmente. La capacidad
de la red se comparte entre los clientes y todos experimentan con
eficacia el mismo retraso
s
=
9
Modelo de un servidor y una cola.
Es el tipo ms sencillo de estructura y existen frmulas directas para
resolver el problema con distribucin normal de patrones de llegada y de
servicio. Cuando las distribuciones no son normales se resuelve con
simulaciones (ejemplo: lavadero automtico de autos, muelle de descarga de
un solo lugar, etc.).
Caractersticas de este modelo
Un servidor y una cola.
Llegada Poisson.
Cola infinita, primero en llegar primero en ser servido.
Tiempos de servicio exponenciales.
Frmulas generales:
1 , 0
) ( ) (
) ( ) 1 (
) (
1
) (
) 1 ( ) 1 (
1
2
< >
= > = >
= > =
=
=
+
t
e t W P e t W P
n L P P
W W
L L
t
q
t
s
n
s
n
n
q s
q s
10
Ejemplo: Caso de M/M/1 (con distribucin exponencial)
Segn los estudios realizados por una reconocida institucin dedicada
a ofrecer servicios de anlisis estadsticos a personas que piensan realizar
algn tipo de inversin, un auto lavado ubicado en el centro de la ciudad de
caracas, puede atender un auto cada 5 minutos y la tasa media de llegadas
es de 9 autos por hora.
Segn estos datos obtenga:
a) El factor de desempeo del sistema
b) las medidas de desempeo de acuerdo con el modelo.
c) la probabilidad de tener 0 clientes en el sistema.
d) la probabilidad de tener una cola de ms de 3 clientes
e) la probabilidad de esperar ms de 30 min en la cola y en el sistema
Nota: En el caso particular se considera un servidor con llegadas de Poisson y tiempos de servicio
exponenciales, considerando el criterio de la poltica de cola FIFO.
Datos:
= 9 (tasa media de llegada)
= 12(tasa media de servicio)
Respuestas
a) Hallamos el factor de desempeo
b) Hallando a partir del calculo anterior las medidas de desempeo
- Nmero esperado de clientes en el sistema
11
- Nmero esperado de clientes en la cola
- Tiempo esperado de espera en el sistema
- Tiempo esperado de espera en la cola
c) la probabilidad de tener 0 clientes en el sistema.
d) la probabilidad de tener una cola de ms de 3 clientes
e) la probabilidad de esperar ms de 30 min en la cola y en el sistema
- probabilidad de durar mas de 30 min en la cola :
- probabilidad de durar mas de 30 mini en el sistema:
Modelo de una cola para 2 o mas servidores
Para modificar una estructura de manera que se asegure el servicio
por orden de llegada, es necesario formar una sola cola, de la cual, al quedar
disponible un servidor se le asigna el siguiente cliente. El principal problema
con esta estructura es que requiere un estricto control de la cola para
12
mantener el orden y dirigir a los clientes hacia los servidores disponibles.
(Ejemplo: peluquera o una panadera en donde los clientes toman un
nmero al entrar y se les sirve cuando llega el turno).
Caractersticas del modelo
Supngase que las llegadas son Poisson,
Los tiempos de servicio son exponenciales,
Hay una sola lnea, varios servidores y una cola infinita que opera con
la disciplina de primero en llegar primero en ser servido.
Las ecuaciones para las caractersticas de operacin se vuelven un
poco ms complicadas.
Frmulas generales:
Ejemplo: En la biblioteca de la UNEXPO, hay un grupo de personas que se
les dio la oportunidad de montar un centro de copiado, cuyo personal est
tratando de decidir cuntas copiadoras debe de instalar para uso de los
estudiantes. Dentro de sus planes para arrancar el negocio se ha escogido
un equipo que puede hacer hasta 10 copias por minuto. No se sabe cul es
el costo de espera para un estudiante, pero se piensa que no deben tener
0 0
0
0
2
1
0
0
!
1
,
!
,
!
1
) ( )! 1 (
! !
1
P
s
s
s
P k n si P
s s
P
k n si P
n
P W W
L
W L L P
s s
L
n s
s
s
P
s
w
s n
n
n
n
n q s
q
q q s
s
q
s
n
n s
|
|
.
|
\
|
= > =
s = + =
= + =
=
+
|
|
.
|
\
|
13
que esperar ms de dos minutos en promedio. Si el nmero promedio de
copias que se hacen por usuario es cinco, cuntas copiadoras se deben
instalar en el centro de copiado de la UNEXPO?
Para solventar la situacin, se realiza una serie de ensayo y error, es decir se
tratar primero con dos copiadoras, despus con tres, y as hasta que se
satisfaga el criterio del tiempo de espera.
Cul es la tasa de servicio? Si el nmero promedio de copias es cinco y
la copiadora puede hacer hasta 10 copias por minuto, entonces pueden
servirse en promedio hasta dos estudiantes por minuto. Pero, en esto no se
toma en cuenta el tiempo para insertar la moneda, cambiar originales, para
que un estudiante desocupe y otro comience a copiar. Supngase que se
permite un 70 % del tiempo para estas actividades. Entonces la tasa de
servicio neta baja a 0.6 estudiantes por minuto. Adems se supone que los
periodos pico de copiado tienen una tasa de llegada de 60 estudiantes por
hora, o 1 por minuto.
Datos
n = 2
S = 0.6 por minuto
= 1 por minuto
Respuestas
Segn los resultados obtenidos, excede el criterio del mximo de 2
minutos de espera para cada fotocopiadora
14
el
estudiante promedio. Se tratarn tres copiadoras.
En conclusin se necesitan tres copiadoras. El porcentaje o
probabilidad de utilizacin de cada una ser:
Costos Asociados con los sistemas de lneas de espera
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 brindado. Es ms fcil de estimar
El objetivo de un sistema de colas es encontrar el sistema del costo
total mnimo
15
Conclusin
Para finalizar podramos afirmar que cuando una institucin,
organizacin o empresa realiza un estudio referente a un sistema de lnea de
espera, se presentan muchas circunstancias reales que se deben considerar
para que los resultados a obtener sean los ms acertados y los ms
cercanos a la realidad. Una de estas circunstancias o problema es
determinar que capacidad o tasa de servicio proporciona el balance correcto.
Esto no es tan sencillo como parece, 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. Especficamente e
independientemente de cualquiera que sea su aplicacin la teora de cola
tiene como objetivo fundamental, encontrar el estado estable del sistema y
determinar una capacidad de servicio apropiada, considerando los recursos
limitados
La teora de cola tambin resulta til para analizar muchos de los
problemas relacionados al diseo del proceso.
A menudo es deseable tomar decisiones respecto de una situacin de
teora de cola, basndose en algn tipo de anlisis de costos. Por ejemplo,
un incremento en el nmero de servidores en el sistema reducira el tiempo
de espera, pero incrementara el costo del servicio e inversamente. Si se
pudiera expresar el tiempo promedio de espera en valores monetarios, es
posible seleccionar el ptimo nmero de servidores (o la velocidad de
servicio) que minimiza la suma de los costos se servicio y el tiempo de
espera. El problema de este enfoque radica que en la prctica es muy difcil
de estimar el costo por unidad de espera.
Vale la pena decir que La Teora de Cola no es una tcnica de
optimizacin, sino una herramienta que utiliza frmulas analticas limitadas
por suposiciones matemticas. No se asemejan a una situacin real, pero da
una primera aproximacin a un problema y a bajo costo.
16
Referencias Bibliogrficas
Fuentes electrnicas
Motor de bsqueda mundial. (Pagina web en lnea) 2010.
Disponible en: http://www. www.auladeeconomia.com
Consulta: Septiembre 2010.
Motor de bsqueda mundial. (Pagina web en lnea) 2010.
Disponible en: http://www. oaplo@sinectis.com.ar
Consulta: Septiembre 2010.
Motor de bsqueda mundial. (Pagina web en lnea) 2010.
Disponible en: http://www. Introduccionalateoriadecolas.com
Consulta: Septiembre 2010.
Motor de bsqueda mundial. (Pagina web en lnea) 2010.
Disponible en: http://www. valenzuela78[arroba]itelcel.com
Consulta: Septiembre 2010.
Publicaciones
RENDER, Barry y Otros, Mtodos Cuantitativos para los Negocios.
(2006). Editorial: Pearson Prenice Hall ,9na edicin Mxico.
TAHA, Hamdy, Investigacin de Operaciones. (2004). Mxico. Pearson
Prentice Hall,7 edicin.