Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigacin de Operaciones II
Facultad de Ingeniera
Objetivos de la Sesin
Resolver problemas de colas, aplicando la teora de colas
Facultad de Ingeniera
Facultad de Ingeniera
Facultad de Ingeniera
Facultad de Ingeniera
13.20
4.20
14.40
18.60
1.20
5.40
TIEMPO EN LA COLA
SI: Hora de Inicio > Tiempo de Llegada, ENTONCES: Hora de Inicio - Tiempo de Llegada DE LO CONTRARIO: Cero (0)
TIEMPO EN EL BANCO
Hora de Salida - Tiempo de Llegada
Fecha: 10 de noviembre de 2013
Facultad de Ingeniera
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
Facultad de Ingeniera
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
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
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
1 2
25 6
= 4,167
Lq =
2 ( )
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?
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