Formulas

INVESTIGACIN DE OPERACIONES II UNIDAD II: MODELOS DE COLAS
INGENIERA DE SISTEMAS PROF(A). ANALUI MARTNEZ

1

PRIMER MODELO:
Fuente: Infinita
Cola: Infinita
Canal: Monoservidor

n
= (ctte)
0 si n = 0

n
=
(ctte) si n > 0
<
Probabilidad de que se encuentren n clientes en el
sistema
P P
n
n 0
*

Probabilidad de hallar el Sistema vacio
= 1
0 P

Fraccin esperada de tempo en que los Servidores estn
ocupados
=
Numero esperado de clientes en la Cola
( )

=
2
Lq
Numero esperado de Clientes en el Sistema
( )
= L
Tiempo esperado en la Cola
( )

= Wq
Tiempo esperado en el Sistema
( )
=
1
W
Probabilidad de que el tiempo T exceda a un valor
particular t:
a. Incluyendo el tiempo de servicio.
b. Excluyendo el tiempo de servicio
a.
( )
( )
0 , =

>
t e P
t
t T

b.
( )
( )
0 , =

>
t e P
t
t T

Tasa media de llegada de clientes para ser atendidos
(nmero esperado de llegadas por unidad de tiempo)
1 / Tiempo entre llegadas esperado

Tasa a la cual las unidades de servicio pueden atender al cliente
(nmero esperado de de clientes que completan su servicio por unidad de tiempo)
1 / Tiempo entre servicio esperado
Lq Nmero esperado de clientes que esperan ser atendidos o tamao de la cola
L Nmero estimado de clientes en el sistema
=
=
0 n
n P
n L
Wq Tiempo esperado que emplea un cliente en la cola o tiempo esperado en la cola
W Tiempo del sistema, es el que emplea en la cola mas el que emplea siendo atendido
Pn Probabilidad de que se encuentren n clientes exactamente en el sistema
S Numero de Servidores en el sistema
n Nmero de clientes
2

SEGUNDO MODELO:
Fuente: Infinita
Cola: Infinita
Canal: Multiservidor

n
= (ctte), < S
n si n S

n
=
S (ctte) si n S
Probabilidad de que se encuentren n clientes
en el sistema
P P
n
n
n
0
*
!
1
, si 0 n S
P P
n
S n n
S S
0
*
!
1
, si nS
S
S
S n
S
S
n
n
P
!
1
!
1
1
1
0
0

Fraccin esperada de tempo en que los
Servidores estn ocupados
S
=
Nmero esperado de clientes en la Cola
P
S
S
S
Lq
S
0 2
*
1 !

Nmero esperado de Clientes en el Sistema
+ =Lq L
( ) ( )

Lq
S S
Wq
P
S
=

=
0 2
*
! 1

= + =
1
Wq W
( ) ( )

1
*
! 1
0 2
+

P
S S
S
Probabilidad de que el tiempo T exceda a un
valor particular t:
a. Incluyendo el tiempo de servicio.
b. Excluyendo el tiempo de servicio

Nota: cuando B=0 debe reemplazarse (A/B)
por la expresin:
t
A
a.
( )
( )
+
>
1
1
1 1
1
1
0
S
e
S
t T
S t
S
P
e P
B
b.
( )
( )
[ ]
( )t S
T
t T
e P
P

=
>
=
1
0
1 , donde:
( )

=
=
=
1
0
0
S
n
n T P P

3

TERCER MODELO:
Fuente: Infinita
Cola: Finita
Canal: Monoservidor
M= numero mximo de clientes en el
sistema
____
= efectiva = Proporcin de clientes
que llegan y pueden entrar al sistema

(ctte) para 0nM-1

n
=
0 para n= M
0 si n = 0

n
=
(ctte) si n > 0
Probabilidad de que se encuentren n
clientes en el sistema
0
P
n
n P

1 0
1
1
+
=
M P
si >
M
P
=
1
1
0
si =

=
( )
P
L Lq
0
1 =
Nmero esperado de Clientes en el
Sistema
( )
1
1
1
1
1
+
+
=
M
M
M
L
si >
2
M
L= si =
____
Lq
Wq = , ( )
PM
= 1
____
= *(1-P
0
)
____
L
W =

4

CUARTO MODELO:
Fuente: Infinita
Cola: Finita
M= nmero mximo de clientes en el
sistema
____
= efectiva = Proporcin de clientes
que llegan y pueden entrar al sistema

(ctte) para 0n<M

n
=
0 para n= M

n si 0 n S

n
=
S (ctte) si S n M
S M
clientes en el sistema
>

=

M n si
M n S si
S S
S n si
n
P
P
P o S n
n
o
n
n
0
*
!*
0 *
!

1
1 1
0
! !
1
= + =
+ =

S
n
M
S n
S n
S n
S S n
P

S
=
( )
( ) ( ) [ ]
=

1 1
1 !
2
0
S M S M
S
S M
S
P
Lq
Sistema

+ + =
1
0
1
0
1
S
n
S
n
n n
P S Lq nP L
____
Lq
Wq = , ( )
PM
= 1
____
= *(1-P
0
)
____
L
W =

5

QUINTO MODELO:
Fuente: Finita
Cola: Finita
Canal: Monoservidor

N=M= numero total de poblacin a servir
____
= efectiva

(M-n)* si 0n<M

n
=
0 para n= M

0 si n=0

n
=
si n > 0
clientes en el sistema ( )
M n si P
n M
M
n
n P
,..., 2 , 1 ; * *
!
!
0
=

( )
1
0
!
!

=
=

M
o n
n
n M
M
P

=
Nmero esperado de clientes en la Cola ( )
0
1 * P M Lq
+
=

Sistema
( )
0
1 * P M L =

____
Lq
Wq = , ( ) L M = *
____

____
L
W =

6

SEXTO MODELO:
Fuente: Finita
Cola: Finita
____
= efectiva

(M-n)* si 0n<M

n
=
0 para n= M

n si 0 n S

n
=
S si n S
Probabilidad de que se
encuentren n clientes
en el sistema
( )
( )
>

=

M n si
M n S si
S S n M
M
S n si
n n M
M
P
P
P
o
n
S n
o
n
n
0
* *
!* !*
!
0 * *
! !*
!

Probabilidad de hallar el
Sistema vacio
( ) ( )
1
1
0
0
!* !*
!
*
! !*
!

= =

=

s
n
M
S n
n
S M
n
S S n M
M
n n M
M
P
Fraccin esperada de
tempo en que los
Servidores estn
ocupados
S
=
Nmero esperado de
clientes en la Cola
( )
n
M
S n
P S n Lq

=
= *
Nmero esperado de
Clientes en el Sistema
+ + =

=
=
1
0
1
0
1 * *
S
n
n
S
n
n
P S Lq P n L
Tiempo esperado en la
Cola
____
Lq
Wq = , ( ) L M = *
____

Tiempo esperado en el
Sistema
____
L
W =

7

GUA DE PROBLEMAS

1. Considrese el caso de un Autobanco de una sola taquilla, los clientes llegan de acuerdo a una
distribucin de Poisson con una media de 15 por hora. El cajero atiende a los clientes de
acuerdo a una distribucin Exponencial con una media de 3 min/cliente. Se desea saber:
a) Cul es la probabilidad de que el cliente que llega tenga que esperar?
b) Cul es el nmero promedio de clientes en la cola?
c) Cul es el tiempo promedio que espera un cliente para ser atendido?
d) Cul es la probabilidad de que un cliente necesite al menos 10 min. para ser atendido?
e) La gerencia del banco instalar una segunda taquilla si el tiempo promedio que un cliente
espera para ser atendido es superior a 15 min. Qu aumento debe tener la rata de llegada
para justificar la segunda taquilla?
2. Las llegadas al comedor universitario de la UNEFA se estiman que corresponden a Poisson
con una rata promedio de 20 por cada hora. Existen tres servidores cuyos tiempos de
servicio son exponenciales e iguales a un promedio de 3 min. por estudiante. Se desea saber:
a) Cul es la probabilidad de que un estudiante que llega tenga que esperar?
b) Cul es tiempo promedio que un unefista pasa para almorzar?
3. Los pacientes llegan a un consultorio llegan a un consultorio pblico segn una distribucin
Poisson con una tasa de 30/hora. El cupo de la sala de espera es de 5 pacientes. El tiempo de
examen por persona es exponencial con tasa media de 20 / hora.
a) Cual es el tiempo promedio de espera hasta que un paciente salga del consultorio?
b) Cul es la probabilidad de que un paciente que llega no espere?
4. Un mecnico atiende 6 mquinas. Para cada mquina, el tiempo medio entre requerimientos
de servicios es de 10 horas y se supone que tiene una distribucin exponencial. el tiempo de
reparacin tiende a seguir la misma distribucin con un tiempo promedio de 2 horas. Cuando
una mquina queda en reparacin el tiempo perdido tiene un valor de 8000Bs/Hr. El servicio
del mecnico cuesta 20000 Bs/Da.
a) Cul es el nmero de mquinas en operacin?
b) Sera deseable tener 2 mecnicos para que cada uno atendiera 3 mquinas?
5. Dos mecnicos atienden 6 mquinas de produccin. Las descomposturas y las tasas de
servicio siguen una distribucin de poisson y exponencial respectivamente. La tasa promedio
de descomposturas es de 1 hora y el tiempo promedio de reparaciones es de 2 horas.
a) Cul es el tiempo promedio de espera de cada mquina?
b) Determine el promedio de las maquinas que funcionan por hora.
6. Supongamos que todos los propietarios de los automviles llenan sus tanques de gasolina
cuando estn exactamente en la mitad. En la actualidad, llega un promedio de 7.5 clientes 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
servicios son exponenciales.
a) Calcule la longitud promedio del sistema, y el tiempo promedio de una entidad en el
sistema
b) Suponga que se presenta escasez de gasolina y que hay compras de pnico. Para modelar
este fenmeno, suponga que todos los propietarios de los automviles compran gasolina
cuando a sus tanques les falta para vaciarse. Como cada conductor pone menos
gasolina al tanque durante cada visita a la gasolinera, suponga el tiempo promedio se
reduce a 3 1/3 de minuto. Cmo afecto la compra de pnico a la longitud promedio del
sistema y al tiempo promedio de una entidad en el sistema?

8
7. El gerente de un Banco desea determinar el nmero mnimo de cajeros que necesita para
atender a los clientes que llegan a la hora de almuerzo, que le garantice que el sistema no
colapse. El tiempo promedio entre la llegada de dos clientes es de 2 minutos, pero el tiempo
real entre llegadas sigue una distribucin exponencial. Cada cajero puede atender un
promedio de 12 clientes por hora, pero el tiempo de atencin a cada cliente varia de acuerdo
a una distribucin exponencial.
8. Una empresa elctrica tiene un representante en un centro de servicio para atender las
preguntas de los clientes. El nmero de llamadas telefnicas que llegan al centro siguen una
distribucin de Poisson con una tasa promedio de aproximadamente 10 por hora. El tiempo
necesario para responder a cada llamada sigue una distribucin exponencial con un
promedio de 4 minutos.
a) Cul es el tiempo promedio entre llamadas que llegan?
b) Cul es el nmero promedio de llamadas que un representante puede atender durante una
hora?
c) Cul es la probabilidad de que una segunda llamada entre dentro de los 3 minutos
posteriores a la llamada anterior?
9. El gerente de un nmero grande de empleados debe decidir si necesita otra maquina
fotocopiadora. El costo de una es de 40$ por da por de 8 horas de trabajo, se use o no. En
promedio, 4 personas por hora necesitan usar la mquina, cada persona la usa un promedio
de 10 minutos. Los tiempos entre llegadas y los de copiado tienen distribucin Exponencial.
A los empleados se les paga 8$ por hora y suponemos que de incurrir un costo de espera
cuando un empleado esta en la cola esperando para usar la copiadora. Cuntas copiadoras
se deben rentar?
10. En este momento se estn desarrollando planes para una nueva fbrica. A un departamento
se les ha asignado un gran numero de mquinas automticas de cierto tipo, y ahora se desea
determinar cuntas mquinas se les deben asignar a cada operador para que les de servicio
(carga, descarga, ajuste, arranque, entre otros) para los fines de este anlisis se ha
proporcionado la siguiente informacin: El tiempo de operaciones (tiempo
entre completar el servicio y el requerido nuevamente) de cada mquina tiene una
distribucin exponencial, con una media de 100 minutos. El tiempo de servicio tiene una
distribucin exponencial, con una media de 10 minutos. Un operador debe atender a sus
propias mquinas; no pude ayudar a los dems operadores, o recibir ayuda de ellos. Para
que el departamento logre la tasa de produccin requerida, las mquinas deben estar en
operacin, en promedio al menos 87.5% del tiempo. Cul es el numero mximo de
maquinas que pueden asignarse a un operador en tanto todava se logre la tasa de
produccin requerida?
11. A una instalacin portuaria llegan barcos a una tasa promedio de dos barcos cada tres das.
En promedio, una sola cuadrilla necesita un da para descargar un barco. Suponga que los
tiempos entre llegadas y los de servicios son exponenciales. La compaa naviera posee
tanto los barcos como el muelle, se calcula que a la naviera le cuesta 1000$ cada da que
pasa un barco en puerto. La cuadrilla que atiende a los barcos consiste en 100 trabajadores,
y se paga un promedio de 30$ diarios a cada uno de ellos. Un consultor recomienda que la
naviera contrata 40 caleteros adicionales y divida a los trabajadores en dos cuadrillas de 70
personas cada una. Esto hara que el tiempo promedio de carga o descarga para cada
cuadrilla fuera de 3/2 da Qu organizacin de cuadrillas recomendara usted a la naviera?

9
12. Se tiene una caseta telefnica con llegadas tipo Poisson espaciados en promedio cada 10
minutos y tiempo exponencial de llamadas con promedio de 3 min.
a) Cul es la probabilidad de que un cliente llegue y tenga que esperar ms de 10 minutos
antes de que el telfono este libre?
b) Cul es la probabilidad de que lleve en conjunto mas de 10 minutos esperar a que el
telfono se desocupe y completar su llamada?
Solucin:
Fuente: Infinita
Cola: Infinita
Canal: monoservidor (serie)

1
= 10 min/persona =
10
1
personas/min

1
= 3 min/persona =
3
1
personas/min

a) Excluyendo tiempo de servicio:
( )
( )
0 , =

>
t e P
t
t T

( )
= =

>
10 *
10
1
3
1
10
min /
3
1
min /
10
1
e
pers
pers
P
T
0.0291
P
(T>10)
=2.91%

b) Incluyendo tiempo de servicio:
( )
( )
0 , =

>
t e P
t
t T

( )
10 * min /
10
1
min /
3
1
10

>
=
pers pers
T
e P =0.0969

P
(T>10)
=9.691%

13. Una empresa textil tiene un gran nmero de mquinas idnticas cuya frecuencia de
descomposicin se estima en 60 por da, tiene tres estaciones de servicio para reparacin,
teniendo cada una de ellas una velocidad madia de servicio de 25 por da.
a) Cuntas horas es mantenida activa una estacin de servicio, para un da de 8 horas?
b) Cul es el tiempo medio de espera en la cola?
Solucin:
Fuente: Infinita
Cola: Infinita
Canal: Multiservidor (paralelo)
S=3

= 60 mq/da
= 25 mq/da
< S 60 mq/da < 3 * 25 mq/da 60 mq/da < 75 mq/da
10

S
= =
75
60
/ 25 * 3
/ 60
=
da mq
da mq

a) N de horas activa= * 8 horas/da = (60/75)* 8 horas/da = 6.4 horas/da

b)
( ) ( )
P
S S
Wq
S
0 2
*
! 1
= ,
S
S
S n
S
S
n
n
P
!
1
!
1
1
1
0
0

=
60 25 * 3
25 * 3
25
60
! 3
1
25
60
!
1
1
3
2
0
0
n
n
n
P

[ ]
0562 . 0
8 . 17
1
52 . 11 88 . 2 204 1
1
0
= =
+ + +
=
P

( ) ( )
mquinas
das
Wq 04616 . 0 0562 . 0 *
60 ) 25 * 3 ( ! 1 3
25
60
25
2
3
=

=

14. Los clientes llegan a una ventanilla bancaria de autoservicio segn una distribucin de
poisson con una media de 10 por hora. El tiempo de servicio es de 5 por hora. El espacio
frente a la ventanilla incluyendo el auto que se le est dando servicio puede acumular un
mximo de 3 estacionados.
a) Cul es la probabilidad de que un cliente que llega pueda manejar tranquilamente hasta
el espacio frente a la ventanilla?
b) Cul es la probabilidad de que el cliente que llega tenga que irse o esperar fuera del
espacio disponible?
c) Cunto tendr que esperar un cliente que llegue antes de que comience el servicio?
d) Cul es el tiempo medio que un cliente pasa en el sistema?
Solucin:
Fuente: Infinita
Cola: Finita
=
Canal: Monoservidor (serie)
M = 3
= 10 clientes/hora
= 5 clientes/hora

11
a)
1 0
1
1
+
=
M P

1
1
1
+
=
M
1 3
5
10
1
5
10
1
+
= 066 . 0
16 1
1
=
=
b)
0
P
n
n P

P(n 3) = 1 [ P (n=0) + P (n=1) + P (n=2)]

n= 1 P
1
= (10/5)
1
*0.066 P
1
= 0.132
n= 2 P
2
= (10/5)
2
*0.066 P
2
= 0.264

P(n 3) = 1 [ 0.066 + 0.132 + 0.264]= 1-0.462 = 0.538

c) ( ) / 1
0 P
L Wq = ,
( )
1
1
1
1
1
+
+
=
M
M
M
L
=

( )
266 . 2
15
64
1
2
5
10
1
5
10
1 3
5
10
1
5
10
1 3
1 3
=
=
+
+
L
( ) horas Wq 133 . 0 10 / 066 . 0 1 266 . 2 = =

d) horas
P
L
W 4857 . 0
) 066 . 0 1 ( 5
266 . 2
) 1 (
0
=

Formulas

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Formulas

Cargado por

Copyright:

Formatos disponibles

INVESTIGACIN DE OPERACIONES II UNIDAD II: MODELOS DE COLAS

INGENIERA DE SISTEMAS PROF(A). ANALUI MARTNEZ

Probabilidad de hallar el Sistema vacio

También podría gustarte