4 Supongamos que un sistema de colas tiene dos sirvientes, distribución de

tiempo entre llegadas exponencial, de media 2 horas, y distribución de tiempos de

servicio exponencial de media 2 horas. Sabemos que un cliente ha llegado al las
12:00 de mediodía.
D ¿Cuál es la probabilidad de que la siguiente llegada sea antes de la 1:00pm?,
¿Entre 1:00 pm y 2:00 pm.?, ¿Despues de las 2:00pm?
E Supongamos que no llegan más clientes antes de la 1:00 pm ¿Cuál es la
probabilidad de que la siguiente llegada sea entre 1:00pm y 2:00pm?
F Cual es la probabilidad de que el número de llegadas entre 1:00pm y
2:00pm sea cero?, ¿Uno?, ¿Dos o más?.
G Supongamos que a la 1:00pm ambos sirvientes están atendiendo
clientes.¿Cual es la probabilidad de que ninguno de los 2 clientes haya
completado su servicio antes de las 2:00 pm.?, ¿antes de la 1:10pm?,
¿Antes de la 1:01pm?.

4 Una tienda de alimentación tiene un único dependiente. Los clientes llegan
a la tienda según una distribución de Poisson de tasa media 30 por hora. Cuando
sólamente hay un cliente, éste es atendido por el dependiente con un tiempo de
servicio esperado de 1.5 minutos. Sin embargo, cuando hay más de un cliente en la
tienda, se ha dado instrucciones al encargado del almacen para que ayude al
dependiente a envolver los productos comprados. Esta ayuda reduce el tiempo de
servicio empleado a 1 minuto. En ambos casos, la distribución de los tiempos de
servicio es exponencial.
D Construir el diagrama de flujos para este sistema de colas.
E ¿Cual es la distribución de probabilidad del nº de clientes en la tienda en el
estado estacionario?
F Obtener L (longitud esperada del sistema) para este sistema. Utilizar la
información obtenida para determinar Lq, W y Wq

Problemes de IOE. Enunciats 10

4 Una compañía aerea tiene dos empleados que recogen las reservas de
billetes que se realizan por teléfono. Además una llamada puede situarse en una
linea de espera hasta que uno de los empleados quede libre para atenderla. Si las 3
líneas telefónicas (las dos de los empleados y la línea de espera) están ocupadas, un
cliente potencial recibe una señal de que el sistema está ocupado y la llamada se
pierde. Se supone que las llamadas llegan según una distribución de Poisson de
tasa media de 15 por hora. La duración de una conversación telefónica tiene una
distribución exponencial de media 4 minutos.
D construir el diagrama de flujos para este sistema
E Hallar la probabilidad de estado estacionario de:
i) Una llamada sea atendida inmediatamente
ii) Una llamada se pase a la línea de espera
iii) Una llamada reciba señal de ocupado.

4 Una tienda en la que se realizan fotocopias está abierta 5 días a la semana.
Disponen de 3 máquinas idénticas, pero sólamente hay 2 operadores trabajando con
ellas, de forma que la 3ª máquina sólo se usa cuando alguna de las otras dos se
estropea. Cuando una máquina está en servicio, el tiempo hasta que se estropea
sigue una distribución exponencial de media 2 semanas. Si la máquina se estropea
mientras las otras 2 están operativas, se llama a un técnico para su reparación cuyo
tiempo medio hasta que se repara sigue una distribución exponencial de tasa media
0.2 semanas. Sin embargo, si una 2ª máquina se estropea antes de que la 1ª se haya
arreglado, la 3ª máquina se para mientras que los 2 operadores trabajan juntos para
arreglarla rápidamente. La distribución del tiempo que transcurre hasta que los dos
operadores consiguen arreglar ésta 2ª máquina es exponencial de media únicamente
1/15 semanas. Si el técnico acaba de arreglat la 1ª máquina antes que los 2
operadores terminen el arreglo de la 2ª, los operadores vuelven a hacer servir las 2
máquinas operativas, mientras que el técnico termina el 2º arreglo, en cuyo caso el
tiempo restante de arreglo sigue una distribución exponencial de media 0.2
semanas.
D Suponiendo que los estados del sistema son el número de máquinas que no
están funcionando, construir el diagrama de flujos.
E Hallar la distribución de estado estacionario del número de máquinas que
no funcionan.
F ¿Cúal es el número esperado de operadores haciendo copias?

Problemes de IOE. Enunciats 11

4 Un técnico en reparaciones se ocupa del mantenimiento de 3 máquinas.
Para cada máquina, la distribución de probabilidades del tiempo antes de que se
estropee es exponencial de media 9 horas. El tiempo de reparación también es
exponencial de edia 2 horas.
D Calcular la distribución de probabilidades en el estado estacionario del nº
de máquinas que no funcionan
E Haciendo una aproximación muy burda, supongamos que la población de
llegada es infinita de forma que el proceso de llegada sigue una
distribución de Poisson de tasa media de 3 cada 9 horas. Comparar el
resultado obtenido en a) con el que se obtiene al hacer esta aproximación:
1) Utilizando el modelo de cola infinita
2) Utilizando el modelo de cola finita
F Supongamos ahora que podemos disponer de un 2º técnico para reparar las
máquinas siempre que haya más de una máquina estropeada. Calcular en
este caso, lo mismo que en el apartado a).

4 Actualmente se está realizando la planificación para una nueva fábrica. Un

departamento va a recibir una gran cantidad de ciertas máquinas automáticas y
deseamos determinar cuantas máquinas deberían asignarse a cada operador para sus
servicio (carga, descarga, ajuste, arranque, etc.) Para realizar este análisis se
proporciona la siguiente información:
El tiempo de espera (tiempo desde que se completa un servicio hasta que la
máquina requiere un nuevo servicio) de cada máquina, es exponencial de media 150
minutos.
El tiempo de servicio tiene una distribución exponencial de media 15
minutos. Cada operador atiende únicamente tres máquinas y no ayuda ni recibe
ayuda de los otros operadores.
Para que el departamento alcance la tasa de producción necesaria, las
máquinas deben funcionar por lo menos el 89 % del tiempo en media.
D ¿Cual es el máximo nº de máquinas que puede asignarse a cada
operador manteniendo la tasa de producción?
E Cuando a cada operador se le asigna el máximo nº obtenido en a), ¿Cual
es la fracción de tiempo esperada en la que los operadores estarán
ocupados atendiendo las máquinas?

Problemes de IOE. Enunciats 12

4 Consideremos un sistema de colas con llegadas de Poisson, en el que el
sirviente debe realizar dos tareas diferenciadas de forma secuencial para cada
cliente, de forma que el tiempo total de servicio es la suma de los tiempos de las 2
tareas (estadísticamente independientes).
D Supongamos que el tiempo de la 1ª tarea es exponencial de media 3 minutos
y que el tiempo de la 2ª tarea tiene una distribución de Erlang de media 9
minutos y K = 3. ¿Qué modelo debe utilizarse para representar este
sistema?
E supongamos que a) se modifica de forma que el tiempo de la 1ª tarea
tambien sigue una distribución de Erlang con K = 3 (la media se mantiene
en 3 minutos). ¿Qué modelo debería utilizarse para representar este sistema?

4 Una base de mantenimiento de aviones dispone de recursos para revisar

únicamente un motor de avión a la vez. Por tanto, para devolver los aviones lo
antes posible, la política que se sigue consiste en aplazar la revisión de los 4
motores de cada avión. En otras palabras, solamente se revisa un motor del avión
cada vez que un avión llega a la base. con esta política, los aviones llegan según
una distribución de Poisson de tasa media uno al día. El tiempo requerido para
revisar un motor (una vez que se empieza el trabajo) tiene una distribución
exponencial de media 1/2 dia. Se ha hecho una propuesta para cambiar la política
de revisión de manera que los 4 motores se revisen de forma consecutiva cada vez
que un avión llegue a la base. a pesar de que ello supondría cuadruplicar el tiempo
esperado de servicio, cada avión necesitaría ser revisado únicamente con una
frecuencia 4 veces menor.
Utilizar la Teoría de colas para comparar las 2 alternativas.

Problemes de IOE. Enunciats 13

4 El servicio de información telefónica de un instituto meteorológico consta
de una centralita con 4 lineas atendida por una única persona que es la que
proporciona la información. Cuando llega una llamada, ésta se rechaza si en ese
momento todas las líneas están ocupadas; en caso contrario, se aceptará la llamada
y ésta ocupará alguna linea desocupada. la telefonista atiende las llamadas según
una disciplina FIFO, tardando en cada una de ellas una media de 60 segundos. La
tasa de llegada de las llamadas es de 3 por minuto. Suponiendo que el número de
llamadas que se reciben sigue una distribución de Poisson y que el tiempo que se
tarda en atenderlas sigue una distribución exponencial, responder a las siguientes
cuestiones;
D ¿Qué modelo permite estudiar el comportamiento de la centralita?.
Dibujar el diagrama de tasas
E ¿Cual es el tiempo medio de espera hasta que se atiende una llamada?
F ¿Con qué probabilidad se rechaza una llamada?
G Actualmente se está considerando la posibilidad de ampliar el servicio
de la centralita para reducir la probabilidad de rechazar una llamada. Las
posibilidades que se están estudiando son:
1) Conectar a la centralita otras 4 lineas nuevas, manteniendo una única
telefonista
2) Mantener las 4 lineas actuales pero contratar una nueva telefonista que
trabajaría conjuntamente con la que ya está y a un ritmo de trabajo similar.
¿Cual de las 2 alternativas te parece más conveniente?

Problemes de IOE. Enunciats 14

4 Consideremos los siguientes diagramas de tasas, correspondientes a
diferentes modelos de colas para procesos de nacimiento y muerte.
1)
λ λ λ λ λ

0 1 2 3 n-1 n n+1

cµ c2 µ c3 µ cn µ cn+1 µ

Donde c es una constante, 0 < c < 1

2)
λ λ λ λ λ λ λ

0 1 22 3 4 5 n-1 n n+1

µ 2 µ 2 µ 3 µ 3 µ 3 µ 3 µ

3)
λ λ/2 λ/3 λ/n λ/n + 1

0 1 22 3 n-1 n n+1

µ µ µ µ µ

Responder a las siguientes cuestiones:

D Para todos los modelos anteriores (1,2 y 3) describir brevemente con qué
tipo de situaciones se corresponden.
E Para los modelos 2 y 3 dar una expresión (lo más compacta posible) de P0.
F Para el modelo 3 obtener el tiempo medio de espera en el sistema. ¿Cual
será la longitud media del sistema cuando λ=µ ?

Nota:
∞ ∞
n
Ê an = 1 , si a < 1.
1-a
Ê an! = ea
n=0 n=0

Problemes de IOE. Enunciats 15

4 Una gestoría dispone de tres personas que atienden al público; cada una de
ellas tarda una media de 10 minutos en atender a un cliente.

DSupongamos que los clientes llegan con una tasa de 15 por hora.
a.1) ¿Con qué probabilidad un cliente tiene que esperar para ser
atendido?
a.2) ¿Cual es el número medio de clientes en la cola?
a.3) ¿Cual es el tiempo medio de espera en el sistema?
E Supongamos que se estructura la gestoría en tres servicios: uno
dedicado a las gestiones de compra/venta, el segundo para
documentación (DNI, pasaportes, carnets de conducir,...) y el tercero
para las restantes gestiones. Ahora, la tasa de llegada de los clientes a
cada uno de los servicios es de 5 por hora. Además, cada uno de los
tres empleados está asignado a un único servicio.
b.1) ¿Con qué probabilidad un cliente tiene que esperar para ser
atendido?
b.2) ¿Cual es el número medio de clientes en la cola?
b.3) ¿Cual es el tiempo medio de espera en el sistema?
F ¿Cual de las 2 alternativas anteriores te parece más conveniente?
Razónalo.

4 Una estación de servicio tiene una única bomba de gasolina. Los coches
que requieren servicio llegan según un proceso de Poisson con una tasa media de 20
vehículos por hora. Si la bomba ya está sirviendo a un cliente los clientes
potenciales pueden marcharse para ser atendidos en otra estación de servicio
próxima. En particular si hay n coches en la estación de servicio, la probabilidad
de que un cliente potencial se marche es de n / 4 para n = 1,2,3,4. El tiempo
requerido para servir un coche es exponencial de media 3 minutos.

D Hallar la distribución de probabilidad del estado estacionario

E Encontrar el tiempo medio de permanencia en el sistema

Problemes de IOE. Enunciats 16

4. Un vendedor de helados ha instalado un puesto de venta en un area de
descanso de una autopista de manera que puede atender a los clientes sin que tengan
que apearse. El concesionario de la autopista le ha alquilado un espacio con
capacidad para cuatro vehículos contando el que esta siendo atendido. La tasa
media de llegadas de los clientes es de 40 coches por hora y el puesto puede servir
hasta 50 coches por hora. El beneficio neto por los helados vendidos a cada coche
es de 50 pesetas. Teniendo en cuenta que el puesto de venta de helados está abierto
durante 14 horas diarias, y que el concesionario de autopistas está dispuesto a
alquilarle espacio adicional a 500 pesetas/día por plaza de coche, ¿Qué debe hacer?
¿Ha de alquilar plazas extra?. En caso afirmativo, ¿cuantas?.

4 En cierto centro oficial existe un aparcamiento público gratuito con cuatro
plazas. Los coches con intención de aparcar llegan a un ritmo de 6 por hora en
promedio. Si encuentran plaza aparcan, si no deben buscar otro lugar, por ejemplo
un aparcamiento subterráneo, de pago cerca de allí. En promedio cada coche
permanece aparcado 30 minutos. Se pregunta:

D Probabilidad de que un coche que llegue al aparcamiento público gratuito

pueda aparcar.
E Suponiendo que el aparcamiento público gratuito esté completo ¿Cuánto
deberá aguardar, en promedio, un coche situafdo en doble fila, hasta que
quede plaza libre?
F ¿Cuántas plazas de aparcamiento público gratuito deberian exixtir para
que el 85% de los coches que se dirigen al centro oficial puedan aparcar
en él?

Problemes de IOE. Enunciats 17

4 Un taller cuenta con tres máquinas idénticas que se averian según un
proceso poissoniano de parámetro λ . El coste de tener una máquina parada
durante un día es de A pts.
El taller cuenta, asimismo, con dos equipos para la detección y reparación
de averías. Para cada uno de ellos el tiempo necesario para una reparación se
distribuye según una ley exponencial. Uno de los equipos, el más antiguo, tiene un
coste de funcionamiento de R pts/día y puede realizar hasta µ reparaciones/día, el
doble de la tasa de averías de cada máquina. El otro equipo, más moderno, tiene un
rendimiento triple que el del primero y un coste de funcionamiento también triple.
El jefe de taller tiene que decidir entre dos políticas, para lo cual desea
estimar los costes medios:
D Utilizar el equipo antiguo cuando sólo hay una máquina averiada
E Utilizar el equipo moderno cuando sólo hay una máquina averiada
(Evidentemente, cuando hay dos máquinas averiadas, o las tres,
trabajan los dos equipos de reparación)
F ¿Cual es la política óptima en función de la relación de costes A/R)

4 En un taller hay cuatro máquinas que se averian, en promedio, cada 200
horas. Las averias son reparadas por un único equipo que tarda un promedio de 8
horas por averia. Cada máquina parada produce una pérdida de 8.000 pts/hora.
D ¿Qué fracción de tiempo hay por lo menos dos máquinas trabajando?
E ¿Resultaria rentable la instalación de una máquina que funcionase
cuando alguna de las otras se averia sustituyendola, si la instalación
supone una inversión de 10.000.000 pts a amortizar en cuatro años,
considerando que hay 2000 horas de trabajo al año?

Problemes de IOE. Enunciats 18