Problemas - Teoria de Colas

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 5

PROBLEMAS RESUELTOS DE TEORA DE COLAS.

(M/M/1: Un servidor con llegadas de Poisson y tiempos de


servicio Exponenciales)
1.

Suponga que en una estacin con un solo servidor llegan en promedio 45 clientes por
hora, Se tiene capacidad para atender en promedio a 60 clientes por hora. Se sabe que
los clientes esperan en promedio 3 minutos en la cola.
Se solicita:
a) Tiempo promedio que un cliente pasa en el sistema.
b) Nmero promedio de clientes en la cola.
c) Nmero promedio de clientes en el Sistema en un momento dado.
Solucin: Se conoce la siguiente informacin:
= 45 clientes/hora (media de llegada de los clientes)= 45/60 clientes/minutos
= 60 clientes/hora (media de servicio a los clientes) = 60/60 clientes/minutos=
Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola)

a) Para calcular el tiempo promedio que un cliente pasa en el Sistema (Ws). Lo


podemos calcular a partir de Wq y .

Es decir en promedio un cliente pasa 4 minutos en el Sistema: distribuidos as 3


minutos pasa esperando en la cola + 1 minutos en servicio.
b) Para calcular el nmero de clientes en la cola (Lq), usaremos la frmula siguiente:
Lq= Wq

Es decir los clculos nos muestran que en la cola puede haber ms de dos clientes
en la cola.
c) Para calcular cual es el nmero de clientes en la cola (Ls). Lo podemos hacer con la
frmula: Ls= Ws

Es decir en promedio hay tres clientes en el sistema, como se nos ha dicho que
solo hay un servidor, sabemos que solo un cliente puede estar en servicio, por lo
que los dems deben estar en la cola. Esto indica que hay dos clientes en espera.
MSc. Julio Rito Vargas A.

Pgina 1

4.

Un promedio de 10 automviles por hora llegan a un cajero con un solo servidor que
proporciona servicio sin que uno descienda del automvil. Suponga que el tiempo de
servicio promedio por cada cliente es 4 minutos, y que tanto los tiempos entre
llegadas y los tiempos de servicios son exponenciales. Conteste las preguntas
siguientes:
a. Cul es la probabilidad que el cajero est ocioso?
b. Cul es el nmero promedio de automviles que estn en la cola del cajero?
(se considera que un automvil que est siendo atendido no est en la cola
esperando)
c. Cul es la cantidad promedio de tiempo que un cliente pasa en el
estacionamiento del banco, (incluyendo el tiempo de servicio)?
d. Cuntos clientes atender en promedio el cajero por hora?
Solucin: Se conoce la siguiente informacin:
= 10 clientes/hora (media de llegada de los clientes) = 1/6 clientes/minutos
= 1 clientes/4minutos (media de servicio de los clientes)=1/4 cliente/minute

a) Por tanto

factor de utilizacin del sistema. Es decir que

el sistema permanence ocioso el 33.33%


b) Cul es el nmero promedio de automviles que estn en la cola del cajero?

c) Cul es la cantidad promedio de tiempo que un cliente pasa en el estacionamiento del


banco (incluyendo el tiempo de servicio)?
Nos preguntan por el tiempo promedio que el cliente pasa en el sistema. Ws.

d) Cuntos clientes atender en promedio el cajero por hora?


Si el cajero siempre estuviera ocupado, atendera un promedio de =15 clientes por hora.
Segn la solucin encontrada en el inciso a (1/4*60=15), el cajero est ocupado 2/3 del
tiempo. Por tanto dentro de cada hora, el cajero atender un promedio de (2/3)(15)= 10
clientes. Esto es *= 2/3 * 15 = 10 clientes.

MSc. Julio Rito Vargas A.

Pgina 2

6.

Durante un perodo de 8 horas, llegaron 96 carros a la estacin de servicio de Joe.


Suponiendo que el tiempo entre llegadas tiene una distribucin exponencial, use los
datos proporcionados para estimar:
a) El valor de la frecuencia de llegadas.
b) El tiempo medio entre llegadas.
c) La razn media de llegadas

Solucin:
Poblacin = infinita
Lnea de espera =infinita
Tasa de llegadas constante =
Tasa de servicio constante=
a. Sabemos que 96 carros llegan en 8 horas, necesitamos saber cuntos carros llegan en una
hora. Para obtener la tasa de llegada por hora.

b. Tiempo medio entre llegadas.


Esto se saca haciendo: la inversa de la tasa de llegada.

c. La razn media de llegada.

MSc. Julio Rito Vargas A.

Pgina 3

Suponga un restaurante de comidas rpidas al cual llegan en promedio 100 clientes


por hora. Se tiene capacidad para atender en promedio a 150 clientes por hora Se sabe
que los clientes esperan en promedio 2 minutos en la cola Calcule las medidas de
desempeo del sistema
a) Cul es la probabilidad que el sistema este ocioso?
b) Cul es la probabilidad que un cliente llegue y tenga que esperar, porque el
sistema est ocupado?
c) Cul es el nmero promedio de clientes en la cola?
d) Cul es la probabilidad que hayan 10 clientes en la cola?
Solucin: Se conoce la siguiente informacin:
= 100 clientes/hora (media de llegada de los clientes)= 100/60 clientes/minutos
= 150 clientes/hora (media de servicio a los clientes) = 150/60 clientes/minutos=
Wq = 2 minutos (tiempo promedio de espera de un cliente en la cola)
a)

Para conocer cul es la probabilidad de que el sistema este ocioso, primero


conoceremos, cual es la probabilidad que est ocupado o factor de utilizacin del
sistema.
Este porcentaje representa
tiempo que el sistema est ocupado. Es decir (1- ) representa el tiempo ocioso del
sistema, es decir 1- 0.667= 0.333 = 33.3% el sistema permanece ocioso.

b) La probabilidad que un cliente llegue y tenga que esperar es suponer que estar
como primer cliente en la cola. Usaremos la frmula:

Es decir existe un 22.2% de posibilidad que haya un cliente en la cola


esperando ser atendido.

MSc. Julio Rito Vargas A.

Pgina 4

MSc. Julio Rito Vargas A.

Pgina 5

También podría gustarte