0 Estudiar los procesos estocsticos definidos por las matrices:

0.4 0.6 0

P1 = 0.2 0.8 0

0.3 0.2 0.5

0 1 0

P2 = 1/4 1/4 1/2

0 1/2 1/2

0.4 0.1 0.5 0

0 0.5 0.2 0.3

P3 =
0.4 0.2 0 0.4

0.5 0.1 0.3 0.1

0.4 0.1 0.4 0.1

0.1 0.2 0.2 0.5

P4 =
0.6 0 0.2 0.2

0.2 0.4 0.1 0.3

1/4 0 3/4

P5 = 1/4 1/2 1/4

1/2 0 1/2

Problemes de IOE. Enunciats 1

 0 Considerar un proceso markoviano con la siguiente matriz de
probabilidades de transicin:
1/8 1/8 3/4

P= 1/2 1/4 1/4

3/4 0 1/4

 D Cual es el tiempo medio de primer paso de 3 a 2?

E Cuales deberian ser las probabilidades iniciales de estado
0 = 1 0 , 2 0 , 3 0 para que el proceso entrase en estado
estacionario despues de una transicion? 

0 Un taller de reparaciones puede efectuar el trabajo A o el trabajo B pero no
los dos simultaneamente; la tarea A requiere 2 dias y la B 1 dia. Los posibles
estados del taller son pues:
1 = ninguna tarea, 2 = primer dia de la tarea A
3 = segundo dia de la tarea A 4 = tarea B
 La probabilidad de una nueva demanda de tarea A al principio de cada dia
es a; la de la tarea B es b. No hay colas, si el taller est a mitad de ejecucin de una
tarea A, la llegada de una nueva demanda se pierde. La nica ambigedad se
plantea cuando el taller termina un trabajo al final de un dia y tiene la posibilidad de
empezar al dia siguiente con una tarea A o una B. Las dos polticas son posibles:
1) Empezar siempre con una tarea A con preferencia a una B
2) Empezar siempre con una tarea B con preferencia a una A
D Demostrar que para la poltica 1 la matriz de probabilidades de transicion
es:

(1- a) (1- b) a 0 b (1- a)

0 0 1 0
P=
(1- a) (1- b) a 0 b (1- a)

(1- a) (1- b) a 0 b ( 1- a)

E Encontrar las probabilidades lmite de estados para este proceso

F Encontrar la matriz de probabilidades de transicin para la poltica 2
G Cual es la relacin entre los porcentajes lmite de dias de desocupacin de
ambas polticas?

Problemes de IOE. Enunciats 2

0 El siguiente proceso de Markov empieza en el estado 1

0 0.5 0.5

P= 0.4 0 0.6

0 0.2 0.8

Encontrar las probabilidades de que:

D El proceso est en el estado 3 despues de tres transiciones
E El proceso llegue al estado 3 por primera vez despus de n transiciones
F El proceso no haya llegado an al estado 2 despus de n transiciones
G Despus de la tercera transicin desde el estado 3 hasta el 2 las dos
transiciones siguientes sean 2 1 3 o 2 3 3
H El proceso entre en el estado 2 exactamente una vez en las tres primeras
transiciones
I El proceso realice la transicin 1 2 exactamente una vez en las tres
primeras transiciones
J El nmero esperado de veces que el proceso entrar en el estado 2
durante las tres primeras transiciones.

0 Supongamos que la probabilidad de que maana llueva si hoy est

lloviendo es 0.6, y que la probabilidad de que maana haga buen tiempo si hoy hace
buen tiempo es 0.4.
D Determinar la matriz de probabilidades de transicin de la cadena de
Markov correspondiente.
E Hallar la distribucin de probabilidad del estado estacionario.

0 Determinar las clases de las siguientes cadenas de Markov y decir si son o
no recurrentes

0 0 1/3 2/3 1 0 0 0

1 0 0 0 0 1/2 1/2 0
a) b)
0 1 0 0 0 1/2 1/2 0

0 1 0 0 1/2 0 0 1/2

Problemes de IOE. Enunciats 3

0 Consideremos el siguiente juego: un jugador apuesta una unidad en cada
partida. Tiene una probabilidad p de ganar y q=1-p de perder. seguir jugando
hasta que se arruina o alcanza una fortuna de T unidades.
Sea Xn la fortuna del jugador en la n-sima partida.

Xn + 1 con probabilidad p
X n+1 = 0 < Xn < T
Xn - 1 con probabilidad q = 1 - p

Xn+1 = Xn Xn = 0 T

Xn es una cadena de Markov. Supongamos que las sucesivas partidas

del juego son independientes y que la fortuna inicial del jugador es X0
D Determinar la matriz de probabilidades de transicin de 1 paso de la
cadena de Markov
E Hallar las clases de la cadena de Markov
F Sean T = 3 y p = 0.3 Hallar 10, 1, 20, 2
G Sean T = 3 y p = 0.7 Hallar 10, 1, 20, 2
Qu se puede deducir de c) y d)?

0 Supongamos que una red de comunicaciones transmite dgitos binarios 0 o

1. Al recorrer la red, existe una probabilidad q de que el dgito binario se reciba de
forma incorrecta en el siguiente paso. Si X0 denota un dgito binario que entra en el
sistema, X1 el dgito recibido despus de la primera transicin, X2 el dgito recibido
despus de la segunda transicin, ... Xn , entonces es una cadena de Markov.
Hallar la matriz de probabilidades de transicin y la distribucin de
probabilidad del estado estacionario.

Problemes de IOE. Enunciats 4

0 Considerar la siguiente poltica (k,Q) de gestin de inventarios. Sean
D1,D2,... las demandas de un producto en los perodos 1,2,...., [Link] la
demanda durante un periodo excede el nmero de items disponibles, la demanda
insatisfecha es retenida, de manera que se satisface cuando llega el siguiente pedido
de reposicin del inventario. Denotemos por Zn (n=0,1,2,...) la cantidad de
inventario disponible menos el nmero de unidades retenidas antes de efectuar un
pedido de reposicin de inventario al final del periodo n (Z0=0). Si Zn es cero o
positivo, no se retienen rdenes. Si Zn es negativo, entonces -Zn representa el
nmero de unidades de demanda retrasada y no queda inventario disponible. Si al
principio del periodo n, Zn<k=1, se efectua un pedido de reposicin de 2m (Qm en
el caso general) unidades, donde m es el menor entero tal que Zn+2m>=1. (La
cantidad pedida es el menor mltiplo entero de 2, que lleva el nivel de inventario
hasta al menos una unidad). Sean Dn variables aleatorias independientes e
identicamente distribuidas que toman cada uno de los valores 0,1,2,3,4 con
probabilidad 1/5. Denotemos por Xn el valor del stock disponible despus de
efectuar el pedido al final del periodo n (X0=2). Resulta entonces:

Xn= Xn-1 - Dn+2m, Si Xn-1-Dn<1

(n=1,2,3,....)
Xn= Xn-1 - Dn, Si Xn-1-Dn >=1

y Xn es una cadena de Markov con solo dos estados: 1,2.

D Encontrar la Matriz de Transiciones

E Encontrar las probabilidades del estado estacionario
F Suponer que el coste de efectuar un pedido de reposicin es (3+3m).
El coste de mantenimiento del stock es Zn, si Zn>=0, y cero en caso
contrario.
El coste de ruptura del stock es -4Zn, si Zn<0. Encontrar el coste medio
esperado por unidad de tiempo.
G Comprobar que, en general, para una politica (k,Q) los estados posibles
son k,k+1,k+2,......,k+Q-1.

Problemes de IOE. Enunciats 5

0 El Servicio Hidrolgico de la Comunidad Autnoma de X planea construir
un embalse para regular la cuenca de uno de sus rios con el objetivo de satisfacer
los requerimientos de agua para regado. La capacidad mxima del embalse previsto
ser de 4.000.000 m3, o, de manera abreviada 4 unidades de agua (1 unidad de agua
= 1.000.000 m3 ).
Antes de proceder a la construccin el Servicio desearia tener alguna idea
sobre la efectividad del mismo a largo plazo. Para ello se ha llevado a cabo un
estudio sobre los volmenes semanales de agua aportados por el ro, encontrndose
con que ppueden aproximarse por medio de la siguiente distribucin de
probabilidad discreta:

Aportacin semanal
en unidades de agua 2 3 4 5
-------------------------------------------------------------------
Probabilidad 0.3 0.4 0.2 0.1

El Servicio est considerando la posibilidad de contratos de regado que

requeriran el consumo de 2 unidades de agua por semana, pero adicionalmente, para
mantener los estndares de calidad del agua para otros usos, deber dejar salir al
menos 1 unidad de agua por semana. Por lo tanto el objetivo semanal ser dejar
salir 3 unidades de agua. Si el estado del embalse (nivel del embalse) ms la
aportacin de agua del rio es menor que esta cantidad se tendr que dejar salir
menos agua, afectando la carencia a los regadios. Si el embalse est lleno,
cualquier exceso ser vertido por los aliviaderos. El nivel mnimo admitido del
embalse (estado mnimo) no podr ser inferior a una unidad de agua.

D Representar el diagrama de transiciones, encontrar la matriz de

probabilidades de transicin, y comprobar que se trata de un proceso
markoviano.
E Cual ser el nmero medio de semanas transcurrido desde que el embalse
se encuentra en el estado con 2 unidades de agua hasta que est totalmente
lleno?
F Supuesto el embalse en el estado mnimo con 1 unidad de agua, Cuantas
semanas tardar, en promedio, en volver a estar en la misma situacin?
G Suponiendo que la primera semana partimos de una situacin en la que se
embalsaban 3 unidades de agua Cual es la probabilidad de que dos
semanas despus se encuentre al mnimo?.

Problemes de IOE. Enunciats 6


0 Una tienda de venta de ordenadores personales tiene un modelo particular
cuyo stock puede reponerse semanalmente.
Representemos por D1, D2,....., la demanda de este modelo durante la
primera semana, la segunda, etc.. Suponemos que las demandas Di son variables
aleatorias independientes e identicamente distribuidas, que tienen una distribucin
de Poison de parmetro =2. Supongamos que X0 representa el nmero de
unidades del modelo en el momento inicial, X1 el nmero de unidades disponibles
al final de la primera semana, X2 el nmero de unidades disponibles al final de la
segunda semana, y as sucesivamente. Supongamos que X0=3.
El sbado por la noche la tienda efecta un pedido al almacn central que
le es servido el lunes por la maana aprimera hora. La tienda utiliza la siguiente
poltica de gestin de stocks: si el nmero de unidades disponibles al final de la
semana es menor de 2 unidades, la tienda efecta un pedido de reposicin de 3
unidades. En caso contrario no efectua ningn pedido. Se supone que las ventas se
pierden cuando la demanda es superior al inventario disponible. Los posibles
estados del proceso son los enteros Xt que representan el nmero de unidades
disponibles al final de cada semana. Se pide:

D Encontrar una expresin que permita evaluar iterativamente las variables

aleatorias Xt.
E Comprobar que las Xt, t=0,1,2,...., constituyen una cadena de Markov.
F Calcular la matriz de probabilidades de transicin.
G Partiendo de un estado con tres unidades disponibles, Cual es el tiempo
medio hasta que el stock es cero.
H Suponiendo que cada unidad en stock comporta un coste semanal de 300
pts., Cual seria el coste medio semanal esperado a largo plazo?.

Problemes de IOE. Enunciats 7

0 Una mquina tiene dos piezas colocadas en paralelo de manera que para
funcionar utiliza solo una de ellas, quedando la otra de repuesto para reemplazar a
la que trabaja cuando esta se estropea, si est en condiciones de trabajar. Las piezas
trabajan de manera que se estropean durante un periodo de tiempo dado con una
probabilidad q.
Supongamos que la pieza que est trabajando, en caso de que se estropee,
lo hace al final de un periodo, de manera que la pieza de repuesto empieza a
trabajar, si est en condiciones de hacrlo, al principio del periodo siguiente. Hay un
nico mecnico para reparar las piezas estropeadas, que tarda dos periodos en
reparar una pieza estropeada.
El proceso puede describirse mediante un vector Xt de dos componentes U
y V, donde U representa el nmero de piezas hbiles, trabajando o en condiciones
de trabajar, al final del periodo t-simo, y V toma el valor 1 si el mecnico requier
nicamente un periodo adicional para completar una reparacion, si ya est
procediendo a ella, y 0 en caso contrario. Por lo tanto, el espacio de estados consta
de cuatro estados:
(2,0), (1,0), (0,1), y (1,1)
(Por ejemplo, el estado (1,1) implica que una componente opera y la otra necesita
un periodo adicional para acabar de ser reparada).
Denotemos los cuatro estados por 0,1,2 y 3 respectivamente (Es decir Xt = 0
quiere decir Xt = (2,0), por ejemplo).
D Comprobar que X t , t=0,1,2,......, es una cadena de Markov.
Describir el diagrama de transiciones y hallar la matriz de probabilidades
de transicin.
E Hallar la distribucin de probabilidad del estado estacionario.

Problemes de IOE. Enunciats 8

0 Las familias de cierto pas se clasifican segn residan en reas rurales,
urbanas o suburbanas. Los estudios de movilidad demogrfica estiman que, en
promedio, en el curso de un ao, el 15% de las familias urbanas cambia de
residencia y se traslada a un rea suburbana, y el 5% a un rea rural; mientras que el
6% de las familias residentes en reas suburbanas se traslada a reas urbanas, y el
4% a reas rurales, y finalmente el 4% de las familias rurales migra a las reas
urbanas y el 6% a las suburbanas.

D Cal es la probabilidad de que una familia que vive ahora en un rea

urbana siga viviendo en un rea urbana dentro de dos aos?. Y en una
suburbana?. Y en una rural?.
E Supongamos que en el presente el 40% de las familias del pas viven en
reas urbanas, el 35% en suburbanas y el 25% en rurales. Qu
porcentaje de familias vivir en reas urbanas dentro de dos aos?.
F Qu distribucin de poblacin es de prever en el futuro si las tendencias
no cambian?.

0 Un bosque consta de dos tipos de rboles: jvenes (entre 0 y 3 mts de

altura) y adultos (ms de 3 mts). Cada ao, el 30% de los rboles jvenes muere, el
10% se vende por $20 cada uno, el 20% se mantine entre 0 y 3 mts y el 40% crece
superando los 3 mts. Cada ao, el 40% de los rboles adultos se vende por $50, el
20% se vende por $20, el 30% permanece en el bosque y un 10% muere.

D Cul es la probabilidad de que un rbol joven muera antes de ser

vendido ?
E Si plantar un rbol joven cuesta $5, cul es el beneficio esperado para
cada rbol joven plantado ?

Problemes de IOE. Enunciats 9

4 Supongamos que un sistema de colas tiene dos sirvientes, distribucin de
tiempo entre llegadas exponencial, de media 2 horas, y distribucin de tiempos de
servicio exponencial de media 2 horas. Sabemos que un cliente ha llegado al las
12:00 de medioda.
D Cul 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 ms clientes antes de la 1:00 pm Cul es la
probabilidad de que la siguiente llegada sea entre 1:00pm y 2:00pm?
F Cual es la probabilidad de que el nmero de llegadas entre 1:00pm y
2:00pm sea cero?, Uno?, Dos o ms?.
G Supongamos que a la 1:00pm ambos sirvientes estn atendiendo
[Link] 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 alimentacin tiene un nico dependiente. Los clientes llegan
a la tienda segn una distribucin de Poisson de tasa media 30 por hora. Cuando
slamente hay un cliente, ste es atendido por el dependiente con un tiempo de
servicio esperado de 1.5 minutos. Sin embargo, cuando hay ms 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 distribucin de los tiempos de
servicio es exponencial.
D Construir el diagrama de flujos para este sistema de colas.
E Cual es la distribucin 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
informacin obtenida para determinar Lq, W y Wq

Problemes de IOE. Enunciats 10

4 Una compaa aerea tiene dos empleados que recogen las reservas de
billetes que se realizan por telfono. Adems una llamada puede situarse en una
linea de espera hasta que uno de los empleados quede libre para atenderla. Si las 3
lneas telefnicas (las dos de los empleados y la lnea de espera) estn ocupadas, un
cliente potencial recibe una seal de que el sistema est ocupado y la llamada se
pierde. Se supone que las llamadas llegan segn una distribucin de Poisson de
tasa media de 15 por hora. La duracin de una conversacin telefnica tiene una
distribucin 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 lnea de espera
iii) Una llamada reciba seal de ocupado.

4 Una tienda en la que se realizan fotocopias est abierta 5 das a la semana.
Disponen de 3 mquinas idnticas, pero slamente hay 2 operadores trabajando con
ellas, de forma que la 3 mquina slo se usa cuando alguna de las otras dos se
estropea. Cuando una mquina est en servicio, el tiempo hasta que se estropea
sigue una distribucin exponencial de media 2 semanas. Si la mquina se estropea
mientras las otras 2 estn operativas, se llama a un tcnico para su reparacin cuyo
tiempo medio hasta que se repara sigue una distribucin exponencial de tasa media
0.2 semanas. Sin embargo, si una 2 mquina se estropea antes de que la 1 se haya
arreglado, la 3 mquina se para mientras que los 2 operadores trabajan juntos para
arreglarla rpidamente. La distribucin del tiempo que transcurre hasta que los dos
operadores consiguen arreglar sta 2 mquina es exponencial de media nicamente
1/15 semanas. Si el tcnico acaba de arreglat la 1 mquina antes que los 2
operadores terminen el arreglo de la 2, los operadores vuelven a hacer servir las 2
mquinas operativas, mientras que el tcnico termina el 2 arreglo, en cuyo caso el
tiempo restante de arreglo sigue una distribucin exponencial de media 0.2
semanas.
D Suponiendo que los estados del sistema son el nmero de mquinas que no
estn funcionando, construir el diagrama de flujos.
E Hallar la distribucin de estado estacionario del nmero de mquinas que
no funcionan.
F Cal es el nmero esperado de operadores haciendo copias?

Problemes de IOE. Enunciats 11

4 Un tcnico en reparaciones se ocupa del mantenimiento de 3 mquinas.
Para cada mquina, la distribucin de probabilidades del tiempo antes de que se
estropee es exponencial de media 9 horas. El tiempo de reparacin tambin es
exponencial de edia 2 horas.
D Calcular la distribucin de probabilidades en el estado estacionario del n
de mquinas que no funcionan
E Haciendo una aproximacin muy burda, supongamos que la poblacin de
llegada es infinita de forma que el proceso de llegada sigue una
distribucin de Poisson de tasa media de 3 cada 9 horas. Comparar el
resultado obtenido en a) con el que se obtiene al hacer esta aproximacin:
1) Utilizando el modelo de cola infinita
2) Utilizando el modelo de cola finita
F Supongamos ahora que podemos disponer de un 2 tcnico para reparar las
mquinas siempre que haya ms de una mquina estropeada. Calcular en
este caso, lo mismo que en el apartado a).

4 Actualmente se est realizando la planificacin para una nueva fbrica. Un

departamento va a recibir una gran cantidad de ciertas mquinas automticas y
deseamos determinar cuantas mquinas deberan asignarse a cada operador para sus
servicio (carga, descarga, ajuste, arranque, etc.) Para realizar este anlisis se
proporciona la siguiente informacin:
El tiempo de espera (tiempo desde que se completa un servicio hasta que la
mquina requiere un nuevo servicio) de cada mquina, es exponencial de media 150
minutos.
El tiempo de servicio tiene una distribucin exponencial de media 15
minutos. Cada operador atiende nicamente tres mquinas y no ayuda ni recibe
ayuda de los otros operadores.
Para que el departamento alcance la tasa de produccin necesaria, las
mquinas deben funcionar por lo menos el 89 % del tiempo en media.
D Cual es el mximo n de mquinas que puede asignarse a cada
operador manteniendo la tasa de produccin?
E Cuando a cada operador se le asigna el mximo n obtenido en a), Cual
es la fraccin de tiempo esperada en la que los operadores estarn
ocupados atendiendo las mquinas?

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 (estadsticamente 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 distribucin 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 distribucin de Erlang con K = 3 (la media se mantiene
en 3 minutos). Qu modelo debera utilizarse para representar este sistema?

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

nicamente un motor de avin a la vez. Por tanto, para devolver los aviones lo
antes posible, la poltica que se sigue consiste en aplazar la revisin de los 4
motores de cada avin. En otras palabras, solamente se revisa un motor del avin
cada vez que un avin llega a la base. con esta poltica, los aviones llegan segn
una distribucin de Poisson de tasa media uno al da. El tiempo requerido para
revisar un motor (una vez que se empieza el trabajo) tiene una distribucin
exponencial de media 1/2 dia. Se ha hecho una propuesta para cambiar la poltica
de revisin de manera que los 4 motores se revisen de forma consecutiva cada vez
que un avin llegue a la base. a pesar de que ello supondra cuadruplicar el tiempo
esperado de servicio, cada avin necesitara ser revisado nicamente con una
frecuencia 4 veces menor.
Utilizar la Teora de colas para comparar las 2 alternativas.

Problemes de IOE. Enunciats 13

4 El servicio de informacin telefnica de un instituto meteorolgico consta
de una centralita con 4 lineas atendida por una nica persona que es la que
proporciona la informacin. Cuando llega una llamada, sta se rechaza si en ese
momento todas las lneas estn ocupadas; en caso contrario, se aceptar la llamada
y sta ocupar alguna linea desocupada. la telefonista atiende las llamadas segn
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 nmero de
llamadas que se reciben sigue una distribucin de Poisson y que el tiempo que se
tarda en atenderlas sigue una distribucin 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 estn 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
trabajara conjuntamente con la que ya est y a un ritmo de trabajo similar.
Cual de las 2 alternativas te parece ms 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 expresin (lo ms 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 gestora dispone de tres personas que atienden al pblico; 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 nmero medio de clientes en la cola?
a.3) Cual es el tiempo medio de espera en el sistema?
E Supongamos que se estructura la gestora en tres servicios: uno
dedicado a las gestiones de compra/venta, el segundo para
documentacin (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. Adems, 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 nmero 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 ms conveniente?
Raznalo.

4 Una estacin de servicio tiene una nica bomba de gasolina. Los coches
que requieren servicio llegan segn un proceso de Poisson con una tasa media de 20
vehculos por hora. Si la bomba ya est sirviendo a un cliente los clientes
potenciales pueden marcharse para ser atendidos en otra estacin de servicio
prxima. En particular si hay n coches en la estacin 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 distribucin 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 vehculos 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/da por plaza de coche, Qu debe hacer?
Ha de alquilar plazas extra?. En caso afirmativo, cuantas?.

4 En cierto centro oficial existe un aparcamiento pblico gratuito con cuatro
plazas. Los coches con intencin 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 subterrneo, 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 pblico gratuito

pueda aparcar.
E Suponiendo que el aparcamiento pblico gratuito est completo Cunto
deber aguardar, en promedio, un coche situafdo en doble fila, hasta que
quede plaza libre?
F Cuntas plazas de aparcamiento pblico 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 mquinas idnticas que se averian segn un
proceso poissoniano de parmetro . El coste de tener una mquina parada
durante un da es de A pts.
El taller cuenta, asimismo, con dos equipos para la deteccin y reparacin
de averas. Para cada uno de ellos el tiempo necesario para una reparacin se
distribuye segn una ley exponencial. Uno de los equipos, el ms antiguo, tiene un
coste de funcionamiento de R pts/da y puede realizar hasta reparaciones/da, el
doble de la tasa de averas de cada mquina. El otro equipo, ms moderno, tiene un
rendimiento triple que el del primero y un coste de funcionamiento tambin triple.
El jefe de taller tiene que decidir entre dos polticas, para lo cual desea
estimar los costes medios:
D Utilizar el equipo antiguo cuando slo hay una mquina averiada
E Utilizar el equipo moderno cuando slo hay una mquina averiada
(Evidentemente, cuando hay dos mquinas averiadas, o las tres,
trabajan los dos equipos de reparacin)
F Cual es la poltica ptima en funcin de la relacin de costes A/R)

4 En un taller hay cuatro mquinas 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 mquina parada produce una prdida de 8.000 pts/hora.
D Qu fraccin de tiempo hay por lo menos dos mquinas trabajando?
E Resultaria rentable la instalacin de una mquina que funcionase
cuando alguna de las otras se averia sustituyendola, si la instalacin
supone una inversin de 10.000.000 pts a amortizar en cuatro aos,
considerando que hay 2000 horas de trabajo al ao?

Problemes de IOE. Enunciats 18

4 Una estacin de servicio tiene una bomba de gasolina. Los coches que
requieren servicio llegan segn un proceso de Poisson con una tasa media de 20
vehculos por hora. Si la bomba est ocupada los clientes potenciales pueden
marcharse para ser atendidos en otra estacin. En particular, si hay n coches en la
estacin, la probabilidad de que un cliente potencial se marche es de n / 5 para n =
1,2,3,4,5. El tiempo requerido para servir un coche es de 3 minutos, en promedio,
exponencialmente distribuidos.
D Identificar el modelo de colas y calcular el porcentaje de clientes
perdidos.
E Calcular el tiempo medio de permanencia en el sistema
F Cual sera la ventaja si hubiesen 2 bombas de gasolina?

4 En una pequea ciudad operan dos empresas de taxis. Cada una de ellas
tiene dos taxis, y ambas se reparten el mercado en condiciones de igualdad. Esto
resulta evidente por el hecho de que las llamadas telefnicas que llegan al servicio
de atencin al pblico de cada una de las empresas, siguen una distribucin de
Poisson de tasa media O=10 llamadas por hora en ambos casos. La duracin media
de una carrera de taxi es de 11.5 minutos, y sigue una distribucin de probabilidad
exponencial.
Uno de los hombres de negocios de la ciudad ha comprado recientemente las dos
empresas, y su primera preocupacin es fusionar los dos servicios de atencin al
pblico en uno slo, con el objetivo de ofrecer un servicio ms rpido a los clientes,
es decir, que tengan que esperar menos a que los recoja el taxi solicitado. Es esto
cierto, qu un nico servicio de recepcin de llamadas que fusione los dos
existentes ser ms eficiente que los dos trabajando independientemente?.
A pesar de todo, operando con un servicio nico de atencin al cliente, el
propietario de la empresa fusionada piensa que el tiempo de espera hasta que el
cliente recibe el servicio es excesivo, y como no dispone de capital para incrementar
el nmero de taxis decide que la oficina que atiende las llamadas de los clientes
para pedir servicio les comunique que no puede atender su peticin cuando la lista
de clientes a la espera de ser atendidos sea de 16. Qu efectos tendr esta decisin
en los tiempos de espera?. Cal ser el porcentaje de clientes perdidos?.

Problemes de IOE. Enunciats 19

4 Cada ao, durante el mes de agosto, el edificio de la FME permanece
cerrado con llave. Para poder entrar salir, alguno de los 3 guardias de seguridad nos
tiene que abrir la puerta. La misin de estos guardias no es tan solo controlar la
puerta sino que tambin deben hacer rondas de vigilancia de forma aleatoria por el
edificio. Un guardia pasa una media de 1 hora en la entrada y entonces decide hacer
una ronda que por termino medio dura 40 minutos (se supone que tanto el tiempo
de duracin de las rondas como el de permanencia en la entrada estn distribuidos
exponencialmente, y que el comportamiento de cada guardia es independiente del
de los dems).

D Cul es la probabilidad de que alguien que llega a la FME tenga que

esperar a que vuelva algn guardia de su ronda para que le abra la
puerta?
E Cuntos guardias habr en la puerta de entrada, por termino medio?
F Cul es el nmero medio de rondas que se hacen por dia (24 horas)
entre todos?

4 El Tri-Cities Bank disposa d'un nic caixer tipus drive-in. Els divendres
pel mat, els clients arriben a la finestreta de forma aleatria, seguint una
distribuci de Poisson amb una taxa mitjana de 30 per hora.
a) Quants clients arriben per minut en mitjana.
b) Quants clients s'esperaria que arribessin en un interval de 10 minuts ?
c) Seguint la llei de Poisson determini's la probabilitat de que exactament hi
hagin n=0, n=1, n=2 i n=3 arribades en un interval de 10 minuts. (Utilitzeu la
funci 32,6621 de l'Excel ).
d) Quina s la probabilitat de que hi hagin ms de tres arribades en un
interval de 10 minuts ?.

Problemes de IOE. Enunciats 20

4. Fent referncia a la situaci descrita en el problema 1. anterior, suposem
ara que la taxa de servei s de 40 clients per hora i segueix una distribuci
exponencial. Es demana:
a) Quina s l'esperana del temps de servei per client?
b) Seguint l'equaci:

E
[
3 D [ E  = H G[ = H D H E

determineu quina s la probabilitat de que el temps de servei d'un client sigui

inferior o igual a 1 minut.
c) Calculeu les probabilitats de que el temps de servei d'un client estigui
entre dos i cinc minuts, menys de quatre minuts i ms de tres minuts.

4 Un concepte extremadament important en teoria de cues s la diferncia

entre taxes i temps. Si s una taxa d'arribades de clients per unitat de temps,
raoni's perqu 1/ s un temps entre dues arribades.

4 Exposi's la relaci bsica que existeix entre la distribuci exponencial i un

procs de Poisson. Exposin-se tamb les diferncies entre la distribuci
exponencial i la distribuci de Poisson en relaci als tipus de variables que
descriuen aquestes dues distribucions.

Problemes de IOE. Enunciats 21

4 Genereu en un full de clcul 200 nmeros aleatoris que segueixin una
distribuci exponencial de taxa = 1/3. Utilitzeu l'expressi  /15$1'
. Inseriu, per exemple, aquesta expressi en la [Link] A4 i copieu-la en el rang de
[Link] A5:A203. Trieu la comanda Edit/Paste Special amb l'opci Values (l'efecte
s el de congelar els nmeros generats, de forma que no canvin si es recalcula la
fulla). Exploreu les propietats d'aquests nmeros de la forma segent:
a) Determineu la mitjana dels 200 nmeros amb la funci AVERAGE. A
quin valor teric hauria d'aproximar-se aquesta mitjana?.
b) Determineu la desviaci standard dels 200 nmeros amb la funci
67'(9. A quin valor teric hauria d'aproximar-se aquesta desviaci?.
c) Dibuixeu un histograma dels nmeros aleatoris generats, utilitzant 15
subintervals de longitud unitat pels valors possibles de la variable aleatria ( el
primer subinterval seria el [0, 1] ). T l'histograma la forma que s d'esperar ?
d) Suposeu que els nmeros aleatoris generats corresponen als temps entre
arribades a un magatzem. Aix, el valor a la [Link] A4 seria el temps en minuts
fins la primera arribada, el valor a la [Link] A5 seria el temps en minuts entre la
primera i la segona arribada, el valor a la [Link] A6 el temps entre la segona i
tercera arribada etc. Com comprovaries que els temps entre arribades es
corresponen de fet amb una distribuci exponencial ? . Quin hauria de ser el valor
de la taxa d'arribades en clients per minut que caracteritzaria aquesta distribuci
exponencial ?

4 Fent referncia a la situacions descrites en els problemes 1 i 2 anteriors,

es demana:
a) Quina s la probabilitat de que la finestreta estigui buida?
b) Quina s la probabilitat de que un client hagi d'esperar a sser ats ?
c) Quina s l'esperana del nmero de cotxes que estan esperant a sser
servits ?
d) Quin s el temps mig emprat per un client des de que arriba al banc fins
que surt d'ell?
e) Quin s el temps mig emprat per un client fent cua?
f) Quina hauria de ser la taxa de servei per tal de reduir el temps mig
emprat per un client en el banc a uns dos minuts ?.

Problemes de IOE. Enunciats 22

R1. Supngase que la vida de un subsistema en su fase final se distribuye
de segn una ley normal de esperanza 10000 horas y desviacin 1000 horas.
Determinad la fiabilidad para un perodo de operacin de 500 horas dado que
a) la vida del componente es ya de 9000 horas, b) la vida es ya de 11000 horas.

R2. Un sistema con tres componentes independientes funciona

correctamente si por lo menos uno de sus componentes funciona
correctamente. Las tasas de fallos de los componentes individuales son 1 =
0,0001 h-1, 2 = 0,0002 h-1, 3 = 0,0004 h-1 ( con tiempo de vida distribuido
exponencialmente). Determinar:

a) La probabilidad de que el sistema funcione correctamente durante 1000

horas consecutivas.
b) La funcin de densidad de probabilidad del tiempo de vida del sistema.

R3. Los proyectos presentados a una administracin pblica poseen

presupuestos que se distribuyen segn una ley exponencial de parmetro -1.
La oficina gestora mantiene la poltica de admitir de forma prioritaria los
proyectos con menor presupuesto de entre los proyectos presentados y que
esperan ser subvencionados. Si en un momento determinado hay n de estos
proyectos,

a) desarrollar la funcin de distribucin del presupuesto del proyecto ms

barato y del proyecto ms caro.
b) Repetir el desarrollo anterior, pero supngase ahora que el presupuesto de
los proyectos sigue una distribucin Weibull de tres parmetros.

R4. Un sistema funciona con n componentes de entre los que slo

necesita k < n para su correcto funcionamiento. La probabilidad de que uno de
estos componentes presente un fallo de forma inmediata es p0 = 0.2, mientras
que si consigue arrancar la tasa de fallos que presenta es =0.0001 h-1,

a) Desarrollar la expresin de la fiabilidad de este sistema.

b) Para el caso n=3, k=2 calcular la probabilidad de que el sistema funcione al
menos 2000 horas.

23
R5. El tiempo entre fallos de un sistema presenta una distribucin
gamma de media 40 horas y de varianza 400 h2,

a) Encontrar el parmetro de forma y el parmetro de escala .

b) Un tiempo de funcionamiento inferior a 20 horas tiene consecuencias
catastrficas. Calcular el nmero medio de fallos que se presentar entre dos
situaciones catastrficas.

R6. Un sistema requiere de k componentes para su correcto

funcionamiento, cada uno de ellos con una tasa de fallos poissoniana de
parmetro =0.0001 h-1 y tiempos de vida mtuamente independientes. Al
producirse el fallo de uno de estos componentes debe ser reemplazado por otro
componente nuevo que se extrae de un stock de seguridad que posee n
componentes nuevos. Los reemplazamientos pueden efectuarse de forma
inmediata sin reportar prdida alguna; sin embargo encargar uno de esto
componentes por ruptura del stock de seguridad tiene consecuencias
inaceptables y catastrficas. Determinar el nmero de componentes que debe
haber en stock si se quiere tener una probabilidad de 0.9 de mantener el sistema
funcionando durante 1500 horas sin consecuencias graves. Comprese el
resultado de mantener tres stocks por separado, cada uno de ellos para el
correspondiente componente en funcionamiento del sistema.

R7. Un avin posee cuatro motores, dos en cada ala y se mantendr en

vuelo si al menos en cada ala hay un motor funcionando. Suponiendo que cada
motor presenta un tiempo entre fallos exponencialmente distribuido de
parmetro , encontrar las expresiones de la fiabilidad del sistema y del tiempo
medio entre fallos.

R8. Un cable flexible en una cadena de montaje robotizada tiene una

distribucin del tiempo de vida que viene ajustada mediante una ley Weibull de
tres parmetros = 150 horas, = 1,7 , = 300 horas. Si ocurre un fallo
mientras se est produciendo el coste de parar la lnea de montaje y de efectuar
la reparacin es de 5000, mientras que el coste de un reemplazamiento
preventivo programado con antelacin es de 500. El tiempo de
funcionamiento anual de la lnea de montaje es de 5000 horas al ao y de
momento est operativo un mantenimiento preventivo onsistente en reemplazar
el cable cada 100 horas de trabajo.

a) Evaluar los costes implicados en la poltica actual de reemplazamiento

preventivo y el nmero medio de fallos que es de preveer ocurrirn
anualmente por rotura del cable.
b) Encontrar un perodo optimo T* , para efectuar reemplazamientos
preventivos cuando el tiempo de funcionamiento del cable llegue a T*.

24
R9. Supongamos que en el problema anterior se opta por disponer un
cable funcionando de forma redundante con el que ya opera en el equipo, pero
de un modelo diferente que posee un tiempo de vida distribuido segn una ley
exponencial, esperanza 500 horas. Los costes de reemplazamiento preventivo
son los mismos que para el problema anterior.

a) Calcular la probabilidad de que el sistema de cables funcione correctamente

ms de 500 horas sin realizarse ningn reemplazamiento preventivo.
b) Se sustituye el segundo cable por otro de caractersticas iguales a las del
problema anterior. En esta situacin comparar el punto de reemplazamiento
y los costes de las polticas tipo 1 y tipo 2 de Barlow & Hunter.

RC1. Se celebra una carrera de obstculos en la que participan tres

corredores con idnticas caractersticas de preparacin atltica. Los obstculos
estn distanciados 50 metros uno de otro y al terminar la carrera han de ser
levantados de nuevo para la siguiente tanda de corredores por el equipo de
mantenimiento de pista. Se sabe que tras haber derribado un obstculo el
siguiente ser superado siempre sin derribarlo, pero que el segundo obstculo
tiene una probabilidad de 0.05 de ser derribado y que el tercero ser superado
slo con una probabilidad de 0.94 en caso de que se supere el segundo.
Curiosamente los atletas nunca consiguen superar un cuarto obstculo. La
velocidad de los atletas en pruebas sin obstculos es de 25 km/h. Cada
obstculo derribado los retarda 0.3 segundos.

a) Establecer una Cadena de Markov {Xk} correspondiente al nmero de

tramos recorridos por un atleta desde el ltimo obstculo derribado.
Calcular la matriz de probabilidades de transicin, dibujar el diagrama
correspondiente, las clases de la cadena y la periodicidad de sus estados.
b) Distancia media que un atleta recorre entre dos obstculos derribados.
c) Fraccin de los tramos con un obstculo abatido en un carril y probabilidad
de que un tramo de 50 metros tenga al menos un obstculo derribado.
Distancia media que el equipo de mantenimiento de pista ha de recorrer
hasta llegar al siguiente punto donde hay un obstculo derribado.
d) Velocidad media de los atletas en la carrera de obstculos.
e) La carrera se repite pero ahora en la modalidad de relevos y participan tres
equipos. Se releva un atleta por un compaero de su equipo si consigue
superar tres obstculos consecutivos sin derribarlos, pero si un atleta
derriba un obstculo entonces todo su equipo pierde la carrera y debe
retirarse. Calcular la probabilidad de que un atleta haga perder la carrera a
su equipo por derribar un obstculo

RC 2. Un aparell est composat per tres components i pel seu correcte

funcionament precisa de tots tres en bon estat. Per conixer com es distribueix

25
 el temps de vida daquests components sha efectuat una prova amb 122 unitats
deixant-les funcionar fins que sha produt un fallo.

Setmanes dus 0 1 2 3 4 5 6 7
Unitats en 122 122 116 109 98 78 39 0
funcionament
Fracci dunitats 0 0.05 0.06 0.1 0.2 0.5 1
avariades

En produir-se el fallo del component es considera que aquest queda inservible

i ha de ser reemplaat per un de nou amb un cost total (operaci+preu del
component) de 6$. En fallar un component laparell pateix una aturada la qual
provoca un cost de 8$. Es demana establir la poltica ptima de reposici dels
components que integren laparell que ocasiona el mnim cost total per
setmana y aparell de entre les segents:

1) No efectuar cap reemplaament dels components fins que aquests

presentin un fallo.
2) Efectuar el reemplaament de un component quan aquest arribi a les j
setmanes de vida des de que es va [Link] a laparell, determinant j. ( j
< 6 ) . Cada j setmanes es reemplacen tots els components de laparell
per altres de nous, i a ms a ms (s clar) es reemplacen els components
que hagin fallat abans defectuar el reemplaament global.

RC3. Un equipo presenta un tiempo de vida x no superior a 1 ao que viene

modelizada mediante una distribucin beta de parmetros 0,2 y 0,8. Su funcin de
intensidad de fallos hx(t) viene mostrada en la figura siguiente:

a) Reproducir la funcin de intensidad de fallos representada mediante MINITAB

y obtener los valores hx(t), Rx(t) para t = 0, 0.5, 1, 1.5, 2, 2.5 .12 meses.
b) Utilizar una aproximacin mediante cadenas de Markov para calcular las
probabilidades i de que el tiempo de funcionamiento del equipo supere i=1, 2

26
 ,.12 meses y compararlas con los valores correspondientes de la funcin de
fiabilidad necesariamente obtenidos en el apartado anterior.
c) Si el coste de un reemplazamiento preventivo es de 20 y el coste de un fallo
del equipo es de 500 , calcular de forma grfica mediante MINITAB el punto
de reemplazamiento de forma que se minimize el coste econmico.
d) Si se opta por efectuar un reemplazamiento preventivo cada 3 meses y el tiempo
que se tarda en reponer uno de estos equipos es de dos semanas, calcular
aproximadamente la disponibilidad a largo trmino de dicho equipo y el nmero
medio de reemplazamientos anuales.

27
I1. Una compaa de fabricacin de televisores produce su propio modelo de
altavoz. Los aparatos de TV se ensamblan en una cadena de produccin continua a
una tasa de 8000 al mes, necesitndose un altavoz por aparato de televisin. Los
altavoces, sin embargo, se fabrican por lotes dado que es ms barato as que
establecer una cadena propia de produccin para estos componentes. Por lo tanto,
una vez fabricados se generar un stock de estos componentes y se utilizarn los
altavoces en stock para alimentar la cadena de produccin de TV's a medida que
estos componentes vayan necesitndose. La compaa desea saber cuntos
altavoces debe producir cada vez y a qu tasa. El coste de disponer una produccin
de altavoces es de 12000, hay un coste de mantenimiento de los altavoces en stock
de 0.3/altavoz y mes y la tasa de demandas de aparatos de TV de los clientes es
tambin de 8000 unidades/mes. El retardo entre el instante de tiempo que se ordena
la fabricacin de los altavoces y que stos llegan a la lnea de montaje de aparatos
de TV es de 1mes. El coste de penalizacin por no disponer de un altavoz a tiempo
es de 5. Las interrupciones en la produccin de aparatos de TV producidas por la
falta de altavoces pueden considerarse una variable aleatoria con una esperanza de
8000 interrupciones/mes. Se supone que la demanda de aparatos de TV se
distribuye uniformemente de t=0 a t=16000. Calcular: el tamao de lote q* de
altavoces a producir en cada ocasin, el nivel mnimo de stock s* para el que se
ordena la produccin de otros q* altavoces y la probabilidad de incurrir en ruptura
de stock.

I2. Para el problema anterior, calcular segn el modelo EOQ sin permitirse
ruptura de stock, q*, t* (ciclo). En caso de que se permita la ruptura de stock,
calcular q*, S* .

I3. Un distribuidor al por mayor de bicicletas tiene problemas con la falta de

existencias que la demanda de un modelo muy popular le ocasiona y est pensando
en revisar la poltica de almacenamiento que sigue hasta el momento. Este
distribuidor compra mensualmente al fabricante las bicicletas que posteriormente
vender a sus clientes. Este distribuidor se plantea un establecer un modelo para un
nico periodo con un coste de liquidacin de stock de 45/unidad y un coste de
compra de 20 y un coste de manteniminto de 9/unidad y mes. Supngase que la
demanda, considerada como una v.a. continua presenta una distribucin
exponencial con media 10000, calcular la cantidad de bicicletas a comprar en cada
perodo.

28