Problemario - Teoria de Colas

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

PROBLEMARIO TEMA 3 TEORÍA DE COLAS

1. Diga si cada afirmación sobre la cola de un sistema de líneas de espera es falsa o


verdadera y justifique su respuesta con referencias específicas al tema.
a) La cola es donde los consumidores esperan en el sistema hasta que termina su
servicio.
b) Los modelos de colas suponen por convención que la cola puede tener sólo un
número limitado de clientes.
c) La disciplina de la cola más común es primero en llegar, primero en salir.

2. El Midtown Bank siempre tiene dos cajeras en servicio. Los clientes llegan a las cajas a
una tasa media de 40 por hora. Una cajera requiere en promedio 2 minutos para servir
a un cliente. Cuando ambas cajeras están ocupadas, el cliente que llega se une a una cola
y espera a que lo atiendan. Determinar; W, Wq, L, Lq, P0, P1 y P2.

3. Suponga que un sistema de colas tiene dos servidores, distribución de tiempos entre
llegadas exponencial con media de 2 horas y distribución de tiempos de servicio
exponencial con media de 2 horas para cada servidor. Lo que es más, a las 12:00 del día
acaba de llegar un cliente. ¿Cuál es la probabilidad de que la siguiente llegada ocurra i)
antes de la 1:00 p.m., ii) entre la 1:00 y las 2:00 p.m., iii) después de las 2:00 p.m.?

4. En un servidor de la universidad se mandan programas de computadora para ser


ejecutados. Los programas llegan al servidor con una tasa de 12 por minuto. El tiempo
medio de ejecución de cada programa es de 5 segundos y tanto los tiempos entre
llegadas como los tiempos de ejecución se distribuyen exponencialmente.
a) ¿Qué proporción de tiempo está el servidor desocupado?
b) ¿Cuál es el tiempo esperado total de salida de un programa?
c) ¿Cuál es el número medio de programas esperando en la cola del sistema?

5. Los clientes llegan a un sistema de colas de acuerdo con un proceso Poisson con tasa
media de llegadas de 2 clientes por minuto. Los tiempos de servicio tienen distribución
exponencial con media de 1 minuto. Existe un número ilimitado de servidores por lo que
los clientes nunca esperan que comience su servicio. Calcule las probabilidades de estado
estable de que haya justo un cliente en el sistema.

6. La ventanilla de un banco realiza las transacciones en un tiempo medio de 2.5 minutos.


Los clientes llegan con una tasa media de 22 clientes a la hora. Si se supone que las
llegadas siguen un proceso de Poisson y el tiempo de servicio es exponencial, determina;
a) El porcentaje de tiempo en el que el cajero está desocupado.
b) El tiempo medio de estancia de los clientes en la cola.
c) La fracción de clientes que deben esperar en la cola.

7. Una tienda de alimentos es atendida por una persona. Aparentemente el patrón de


llegadas de clientes durante los sábados se comporta siguiendo un proceso de Poisson
con una tasa de llegadas de 12 personas por hora. A los clientes se les atiende siguiendo
un orden tipo FIFO (primero en llegar, primero en salir) y debido al prestigio de la tienda,
una vez que llegan están dispuestos a esperar el servicio. Se estima que el tiempo que se
tarda en atender a un cliente se distribuye exponencialmente, con un tiempo medio de
3.5 minutos.
Determina:
a) La probabilidad de que haya línea de espera.
b) La longitud media de la línea de espera.
c) El tiempo medio que un cliente permanece en cola.

8. Una entidad bancaria considera la posibilidad de instalar una red de cajeros en una de
sus oficinas. Dado que se desconoce la afluencia de público que 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 análisis de los datos recogidos, se estima que: (i) las llegadas siguen un
proceso de Poisson; (ii) la distribución del tiempo de servicio es exponencial; (iii) el
tiempo medio transcurrido entre dos llegadas consecutivas es de 6.5 minutos; (iv) el
tiempo medio de servicio es de 4.5 minutos por cliente. Calcula:
a) Tiempo medio de espera que debe sufrir cada cliente en cola.
b) Tamaño medio de la cola y probabilidad de que al acudir al cajero ya haya alguna
persona en la cola.

9. Un avión tarda unos 4.5 minutos de media en aterrizar a partir del momento en que la
torre de control le da la señal de aterrizaje. Si las llegadas de los aviones se producen por
término medio, a razón de 8 por hora y siguiendo un proceso de Poisson, ¿cuánto va a
esperar el piloto dando vueltas al aeropuerto antes de recibir la señal de tierra?

También podría gustarte