Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistema de Cola 1 PDF
Sistema de Cola 1 PDF
1.- El proceso de envasado de cierto artculo est conformado por dos operaciones en serie.
La llegada de artculos sigue un Proceso de Poisson con tasa de 20 unidades/hora. Despus de
la primera operacin una unidad de control de calidad, revisa el proceso, de modo que si est
con falla se devuelve al inicio de la misma operacin. Existe una probabilidad p1 = 0,2 de que
ocurra una falla en esta revisin.
Despus de la segunda operacin, nuevamente se revisa la operacin, y si al artculo se le
encuentra una falla se devuelve al inicio de la segunda operacin. Existe una probabilidad
20 un/hr
Operacin 1
Operacin 2
p=0,15
p=0,2
Operacin 1
Operacin 2
p=0,15
p=0,2
Las ecuaciones correspondientes son:
1 = 20 + 0,2 * 1 0,8 * 1 = 20 1 =
20
= 25 art/hr
0,8
20
= 23,5 art/hr
0,85
P0 = 1
25
5 1
= 1 =
30
6 6
n
25 1
Pn = n > 0
30 6
5
n
n
1 25
1 5
1
6
L1 = nPn = n = n =
6 n =0 6
6 1 5
n =0
n = 0 6 30
6
1
* 5 * 6 = 5 articulos
6
W1 =
L1
5
1 6
=
=
2
6 1
6
( )
5 1
= = 0,2 horas = 12 minutos
25 5
Operacin 2:
Sistema equivalente : M/M/2 con 2 = 23,5 art/hr y 2 = 30 art/hr
2
23,5
23,5
23,5
23,5
P1 =
P0 ; P2 =
* 2 * P0 ; Pn = 2
P0
P0 ; P3 =
14
28
14
2 * 14
n
P0 = 1 + 1,66 + 2,75 + 2 (0,83)
n =3
1
424
3
A
= (5,41 + 2 A)
n =0
1
1
[1 + 0,83 + 0,6889] =
[2,5189]
1 0,83
0,17
n =0
n= 2
n=2
n =0
0,83
0,83
0,83
=
=
= 28,72
2
2
(1 0,83) (0,17 ) 0,0289
W2 =
L2
4,96
= 0,211 horas = 12,6 minutos
23,5
Lq1 = L1 LS 1 = 5
25
= 5
= 4,16 6 articulos
30
Lq 2 = (n 2)Pn = nPn 2 Pn =
n= 2
n=2
n= 2
1
23
1
23
C
n=2
n =0
n=2
n=2
C = 0,1686 * n * (0,83)
n=2
1
4
4244
3
n
n =0
0,83
0,83 = 28,72
(1 0,83)2
2.- Se tiene un sistema en dos niveles, en el primer nivel usuarios se conectan a un sistema de
apuestas computacionales. El nmero de personas que se conectan sigue una distribucin de
Poisson a tasa un/hr. Cada persona mientras est conectada realiza apuestas a un segundo
nivel. Cada persona genera apuestas con distribucin exponencial a tasa de apuestas/hora.
Las personas conectadas permanecen un tiempo exponencial co tasa un/hr. Las apuestas
demoran en ser atendidas un tiempo exponencial a tasa un/hr.
Se pide
a) Distribucin de probabilidades del nmero de entidades en el nivel mas alto
b) Distribucin conjunta de probabilidades del nmero de entidades en el nivel mas bajo
y el nmero de entidades en el nivel ms alto.
Desarrollo:
a) Nivel mas alto : El proceso {X ((t ) : n de usuarios conectados en t , t 0}es un
proceso de nacimiento y muerte.
P2 =
(1) * (0)
2
P0 =
P0
(2) * (1)
2 *
= e
(0)
;
P0 = P0
(1)
P1 =
1
Trmino general Pn = P0 ; n > 0
n!
Obtencin de P0 :
1
1 1 n
1
P0 = 1 +
=
n =0 n! n
n =1 n!
=e
1
Pn = e n 0
n!
b) Sea Y (t ) : n apuestas en el nivel mas bajo
P{X (t ) = j; Y (t ) = k } = P Y (t ) = k
* P{X (t ) = j}
X (t ) = j
P Y (t ) = k
= ??
X (t ) = j
La variable aleatoria Y (t )
corresponde a un Proceso de Nacimiento y Muerte
X (t ) = j
Tasa de nacimiento (k ) = j
Tasa de muerte (k ) = k
Usando la distribucin de probabilidades de la letra a
P Y (t ) = k
X (t ) = j
}= e
1 j
k!
Reemplazando
P{X (t ) = j , Y (t ) = k } = e
1 j
1
*e
k!
j!
k
3. Una estacin de servicio rural dispone de una sola mquina para vender combustible y solo
espacio para 2 autos en espera. Los autos ingresan a la estacin desde la carretera. Loa
autos pasan por la carretera segn un Proceso de Poisson a tasa = 150 autos/hora. Se
estima que el 10% de los autos que pasan por la carretera requiere los servicios de la
estacin. El tiempo de atencin del servicio de venta de combustible es exponencial a un
tasa , tal que se atiende a un auto cada 2 minutos.
Se pide:
a) Probabilidad de que el sistema est vaco. (2 puntos)
b) Proporcin de autos (del total que requieren los servicios de la estacin) que se
retiran sin ser atendidos (2 puntos).
c) Tasa efectiva de atencin (2 puntos)
Desarrollo:
M / M /1/ K = 3
Tasa de muerte ( j ) =
15 1
= autos/min j 2
60 4
j=0
j>0
( )
( )
( )
( )
1 1 2 1 3
P0 1 + + + = 1
2 2 2
1 1 2 1 3
P0 = 1 + + +
2 2 2
1 1 1
= 1 + + +
2 4 8
8 + 4 + 2 + 1
=
8
= = 0,53 3
15
b) Quedan sin ser atendidos los que llegan cuando hay 3 autos en el sistema. Entonces se
debe calcular las probabilidades nuevamente, pero con un sistema M / M / 1
P0 = 1
1 1
= 1 =
2 2
1 1
p = Pn = =
2 n =3 2
n =3
Obtengamos primero el trmino de la sumatoria:
0
1
2
n
n
1
1 4 + 2 + 1
7 1
1
1 1 1 1
1 1
1 + + =
= 2 =
= + + =
4 4
n =3 2
n=0 2
2 2 2 1 1 2 2 4 12 4
p=
luego
1 1 1
* = = 0,125
2 4 8
tasa
efectiva
8 1 1
e = j Pj = (P0 + P1 + P2 ) = 15 * 1 + +
15 2 2
j =0
2
de
atencin
4 + 2 +1 7
= 8
= 8 = 14
4
4
4.- El Barrys Car Wash est abierto seis das a la semana, pero el da del negocio mas pesado
es siempre el sbado. A partir de datos histricos, Barrys estima que los coches sucios llegan a
una tasa de 20 por hora, todo el da sbado. Los automviles se lavan de uno en uno. Suponga
llegadas de Poisson y tiempos exponenciales de servicio.
a) Obtenga el nmero mnimo de limpiadores que aseguren que puede lavar a una tasa total de
uno cada dos minutos.
b) Calcule considerando el numero de limpiadores obtenidos en a) el nmero medio de autos en
espera.
c) Calcule considerando el numero de limpiadores obtenidos en a) el tiempo medio que demora
un auto en el proceso completo.
Desarrollo:
l = 20 automvil /hora, t = (1 / 2 min)(60 min) = 30 automvil / hora
a)
20
=
= 0,66 < 1 c= 1 se requiere un servidor
30
2
3
b) M/M/1 L =
=
= 3 =2
1
1 1 2
3
3
Lq = L = 2 2 = 4
3
3
W=
2 1
= horas = 6 minutos
20 10
= 12 llamadas/hora ,
= 1 4 llamadas/minutos=15 llamadas/horas
=
b) Lq = L =
Wq =
Lq
12
= = 0,8
15
0,8
0,8 = 3,2
1 0,8
3,2
= 0,2 6 horas = 16 minutos
12
Sistema M/M/2 :
12
12
P0 = 1 + +
15 30 * 15
2
1
12
1
Lq =
n=2
Wq =
Lq
=
30
30
n=2
12
n 2
2*
12
= 0,4 < 1
2 * 15
12
= 1,8 + 0,32
30
j =0
1
4243
n 2
12 2
P0
30 * 15
1
30
=
= 1,6 6
18
18
30
12 2
(n 2)Pn =
P0
30 * 15
12
12
P3 =
P2 Pn =
2 * 15
30
12
P2 =
P1
2 * 15
12
P1 = P0
15
A=
n =2
(n 2) 12
30
n2
= 0,137 *
j 12
j =0
) = 0,152
30
j
0,152
= 0,0126horas = 0,756 minutos
12
6.- Al puesto trabajo de un Operario llegan kits electrnicos en cajas para ser armados, de
acuerdo a un Proceso de Poisson a tasa = 10cajas/hora . El Operario se demora en armar un
kit un tiempo exponencial a tasa = 20cajas/hora . Las cajas de kits se van apilando a medida
que llegan y el Operario siempre escoge la caja de ms arriba para trabajar. En promedio
Cunto tiempo pasa desde que llega un kit hasta que termina de ser armado?
Desarrollo:
Sea {X (t ), t 0} un proceso tal que X (t ) :n de kits armados en el intervalo [0, t ] y
- Las llegadas de cajas siguen un Proceso de Poisson a tasa .
- Los tiempos de atencin son exponenciales, con tasa
- La disciplina de atencin de las cajas en espera es LIFO
En valores promedio, es equivalente a un sistema FIFO. Es decir si se desea obtener L o W se
puede usar un sistema FIFO con las mismas tasas.
= 10 cajas/hora,
L=
=20 cajas/hora
L 1
10
7.- Una estacin de servicio rural dispone de dos mquinas para vender combustible y solo
espacio para 4 autos en espera. Los autos ingresan a la estacin desde la carretera. Los autos
pasan por la carretera segn un Proceso de Poisson a tasa = 150 autos/hora. Se estima que
el 10% de los autos que pasan por la carretera requiere los servicios de la estacin. El tiempo
de atencin del servicio de venta de combustible en cada mquina, es exponencial a un tasa
, tal que se atiende a un auto cada 4 minutos.
Se pide:
a) Probabilidad de que el sistema est vaco. (2 puntos)
b) Proporcin de autos (del total que requieren los servicios de la estacin) que
se retiran sin ser atendidos (2 puntos).
c) Tasa efectiva de atencin (2 puntos)
Desarrollo:
M/M/2/6/
15 ;
0 ;
Tasas de nacimiento : ( j ) =
0 ; j = 0
Tasas de muerte : ( j ) = 15 ; j = 1
30 ; j 2
P1 =
(0)
15
P0 = P0 = P0
(1)
15
P3 =
(2)
15
1
1
P2 =
P2 = P2 = P0
(3)
30
2
2
P2 =
(1)
15
1
1
P1 =
P1 = P1 = P0
(2)
30
2
2
1
Termino general Pn =
2
n 1
P0 ; n 2
Obtencin de P0 :
6
=1
n=0
a) P0 =
P0 = 1 +
1
2
n =1
n 1 1
2
3
4
5
1 1 1 1 1
= 1 + 1 + + + + +
2 2 2 2 2
32
0,336
95
b) Es necesario suponer que los autos que llegan cuando hay 6 autos, no se van sino que se
quedan a ser atendidos. Esto es un sistema M/M/2//
1 n
P0 ; n 2
n!
Se conocen las probabilidades Pn =
c
1 1
c c! c ; n 2
Obtencin de P0 :
P0 = 1 + +
n 1
cc
c
!
c
n=2
cc
= 1 + 1 +
c!
1
1 1
A=
1 + =
2
2 2
n =0
=
c
n=2
n 1
1
= 2 + 2
2
n =4
22
1
4
3
P0 = 2 + 2 *
2
1
3
n=6
1 1 2
1
p=
2*
=
2 3 3 n =6 2
n=6
1
424
3
n
1 1 2 1 3 1 4 1 5
1
53 11
1
53
= 2
=
1 + + + + + =
1 32
2
2
2
2
2
2
32
32
n =0
1
2
B=
p=
2 11 11
*
=
3 32 54
c)
e =
n=0
Pn =
n=0
1 1 1 1 1 2 1 1 3 1 1 4 1
47
e = + + * + * + * + * = 15 *
= 14,68
48
3 3 2 3 2 3 2 3 2 3
8.- Una oficina de atencin de pblico dispone de 2 personas para atender al pblico que llega
segn una distribucin de Poisson a tasa media de 10 personas por hora. Cada servidor atiende
6 personas por hora en promedio.
Se pide :
a) Probabilidad de que el sistema est vaco.
b) Tiempo medio de espera de cada persona que llega a la oficina.
Desarrollo:
a) Sistema M/M2
con tasa de nacimiento
( j ) = 10 personas/hora
j =0
j2
y tasa de muerte ( j ) = 6 j
12
j2
P1 =
10
(0)
P = P0
(1)
6
P3 =
10
10 10
P2 =
P0
12
12 6
P2 =
(1)
10
10 10
P1 = P1 =
P0
(2)
12
12 6
10
Pn =
12
Trmino general:
P0 = 1 +
n =1
10
12
n 1
10
10
= 1 +
6
6
j =0
n 1
10
P0
6
j
10
12
n 1
1
1
10 1
10 12
10
1
P0 = 1 +
= 1 + = 1 + 6 = [1 + 10]
6 1 10
6 2
6
12
b) Lq =
(n 2)P =
n
n=2
10
Lq = P0
6
n=2
n =2
n 1
(n 2) 10 10 P0
12 6
(n 2) 10
12
n 2
10 10
12 6
j=n2
P0 =
1
11
10
Lq =
12
10 1
6 11
j =0
j
10
103
10
12 =
j = 2
*
2
12 12 * 6 * 11 1 10
12
10 4
12 2
*
= 3,15
12 2 * 66 * 12 2 2
Wq =
Lq
3,15
= 0,315 horas 18,93 minutos
10
Problemas propuestos
1. A una sucursal de un banco con dos cajeros llegan personas a atenderse de acuerdo a
un Proceso de Poisson a tasa = 26 clientes /hora. Los clientes se atienden en orden
de llegada y el tiempo de atencin tiene distribucin exponencial a tasa =15
clientes/hora. Se ha detectado que los clientes de esta sucursal son impacientes y que
si despus de un cierto tiempo de permanecer en la cola, no son atendidos, se van del
sistema. Para efectos de modelar esta situacin, supongamos que cada cliente tiene
un tiempo hasta que se agota su paciencia, que corresponde a una variable aleatoria,
con distribucin exponencial a tasa = 5 clientes/hora. Interesa conocer en el largo
plazo, la proporcin de clientes que se retiran del sistema por impacientes, sin ser
atendidos.
2. Considere un sistema M/M/1 en que los clientes llegan segn un Proceso de Poisson a
tasa , pero en que adems ocurre lo siguiente. Los clientes una vez atendidos con
probabilidad 1 se vuelven a poner al final de la cola. Los tiempos de atencin son
exponenciales con tasa media .
a) Obtenga la distribucin de probabilidades del tiempo total que un cliente pasa en la
caja.
b) Obtenga el tiempo medio de espera en la cola.
3. En una cola de espera con capacidad infinita llegan clientes segn un Proceso de
Poisson a tasa y los tiempos de atencin tienen distribucin exponencial de
parmetro . La regla de operacin es que el servidor no comienza a atender clientes
mientras no haya K en el sistema. Una vez completado este nmero, sirve de a uno a la
vez, hasta que los K clientes y todas las subsecuentes llamadas sean atendidas. En ese
momento el servidor queda libre hasta que K nuevas llegadas ocurren. Obtenga el
tiempo promedio de permanencia de un cliente en el sistema.
4. Considere un supermercado con una cajera de atencin. Se est contemplando
contratar otra cajera y se dispone de dos postulantes. La primera cajera atiende con
6
Un importante banco quiere evaluar la posibilidad de instalar varios locales para
competir con SERVIPAG y SENCILLITO. Los expertos en marketing creen que el nombre ms
apropiado es PAGUE FCIL. Los expertos del rea comercial han determinado que el costo
promedio del arriendo de cada local es de $2500, adems la instalacin fsica y de mantencin
de cada puesto de atencin es de $400. Tambin han logrado determinar que el costo por
espera de un cliente que es de $1000 por hora para cada cliente.
Los expertos de recursos humanos han podido determinar dos perfiles de cajeros, el CAJERO
ESTRELLA tiene una capacidad de atender clientes con un promedio 30 personas por hora de
acuerdo a una distribucin exponencial; el CAJERO NORMAL tiene capacidad para atender a
15 personas por hora de acuerdo a una distribucin exponencial. Adems lograron determinar
que la demanda por el servicio es de acuerdo a un Proceso de Poisson con tasa de 26 clientes
por hora.
El sueldo de un cajero ESTRELLA es de $400 y el de un cajero NORMAL es de $75.
La disyuntiva de los expertos del rea comercial es determinar cuantos puntos de atencin
instalar y cuntos cajeros deben contratar. Desean analizar: utilizar un solo punto de atencin
con un cajero ESTRELLA (E) o varios puntos de atencin con solo cajeros NORMALES (N). Han
logrado determinar para el sistema, en estado de rgimen, las probabilidades de sistema vaco
para distintas alternativas segn se muestra en la siguiente tabla.
Tipo
cajero
de
E
Cajas
10
P0
0,1333 0,0714 0,1590 0,1734 0,1761 0,1766 0,1767 0,1767 0,1767 0,1767