Modelos estocsticos y simulacin en computacin y comunicaciones

Docente: Julin Rodrguez

Taller Teora de Colas
_____________________________________________________________________________________

Ejercicio 1: Un sistema de informacin de una universidad recibe tareas de un ordenador para ser
ejecutadas. Las tareas llegan al sistema de informacin con una tasa de 10 por minuto. El tiempo
promedio de ejecucin de cada tarea 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 promedio total de salida de un programa, desde que llega al servidor?
c. Cul es el nmero promedio de programas esperando en la cola del sistema?

Ejercicio 2: Supongamos que los propietarios de vehculos cuando sus tanques de gasolina estn
exactamente medio lleno se dirigen a una estacin de gasolina. Actualmente, llegan vehculos a la
estacin de gasolina a una tasa promedio de 7,5 clientes por hora. Un operario se tarda en promedio
de 4 minutos para dar servicio a un vehculo. Asumir que los tiempos entre llegadas y tiempos de
servicio son tanto exponencial.

a. Para la situacin actual, calcular L, Lq, Ls, y W, W q, Ws.

b. Suponga que una escasez de gasolina ocurre y las compras a causa del pnico aumentan.
Para modelar este fenmeno, suponga que ahora llegan 15 vehculos por hora. Ya que cada
propietario ahora pone menos gasolina en el tanque durante cada visita a la estacin,
1
asumimos que han reducido el tiempo de servicio promedio a 3 minutos. Cmo las compras
3
aumentan a causa del pnico como se afecta L y W?

Ejercicio 3: La compaa area Siberia tiene una centralita de telfonos con 3 lneas. La empresa
tiene un pico de llamadas durante 3 horas, en las que algunos clientes no pueden ponerse en contacto
con la empresa debido al intenso trfico de llamadas (se sabe que si las tres lneas estn siendo
utilizadas al cliente no se le puede retener). La compaa estima que, debido a la fuerte competencia,
el 60% de las llamadas no respondidas utiliza otra compaa. Durante las horas punta las llamadas
siguen una distribucin exponencial con una media de 20 llamadas hora y cada telefonista emplea 6
minutos por cada llamada (distribucin exponencial). El beneficio medio de un viaje es de 210 euros,
cunto dinero se pierde diariamente debido a llamadas no contestadas? Se supone que durante las
horas que no son crticas se cogen todas las llamadas. Si cada empleado cuesta a la compaa 24
euros/hora y un empleado debe trabajar 8 horas al da, cul es el nmero ptimo de empleados?
Las horas punta siempre son a la misma hora. La centralita no se cierra nunca y la puede atender un
solo empleado cuando no hay hora punta. Se asume que el coste de aadir una lnea es despreciable.

Ejercicio 4: Considere un banco con dos cajeros. Un promedio de 80 clientes por hora llegan al banco
y esperan en una sola fila a un cajero ocioso. El tiempo promedio que toma atender a un cliente es
1.2 minutos. Asuma que los tiempos entre llegadas y tiempos de servicio son exponenciales.
Determinar:

a. El nmero promedio de clientes presentes en el banco.

b. La duracin promedio de tiempo que un cliente gasta en el banco.
c. La fraccin de tiempo que un cajero en particular est inactivo.
Modelos estocsticos y simulacin en computacin y comunicaciones
Docente: Julin Rodrguez
Taller Teora de Colas
_____________________________________________________________________________________

Ejercicio 5: Una pequea sucursal de un banco tiene dos empleados, uno para los pagos y otro para
los cobros. Los clientes llegan a cada caja siguiendo una distribucin de exponencial con una media
de 20/hora. (el total de llegada al banco es de 40/hora). El tiempo de servicio de cada empleado es
una distribucin exponencial de media 2 minutos. El encargado de la seccin est pensando hacer un
cambio en que los dos operarios puedan hacer tanto pagos como cobros para evitar situaciones en
que una cola est llena y la otra parada. Sin embargo, se estima que cuando los empleados se
encarguen de las dos cosas el tiempo de servicio aumentar a una media de 2,4 minutos. Compare
el sistema que se emplea actualmente con el propuesto, calculando el total de personas en el banco,
el tiempo medio que pasara un cliente en el banco hasta que es atendido, la probabilidad de que tres
clientes estn en el banco y el tiempo medio que estn desocupados los empleados.

Ejercicio 6: La compaa Apple desea instalar un revolucionario proceso de fabricacin para producir
su nuevo AppleTV. Actualmente, se utiliza una estacin de produccin con 3 mquinas para fabricar
los dispositivos. Cada mquina tarda en promedio 10 minutos en procesar una unidad y se puede
asumir que dicho tiempo se distribuye como una variable aleatoria exponencial. Finalmente, se sabe
que aproximadamente llegan 15 piezas por hora para ser procesadas. Asuma que la distribucin de
los tiempos entre arribos es exponencial. Calcular L y W.

Ejercicio 7: La compaa Appel ha decidi comprar una nueva maquinara que consta de una nica
mquina que puede producir una pieza en aproximadamente 5 minutos, y el fabricante afirma que la
desviacin estndar de dicho tiempo es de tan slo 2 minutos. Finalmente, se sabe que ahora llegan
piezas aproximadamente cada 10 minutos para ser procesadas, con una desviacin estndar de 2
minutos. Calcular Lq y W.

Ejercicio 8: Una organizacin est actualmente envuelta en el establecimiento de un centro de

telecomunicaciones para tener una mejor capacidad de las mismas. El centro deber ser el
responsable de la salida de los mensajes as como de la entrada y distribucin dentro de la
organizacin. El encargado del centro es el responsable de determinar los operadores que deben
trabajar en l. Los operarios encargados de la salida de mensajes son responsables de hacer
pequeas correcciones a los mensajes, mantener un ndice de cdigos y un fichero con los mensajes
salientes en los ltimos 30 das, y por supuesto, transmitir el mensaje. Se ha establecido que este
proceso es exponencial y requiere una media de 28 min/mensaje. Los operarios de transmisin
trabajarn en el centro 7 horas al da y cinco das a la semana. Todos los mensajes salientes sern
procesados segn el orden en que se vayan recibiendo y siguen una distribucin exponencial con una
media de 21 por cada 7 horas diarias. Los mensajes deben ser atendidos en 2 horas como mximo.
Determine el nmero mnimo de personal que se necesita para cumplir este criterio de servicio.

Ejercicio 9: Los empleados de una planta de produccin tienen que llevar su las piezas elaboradas
al rea de control y revisin de calidad antes de que el producto llegue al final del proceso de
produccin. Hay un gran nmero de trabajadores y las llegadas son aproximadamente de 20 por hora
con un tiempo exponencial. El tiempo para inspeccionar una pieza es en promedio 4 minutos con
tiempo exponencial. Calcular el nmero promedio de trabajadores en el departamento de control de
calidad si hay: a) 2 inspectores y b) 3 inspectores.
Modelos estocsticos y simulacin en computacin y comunicaciones
Docente: Julin Rodrguez
Taller Teora de Colas
_____________________________________________________________________________________

Ejercicio 10: Un promedio de 30 vehculos por hora llegan a un peaje donde hay tres casetas de
servicio. Se supone que el tiempo promedio de servicio por cada cliente es de 5 minutos, y tanto los
tiempos de llegadas y tiempos de servicio son exponenciales. Responder las siguientes preguntas:
a. Cul es la probabilidad de que la caseta de peaje este inactiva?
b. Cul es el nmero promedio de vehculos esperando en la cola del peaje?
c. Cul es el tiempo promedio que un vehculo gasta desde que llega y sale del peaje?

Ejercicio 11: Un empleado trabaja por las noches en una tienda de alquiler de pelculas y es el nico
en el mostrador durante todo su turno de trabajo. Las llegadas al mostrador siguen una distribucin
exponencial con una media de 8 por hora. Cada usuario de la biblioteca es atendido de uno en uno, y
el tiempo de servicio sigue una distribucin exponencial con una media de 5 minutos.
a. Cul es la probabilidad de que la el empleado este desocupado?
b. Cul es el nmero promedio de clientes esperando en la cola de la tienda?
c. Cul es el tiempo promedio que un cliente gasta en la cola de la tienda?

Ejercicio 12: La peluquera m@ripuri est dirigida y gestionada nicamente por su propietaria..
Atiende segn el principio de que el primero que entra es el primero que sale. La peluquera, dado su
carcter ciberntico est muy ocupada los sbados por la maana y la propietaria se plantea la
posibilidad de contratar a una ayudante. As pues, hace un estudio y se da cuenta de que los clientes
llegan con una distribucin de Poisson de media 5 clientes por hora. Debido a su excelente reputacin
los clientes estn dispuestos a esperar lo que haga falta. La propietaria, seora Purificacin, sigue
con sus estudios y estima que el tiempo medio en el que atiende un cliente es de 10 minutos segn
una distribucin exponencial. Decide primero calcular el nmero medio de clientes en el saln y el
nmero de medio de clientes esperando un corte de pelo. Slo tiene 4 sillas adems del silln de
peluquera, cul es la probabilidad de que llegue un cliente y no encuentre sitio?, Cul es la
probabilidad de que la peluquera este desocupada?

Ejercicio 13: En el taller Grease trabaja un gran nmero de mecnicos los cuales deben buscar los
repuestos para diferentes carros en el almacn del taller. Dicho almacn es atendido por Julia. Los
tiempos entre arribos y de servicio en el almacn son exponenciales. A Julia le toma en promedio 3
minutos atender a un mecnico y el tiempo promedio entre arribos de dichos mecnicos es de 4
minutos. Calcular L y W.
Ejercicio 14: Un restaurante de comida rpida, Crispy, tiene mucho que aprender sobre teora de
colas. Solicita a los clientes a que formen 3 colas en las que se distribuyen de forma aleatoria delante
de los empleados durante el periodo de comidas a diario. Adems han instalado entre las tres colas
barreras para que los clientes no se pasen a otras colas para prevenir que la gente se cambie de
cola. Llegan los clientes segn una distribucin exponencial con una media de 60 por hora y el tiempo
en que un cliente es atendido vara segn una distribucin exponencial de media 150 segundos.
Asumiendo el estado permanente del sistema, cul es el tiempo promedio de estancia del cliente en
la fila? El gerente de Crispy ha credo ahora que es preferible una nica cola para distribuir finalmente
a los tres servidores y por tanto las barreras son eliminadas. Cul es el tiempo de espera de este
modo?
Modelos estocsticos y simulacin en computacin y comunicaciones
Docente: Julin Rodrguez
Taller Teora de Colas
_____________________________________________________________________________________

Ejercicio 15: La compaa Gasolinas y Aceites SA trabaja con petrleo, como no poda ser de otra
manera, que descarga del puerto y lleva a la refinera. En el puerto tiene 6 muelles de descarga y 4
equipos para la descarga del barco. Cuando los muelles estn llenos, los barcos se desvan a muelles
de espera hasta que les toca su turno. Los barcos llegan segn una media de uno cada 2 horas. Para
descargar el barco se necesita una media de 10 horas, siguiendo una distribucin exponencial. La
compaa desea saber los siguientes datos:

a. En promedio cuntos barcos hay en el puerto?

b. En promedio cunto tiempo pasa un barco en el puerto?

Ejercicio 16: La empresa Refrigeracin Hermanos Prez debe elegir entre dos tipos de sistema para
el mantenimiento de sus camiones. Se estima que los camiones llegarn al puesto de mantenimiento
de acuerdo con una distribucin exponencial de media 40 minutos y se cree que este nmero de
llegada es independiente del sistema que haya. El primer tipo de sistema puede atender a dos
camiones en paralelo, y cada camin se le hara todo el servicio en una media de 30 minutos (el
tiempo sigue una distribucin exponencial). En el segundo sistema slo se podra atender a un camin
pero el tiempo medio en que se realiza el mantenimiento de un camin es de 15 minutos (distribucin
exponencial). Para ayudar al encargado de la decisin responda las siguientes cuestiones:
a. cuntos camiones habr por trmino medio habr en cualquiera de los dos sistemas?
b. Cunto tiempo pasar cada camin en el taller en cualquiera de los dos sistemas?
c. El encargado estima que cada minuto que un camin pasa en el taller reduce los beneficios
en 2 euros. Se sabe que el sistema de dos camiones en paralelo tiene un coste de un euro
por minuto. Qu debera costar el segundo sistema para que no haya diferencia econmica
entre los dos?

Ejercicio 17: En una fbrica existe una oficina de la Seguridad Social a la que los obreros tienen
acceso durante las horas de trabajo. El jefe de personal, que ha observado la afluencia de obreros a
la ventanilla, ha solicitado que se haga un estudio relativo al funcionamiento de este servicio. Se
designa a un especialista para que determine el tiempo medio de espera de los obreros en la cola y
la duracin media de la conversacin que cada uno mantiene con el empleado de la ventanilla. Este
analista llega a la conclusin de que durante la primera y la ltima media hora de la jornada la afluencia
es muy reducida y fluctuante, pero que durante el resto de la jornada el fenmeno se puede considerar
estacionario. Del anlisis de 100 periodos de 1 hora, sucesivos o no, pero situados en la fase
estacionaria, se dedujo que el nmero promedio de obreros que acudan a la ventanilla era de 15 por
periodo y que el tiempo entre llegadas segua una distribucin exponencial. Un estudio similar sobre
la duracin de las conversaciones, llev a la conclusin de que se distribuan exponencialmente con
duracin media de 3.33 minutos. Determinar:

a. Nmero promedio de obreros en cola.

b. Tiempo promedio de espera en la cola.
Modelos estocsticos y simulacin en computacin y comunicaciones
Docente: Julin Rodrguez
Taller Teora de Colas
_____________________________________________________________________________________

Ejercicio 18: Un aeropuerto tiene 5 pistas de aterrizaje y tres operadores en tierra que aseguran el
aterrizaje de cada avin. En promedio llegan 30 aviones por hora para aterrizar. Si cada avin se
demora en promedio 5 minutos en aterrizar y siguiendo un comportamiento exponencial, cunto
tiempo va a esperar el piloto dando vueltas al aeropuerto antes de recibir la seal de tierra? Cuntos
aviones van a estar esperando para aterrizar por hora?

Ejercicio 19: La compaa de seguros La Otra Vida tiene una centralita telefnica. Las llamadas
llegan segn una distribucin de media 35 cada hora. Los clientes llaman para dos cosas: para
reclamaciones o para solicitar informacin, para ello deben apretar el botn 1 o el 2. Se cree que el
tiempo que tarda un cliente en tomar la decisin y apretar el botn tiene una media de tiempo de 30
segundos segn una distribucin exponencial. Las llamadas realizadas solo pueden ser procesadas
por este contestador de una en una, si alguien llama mientras tanto se le pone una bonita msica, se
le dice que espere y se le pone en cola. Aproximadamente el 55% de las llamadas son para
reclamaciones, el resto para demanda de servicios. El nodo de reclamaciones tiene 3 servidores en
paralelo y se estima que el tiempo medio en que atiende un cliente es de 6 minutos (exponencial). El
nodo de solicitud de informacin tiene 7 servidores en paralelo con un tiempo de servicio medio de 20
minutos (exponencial). Se asume que puede haber todos los clientes que se quieran esperando en
los nodos. Se desea saber por trmino medio el tamao de las colas en cada nodo y el tiempo medio
que un cliente pasa en el sistema.

Ejercicio 20: Un avin tarda unos 4 minutos en promedio en aterrizar a partir del momento en que la
torre de control le da la seal de aterrizaje. Si las llegadas de los aviones se producen a razn de 8
por hora y siguiendo un comportamiento exponencial, cunto va a esperar el piloto dando vueltas al
aeropuerto antes de recibir la seal de tierra?