INVESTIGACIN DE OPERACIONES II

UNIDAD II: MODELOS DE COLAS

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 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

Nmero estimado de clientes en el sistema L =

n P
n =0

Wq
W
Pn
S
n

Tiempo esperado que emplea un cliente en la cola o tiempo esperado en la cola

Tiempo del sistema, es el que emplea en la cola mas el que emplea siendo atendido
Probabilidad de que se encuentren n clientes exactamente en el sistema
Numero de Servidores en el sistema
Nmero de clientes

PRIMER MODELO:
Fuente: Infinita
Cola: Infinita
Canal: Monoservidor
Probabilidad de que se encuentren n clientes en el
sistema
Probabilidad de hallar el Sistema vaco
Fraccin esperada de tiempo en que los Servidores estn
ocupados
Nmero esperado de clientes en la Cola

INGENIERA DE SISTEMAS

n= (ctte)
0 si n = 0
n=
(ctte) si n > 0
<
n

P n =

* P0

=1
P0 =
=

Lq =

ING(A).

( )
ANALUI MARTNEZ

INVESTIGACIN DE OPERACIONES II

UNIDAD II: MODELOS DE COLAS

Nmero esperado de Clientes en el Sistema

L=

Tiempo esperado en la Cola

Wq =

Tiempo esperado en el Sistema

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

( ) t
,t 0
a. P( T >t ) =e
( ) t
, t 0
b. P( T >t ) = e

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

( )

( )
1
( )

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

Probabilidad de que se encuentren n clientes

en el sistema

Probabilidad de hallar el Sistema vaco

Fraccin esperada de tempo en que los
Servidores estn ocupados

1

* P0 , si 0 n S
n!

1
S! S n S

* P0 , si nS

S 1 1 n 1 S S

+
n =0 n! S! S

=
S
0

Nmero esperado de clientes en la Cola

*
Lq =
P0
2

S!
1 S

Nmero esperado de Clientes en el Sistema

L = Lq +

Tiempo esperado en la Cola

Tiempo esperado en el Sistema

INGENIERA DE SISTEMAS

Lq

Wq =
* P0 =
2

( S 1) !( S )
1
W =Wq + =

ING(A).

ANALUI MARTNEZ

INVESTIGACIN DE OPERACIONES II

UNIDAD II: MODELOS DE COLAS

*
+
( S 1)!( S ) 2 P0
A
P

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.
P( T >t ) =e
b.

Nota: cuando B=0 debe reemplazarse (A/B)

por la expresin:
t

____

= efectiva = Proporcin de clientes

que llegan y pueden entrar al sistema

Probabilidad de que se encuentren n
clien
tes en el sistema

Fraccin esperada de tiempo en que los

Servidores estn ocupados
Nmero esperado de clientes en la Cola
Nmero esperado de Clientes en el
Sistema

INGENIERA DE SISTEMAS

donde:
S 1

T =0 )

= P n
n =0

(ctte) para 0nM-1

n=
0 para n= M
0 si n = 0
n=
(ctte) si n > 0
>
n

=

P0

1
si >
1 M +1
1
P0 = 1 M si =

P
Probabilidad de hallar el Sistema vaco

S 1

1e

S 1

P( T > t ) = 1 P( T = 0 ) e S ( 1 ) t ,

P(

TERCER MODELO:
Fuente: Infinita
Cola: Finita
Canal: Monoservidor
M= numero mximo de clientes en el
sistema

1+
S ! (1 )

L q= L (1 P0 )
L=

( M +1) M +1

1
1 M +1
ING(A).

si >

ANALUI MARTNEZ

INVESTIGACIN DE OPERACIONES II

UNIDAD II: MODELOS DE COLAS

L=

M
2

Lq

Tiempo esperado en la Cola

Wq =

Tiempo esperado en el Sistema

L
W = ____

CUARTO MODELO:
Fuente: Infinita
Cola: Finita
Canal: Multiservidor
M= nmero mximo de clientes en el
sistema
____

= efectiva = Proporcin de

clientes que llegan y pueden entrar al

sistema

Probabilidad de que se encuentren n

clientes en el sistema

INGENIERA DE SISTEMAS

si =

____

____

= (1 P M ) = *(1-P0)

(ctte) para 0n<M

n=
0 para

n= M

n si 0 n S
n=
S (ctte) si S n M
SM

Po si 0 n S
n!

*
=
Po si S n M
n S
S
!*
S

0
si n > M

ING(A).

ANALUI MARTNEZ

INVESTIGACIN DE OPERACIONES II

Probabilidad de hallar el Sistema vaco

UNIDAD II: MODELOS DE COLAS

n
S

+
P0 = 1 +
n!
S!
n =1

n S

n =S +1

Fraccin esperada de tempo en que

los Servidores estn ocupados

Nmero esperado de clientes en la

Cola

P0

Lq =
(1 M S ) ( M S ) M S (1 )
2
S !(1 )

Nmero esperado de Clientes en el

Sistema

S 1

L = nPn + Lq + S 1 Pn
n =0
n =0

S 1

Lq

Tiempo esperado en la Cola

Wq =

Tiempo esperado en el Sistema

L
W = ____

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

____

= efectiva

____

= (1 P M ) = *(1-P0)

(M-n)* si 0n<M
n=
0 para

N=M= numero total de poblacin a servir

____

n= M

si n=0

n=
si n > 0
n

M!
* P0
*
( M n ) !

Probabilidad de que se encuentren n

clientes en el sistema

Probabilidad de hallar el Sistema vaco

M M ! n

=
P0

( M n )!

n =o

Fraccin esperada de tempo en que los

Servidores estn ocupados

Nmero esperado de clientes en la Cola

Nmero esperado de Clientes en el
Sistema

INGENIERA DE SISTEMAS

; si

n = 1,2,..., M

+
* (1 P0 )

L = M * (1 P0 )

Lq = M

ING(A).

ANALUI MARTNEZ

INVESTIGACIN DE OPERACIONES II

UNIDAD II: MODELOS DE COLAS

Lq

Tiempo esperado en la Cola

Wq =

Tiempo esperado en el Sistema

L
W = ____

____

_ __ _

= *( M L)

SEXTO MODELO:
(M-n)* si 0n<M
Fuente: Finita
n=
Cola: Finita
0 para n= M
Canal: Multiservidor
____
n si 0 n S
= efectiva
n=
S si n S

Probabilidad de que se
encuentren n clientes
en el sistema

INGENIERA DE SISTEMAS

M!
*

* Po si 0 < n S

( M n )!* n!

M!

* P o si S < n M
*

n S
= ( M n )!* S!* S

0
si
n >M

ING(A).

ANALUI MARTNEZ

INVESTIGACIN DE OPERACIONES II

UNIDAD II: MODELOS DE COLAS

Probabilidad de hallar el
Sistema vaco

n
s 1
M

M!
M!

=
*

P0

( M n ) !*n ! n =S ( M n ) !*S!*S M S

n =0

Fraccin esperada de
tempo en que los
Servidores estn
ocupados

S
M

Nmero esperado de
clientes en la Cola

Lq = ( n S ) *Pn

Nmero esperado de
Clientes en el Sistema

S 1
L = n * Pn + Lq + ( S * 1 Pn
n =0
n =0

Tiempo esperado en la
Cola

Wq =

Tiempo esperado en el
Sistema

n= S

S 1

Lq
____

_ __ _

= *( M L)

L
W = ____

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:
INGENIERA DE SISTEMAS

ING(A).

ANALUI MARTNEZ

INVESTIGACIN DE OPERACIONES II

UNIDAD II: MODELOS DE COLAS

a)
b)

Cul es la probabilidad de que un estudiante que llega tenga que esperar?

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?
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?
INGENIERA DE SISTEMAS

ING(A).

ANALUI MARTNEZ

INVESTIGACIN DE OPERACIONES II

UNIDAD II: MODELOS DE COLAS

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?

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 ms 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 =

INGENIERA DE SISTEMAS

1
personas/min
10

ING(A).

ANALUI MARTNEZ

INVESTIGACIN DE OPERACIONES II

= 3 min/persona

UNIDAD II: MODELOS DE COLAS

1
personas/min
3

( ) t
, t 0
a) Excluyendo tiempo de servicio: P(T >t ) = e
P( T >10 )

1
pers / min 1 1 *10
= 10
e 3 10 = 0.0291
1
pers / min
3

P(T>10)=2.91%
( ) t
,t 0
b) Incluyendo tiempo de servicio: P( T >t ) =e

P( T >10 ) =e

1
1

pers / min pers / min *10

10
3

=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 media 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
=

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

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

S

b)

Wq =
*
( S 1)!( S ) 2 P0

INGENIERA DE SISTEMAS

1
S 1 1

n =0 n!

1 S S

+
S! S

ING(A).

ANALUI MARTNEZ

10

INVESTIGACIN DE OPERACIONES II

UNIDAD II: MODELOS DE COLAS

1
1 60

n =0 n! 25
2

1 60 3 3 * 25

+
3! 25 3 * 25 60

P = [1 + 204 + 2.88] + 11.52 = 17.8 = 0.0562

0

60
25
25
Wq =
* 0.0562 = 0.04616 das
mquinas
( 3 1)!( (3 * 25 ) 60 ) 2

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
1
a) P0 =
1 M +1

1
=

M +1

10
5
1
=
= 0.066
3+1 =
10
1 16

1
5
1

b)

=

P0

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

n= 1 P1= (10/5)1 *0.066 P1 = 0.132
n= 2 P2= (10/5)2 *0.066 P2 = 0.264
P(n 3) = 1 [ 0.066 + 0.132 + 0.264]= 1-0.462 = 0.538

INGENIERA DE SISTEMAS

ING(A).

ANALUI MARTNEZ

11

INVESTIGACIN DE OPERACIONES II

c)

W q= L (1 P0 ) /

UNIDAD II: MODELOS DE COLAS

( M +1) M +1

L=

1
1 M +1

3+1

10
( 3 +1)10
2
64
5
L= 5
=

= 2.266
10
10 3+1
1 15

1
1
5
5

Wq = 2.266 (1 0.066 ) / 10 = 0.133 horas

2.266

d) W = (1 P ) = 5(1 0.066 ) = 0.4857 horas

0

INGENIERA DE SISTEMAS

ING(A).

ANALUI MARTNEZ

12