Facultad de Ingeniera

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 12 de julio de 2014

Investigacin de
Operaciones II
Teora de Colas o Lneas de Espera
Ejercicios - Solucin
Facultad de Ingeniera
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 12 de julio de 2014
Objetivos de la Sesin
Resolver problemas de colas, aplicando la teora
de colas
Facultad de Ingeniera
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 12 de julio de 2014
Ejercicio 01
Una tienda de alimentacin es atendida por una persona.
Aparentemente el patrn de llegadas de clientes durante los
sbados se comporta siguiendo un proceso de Poisson con
una tasa de llegadas de 10 personas por hora. A los clientes
se les atiende siguiendo un orden de tipo FIFO y debido al
prestigio de la tienda, una vez que llegan estn dispuestos a
esperar el servicio. Se estima que el tiempo que tarda en
atender a un cliente se distribuye exponencialmente, con un
tiempo medio de 4 minutos. Determinar:
a. La probabilidad de que haya lnea de espera?
b. La longitud media de la lnea de espera?
c. El tiempo medio que un cliente permanece en la cola?
Facultad de Ingeniera
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 12 de julio de 2014
Solucin
Patrn de llegadas Poisson
Tasa de llegadas de 10 personas por hora
Se atiende a los clientes segn FIFO
Tiempo en atender un cliente es 4 minutos/cliente (se
distribuye exponencialmente)
Datos:
= 10 personas/hora
Servicio = 4 minutos por Cliente
= 60/4 = 15 personas/hora

Hay cola si >

Sistema: M/M/1
Facultad de Ingeniera
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 12 de julio de 2014
Solucin
a. .

Para que haya cola o lnea de espera, el sistema debera
tener al menos 1 cliente, entonces:

= 1
0

0
= 1
10
15
10
15
0
= 1
10
15
1 =
5
15
=
1
3

1
= 1
10
15
10
15
1
= 1
10
15
10
15
=
1
3

2
3
=
2
9

= 1
1
3

2
9
=
9 3 2
9
=
4
9

Facultad de Ingeniera
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 12 de julio de 2014
Solucin
b. Longitud media de la lnea de espera (cola):
L
q
=

2
( )
=
10
2
15(15 10)
=
100
15(5)
=
100
75
=
4
3
= 1.33

c. Tiempo medio en la cola es:

( )
=
10
15(15 10)
=
10
75
=
2
12
horas en la cola

=
2
12
60 = 8 minutos en la cola

Facultad de Ingeniera
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 12 de julio de 2014
Ejercicio 2
Un avin tarda unos 4 minutos de media en aterrizar a
partir del momento en que la torre de control le da la
seal de aterrizaje. Si las llegadas de aviones se
producen por termino medio, a razn de 8 por hora y
siguiendo una distribucin de Poisson, Cunto va a
esperar el piloto dando vueltas al aeropuerto antes de
recibir la seal de tierra?
Facultad de Ingeniera
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 12 de julio de 2014
Solucin
Avin tarda 4 minutos en aterrizar
Llegadas de aviones a razn de 10 aviones por hora
= 8 aviones/hora
Servicio = 4 minutos por avin
= 60/4 = 15 aviones/hora

Sistema: M/M/1

( )
=
8
15(15 8)
=
8
105
= horas en la cola

=
8
105
60 = 4.57 minutos en la cola
Facultad de Ingeniera
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 12 de julio de 2014
Ejercicio 3
Una entidad bancaria considera la posibilidad de instalar una red de
cajeros en una de sus oficinas. Dado que se desconoce la afluencia de
pblico que se va a demandar dicho servicio, coloca un nico cajero
durante un mes. Diariamente se recogen datos sobre los tiempos de
llegadas de los clientes, as como de los tiempos de servicio.
Suponiendo que la sucursal se encuentra emplazada en un barrio
donde no existe otro servicio semejante, el cliente que llega prefiere
esperar a poder utilizar el cajero, cuando ste est ocupado.
Tras el oportuno anlisis de los datos recogidos, se estima que: (i) las
llegadas siguen un proceso de Poisson; (ii) la distribucin del tiempo
de servicio es exponencial; (iii) el tiempo medio transcurrido entre
dos llegadas consecutivas es de 7.5 minutos; (iv) el tiempo medio de
servicio es de 5 minutos por cliente.
Calcular:
a. Tiempo medio de espera que debe sufrir cada cliente en la cola
b. Tamao medio de la cola y la probabilidad de que al acudir el cajero
ya haya alguna persona en la cola

Facultad de Ingeniera
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 12 de julio de 2014
Ing. Joel Vargas Sagstegui
Ingeniero Industrial
CIP 48252