Está en la página 1de 17

Facultad de Ingeniera

Investigacin de Operaciones II

Teora de Colas o Lneas de Espera Ejercicios


Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Objetivos de la Sesin
Resolver problemas de colas, aplicando la teora de colas

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Simulacin de un Cajero Automtico


Los clientes llegan a un banco, esperan por el servicio del cajero, si es que ste est ocupado, son atendidos y luego salen del sistema. Cuando los clientes llegan al sistema y encuentran al cajero ocupado, esperan en una cola al frente del cajero. Por simplicidad, se asume que el tiempo de llegada de un cliente y el tiempo de servicio del cajero en un cliente son conocidos. Estos valores son dados en una Tabla. El objetivo es simular manualmente el sistema antes descrito para determinar el tiempo promedio que un cliente est en cola y el tiempo que est en el banco.
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Simulacin de un Cajero Automtico

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Llegada de Clientes y Tiempo de Servicio


Nmero de Tiempo de Llegada Tiempo de Servicio Cliente (minutos) (minutos) 1 3.2 3.8 2 10.9 3.5 3 13.2 4.2 4 14.8 3.1 5 17.7 2.4 6 19.8 4.3 7 21.5 2.7 8 26.3 2.1 9 32.1 2.5 10 36.6 3.4
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Simulacin manual de un Cajero de Banco


Nmero Tiempo de Tiempo de de Llegada Servicio Cliente (minutos) (minutos) 1 2 3.20 10.90 3.80 3.50 Hora de Inicio del Servicio 3.20 10.90 Hora de Salida del Servicio 7.00 14.40 Tiempo en Tiempo en la Cola el Banco 0.00 0.00 3.80 3.50

13.20

4.20

14.40

18.60

1.20

5.40

HORA DE INICIO DEL SERVICIO


SI: Hora de Salida > Tiempo de Llegada, ENTONCES: Hora de Salida, DE LO CONTRARIO: Tiempo de Llegada

TIEMPO EN LA COLA
SI: Hora de Inicio > Tiempo de Llegada, ENTONCES: Hora de Inicio - Tiempo de Llegada DE LO CONTRARIO: Cero (0)

HORA DE SALIDA DEL SERVICIO


Hora de Inicio + Tiempo de Servicio
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

TIEMPO EN EL BANCO
Hora de Salida - Tiempo de Llegada
Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Simulacin manual de un Cajero de Banco


Nmero Tiempo de Tiempo de de Llegada Servicio Cliente (minutos) (minutos) 1 2 3.20 10.90 3.80 3.50 Hora de Hora de Salida Tiempo en Tiempo en Inicio del del Servicio la Cola el Banco Servicio 3.20 10.90 7.00 14.40 0.00 0.00 3.80 3.50

3
4

13.20
14.80

4.20
3.10

14.40

18.60

1.20

5.40

5
6

17.70
19.80

2.40
4.30

7
8 9 10

21.50
26.30 32.10 36.60

2.70
2.10 2.50 3.40
Fecha: 10 de noviembre de 2013

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Facultad de Ingeniera

Simulacin manual de un Cajero de Banco


Nmero Tiempo de Tiempo de Hora de de Llegada Servicio Inicio del Cliente (minutos) (minutos) Servicio 1 2 3.20 10.90 3.80 3.50 3.20 10.90 Hora de Salida del Servicio 7.00 14.40 Tiempo Tiempo en en la el Banco Cola 0.00 0.00 3.80 3.50

3
4

13.20
14.80

4.20
3.10

14.40
18.60

18.60
21.70

1.20
3.80

5.40
6.90

5
6

17.70
19.80

2.40
4.30

21.70
24.10

24.10
28.40

4.00
4.30

6.40
8.60

7
8 9 10

21.50
26.30 32.10 36.60

2.70
2.10 2.50 3.40

28.40
31.10 33.20 36.60

31.10
33.20 35.70 40.00

6.90
4.80 1.10 0.00 2.61

9.60
6.90 3.60 3.40 5.81

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Resultados
El tiempo promedio que un cliente est en cola es: 2.61 minutos El tiempo promedio que un cliente est en el banco: 5.81 minutos

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejercicio
En un Servidor de la Universidad se mandan programas de ordenador para ser ejecutados. Los programas llegan al servidor con una tasa de 10 por minuto. El tiempo medio de ejecucin de cada programa es de 5 segundos y tanto los tiempos entre llegadas como los tiempos de ejecucin se distribuyen exponencialmente. a. Qu proporcin de tiempo est el servidor desocupado? b. Cul es el tiempo de esperado total de salida de un programa? c. Cul en el nmero medio de programas esperando en la cola del sistema?
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Solucin
Modelo del problema: M/M/1 Datos: = 10 trabajos por minuto Servicio = 5 segundos por minuto = 60/5 = 12 trabajos por minuto Se asumir que el sistema es abierto y que la capacidad es infinita. Como: p = 10/12 = 5/6 < 1, el sistema alcanzar el estado estacionario.
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Solucin
a. El servidor estar desocupado 1- 5/6 = 1/6 del total. Esto es: 10 segundos cada minuto (ya que el ordenador est ocupado 5 x 10 = 50 segundos por minuto) b. Tiempo medio total es:
W=
1

W=

1 (1 p)

1 12(1 6)
5

= = 0,5

1 2

1 12 10
5 2 6 5 16

= = 0,5 minuto por programa.

1 2

c. El nmero medio de programas esperando en la cola es:


Lq =
p2 1p

25 6

= 4,167

Lq =

2 ( )

102 12(12 10)

100 24

= 4,167

trabajos
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ejercicios Propuestos
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

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?
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

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?

Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui

Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

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
Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013

Facultad de Ingeniera

Ing. Joel Vargas Sagstegui Ingeniero Industrial CIP 48252


Investigacin de Operaciones II - Ing. Joel D. Vargas Sagstegui Fecha: 10 de noviembre de 2013