República Bolivariana de Venezuela Ministerio

del Poder Popular para la Educación

Universidad Alonso de Ojeda
Facultad de Ingeniería. Escuela de industrial
Ciudad Ojeda. Edo Zulia

ESTUDIANTE:
Br. Andrés Lobo ,27 082 845
PROFESORA:
Ing. María Ojeda
Ciudad Ojeda, 18 de Marzo de 2021
Investigación de operaciones 2

3er corte 40%

CADENAS DE MARKOV

Después de haber revisado el material de apoyo, investiga más A

fondo y resuelve los siguientes ejercicios:

1. En una oficina trabajan 6 funcionarios. Cuando llega un

expediente, el funcionario A lo redirige a B, C o D de manera
aleatoria; B lo pasa a D o E con la misma probabilidad; C o E se lo
pasan el uno a otro indefinidamente; D se lo pasa a A, B o F con la
misma probabilidad; mientras que si llega a F este resuelve el
expediente.
(a) Determina la matriz de transición.

(b) Clasifica los estados en recurrentes y transitorios.

2. Consideremos la cadena de Markov con la siguiente matriz de

transición:
1 2 3 4

1 0 0.3 0.4 0.3

2 0.2 0 0 0.8

3 0.3 0 0.7 0

4 0.5 0.1 0.2 0.2

 (a) Si inicialmente estamos en el estado, ¿cuál es la probabilidad
de retornar a este estado antes de la quinta iteración?
(b) ¿Cuáles son los estados recurrentes?

3. Consideramos la cadena de Markov con siguiente matriz de

transición:
1 2 3 4 5 6 7

1 0.3 0.3 0.2 0.2 0 0 0

2 0 0.5 0 0 0 0 0.5

3 0 0 1 0 0 0 0

4 0 0 0 0.5 0 0.5 0

5 0 0.2 0 0.3 0 0.2 0.3

6 0 0 0 0.4 0 0.6 0

7 0 0.3 0 0 0 0 0.7

(a) Determina los estados transitorios y los recurrentes.

(b) ¿Es irreducible?

(c) ¿Cuál es el perıodo de los distintos estados recurrentes?

(d) ¿Es una cadena ergodica?

4. Una compañía de seguros clasifica a sus clientes en cuatro

categorías: (A) Premium; (B) perfil alto; (C) perfil bajo; y (D) de
riesgo. La experiencia les dice que la transición de unas categorías a
otras sigue una cadena de Markov con matriz de transición:
A B C D

A 0.9 0.1 0 0

B 0.8 0 0.2 0

C 0.1 0.4 0 0.5

D 0 0 0.2 0.8

De acuerdo con esto, ¿qué porcentaje de clientes estará en cada

categoría a largo plazo?
 ;o\oc.�6' éJt�c.�� '1.
'

o b c. d Q ;
DI.. o ,.11 Q}3 o.J: o o
b o o q:,
Q Q:,
1
o
e n_ o o_c i o
J Q3) 0.)) Q O o O..))
v..O o .Loe
-J o_o_o o ..1-
 \
eñ t e.c.ur'(e i\\e:,
2_ -) ?D\1,; CJ,Ótt

� �e.cM?ílC'l r \o. r(\(�"o-'lz... l)f

1
t�"?clóí\

,·
i 2...
/
'-

i o a:, (), � o.�

2.. 0.7_ o o o•rc;.;
) O.':, o 0.1 e
l/ J 0.5 0.1 0.2.. 0.L

D¡ O::, (>¡ �4
01 l 'I o, 2..'-f o°'J J1.)...
o, o G¡ O I I o,o<t
º-' J 7 o, '.) \ o, 11
y":,:: ¡
1? \> 0;;..sB r1q
0 .= 0 (), '--{':> � lS)
)
1

; u, .'. j O 1:..12, D, > 12 o "'.)�

I '}'-
...,, 'l: ¡¡--.
l 0 0'1,. O. SZ9 o I' �
I :,_)

o ·1
f. z o·o 81
J

0,.392- 0,11{'i
,1 /.. ...,
I
 0,1(!6) 01vCf'.'>J
1

01 2 99 : D¡ O ? 06
012. c¡c¡6 O¡OBCi l
o, 2 55 '6 C¿ 1 O q J
Co1r10 <:x 1n'1úCA. et1 d es+odo :i 1 ",:,e mtA+?p\Put fº< [h
itól 31
.. -i J '.) 4

Lo qu1: «�\j\t-a. e11 Íq¡4b;,lo;o,,s3 1 o/:14of/ �0 2.19�tf

o+
Ci:.•O
o o,r.
Si�·\\)(� qut Si
.)e,,.,
·,'Í'\00.í'f10S> �'f\
l.
.,_\
rt- 1
(f,.t.;.oo
de o/ 2.88� de \Jdver cJ -es't;ii/r., i
h) t \'.uu.\e:, S,.:n \)� e-;to.c!l:t; rE, u í �;)tu!. �
( 1.J z ) �)
 -< +
e w r.f fí'l <:.S ¡
,'10 se C..,l'J!2(;+,:;¡I'}

r:)°c(,J6.\ � v.\ ?E-t,1cóo 1

t \ ..�

��:: l,s et0,J� :L y 3 son

Sv cpe61odo es z: 1,\ e./
 1 1 1 1 1 1 1 01 ,)
o I
Cíi:1. 11-.. 11:, rr;,)� ('íí:1. \T> 'i1:.s Y1�) 0 q o '
{\ o
Ci,'/
o c, ,. q,.) 1
016 '
() Q,8
01 '1 i.
o
,y1 :: e>¡ ,1 n:¡ + 0 8 ·,-r-1 + 01
1
1 'ir:, '(/i ·.: 0 ,:)98
ÍI ¿::: 01 l 1T I + C/1 fr3 rr,. :. o, 0976
ir;,== 0 : ·¡r::. -t 02 n--1 -::::.) 17:i ;. 0 11 )7 D
íf "/ = 0 ::> 7l3 �/ ()1 e f'/;/
1 1
{¡'1 -; o,, o '1 :.:· o
rr:1 .:/ ·J)� f rr3 -¡. tt, - 'i

JJ. 1:-;: i. ·:; ,. q r- ),( l z -:; i. :-: il';,80 .4. .),> -:: j_ z 21¡ (!_>
í1:t. fl�. 1(1
 :;, e re.qJ� i<·i e� �on'H:-d,o v 0 �e6\o3o oi t; e1; ¡o
o.,Qco.l\11"1b.:GMe,1l� 1

!
(Ioole�cMi11Q.Jo ¡or _el' eo-�1)t!,:,ti./o fmtt:; ct,9��(1,l V\ !o..,, c_¡¡l'ei,�,;,,,_ a1 '�t/i' Jo
e>-{ t,e1 1¡?0 ft{t,� cJ�i.'!•J{,( t-1 fu di<?)or¡;;i.,.
1
O y D .J .1..:J fe.tiodo N he,•lfv
,;>oto..
�
·J oJ !J('{ CL •