Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoria de Colas Lineas de Espera 2 PDF
Teoria de Colas Lineas de Espera 2 PDF
INVESTIGACIN
OPERATIVA II
Semanas : 1 y 2
1
Araujo Cajamarca, Raul
Contenido
1. Teora de colas ...................................................................................................................... 3
Modelo de lneas de espera de un solo canal ............................................................................. 22
Sistema simple o M/M/1/FIFO/ / ........................................................................................ 22
Modelos de Lneas de espera de canales mltiples .................................................................... 30
Sistema de colas M/M/C/FIFO/ / ........................................................................................ 30
Anlisis econmico de lneas de espera ...................................................................................... 33
2
Araujo Cajamarca, Raul
1. Teora de colas
3
Araujo Cajamarca, Raul
4
Araujo Cajamarca, Raul
5
Araujo Cajamarca, Raul
6
Araujo Cajamarca, Raul
7
Araujo Cajamarca, Raul
8
Araujo Cajamarca, Raul
9
Araujo Cajamarca, Raul
10
Araujo Cajamarca, Raul
11
Araujo Cajamarca, Raul
12
Araujo Cajamarca, Raul
13
Araujo Cajamarca, Raul
14
Araujo Cajamarca, Raul
15
Araujo Cajamarca, Raul
16
Araujo Cajamarca, Raul
17
Araujo Cajamarca, Raul
18
Araujo Cajamarca, Raul
19
Araujo Cajamarca, Raul
20
Araujo Cajamarca, Raul
Agradecimientos a:
21
Araujo Cajamarca, Raul
Modelo de lneas de espera de un solo canal
Sistema simple o M/M/1/FIFO/ /
Llegada de
clientes
Clientes
Lnea de espera Atendidos
Ejemplo 01
Los pacientes del consultorio llegan en forma aleatoria, de acuerdo con un proceso de Poisson.
El consultorio puede atender a los pacientes con una tasa promedio de 5 personas por hora; el
proceso de servicio tambin es Poisson. El promedio de llegadas de los pacientes es de 4 por
hora, el consultorio opera las 24 horas del dia.
Solucin
Tasa de arribo:
=4/Hora
Tasa de Servicio:
=5/Hora
4
1 El problema tiene solucin
5
22
Araujo Cajamarca, Raul
1. Cul es el tiempo (%) de que el servidor est ocupado?
4
0.80 80%
5
2. Cul es el tiempo (%) de que el consultorio est vaco?
P0 1 1 0.80 0.20 20%
3. Cul es el nmero promedio de clientes en espera?
4
Ls 4 , es decir 3 en cola y 1 en servicio!!!!!
54
4. Cul es el nmero promedio de clientes en espera?
2 42 16
Lq 3.2 Clientes
( ) 5(5 1) 5
5. Cul es el tiempo promedio permanencia de un cliente en la cola?
4 4
Wq 0.80 Horas
( ) 5(5 4) 5
Wq 0.80*60 48 Minutos
Ejemplo 02
El banco AB piensa abrir una ventanilla de servicio en un automvil para servicio a los clientes.
La gerencia estima que los clientes llegarn a una tasa de 15/Hora. El cajero que estar en la
ventanilla puede atender a clientes a una tasa de uno cada 3 minutos.
Suponiendo que las llegadas son Poisson y el servicio es Exponencial, encuentre:
Solucin:
Tasa de arribo:
=15/Hora
23
Araujo Cajamarca, Raul
Tasa de Servicio:
=20/Hora
15
0.75 1 El problema tiene solucin
20
2 152 225
Lq 2.25 Entre 2 3 personas
( ) 20(20 15) 100
c) El numero promedio en el sistema
15
Ls 3 , es decir 2 en cola y 1 en servicio!!!!!
20 15
Tambin:
Ls Lq 2.25 0.75 3
Ls *Ws 15(0.20) 3
d) El tiempo promedio de espera en la cola
15 15
Wq 0.15 Horas
( ) 20(20 15) 100
Wq 0.15*60 9 Minutos
e) El tiempo promedio de espera en el sistema
1 1 1
Ws 0.20 Horas
20 15 5
Ws 0.20*60 12 Minutos
Tambin:
1 1
Ws Wq 0.15 0.15 0.05 0.20 Horas
20
Ejemplo 03
24
Araujo Cajamarca, Raul
A un cajero automtico slo llegan un promedio de 10 vehculos por hora. Suponga que el
tiempo promedio de servicios para cada cliente es de 4 minutos, y que los tiempos entre llegadas
y los de servicio son exponenciales, conteste las siguientes preguntas:
Solucin:
Tasa de arribo:
=10/Hora
Tasa de Servicio:
=15/Hora
10 2
1 El problema tiene solucin
15 3
2 102 100
Lq 1.3 Vehculos
( ) 15(15 10) 75
c) Cul es el tiempo promedio que un cliente pasa en el estacionamiento del Banco,
incluyendo el tiempo en el servicio?
1 1 1
Ws 0.20 Horas 12 Minutos
15 10 5
d) En promedio, Cuntos clientes por hora sern atendidos por el cajero automtico?
25
Araujo Cajamarca, Raul
Si el cajero trabaja al 100% Atender 15 vehculos por hora.
Pero dependiendo tambin de la tasa de arribo, solo trabaja a una razn de:
10 2
15 3
Luego como su tasa de servicio es de 15 clientes por hora y trabaja a una razn de 2/3,
2
entonces lo que atender en una hora ser= *15 10 Clientes.
3
Debe ser as, porque en el estado estable llegan 10 clientes cada hora y si la capacidad de
atencin es ms, necesariamente deben ser atendidos todos.
Ejemplo 04
Supongamos que todos los propietarios de automviles llenan sus tanques de gasolina cuando
estn exactamente a la mitad. En la actualidad, llegan un promedio de 7.5 automviles por hora
a una gasolinera que tiene una sola bomba. Se necesita un promedio de 4 minutos para atender
un automvil. Suponga que tanto los tiempos entre llegadas como los tiempos de servicio son
exponenciales.
Solucin
1.
26
Araujo Cajamarca, Raul
=7.5 Automvil/Hora
=?
04 Minutos 01 Automvil
X 15 X 15
60 Minutos 15 Automviles
01 hora 15 Automviles
=15 Automviles/Hora
7.5
L Ls 1
15 7.5
1/4
Falta
1/2
3/4
1/2 Queda
ANTES DESPUES
Como se puede ver, ahora los vehculos arribarn con mayor frecuencia, es decir llenarn
sus tanques con el doble de frecuencia.
=2(7.5) Automviles/Hora
=15 Automviles/Hora
27
Araujo Cajamarca, Raul
=?
1 10
Tasa de servicio= 3 Minutos/Automvil
3 3
10
Minutos 01 Automvil
3
10 Minutos 03 Automviles
X 6 X 6
01 hora 18 Automviles
1
Ws *60=20 Minutos
3
Ejemplo 05
En una aerolnea se debe revisar cada pasajero, as como su equipaje, para ver si trae armas.
Suponga que al aeropuerto de Gotham.City llega un promedio de 10 pasajeros/minuto. Los
tiempos entre llegadas son exponenciales. Para revisar a los pasajeros, el aeropuerto debe tener
una estacin que consiste en un detector de metales y una mquina de rayos x para el equipaje.
Cuando no est trabajando la estacin se necesitan dos empleados. Una estacin puede revisar
28
Araujo Cajamarca, Raul
un promedio de 12 pasajeros/minuto. El tiempo para revisar un pasajero es exponencial, con la
hiptesis que el aeropuerto solo tiene una estacin de verificacin, conteste las siguientes
preguntas:
a) Cul es la probabilidad de que un pasajero tenga que esperar para ser revisado?
b) En promedio, Cuntos pasajeros esperan en la cola para entrar a la estacin?
c) En promedio, Cunto tiempo pasar el pasajero en la estacin de verificacin?
Solucin
=10 Pasajeros/Minuto
=12 Pasajeros/Minuto
10
1 Tiene solucin
12
10
a) 0.83 83%
12
Lq *Wq 10*0.42 4.2 Pasajeros
b)
102 102
2 2 2
102
Lq 12 12 = =4.2 Pasajeros
1 1 10 2 2(12)
12 12
1 5 1 6
Ws Wq 0.50 Minutos
c) 12 12 12
10 10 5
Wq 0.42 Minutos
( ) 12(12 10) 24 12
29
Araujo Cajamarca, Raul
Modelos de Lneas de espera de canales mltiples
Sistema de colas M/M/C/FIFO/ /
Caractersticas:
o Los clientes llegan de acuerdo a una distribucin Poisson con una Esperanza de
o El tiempo de atencin se distribuye exponencialmente
o Existe C servidores, cada uno atiende a una tasas de clientes por unidad de tiempo
Llegada de Servidores
clientes
Clientes
Lnea de espera Atendidos
Canales
Medidas de desempeo:
Los investigadores han diseado frmulas para calcular las diferentes medidas de
rendimiento de un sistema de colas M/M/C, en trminos de los parmetros y . Estas
frmulas de nueva cuenta, se expresan en trminos de , que es el cociente de sobre
.
EJEMPLO 01
30
Araujo Cajamarca, Raul
f) Probabilidad de que un cliente que llega tenga que esperar
Solucin:
70
1
Vemos que: C * 80 O C*
De modo que se puede llevar a cabo un anlisis de estado estable para este sistema.
70
Tenemos que: 1.75
40
1
P0 c 1
n
c c
n!
n 0
*
c! c
c 1
n 1 1.75
n! 0!
n 0 1!
2.75
1 1 1
P0
(1.75) 2
2 3.0625 2.75 12.25
2.75 * 2.75
2! (2 1.75) 0.25
1
P0 0.06 7%
15
c 1 1
Lq * * P0
(c 1)! (c ) 2
(1.75)2 1 (1.75) 2 1 1
Lq * *0.06 * *
1! (2 1.75) 2
1! (2 1.75) 15
2
Lq 5.717 6
c) Tiempo Promedio de espera en la cola
Lq
Wq
Lq 5.717
Wq 0.0817 Horas 0.0817*60 4.902 5 Minutos
70
El cliente debe esperar aproximadamente 5 minutos en la cola para ser atendido
d) Tiempo promedio de espera en el sistema
31
Araujo Cajamarca, Raul
1
W Wq
1
W 0.0817 0.1067 horas=0.1067*60=6.402 7 Minutos
40
Para que el cliente abandone el sistema deben transcurrir aproximadamente 7 minutos
e) Nmero promedio de clientes en el sistema
L *W
L 70*0.10667 7.4669
El valor indica que, en promedio, se tienen entre 7 y 8 clientes en el sistema, ya sea
atendindose o en espera.
f) Probabilidad de que un cliente que llega tenga que esperar
1 c
Pw * c * * P0
c! c
1 2
Pw *(1.75)2 * *0.0667 0.5*3.0625*8*0.0667 0.817075
2! (2 1.75)
82%
Este valor nos indica que aproximadamente de las veces un cliente que llega tiene
18%
que esperar o, de manera equivalente, aproximadamente de las veces un cliente que
llega es atendido de forma inmediata.
Tambin razonando:
Clientes p ( x) P( x)
0 0.0667 0.0667
1 0.1167 0.1834
2
n
Pn * P0 nC
n!
Para que haga cola un cliente debe haber por lo menos 2 clientes: osea los 2 servidores
ocupados como mnimo.
P( x 2) 1 P( x 2) 1 P( x 1)
1 0.183
0.8166 82%
32
Araujo Cajamarca, Raul
EJEMPLO 02
Los trabajadores de una fbrica tienen que llevar su trabajo al departamento de control de
calidad antes de que el producto llegue al final del proceso de produccin.
Hay un gran nmero de empleados y las llegadas son aproximadamente de 20 por hora,
siguiendo un proceso de Poisson. El tiempo para inspeccionar una pieza sigue una distribucin
exponencial de media 4 minutos, calcula el nmero medio de trabajadores en el control de
calidad si hay:
d) 2 Inspectores
e) 3 Inspectores
Caractersticas clave:
Para evaluar un sistema de colas en el que usted controla el nmero de servidores o su tasa de
servicio, se necesitan las siguientes estimaciones de costo y medidas de rendimiento:
Por cada alternativa que indique C servidores, calcule el siguiente costo total por unidad de
tiempo:
CT Cs * C Cw * L
EJEMPLO 01
33
Araujo Cajamarca, Raul
Textil SAC. Tiene una planta de manufactura de tela en Ate. La planta tiene un gran nmero de
mquinas tejedoras que con frecuencia se atascan. Estas mquinas son reparadas basndose en
el procedimiento de la primera en entrar, la primera en ser revisadas por uno de los siete
miembros del personal de reparacin.
Como asesor administrativo, se le ha mandado a Usted para que ayude a determinar dicho
nmero.
Para modelar esta operacin se tuvo que reunir y analizar los datos correspondientes a los
procesos de llegadas y de servicio, estos son:
Solucin:
Tasa de arribo:
25 Maquinas/hora
Tasa de servicio
1 Minutos 1 4 4 Maquinas
E ( x) 15 *
Mquina 15 4 60 Minutos
4 Maquinas/hora
34
Araujo Cajamarca, Raul
Numero esperado en el sistema 12.10 7.74 6.79 6.46 6.33
Probabilidad de que un cliente tenga que esperar 0.70 0.42 0.24 0.13 0.06
Tiempo esperado en la cola 0.23 0.06 0.02 0.01 0.003
Tiempo esperado en el sistema 0.48 0.31 0.27 0.26 0.25
Costos:
Costo por hora por persona: Cs 50$
Costo por hora por cada : Cw 100$
Mquina fuera de operacin
M/M/C=7
Costo total ( CT )= (50$)*(7) (100$)*(12.10)
1559.73$ Por hora
Realizando clculos parecidos para cada uno de los tamaos de personal restante se tiene
como resultado los costos por hora de cada alternativa que presentamos en la tabla
siguiente:
De los resultados, Usted puede ver que la alternativa que tiene el menor costo por hora,
$1129 es tener un total de nueve operadores. En consecuencia, su recomendacin a la
gerencia de produccin de textil SAC. Es contratar a dos reparadores adicionales, estos dos
nuevos empleados tendrn un costo de $100 por hora, pero este costo adicional est ms
que justificado por los ahorros que se tendrn con menos maquinas fuera de operacin. La
recomendacin reducir el costo por hora de $1560 a $1129, un ahorro de
aproximadamente #431 por hora, mayor que la cantidad que se cubre sus honorarios ($100).
EJEMPLO 02
El gerente de un banco debe determinar cuntos cajeros deben trabajar los viernes. Por
cada minuto que un cliente espera en la cola, el gerente supone que se incurre en un costo
de 5 centavos de dlar. Al banco llegan un promedio de 2 clientes por minuto.
35
Araujo Cajamarca, Raul
Winston PP. 1145
Solucin:
Tasa de arribo:
2 Clientes/Minuto
Tasa de servicio:
1 1
E ( x) 2 Minutos/cliente Clientes/minuto
2
0.5 Clientes/Minuto
Adems:
2
1
(C ) (0.5)(C )
2
C C4
0.5
C 5
EJEMPLO 03
Jim McDonald, Gerente del restaurante de hamburguesas McBurger, sabe que proporcionar
un servicio rpido es la clave de xito. Es posible que los clientes que esperan mucho vayan
a otro lugar la prxima vez. Estima que cada minuto que u cliente tiene que espera antes de
terminar su servicio le cuesta un promedio de 30 centavos en negocio futuro perdido. Por
lo tanto, desea estar seguro de siempre tener suficientes cajas abiertas para que la espera
sea mnima. Un empleado de tiempo parcial opera cada caja, obtiene la orden dl cliente y
cobra. El costo total de cada empleado es de $9 por hora.
Durante la hora del almuerzo, los clientes llegan segn un proceso de Poisson a una tasa
media de 66 por hora. Se estima que el tiempo necesario para servir a un cliente tiene
distribucin exponencial con media de 2 minutos.
Determine cuantas cajas debe abrir Jim durante este tiempo para minimizar su costo total
esperado por hora.
EJEMPLO 04
36
Araujo Cajamarca, Raul
La compaa Garret-TompKins tiene tres copiadoras para uso de sus empleados. Sin
embargo, debido a quejas recientes de la cantidad de tiempo que se pierden en espera de
que se desocupe una copiadora, la gerencia planea agregar una o ms.
Durante las 2000 horas de trabajo al ao, los empleados llegan al rea de copiados segn un
proceso de Poisson con tasa media de 40 por hora. Se cree que el tiempo que cada empleado
necesita una copiadora tiene una distribucin exponencial con media de 4 minutos.
Determine cuantas copiadoras debe tener la compaa para minimizar su costo total
esperado por hora.
MODELO
MODELO
M/M/S/FIFO//
NOMENCLATURA M/M/1/FIFO//
: tasa de uso de
cada servidor U U ;
*s
1
P0 Probabilidad P0 ;
s 1
n
s s
de que no existan
clientes en el P0 1
n 0
*
n! s ! s
sistema
s 1
n
0 1 s 1
n!
n 0
0!
1!
( s 1)!
37
Araujo Cajamarca, Raul
Pn Probabilidad Pn (1 ) n n n
Pn * P0 ; n s Pn * P0 ;
que n clientes estn n! ( s !)* s n s
en el sistema ns
L En promedio
la cantidad de L ; L W L *W
clientes 1
en el Sistema
Lq Promedio de 2 s 1 1
Lq ; Lq Wq Lq * * P0
clientes en la cola 1 ( s 1)! ( s ) 2
W Tiempo 1 L 1 L
promedio W ;W W Wq ;W
transcurrido en
el sistema
Wq Tiempo
Lq Lq
promedio de espera Wq ;Wq Wq
en la
cola
Pw Probabilidad 1 s
Pw *s * * P0
que un cliente que Pw 1 P0 s! s
llega deba esperar
para ser atendido
Probabilidad que un 1 P0 1 e
s t ( s 1 )
cliente espere en el P(W t ) e( )t P(W t ) e t ( )
sistema ms de t s !(1 ) s 1
s
Probabilidad que s (1 )t
s
tiene una unidad de P(Wq t ) * e (1 )t P( wq t ) (1 P(Wq 0))e ; donde
que al llegar al s 1
sistema est ms de ;t 0 P(Wq 0) Pn
t en la cola
n 0
MODELO
MODELO
M/M/1/FIFO/ /FINITA(m)
M/M/S/FIFO/C/FINITA
NOMENCLATURA
: tasa de uso de
cada servidor U U ;
*S
38
Araujo Cajamarca, Raul
1
P0 Probabilidad P0 ;
s 1
n
s s
de que no existan
clientes en el P0 1
n 0
*
n! s ! s
sistema
c 1
n
0 1 c 1
n!
n 0
0!
1!
(c 1)!
Pn Probabilidad Pn (1 ) n n n
Pn * P0 ; n c Pn * P0 ;
que n clientes estn n! (c !)* c n c
en el sistema nc
L En promedio
la cantidad de L ; L W L *W
clientes 1
en el Sistema
Lq Promedio de 2 c 1 1
Lq ; Lq Wq Lq * * P0
clientes en la cola 1 (c 1)! (c ) 2
W Tiempo 1 L 1
promedio W ;W W Wq
transcurrido en
el sistema
Wq Tiempo
Lq Lq
promedio de espera Wq ;Wq Wq
en la
cola
Pw Probabilidad 1 c
Pw * c * * P0
que un cliente que Pw 1 P0 c! c
llega deba esperar
para ser atendido
Probabilidad que un 1 P c
1 e t ( c 1 )
cliente espere en el P(W t ) e( )t P(W t ) e t 0
( )
sistema ms de t c !(1 ) c 1
c
Probabilidad que c (1 )t
c
tiene una unidad de P(Wq t ) * e (1 ) t P( wq t ) (1 P(Wq 0))e ; donde
que al llegar al c 1
sistema est ms de ;t 0 P(Wq 0) Pn
t en la cola
n 0
S: Servidores, C: Tamao de cola
39
Araujo Cajamarca, Raul