Professional Documents
Culture Documents
()
()
k=0, 1, 2, 3..n
UNIVERSIDAD TCNICA DEL NORTE
FICA- INGENIERA INDUSTRIAL
6
SOLUCIN
Aplicacin 1 (EXCEL)
Se introdujo una formula en el programa para obtener los datos, porque el programa solo calcula
las probabilidades sin tomar en cuenta el tiempo.
DEMOSTRACIN
APLICACIN 2 (EXCEL OM 3) LLEVADO A LA TEORA DE COLAS
TEOREMA DE LITTLE
Sea un sistema de colas con cualquier distribucin de llegadas y servicios y cualquier estructura,
Sean L el nmero de trabajos presentes en el sistema en el estado estacionario, W es tiempo
medio de respuesta en el estado estacionario y la razn de llegadas al sistema, Entonces:
e= 2,7183 X Pr(X=k) Pr %
-1 0 0,7367534 74%
1 0,22507974 23%
2 0,03438117 3%
100%
Datos:
W L =
UNIVERSIDAD TCNICA DEL NORTE
FICA- INGENIERA INDUSTRIAL
7
En un proceso de Poisson donde se repite sucesivamente un experimento a intervalos de tiempo
iguales, el tiempo que transcurre entre la ocurrencia de dos "sucesos raros" consecutivos sigue un
modelo probabilstico exponencial.
Por ejemplo, el tiempo que transcurre entre que sufrimos dos veces una herida importante
Donde la siguiente notacin supone 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 (excluye los clientes que estn en servicio).
- W: Tiempo de espera en el sistema para cada cliente
- W q: Tiempo de espera en la cola para cada cliente.
- Pw: Probabilidad de que una unidad que llega tenga que esperar en el servicio
CONCEPTO DE COLA
Una cola es una lnea de espera para determinado servicio
Este servicio lo proporciona uno o varios dependientes
La teora de colas analiza la causa de la formacin de la cola, que es la existencia de momentos en
los que hay una mayor demanda de servicio que la capacidad de servicio
Clasificacin de sistemas de colas
Llamaremos clientes, a los que demandan servicio, y dependientes, empleados o servidores a los
que ofrecen servicio.
Un sistema de colas viene dado por varias caractersticas:
1. Modelo de llegada de clientes: El ndice de llegadas ser el nmero medio de llegadas por
unidad de tiempo, Alternativamente podemos usar el tiempo entre llegadas, que es el
tiempo medio entre llegadas sucesivas
2. Modelo de servicio: Puede venir dado por el tiempo de servicio o por el nmero de
clientes atendidos por unidad de tiempo, Tendremos una variable aleatoria o bien un
servicio determinista, Aqu supondremos que el modelo de servicio es independiente del
de llegada
0 0
0
0
2
1
0
0
) / (
!
1
,
!
) / (
,
!
) / ( 1
) ( )! 1 (
) / (
!
) / (
!
) / (
1
P
k
k
k
P k n si P
k k
P
k n si P
n
P W W
L
W L L P
k k
L
n k
k
K
P
k
w
k n
n
n
n
n q s
q
q q s
K
q
K
n
n k
|
|
.
|
\
|
= > =
s = + =
= + =
=
+
|
|
.
|
\
|
UNIVERSIDAD TCNICA DEL NORTE
FICA- INGENIERA INDUSTRIAL
8
3. Disciplina de la cola: Establece el orden en que se va atendiendo a los clientes:
- Por orden de llegada (FIFO)
- Por orden inverso al de llegada (LIFO)
- Seleccin aleatoria (RANDOM)
- Segn prioridades (PRIORITY, PR), Dos subtipos:
- Con interrupcin, Si llega un cliente de ms prioridad, el trabajo que se estaba
sirviendo se interrumpe para atenderlo
- Sin interrupcin, No se pueden interrumpir los trabajos
- Dentro de cada clase de prioridad se podrn aplicar disciplinas LIFO, FIFO o RANDOM.
4. Capacidad del sistema: Es el nmero mximo de clientes que puede haber en el sistema
(finito o infinito), Si llega un cliente y el sistema est lleno, se marcha,
5. Nmero de canales de servicio: Es el nmero de dependientes, Puede haber una cola para
cada dependiente o bien una sola cola global
6. Nmero de estados de servicio: Puede haber varias partes en las que se subdivide el
trabajo (estados), cada una con su cola y su dependiente, que deben ser completadas
sucesivamente, P, ej,, tres estados:
Cola M | M | 1
Hay una sola cola, cuya capacidad es infinita, y un solo servidor, La disciplina ser FIFO
Las llegadas se producen segn un proceso de Poisson de razn, donde es el nmero medio de
llegadas por unidad de tiempo y 1/ es el tiempo medio entre llegadas, Los tiempos entre llegadas
se distribuirn exponencialmente, Expo ()
Los tiempos entre servicios tambin se distribuirn exponencialmente, Expo (), de tal manera
que es el nmero medio de clientes que el servidor es capaz de atender por unidad de tiempo y
1/ es el tiempo medio de servicio
Condicin de no saturacin
Se demuestra que s >, el sistema se satura, es decir, el nmero de clientes en la cola crece
indefinidamente con el tiempo, Por consiguiente, la condicin de no saturacin ser:
= Utilizacin del servidor
SOLUCIN EXCEL OM3
= < donde , 1
UNIVERSIDAD TCNICA DEL NORTE
FICA- INGENIERA INDUSTRIAL
9
b) Hallar la probabilidad que indique a qu tipo de servidor va a ser destinadas las llamadas
atendidas en el literal a)
SOLUCIN
Distribucin Binomial
( )
Aplicacin 1 (EXCEL)
Datos:
p= 0,33
q= 0,67
x=
2 # de llamadas recibidas
n= 3 n=# de servidores
Pr(X=k) k Pr %
Pr(X=0) 0 0,300763 30%
Pr(X=1) 1 0,444411 44%
Pr(X=2) 2 0,218889 22%
Pr(X=3) 3 0,035937 4%
TOTAL 1 100%
UNIVERSIDAD TCNICA DEL NORTE
FICA- INGENIERA INDUSTRIAL
10
APLICACION DEL PROGRAMA ARENA
Este simulador tiene la caracterstica de presentar una Herramienta Orientada al Proceso, por
cuanto permite la descripcin completa de la experiencia que una entidad desarrolla al interior del
sistema conforme fluye a travs de l.
Es muy apropiado para la simulacin de colas que se generan en los servidores o determinar el
comportamiento de las lneas de espera.
Descripcin del proceso
c) Cul es la probabilidad de que el tiempo de respuesta del servidor automtico sea a lo mucho
15 segundos?
Datos:
e= 2,7183
UNIVERSIDAD TCNICA DEL NORTE
FICA- INGENIERA INDUSTRIAL
11
-1
x= 21 llam/hr
0,35 llam/min
t=u= 15 seg/hr
4 llam/mi
( ) ( (
))
Pr(X<=15) 0,753403 75%
La probabilidad de que el tiempo de respuesta est entre 10 y 15s.
Conclusiones
Mediante la teora de colas se puede determinar el nmero de llamadas que esperan en la cola
como tambin el nmero de unidades que se atienden en un servidor, debido a que su tasa de
entrada o llegada siguen una distribucin de Poisson es decir que las llamadas entrantes suceden
de forma aleatoria.
Las distribuciones de las probabilidades utilizadas en este trabajo, nos sirven para mejorar el nivel
de utilizacin y servicio de los dependientes (servidores)