Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Colas Finitas
Colas Finitas
Teora de Colas
Introduccin por Antonio Meja
I. Introduccin.
Terminologa y definiciones
- Sistema de servicio
- Cliente
- Nivel de servicio
- Unidad o instalacin de servicio
- Distribucin de probabilidad de arribos
- Distribucin de probabilidad de tiempo de servicio
- Probabilidad de esperar
- Probabilidad de no ingresar al sistema
- Costo de prestar el servicio
- Costo de espera del servicio
- Modelos
- Softwares.
99
Tipo
Estruct.
Fase
Serv.
1
2
3
4
5
6
7
Un canal
Un canal
Un canal
Un canal
Un canal
Mulple
Un canal
Simple
Simple
Simple
Simple
Simple
Simple
Simple
Fuente
Poblac.
Forma
Arribo
Regla
Selec
Distribribucin
de Servicio
Infinito Poisson
PEPS
Infinito Poisson
PEPS
Infinito Poisson
PEPS
Infinito Poisson
PEPS
Infinito Poisson
PEPS
Infinito Poisson
PEPS
Finito
Poisson
PEPS
Tabla # 1. Modelos de Colas
Exponencial
Constante
Exponencial.
Cualquiera
Erlan.
Exponencial.
Exponencial.
Capacidad
de la cola
Ilimitada
Ilimitada
Limitada
Ilimitada
Ilimitada
Ilimitada
Ilimitada
Infinita
Poblaciones con un tamao relativamente grande
en comparacin con el sistema de servicio.
Un cliente adicional o un cliente que regrese a la fuente
no afecta el desempeo del sistema.
Finita
Es un grupo limitado de clientes.
Ej. Un grupo de 6 mquinas y un mecnico. Suponga
que una mquina falla. La poblacin de mquinas
funcionado disminuye. La probabilidad que una
mquina falle es diferente si son 5 que si son 6
mquinas. Cuando se repara una mquina, la poblacin
aumenta y vuelve a cambiar la probabilidad.
Ej. Los empleados (finitos) de una oficina que accesan
el Fax, las computadoras, fotocopiadoras.
III. Definiciones.
Servidor.
Cliente.
Tasa de Arribo.
Es una razn. Se describe como la tasa de arribo es
la cantidad de clientes que se espera arriben al sistema
en un determinado intervalo de tiempo. Se denota como
. Algunos softwares requieren como dato de entrada
el tiempo entre arribo, esto no es ms que el inverso de
la tasa de arribo (1 / ).
101
Tasa de Servicio.
- A travs de Capacitacin
- Mejorar el Proceso/Trmites
- Instalar otro servidor
- Disminuir la variabilidad
- Limitar la entrada
Modelo 2
Hr = 12.5 min.
Alternativa II
WQ = / [2**( - )] = 10 /[2*15*(15-10)] = 0.067
Hr = 4 min.
total de lotes
Solucin
No se tiene ninguna base para suponer que el
tiempo de construccin siga una distribucin concreta,
por lo que con lo nico que se cuenta es la media y la
desviacin Estandar de la duracin del tiempo de
construccin. . Trabajando con aos, se tiene:
Frmulas:
X = Xi
n
7*
Modelo 4
= 0.005506781 aos
La compaa Su Casa Eterna construye casas
residenciales. Usted est pensando contratar a esta
compaa para construir su hogar, pero antes usted
desea tener una idea acerca del tiempo requerido para
construir una casa, a fin de planear la venta de su casa
actual y trasladarse a su nueva casa.
Casa
#
1
2
3
4
5
6
7
8
9
10
Duracin
(aos)
0.08219
0.08767
0.07945
0.09315
0.07397
0.07945
0.07945
0.09041
0.08219
0.08493
Diferencia cuadrada
respecto a la media
1.201E-06
1.922E-05
1.471E-05
9.728E-05
8.677E-05
1.471E-05
1.471E-05
5.074E-05
1.201E-06
2.702E-06
Modelo 6.
En el taller de una agencia distribuidora de autos,
los mecnicos que requieren repuestos para reparar o
dar servicio a un auto, presentan una requisicin al
encargado del almacn. El despachador del almacn
revisa el formulario y busca la pieza, mientras el
mecnico espera en el mostrador. Se ha visto que los
mecnicos arriban bajo una distribucin Poisson con
una tasa media de 40 mecnicos por hora, el
despachador puede atender en promedio 20 ordenes
por hora (distribucin Poisson).
LQ = 0.0398
LS = 2.0398
WQ = 0.000995 horas = 0.0597 minutos
WS = 0.0510 horas = 3.06 minutos
Probabilidad de esperar = 0.0519
Probabilidad de cero clientes = 0.23
Bajo este enfoque el costo de espera se reduce a
2.0398 clientes*9.00/hora*8horas/da = 146.8656/
da. Respecto a la alternativa anterior tendramos un
ahorro en costos de 156.208/da - 146.8656/da =
9.3424/da. Pero requerimos contar con cinco (5)
107
Modelo 7.
El resultado de varios estudios hechos en una
hilandera que posee 4 mquinas, ha mostrado que en
promedio, cada mquina necesita ser ajustada en
promedio cada hora, el tcnico encargado requiere en
promedio de 7 1/2 minutos para ajustar cada mquina.
Asumiendo arribos Poisson y tiempo de servicio
exponencial y que los costos por mantener parada una
mquina es de $40.00 por hora, determine si es
necesario un segundo tcnico, que costara a la empresa
$7.00 por hora (y reparara a la misma tasa de servicio).
Solucin
Se requiere encontrar el nmero de mquinas que
requerirn atencin (en promedio), o sea mquinas
arruinadas.
Ejercicios.
1. Supngase un cuarto para una fotocopiadora, los
usuarios (clientes) arriban al sistema (cuarto) para
obtener copias de documentos (servicio).
2. Pacientes que arriban al laboratorio de hematologa.
Se debe decidir cuantos tcnicos debe de contratarse
para dar un buen servicio, al mnimo costo.
3. Llamadas telefnicas. El director debe decidir
cuntas lneas telefnicas debe adquirir el hospital, a
fin de que cuando se desee llamar desde el hospital se
encuentre con que hay una lnea disponible (y
viceversa).
Conclusin.
108
Ws = Wq + (1/)
Wq = Ws - (1/)
eff = *(1-Pn)
Otra ecuaciones
Modelo I.
1. = / = Tasa de utilizacin = Probabilidad de
esperar
2. LQ = 2 /{ ( )*( - )}
Modelo IV.
1. LQ = [(/)2 + 22 ] / [2*{1 - (/)}]
2. L = LQ + (/)
S
3. L = / ( - )
4. WQ = / {()*( - )}
4. WS = WQ + (1/)
5. WS = 1 / ( - )
n
Modelo VI.
C1
Modelo II.
1. LQ = 2 /{2 *( - )}
2. L = LQ + (/)
S
3. WQ = / {2*( - )}
4. WS = LQ + (/)
1. P(0) =
Modelo III.
1. PN = N * (1 - ) / (1 - N+1) = probabilidad de
exactamente N clientes en el sistema
2. eff = * (1 - PN) = eff = Tasa de arribo efectivo (que
se agrega a la fila)
109