Está en la página 1de 15

Ejercicios de Cadenas de Markov Discretas Profesor Ivan Derpich Contreras

EJERCICIOS RESUELTOS

1.- Considere la matriz de transición de una etapa, donde el espacio de estados es

{1,2,3,4,5}.

 

0,75

0

0,25

0

0

0,25

0

0

0

0,75

P =

0,75

0

0,25

0

0

0

0,8

0,2

0

0

0

0,5

0,25

0,25

0

a) Clasifique los estados del sistema, justifique. (1 punto)

b) Obtenga la distribución de probabilidades en el largo plazo si se sabe que inicialmente el sistema se encuentra en los estados 3, 4 y 5 con igual probabilidad. (1 punto)

el sistema

c) Calcule

inicialmente se encuentra en los estados 2, 4 y 5 con igual probabilidad. (2 puntos)

d) Obtenga la distribución de probabilidades del tiempo que demora volver al estado 2. (1 punto)

e) ¿Cuál es el tiempo medio que se demora en volver al estado 3? (1 punto)

{

P x

7

=

3;

x =

5

1;

x =

4

2;

x =

0

4

3? (1 punto) { P x 7 = 3; x = 5 1; x = 4

x =

3

5}

,

si

se

sabe

que

Desarrollo:

.- Grafico de red : 0,75 0,25 0,75 1 3 0,25 0,2 0,25 0,8 0,25
.- Grafico de red :
0,75
0,25
0,75
1
3
0,25
0,2
0,25
0,8
0,25
2
4
0,75
0,25
0,5
5
a) Se distinguen 2 clases
C 1 = {1,3}
y C
= {2,4,5}
2

Análisis de Recurrencia y periodicidad

Clase

C 1 : analizaremos el estado 1

F

()=

1,1

0,75

+

0,25 * 0,75 *

k = 2

(

0,25

)

k 2

=

Haciendo un cambio de variable

j = k 2

F

()

1,1,

=

0,75

+

0,25 * 0,75 *

j= 0

(

0,25

)

j

=

3

+

1

*

3

*

1

=

3

+

1

*

3

*

4

4

4

4

1

1

4

4

4

4

3

el estado 1 es recurrente , además la clase

C 1 es recurrente.

= 1

Período: se puede volver al estado 1 en todas las etapas , es aperiódico.

Clase

C

2 : analizaremos el estado 2

F

() () () ()

= F

+ F

+ F

0

3

*

1 3

*

1

3

2,2

3

+

*

8

1

2,2

=

3

+

3

2

2,2

=

15

+

6

3

=

2,2

21

= +

4

= 0,525

 

+

2 4

4

   

8

16

10

8

20

40

40

El estado 2 es transientes y la clase

C

2

*0,8 =

Período: se puede volver al estado 2 en etapas múltiplos de 2 y además se puede volver al estado 2 en múltiplos de 3. Luego se puede volver en todas las etapas, excepto en la etapa 1. Luego es aperiódico.

b) Veamos primero si existe distribución estacionaria. Para ello aplicamos la proposición 2. Dado que existe una clase recurrente y que se cumple:

P

⎛ X ∈ C ⎞ n 1 ⎜ ⎟ X ∈ C ⎝ n 2
⎛ X ∈ C
n
1
X
∈ C
n
2

= 1

por lo tanto π

Además

π 2

= π = π =

3

4

5

0 y lo otros valores deben calcularse

1

3

 

(

π π

1

c)

P

X

3

7

)(

=

=

3;

π π

1

3

X

5

=

1;

X

4

)

4 4 3 1
4
4
3
1

4

4

=

2;

X

y

0

π

1

+ π =

3

1

=

4 X
4
X

=

π

1

π

3

(

P X

7

=

=

=

4 1
4
1

4

3;

X

5

=

1;

X

4

=

2;

X

0

=

4;

X

3

=

5

)

(

P X

7

=

3;

X

5

=

1;

X

4

=

2;

X

3

=

5/

X

3

0

= 5

=

4

)(

P X

0

=

4

)

=

p

(2)

13

(

P X

3

= 5

)

p

() () ()

1

21

p

1

52

p

3

45

1 3
1
3

()

2

 

(

P X

3

= 5

)

 

=

3

1

(

P X

+ +

0

1

3 =

5)

1 + 0 +

0

=

1

p

p

13

()

1

12

= p

=

1

4

11

p

13

+ p

12

p

p

()

1

52

=

23

1

2

+ p

13

p

33

+ p

14

p

43

+ p

15

p

53

4 4

4 4

 

4

=

p

p

p

p

() 3

45 =

43

(

p

() 3

45 =

43

( p

Luego

42 (

p

31

p

15

p

31

42 (

*0

p

P

X

21

p

15

+

p

22

+

p

p

33

p

+

35

25

p

+

*0

p

23

p

35

+

p

34

p

+

45

p

24

p

45

+

p

35

p

+

55

p

)

25

p

55

+

p

32

p

25

p

21 *0

+

0*

p

+

25

7

=

3;

X

0*

+

p

25

33

5

=

1;

X

4

p

23

+

p

=

2;

*0 + p *0 + p *0 ) 24 25 *0 + p *0) =
*0
+
p
*0
+
p
*0
)
24
25
*0
+
p
*0)
=
0
34
35
X
=
4
0
= 0
X
= 5
3

d)

F

2

F

1

(2,2) = 0

*

(

2,2

)

=

3

1

3

4

2

8

=

F

3

F

k

(

2,2

)

=

3

*

1

3

4

4

10

*0,8 =

(2,2)= 0 k > 3

e)

E T 3,3

(

(

))

=

1

π

3

= 4

)

+

+

2.- Una agencia de arriendo de vehículos ha definido la variable aleatoria Xt como el número de automóviles disponibles en la agencia al empezar la semana t+1.

Sea Dt una variable aleatoria que representa la demanda por automóviles la semana t. La agencia utiliza una política de reorden (s,S) con s=1 y S=3. No se acepta demanda pendiente. Sea Xo = 3 y suponga que la variable aleatoria Dt tiene distribución de Poisson con λ =1.

a) Obtenga los valores de la variable Xt

b) Exprese a través de una fórmula de recurrencia la relación entre xt y Xt+1

c) Encuentre la matriz P (valores númericos)

d) Suponga ahora que el costo incurrido es un valor fijo de $ 110.000 por orden más un valor variable de $ 25.000 por automóvil. Encuentre el costo esperado de inventario.

Desarrollo:

a)

b)

Ω = {s, S}{= 1,2,3}

X

t

X

 

S


X

=

3 si X

t

D

<

s

 

t +

1 =

t

D

t

+

1

si X

t

D

t

+

1

s

c)

P =

P

P

P

()

)

2)

(

(

D

t

D

D

t

t

0

=

=

=

1

 

0

P D

(

t

(

P D

t

=

=

P D

t

P D

P D

t

t

>

>

>

()

)

2)

1

0

0

)(

1)(

 

d)

C

=

f

1

()

n

*

[

25 *1

+

110 *

(

P D

t

>

0

)]

+

(

110 * P D

t >

2) ]

 

()

f

2

n

*

[

25 * 2

+

110 *

(

P D

t

>

1

)]

+

()

f

3

n

*

[

25 * 3

+

3.- Se quiere construir un modelo markoviano para estimar la dinámica de vida de un cultivo de ovas de salmón en la etapa de Maduración de la ova. En un estanque con agua dulce, se ponen N ovas fecundadas. Después de 8 días, las ovas que han sobrevivido se convierten en pequeños salmones, los cuales se traspasan a otros estanques para seguir su evolución. En este proceso de Maduración, algunas ovas se mueren. Se sabe que la distribución de probabilidades de una ova en esta etapa de desarrollo, es exponencial con

media μ . Sea

X

Se pide:

n el número de ovas vivas al inicio del día n.

a) Diga cual es el rango de la variable (2 puntos)

b) Obtenga la regla de transición (2 puntos)

c) Obtenga la matriz P (2 puntos)

Desarrollo

Sea

día.

X

n

: número de ovas vivas al inicio del día n. Parten N ovas vivas, pero van muriendo día a

a)

X

n =

{

0,1,2,

,

N}

b) Sea p: probabilidad de que una ova que está viva al inicio del día n lo esté al inicio de día n+1.

Sea Ti : duración o vida de la ova i-ésima.

p

=

P

T

i

j o menos.

> + 1

n

T i
T
i

>

n

=

(

P T

i

>

1

)

1

= −

e

μ

 

Luego X

n

+

1

Binomial(X

n ,

p)

c)

Matriz P:

 
   

0

1

2

.

N-1

N

0

 

1

         

1

 

(1p)

 

p

0

0

0

0

2

 

2 ⎟ ⎟ ⎞ 1 p

⎝ ⎠

(

0

) 2

 

2 ⎞ ⎟ ⎟

⎝ ⎠

1

p

(

1

p

) 1

2

p

0

0

0

.

             

N-1

   

N

N

1

1

⎟ ⎟ 1 p

(

)

N

1

N

N

1

2

p

(

1

p

)

N

2

N

N

1

3

p

2

(

1

p

)

N

3

.

p

N1

0

N

 

(

1p

) N

 

N

N

1

p

(

1

p

)

N

1

N

N

2

p

2

(

1

p

)

N

2

 

(1p)

p

luego si hay j ovas vivas al día siguiente pueden haber

4.- Juan y Pedro tienen 2 monedas cada uno. Se disponen a enfrentar un juego en que, en cada oportunidad, cada jugador lanza una moneda de sus monedas. Si ambas coinciden, gana Juan y se queda con la moneda de Pedro. En caso contrario, gana Pedro. El juego termina cuando uno de los jugadores gana las 4 monedas.

a) Obtenga la distribución de probabilidades del número de jugadas necesarias hasta que Juan logre tener 3 monedas por primera vez.

b) Explique como obtendría la distribución de probabilidades del número de jugadas hasta que el juego termina.

Desarrollo:

1.- Sea

X

n

: nº de monedas de Juan.

a.- Se debe encontrar

primera vez del estado 2 a estado 3 en un número k de etapas. Por lo tanto :

F (2,3)

k

que corresponde a la probabilidad de que se vaya por

F

k

(2,3) = ??

Para obtener esta probabilidad se debe construir el modelo detalladamente, es decir

encontrar el rango de

X

n , la matriz P y opcionalmente el gráfico de red.

Rango de la variable de estado

X

n

:

Ω

X

n

= {0,1,2,3,4}

,

Matriz P 1 0 0 0 0 1 1 0 2 0 2 0 1
Matriz P
1
0
0
0
0
1
1
0
2 0
2 0
1
1
P=
0
0
2 0
2
1
1
0
0
2 0
2
0
0
0
0
1
Gráfico de red de la matriz P 1 0,5 0,5 0,5 1 1 2 3
Gráfico de red de la matriz P
1
0,5
0,5
0,5
1
1
2
3
4
0 0,5
0,5
0,5
Entonces volvamos de nuevo con
F (2,3)
k

F

1

F

5

(

2,3

)

(

2,3

)

=

=

1

2

(

p

;

21

p

F

2

12

)

(2,3) = 0

2

p

23

= ⎜ ⎛

;

F

3

(

2,3

2

1

1

1

2 2

2

)

= p

21

p

12

p

23

=

1

1

1

1

=

2 2 2

8

Término general:

F

2

k

1

(

2,3

)

=

(

p

F

2 k

(2,3) = 0 ;

21

p

12

)

k =

2

k

1

p

23

1,2,3,

= ⎛ ⎜ 1

1

2

k

1

1

1

4

⎝ ⎠

k

1

1

= ⎜

2

2

2 2

;

k =

;

F

4

1,2,3,

(2,3) = 0

b.- El juego termina cuando se llega a que Juan tiene 0 ó 4 monedas. Lo que se pregunta entonces, es la probabilidad de que ocurra alguno de estos dos eventos, que son excluyentes. Además Juan tiene al inicio del juego 2 monedas. Luego lo que se pregunta es:

k = 2

F

k

()2,0

+ F

k

()2,4

Del estado 2 al estado 0 y al estado 4 se puede llegar en etapas múltiplos de 2 solamente. Luego :

F

2

k

(

2,0

)

=

1

2

1

2

2

k

1

4

= ⎜

2

k

;

k =

1,2,3,

F

2

k

(

2,4

)

=

1

2

1

2

2

k

= ⎛ ⎜ 1 ⎞ ⎟

4

2

k

;

k =

1,2,3,

()

F

2,0

+ F

()

2,4

=

⎛ ⎜ 1

2

k

+

⎛ ⎜ 1

2

k

=

1 ⎞ ⎟

k

+

⎛ ⎜ 1

k

=

 

k

2

k

=

1

1

k

2

1 ⎞ ⎟

− ⎜

k

0

+

k

= 1

4

⎝ ⎠

k

= 1

1

k

1 ⎞ ⎟

− ⎜

0

4

⎝ ⎠

=

1

k

=

1

1 +

16

1

k

= 1

16

1 =

16

1

− +

16

k =

0

16

16

k =

0

16

16

1

1

1

1

15

15

 

16

16

1

1

2

+

=

= 0,13

 

15

15

15

1 =

5.- Considere una Cadena de Markov con la siguiente matriza de probabilidades de transición:

P =

0 1 2 3 4 5 6 ⎡ 1 1 0 0 0 0 0
0
1
2
3
4
5
6
⎡ 1
1
0
0
0
0
0
2
2
1
2
0
0
0
0
0
3
3
1
2
0
0
0
0
0
3
3
1
1
1
1
0
0
0
4
4
4
4
1
2
0
0
0
0
0
3
3
2
1
0
0
0
0
0
3
3

a) Obtenga la distribución límite b) Obtenga la distribución estacionaria

Desarrollo

a) Es necesario clasificar los estados y su periodicidad para determinar si existe distribución límite. Para ello realicemos el diagrama de red de la matriz P.

0,5 1 2 1 2 3 1 1 2 3 3 2 1 3 3
0,5
1
2
1
2
3
1
1
2
3
3
2
1
3
3
7
1
6
1
3
5
3
1
2
3
3
1
1
3
4
2
3
4
2
1
4
1
4

Se perciben 3 clases :

C =

1

{1,3,5} , C =

2

{2,4} , C =

3

{6,7}

Análisis clase

puede afirmar que todos los estados de la clase son recurrentes. Además los estados de la clase son aperiodicos.

C

1 : dado que la clase no presenta flujos de probabilidad fuera de la clase, se

Análisis clase

transientes. Además los estados de esta clase son aperiódicos.

C

2

:

dado que esta clase tiene flujos de salida y no de entrada es una clase

Análisis clase

de la clase, por lo que se puede afirmar que todos los estados de la clase son recurrentes. Además los estados de la clase son aperiódicos.

C

3

:

igual que la clase

C 1 esta clase no presenta flujos de probabilidad fuera

Dado que todos los estados son aperiódicos entonces existe distribución límite.

Para los estados de la clase estacionarios.

1 1 0 2 2 1 2 P’= 0 3 3 1 1 1 3
1
1
0
2
2
1
2
P’=
0
3
3
1
1
1
3
3
3
T
T
π
P'=π

C 1 se pueden encontrar las probabilidades de estado

1 1 0 2 2 ( 1 π π π ) 2 0 =π π
1
1
0
2
2
(
1
π π
π
)
2
0
=π π π
(
)
1
3
5
3
3
1
3
5
1
1
1
3
3
3
1
3
3
π =
;
π =
;
π =
1
3
5
4
8
8
F
(
2,1
)
(
n
)
lim
P
=
se deben encontrar ambos términos
21
E T
[(1,1)]
n →∞
1 2
1
F
()
2,1
=
p
+
p
F
()
4,1
=
+
+
*
F
( )⎟ ⎠
2,1
F 2,1
(
* ⎛ ⎜ 1
21
24
3
3
3
3
5
7
5
5
F
(
2,1 *
)
1 −
2 ⎞ ⎟=
(
)
⎛ ⎜
F
2,1 *
=
F
(
2,1
)
=
9
9
9
9
7

Además

)

=

1

2

2

+ F

9

3

9

+

(2,1)

[

E T

(

1,1

)]

=

1

π

1

= 4

luego

lim

n

→∞

(

21

n

P

)

=

F 4,1 ( ) ( n ) lim P 41 = E [(1,1)] T se
F 4,1
(
)
(
n )
lim
P
41
=
E [(1,1)] T
se debe encontrar F(4,1)
n →∞
De la ecuación anterior
F (2,1)
= p
+
p
F
(4,1)
21
24
5
1 15
− 7
8
8
3
12
3
7
3
F (
4,1
)
=
=
=
*
=
=
2
21
2
21
7
3
3 3

(

F 2,1

)

[

E T

(

1,1

)]

F

(

luego

=

5

7 5

=

4

28

4,1

) =

lim

n

→∞

F

(

2,1

)

p

21

P

(

41

n

)

p

=

24

F

(

4,1

)

[( )]

E T

1,1

=

4

7

4

=

1

7

lim

n →∞

(

23

n )

P

= lim

n →∞

Para los estados de la Clase

n )

(

P

43

C

3

P’’=

lim

n →∞

1 2 3 3 1 3 3 2 ( n ) ( n ) P
1
2
3
3
1
3
3
2
(
n )
(
n )
P
= lim
P
26
46

n →∞

=

π

6 =

( π

1

6

2

=

π

3 =

3

8

)(

π = π π

7

6

7

lim

n →∞

(

27

n )

P

=

3

8

lim

(

25

n )

P

= lim

n →∞

(

45

n )

P

=

π

5

n →∞ 1 2 3 3 ) 1 3 3 2 ( n ) =
n →∞
1
2
3
3
)
1
3
3
2
(
n )
= lim
P
=
π
47
7

n →∞

1 1 ; π = 2 7 2
1
1
;
π =
2
7
2

π =

6

=

1

2

Para los estados de la clase

lim

n →∞

P P

i

2

=

lim

i

(

n

)

n

→∞

(

4

n

)

=

0

i

C

2 dado que los estados son transientes:

=

1,3,5,6,7

6.- Considere un cultivo que contiene inicialmente un solo glóbulo rojo. Después de una cantidad de tiempo el glóbulo rojo muere y es reemplazado por dos nuevos glóbulos rojos o

y

respectivamente. Subsecuentemente, cada glóbulo rojo se reproduce de la misma forma.

Por otra parte, cada glóbulo blanco muere después de una unidad de tiempo sin reproducirse. Se desea calcular la probabilidad de que el cultivo se extinga en algún momento.

bien por dos glóbulos blancos. Las probabilidades de estos eventos son

3 4
3
4
1 4
1
4

Formule para tal efecto un modelo detallado e indique con precisión como lo utilizaría para obtener la probabilidad pedida.

Desarrollo

Sea X : numero de glóbulos rojos presentes en la etapa n. n 8 4
Sea
X
: numero de glóbulos rojos presentes en la etapa n.
n
8
4
1
2
6
0
k
i
− k
= ⎛ ⎜ i ⎞ ⎟
⎛ X
=
j
⎛ 1 ⎞ ⎛
log
()
j
P
n
+ 1
⎜ 1 −
1 ⎞ ⎟
; k =
X
=
i
log(2)
n
k
4
4
⎝ ⎟ ⎠
⎠ ⎝

Esta Cadena de Markov es tal que existen dos clases:

C

1

=

{0}

y C =

2

{2,3,4,

}

la clase

C

2

es infinita.

La clase recurrente

por un estado aperiodico. Por lo tanto, por la Proposición 2 vista en clases, se puede asegurar que existe distribución estacionaria. Además por la misma proposición se puede

C 1 está compuesta

C

1

es recurrente y la clase

C

2

es transiente. La clase

asegurar que

clase

Entonces la probabilidad de que el cultivo se extinga alguna vez es uno.

π

j

= 0

j = 1,2,

es decir

π =

0

1 .

0

π = ∀∈

j

j

C

2

y

π

j

0

C

1

tiene un solo elemento

∀ ∈

j

C

1

.

Como la

EJERCICIOS PROPUESTOS

1.- Se tiene la siguiente matriz de probabilidades de transición en una etapa :

⎛ 1 6 0 0 1 2 1 3 0 ⎞ ⎜ ⎟ ⎜ 0
⎛ 1 6
0
0
1 2
1 3
0
0
1
0
0
0
0
1 5
0
2 5
1 5
0
1 5
1
4
0
0
3 4
0
0
1 2
0
0
1 2
0
0
0
1 4
1 4
0
0
0

Se pide:

a) Diga si los estados son transientes o recurrentes (positivos o nulos) y demuéstrelo. (1,5 puntos)

b) Diga si existe distribución límite y porqué. Si existe calcúlela. (1,5 puntos)

c) Diga si existe distribución estacionaria y porqué. Si existe calcúlela. (1,5 puntos)

d) Calcule

X

4

X
X

= 1

0 = 2

⎭ ⎬

Pr

2.- El Departamento de Marketing Cuantitativo de un prestigioso banco nacional está desarrollando un modelo basado en Cadenas de Markov discretas, para estimar el número de clientes en el estrato ABC1. El planteamiento es el siguiente:

Sea

n. En el banco existen solamente dos segmentos para clasificar a los clientes ABC1 y C2. En total hay N clientes en el banco y que la probabilidad de que un cliente pase de ABC1 a

C2 es

tampoco ingresan nuevos clientes. Si se sabe que el primer día hábil de un mes hay personas en el segmento ABC1 :

X

n el número de clientes pertenecientes al segmento ABC1 el primer día hábil del mes

p

1

y de C2 a ABC1 es

p

2 . Suponga que los clientes no se retiran del banco, ni

n

1

¿ Cuál es la probabilidad de que en el primer día hábil del mes siguiente hayan

en el mismo segmento ?

N n

2

n

1

(2 puntos)

n

2

clientes

3.- Sea

que pueden llegar 0,1,2 ó 3 clientes en un día, con igual probabilidad. Además se sabe que el tiempo de permanencia de un cliente en el hotel es exponencial con media μ . El hotel

tiene capacidad solo para 4 personas y las que llegan cuando el hotel está lleno se van sin dejar reserva. Obtenga la matriz P. (2 puntos)

Indicación: Puede usar la siguiente aproximación e

X

n el número de personas hospedadas en un cierto hotel al inicio del día n. Se sabe

d

μ

= 1

d

μ

4.- El ascensor de un edificio con tres pisos realiza viajes entre los pisos regularmente. Sea X el piso en que para el ascensor en la etapa n. Se sabe que la mitad de los viajes que parten del piso 1 se dirigen a uno de los otros pisos con igual probabilidad. Si el ascensor parte en el piso 2 el 25% de las veces termina en el piso 2. Por ultimo si su trayecto empieza en el tercer piso siempre termina en el primer piso.

n

a) Obtenga la matriz P y el rango de la variable.

b)

c) Diga si existe distribución límite y si es así, calcúlela.

d) Diga si existe distribución estacionaria y si es así calcúlela.

P

⎝ ⎜

X

4

=

2;

X

2

=

1;

X

0

= 3 ⎞ ⎟ X = 2 ⎠ 1
=
3
X
= 2
1

Obtenga

5.- Un agente comercial realiza su trabajo en tres ciudades A,B,C. Para evitar gastos trabaja durante un día en cada ciudad y alli se queda en la noche. Después de estar trabajando en la ciudad C la probabilidad de tener que seguir trabajando en ella al día siguiente es 0,4; la probabilidad de viajar a B es 0,4. Si el viajante duerme una noche en B con probabilidad 0,2 deberá seguir trabajando en la misma ciudad al día siguiente y en el 60% de los casos viajará a C. Por último, si el agente trabaja en A un día permanecerá en esa ciudad con probabilidad 0,1 o irá a la ciudad B con probabilidad 0,3.

a) Si hoy el viajante está en la ciudad C ¿Cual es la probabilidad de que tenga que estar en la misma ciudad en 4 días más?

b) ¿Cuáles son los porcentajes de días que el viajante se encuentra en cada ciudad?

c) ¿Cuál es la probabilidad de que un viajante vuelva a la ciudad A?

6.- Los consumidores de café en la VIII Región usan tres marcas A, B, C. En Marzo de 2008 se hizo una encuesta en lo que entrevistó a las 8450 personas que compran café y los resultados fueron:

Compra actual

Marca A

Marca B

Marca C

Total

Marca A = 1690

507

845

338

1690

Marca B = 3380

676

2028

676

3380

Marca C = 3380

845

845

1690

3380

TOTALES

2028

3718

2704

8450

a) Si las compras se hacen mensualmente, ¿cuál será la distribución del mercado de

café en la VIII Región en el mes de junio?

b) A la larga, ¿cómo se distribuirán los clientes de café?

c) En junio, cual es la proporción de clientes leales a sus marcas de café?

7. En una gran empresa de investigación que ocupa varias hectáreas existe un sistema de correo interno, en el cual una persona recorre distintas oficinas llevando y retirando correspondencia. Al inicio del día la persona recorre en un cierto orden todas las oficinas recogiendo la correspondencia que debe ser despachada.

Al final de esto, la persona ordena la correspondencia e inicia un segundo ciclo en el cual recorre las oficinas, entregando la correspondencia previa y recolectando la nueva. Este ciclo

se repite durante el día. Suponga que las oficinas están uniformemente distribuidas a lo largo del recorrido y que cada una genera al azar correspondencia para ser despachada, de modo que el total de correspondencia generada por el sistema en un intervalo de largo t corresponde a un Proceso de Poisson a tasa λ .

8.- Una agencia de arriendo de vehículos ha definido la variable aleatoria Xt como el número de automóviles disponibles en la agencia al empezar la semana t+1.

Sea Dt una variable aleatoria que representa la demanda por automóviles la semana t. La agencia utiliza una política de reorden (s,S) con s=1 y S=3. No se acepta demanda pendiente. Sea Xo = 3 y suponga que la variable aleatoria Dt tiene distribución de Poisson con λ=1.

e) Obtenga los valores de la variable Xt

f) Exprese a través de una fórmula de recurrencia la relación entre xt y Xt+1

g) Encuentre la matriz P (valores númericos)

h) Suponga ahora que el costo incurrido es un valor fijo de $ 110.000 por orden más un valor variable de $ 25.000 por automóvil. Encuentre el costo esperado de inventario.

9.- Una empresa de transportes debe contratar un seguro para su flota de vehículos. Existen 4 posibles seguros con valores P 1 , P 2 , P 3 , y P 4 . De modo que :

P 1 > P 2 > P 3 > P 4.

El valor del seguro se paga al principio del año y depende del tipo de seguro contratado el año anterior y de los accidentes cobrados a la compañía de seguros durante el año. Si durante el año, el seguro contratado costó P i y no se cobraron seguros, el seguro del año siguiente costará P i + 1 ; en caso contrario (esto es si se cobraron seguros) el seguro costará P 1 . Si el año anterior el seguro costo P 4 y no hubo daños cobrados, el seguro costará este año también P 4 .

La empresa de transportes debe decidir, al final del año, si cobrará o no los daños acumulados por sus vehículos durante el año. Si la empresa decide cobrar los daños, la compañía de seguros se hace cargo de éstos, con excepción de un deducible, que vale R i para el seguro i.

El daño total de la flota durante un año cualquiera es una variable aleatoria con función de distribución F y función de densidad f.

Defina X n como el tipo de seguro contratado en el año n.

a) Obtenga la matriz de P de este proceso.

b) Obtenga una expresión explícita para el vector distribución estacionaria de este proceso.

c) Obtenga una expresión para el costo esperado anual de usar esta política en el largo plazo. ¿Cómo podría encontrar la política óptima para este caso?

10.- En la etapa inicial un jugador tiene MM$ 2. En las etapas 1,2

en el que apuesta MM$ 1. Gana el juego con probabilidad p, y lo pierde con probabilidad (1-p). Su meta es aumentar su capital a MM$ 4 y tan pronto como lo logre se retira. El

juego también se suspende si el capital del jugador se reduce a $0 .

participa en un juego

a) Formule la matriz de probabilidades de transición en una etapa.

Si p=0.4

b) Calcule la probabilidad de que el jugador obtenga su objetivo de juntar MM$ 4 de capital.

11.- Se tiene la siguiente Cadena de Markov :

 

1

0

0

0

P=

p

0

1-p

0

0

0

p

1-p

0

0

1-p

p

a) Analice la recurrencia, periodicidad de cada estado.

b) ¿Es la cadena irreducible?

c) ¿ Existen distribuciones límite ? Si existen calcúlelas

d) ¿ Existe distribución estacionaria ? ¿ Por qué ? Si existe calcúlela.