TALLER 1

CADENAS DE MARKOV

PRESENTADO POR:
CAMILO ANDRÉS CAMPO TORRES (2019116062)
MOISÉS CURVELO FONTALVO (2019116083)

PRESENTADO A:
DELIMIRO VISBAL CADAVID

GRUPO:
N°2

ASIGNATURA
INVESTIGACION DE OPERACIONES II

UNIVERSIDAD DEL MAGDALENA

2020-II
1.Un bosque consta de dos tipos de árboles: los que son de 0 a 5 pies y los que son más
altos de 5 pies. Cada año muere el 40% de los árboles con altura de 0 a 5 pies, 10% se
vende a 20dólares cada uno, 30% se quedan con una altura entre 0 y 5 pies, y el 20% crecen
más de 5pies. Cada año, 50% de los árboles con más de 5 pies se venden en50 dólares, 20%
se venden en 30 dólares y30%permanecen en el bosque.
a. ¿Cuál es la probabilidad de que muera un árbol de 0 a 5 pies antes de venderse?
b. Si se planta un árbol de menos de 5 pies, ¿Cuál es el ingreso esperado que se va a tener
con ese árbol?
SOLUCIÓN
 Arboles de 0 a 5 pies: 40% muere, 10% se venden en $20 c/u, 30% se quedan con
altura de 0 a 5 pies, 20% crecen más de 5 pies.
 Arboles de +5 pies: 50% se venden en 50%, 20% se venden en $30, 30%
permanecen en el bosque.

  MATRIZ DE TRANSICIÓN
0a5 +5 muere $ 20 $ 30 $ 50
0a5 0.3 0.2 0.4 0.1 0 0
+5 0 0.3 0 0 0.2 0.5
muere 0 0 1 0 0 0
$ 20 0 0 0 1 0 0
$ 30 0 0 0 0 1 0
$ 50 0 0 0 0 0 1

Matriz Q: (0.30 0.2

0.3 )

Matriz R: (
0 0 0.2 0.5)
0.4 0.1 0 0

(I-Q): ( ) -( ) =( )
1 0 0 . 3 0 .2 0.7 −0 . 2
0 1 0 0 .3 0 0 .7

Adj= 0.49

(I −Q)−1= A =
−1 1
¿ A∨¿ ¿
= (
0 . 7 −0 . 2
0 0 .7 )

( )
1.4 0.2
1 0 . 49 0 . 49
¿ =
0 . 49∨¿ ¿ 0 0.7
0 . 49 0 . 49
 (
(I −Q)−1 1.4 0.4
0 1.4 )
( ) (
( I −Q )−1∗R= 1.4 0.4 * 0.4 0.1 0 0
0 1.4 0 0 0.2 0.5 )
  MUERE $ 20 $ 30 $ 50
0a5 0.56 0.14 0.08 0.2
+5 0 0 0.28 0.7

A .R/ La probabilidad de que un árbol de 0 a 5 pies muera antes de venderse es de 56%

B .R/ El valor del ingreso esperado que se tiene al plantar un árbol de menos de 5 pies es de
$15,2
2.Ross y Rachel han contraído matrimonio. La probabilidad de que sean felices todos los
días depende de si estuvieron felices los dos últimos días, de la siguiente manera:

Por ejemplo, si los recién casados estuvieron tristes hace dos días y ayer estuvieron felices,
entonces hay una probabilidad de 70% de que estén felices mañana y 30% de probabilidad
de que estén tristes mañana. ¿Qué fracción de días Ross y Rachel serán felices?
SOLUCIÓN
FF: Feliz, feliz TF: Triste, feliz
FT: Feliz, triste TT: Triste, triste

  MATRIZ DE TRANSICIÓN
  FF FT TF TT
FF 0,8 0,2 0 0
FT 0 0 0,5 0,5
TF 0,7 0,3 0 0
TT 0 0 0,4 0,6

( )
0,8 0,2 0 0
0 0 0,5 0,5
(π 1 π 2 π 3 π4 ¿
0,7 0,3 0 0
0 0 0,4 0,6

π 1=0.8 π 1 +0.7 π 3 = -0,2 π 1+ 0,73=0

π 2❑=0,2 π 1+ 0,3 π 3 = 0,2 π 1−π 2 +0,3 π 3=0
 3
π =0,5 π 2 +0,4 π 4 = 0,5 π 2−0,4 π 4=0

π 4 =0,5 π 2+0,6 π 4 = -0,5 π 2−0,4 π 4=0

π1 π2 π 3 π4 = 1

Sistema de ecuaciones 4x4

( )
−0.2 0 0,7 0
0.2 −1 0,3 0
0 0,5 −1 0,4
1 1 1 1

π 1=0,51 π 2=0,14 π 3=0,14 π 2 π 4 =0,18

FF+TF
π 1=0,51+ π 3=0,14 = 0,65

R/ Ross y Rachel serán felices el 65% de los días

3.El cobro que la compañía de seguros Payoff hace a un cliente es de acuerdo con sus
antecedentes. A un cliente que no tuvo accidentes durante los dos últimos años, se le cobra
una prima anual de 100 dólares. Al cliente que tuvo un accidente durante cada uno de los
dos últimos años, se le cobra una prima anual de USD$ 400. A un cliente que tuvo un
accidente solo uno de los dos últimos años, se le cobra una prima anual de USD$ 300. Un
cliente que tuvo un accidente durante el último año, tiene una probabilidad de 10%
de tener un accidente durante el este año. Si un cliente no ha tenido un accidente durante el
último año, tiene una probabilidad de 3% de sufrir un accidente durante este año.
a. Formule una matriz de probabilidad de transición para esta situación. (Sugerencia:
Intente con una cadena de Markov de cuatro estados).
b. Durante un año dado ¿Cuál es la prima que paga en promedio un cliente de Payoff?
c. Determine si la Cadena de Markov es Ergódica, de ser así calcule las Probabilidades de
Estado Estable y los Tiempos Promedio de Primer Paso.
A.
A: Sí tuvo accidente
N: No tuvo accidente

MATRIZ DE TRANSICIÓN
NN NA AA AN
NN 0.97 0 0 0.03
NA 0 0.1 0.9 0
AA 0.97 0 0 0.03
AN 0 0.1 0.9 0

B.

    NN NA AA AN
PROBABILIDAD 0.7275 0.025 0.0225 0.225
COSTO DE PRIMA 100 300 400 300
PROB * COST.
PRIMA 72,75 75 9 67.5

Costo promedio: 39,1875

C. Ya que los estados son aperiódicos, recurrentes y se comunican entre sí, cumple los
requisitos para considerarse una cadena de markov ergódica.

0.9 0,1

0,1
AN NA

0,3
0.9
0.03

NN AA
0.97

0.97

PROBABILIDADES DE ESTADO ESTABLE

NN NA AA AN
0,7275 0,025 0,0225 0,225

TIEMPOS PROMEDIOS DE PRIMER PASO

NN NA AA AN
NN 0 43,33333 44,444444 33,33333
NA 2,485682 0 1,111111 34,44444
AA 1,37457 0 0 33,33333
AN 12,485682 10 11,111111 0
4. Una computadora se inspecciona cada hora. Se encuentra que está trabajando o que está
descompuesta. En el primer caso, la probabilidad de que siga así la siguiente hora es de
0,95. Si está descompuesta, se repara, lo que puede llevar más de una hora. Siempre que la
computadora esté descompuesta (sin importar cuánto tiempo pase), la probabilidad de que
siga descompuesta una hora más es de 0,50.
a. Construya la matriz de transición de un paso de esta cadena de Markov
.b. Si ahora está trabajando, ¿Cuál es la probabilidad de que en 4 hrs siga trabajando?
c. Determine si la Cadena de Markov es Ergódica, de ser así calcule las Probabilidades de
Estado Estable y los Tiempos Promedio de Primer Paso.

SOLUCION
T= Trabajando
D= Descompuesta
MATRIZ DE
TRANSICIÓN
T D
T 0.95 0.05
D 0.5 0.5

4
(
0.91 0.87
P = 0.87 0.12 )
Si ahora está trabajando, la probabilidad de que en 4 hrs siga trabajando es de 91%.

(0.95
( π 1 π 2 ) 0.5
0.05
0.5 )
π 1=0.95 π 1+ 0.5 π 2

π 2=0.05 π 1 +0.5 π 2
π 1 π 2=1

π 1−0.95 π 1 1
π 2= π = 1- π 2
0.5

2 1−π 2−0.95 (1−π 2)

π=
0.5

0.5 π 2=1−π 2 −¿0.95+0.95 π 2

0,5 π 2=0,05−0.05 π ❑
0,55 π 2=0,05
0.05
π2 =0.09
0.55
π 1=0,91

1 1
m11= =1,09 m22= =11,11
π1 π1

mij =1+ ∑ Pij mkj

k≠ j

m12
k ≠2 1+0.9 m12=10
m21
k ≠1 1+0.5 m21=2

R/ Al hacer los cálculos con respecto a los valores dados, obtenemos que si la computadora
está trabajando tomará en promedio 10 horas en descomponerse
R/ Al hacer los cálculos con respecto a los valores dados, obtenemos que si la computadora
está descompuesta tomará en promedio 2 horas en componerse
5. El Herald Tribble obtuvo la siguiente información acerca de sus suscriptores: durante el
primer año como suscriptores el 20% cancelan sus suscripciones. De los que se han suscrito
por un año, el 10% cancelan durante el segundo año. De los que se han suscrito por más de
dos años el 4% cancelan durante cualquier año dado. En promedio, ¿cuánto tiempo se
suscribe una persona al Herald Tribble?
SOLUCIÓN
1= Cancelan su suscripción durante su primer año
2= Cancelan su suscripción durante su segundo año
+2= Cancelan su suscripción en más de 2 años
C= Cancelación de suscripción

MATRIZ DE TRANSICIÓN
1 2 +2 C
1 0 0.8 0 0.2
2 0 0 0.9 0.1
+2 0 0 0.96 0.04
C 0 0 0 1

( ) ( )
0 0.8 0 0.2
Matriz Q= 0 0 0.9 Matriz R= 0.1
0 0 0.96 0.04

( )( )( )
1 0 0 0 0.8 0 1 −0.8 0
I −Q= 0 1 0 − 0 0 0.9 = 0 1 −0.9
0 0 1 0 0 0.96 0 0 0.4

( )
1 0.8 18
−1
( I −Q ) = 0 1 22.5
0 0 25
18+0.8+1=19.8 años
R/ En promedio una persona se subscribe 19.8 años

6. Freeezco, inc., vende refrigeradores. La compañía emitió una garantía para los
refrigeradores en la que se establece la situación sin cargos de cualquier refrigerador que se
descomponga antes de 3 años de uso. Se tiene la siguiente información: (1) 3% de los
refrigeradores nuevos se descomponen durante su primer año de operación; (2) 5% de los
refrigeradores con un año de antigüedad se descomponen durante su segundo año de
operación, y (3) 7% de los refrigeradores con dos años de uso se descomponen durante su
tercer año de operación. La garantía no es válida para un refrigerador de remplazo.
a. Utilice la teoría de Cadenas de Markov para determinar la fracción de refrigeradores que
Freezco tendrá que reemplazar.
b. Suponga que Freezco gasta 500 dólares en reemplazar un refrigerador y que las ventas
anuales de Freezco sumas 10000 refrigeradores. Si la compañía redujera el periodo de
garantía a dos años ¿cuánto se ahorraría en costo de sustitución?
SOLUCIÓN
Año 1= Refrigeradores nuevos se descomponen durante su primer año de operación
Año 2= Refrigeradores con un año de antigüedad se descomponen durante su segundo año
de operación
Año 3= Refrigeradores con dos años de uso se descomponen durante su tercer año de
operación
G= Productos con garantía
SG= Productos sin garantía

MATRIZ DE TRANSICIÓN
Año
1 Año2 Año3 G SG

Año1 0 0.97 0 0.03 0

Año2 0 0 0.95 0.05 0
Año3 0 0 0 0.07 0.93
G 0 0 0 1 0
SG 0 0 0 0 1
 ( )
0 0.97 0
Matriz Q= 0 0 0.95
0 0 0

( )
0.03 0
Matriz R= 0.05 0
0.07 0.93

( )( )( )
1 0 0 0 0.97 0 1 −0.97 0
I −Q= 0 1 0 − 0 0 0.95 = 0 1 −0.95
0 0 1 0 0 0 0 0 1

( )
1 0.97 0.92
−1
( I −Q ) = 0 1 0.95
0 0 1

( )( )( )
1 0.97 0.92 0.03 0 0.14 0.85
−1
( I −Q ) x R= 0 1 0.95 x 0.05 0 = 0.116 0.88
0 0 1 0.07 0.93 0.07 0.93

Ra/ La fracción de refrigeradores que Freezco tendrá que reemplazar son

0.14+0.116+0.07=0.326= 32.6%
Rb/ Ventas anuales = 1000 u costo por sustitución de refrigerador= $500 c/u

COSTO PARA GARANTÍA DE 3 AÑOS=0.326∗1000∗$ 500=$ 1.630.000

COSTO PARA GARANTÍA DE 2 AÑOS=0.256∗1000∗$ 500=$ 1.280 .000
Freezco se ahorraría $350.000 en costo de sustitución si reduce el periodo de garantía a 2
años.
7. General Motors tiene tres divisiones automotrices (1, 2 y 3). También tiene una división
de contabilidad y una de consultoría en administración. La pregunta es: ¿Qué fracción del
costo de las divisiones de contabilidad y consultoría en administración se debe asignar a las
tres divisiones automotrices? Durante un año especifico, el trabajo de la división de
contabilidad y consultoría en administración se asigna como se muestra en la tabla.

Por ejemplo, contabilidad gasta el 10% de su tiempo en problemas que genera el

departamento de contabilidad, 20% de su tiempo en trabajo que genera la división 3, y así
sucesivamente. Cada año, cuesta $63 millones operar el departamento de contabilidad y
$210 millones operar el departamento de consultoría en administración.
¿Qué fracción de estos costos debe asignarse a cada automotriz? Considere que el costo en
que se incurre por el trabajo de contabilidad es 1 dólar. Hay una probabilidad de 0,20 de
que ese dólar se deba asignar a cada división automotriz, una probabilidad de 0,30 de que
se asigne a consultoría y una probabilidad de 0,10 de que se asigne a contabilidad. Si el
dólar se asigna a una división automotriz, se sabe a qué división se debe cargar el dólar. Si
se carga el dólar a consultoría (por ejemplo), se repite el proceso hasta que finalmente se
carga el dólar a una división automotriz. Utilice lo que sabe de Cadenas Absorbentes para
entender cómo asignar los costos de operar los departamentos de contabilidad y consultoría
en administración entre las tres divisiones automotrices.

MATRIZ DE TRANSICIÓN
Contabil Administr
idad ación D1 D2 D3
Contabilid
ad 0.1 0.3 0.2 0.2 0.2
Administr 0.3 0.2 0.3 0 0.2
 ación
D1 0 0 1 0 0
D2 0 0 0 1 0
D3 0 0 0 0 1

Matriz Q= (0.1 0.3

0.3 0.2 ) Matriz R=(
0.2
0.3
0.2 0.2
0 0.2 )
I −Q=(
0 1 ) ( 0.3 0.2) ( −0.3 0.8 )
1 0 0.1 0.3 0.9 −0.3
− =

( I −Q ) =( 1.2 0.47 )
−1
0.47 1.4

( )( )(
( I −Q )−1∗R= 1.2 0.47 ∗ 0.2 0.2 0.2 = 0.381 0.24 0.334
0.47 1.4 0.3 0 0.2 0.514 0.094 0.374 )
La fracción de costos que corresponden a las divisiones automotrices son:
D1 D2 D3
Contabilidad 0.381 0.24 0.334
Administración 0.541 0.094 0.374

La fracción de costos que deben asignarse a cada división son:

D1 D2 D3
Contabilidad 0.381*63,000,000= 0.24*63,000,000= 0.334*63,000,000=
$24,003,000 $15,120,000 $210,420,000
Administración 0.541*210,000,000= 0.094*210,000,000 0.374*210,000,000=
$113,610,000 = $78,540,000
$197,400,000
8. Una fábrica tiene un equipo que puede descomponerse, por lo cual se revisa al final de
cada día. Luego de ser revisado el equipo, este se puede catalogar en los siguientes 4
estados: Tan bueno como nuevo (0), Poco Deterioro (1), Algo Deteriorado (2) y
Deteriorado (3). Si el equipo se cataloga como deteriorado debe reemplazarse por uno tan
bueno como nuevo.
Esta situación puede ser modelada por medio de la siguiente Cadena de Markov

a. ¿Es esta Cadena de Markov Ergódica? (Explique)

Ya que los estados son aperiódicos, recurrentes y se comunican entre sí, cumple los
requisitos para considerarse una cadena de markov ergódica.

b. De ser posible, encuentre las probabilidades de estado estable.

( )
0 0.9 0.07 0.03
[ π 1 , π 2 , π 3 , π 4 ]=[ π 1 , π 2 , π 3 , π 4 ]∗ 00 0.8 0.15 0.05
0 0.6 0.4
1 0 0 0

π 1=π 4

π 2=0.9 π 1 +0.8 π 2

π 3=0.07 π 1 +0.15 π 2+ 0.6 π 3

π 4 =0.03 π 1 +0.05 π 2 +0.4 π 3

π 1+ π 2+ π 3 + π 4 =0

Luego de resolver el sistema 4x4

π 1=0.119 π 2=0.538 π 3=0.222 π 4 =0.119

c. Si los costos respectivos de estar en los estados 0, 1, 2 y 3 son $0, $2000, $5000 y
$8000. A largo plazo, ¿cuál es el costo diario esperado?

Costos esperados=( π 1∗0 ) + ( π 2∗2000 )+ ( π 3∗5000 ) +(π 4∗8000)

Cotos esperados=$ 3138

d. Encuentre el tiempo esperado que un equipo se puede usar antes de tener que
reemplazarlo.

Para responder este inciso necesitamos conocer el tiempo promedio m14

1 1
m11= =8.40 m22= =1.858
0.119 0.538
1 1
m33= =4.50 m44= =8.40
0.222 0.119

m12=1+0 m 12+0.07 m32 +0.03 m42

m13=1+0 m13+ 0.9 m23 +0.03 m43

m14=1+0 m 14 +0.9 m24 +0.07 m34

m21=1+0.8 m21+0.15 m31+ 0.05 m 41

m23 =1+0 m 13+ 0.8 m23 +0.05 m43

m24=1+0 m14 +0.8 m24 +0.15 m34

m31 =1+0 m21+0.6 m31 +0.4 m41

m32=1+0 m12+0.6 m32 +0.4 m 42

m34 =1+0 m14 +0 m24 +0.6 m34

m41=1+0 m21+ 0 m31 +0 m41

 m42=1+1 m 12+0 m32+ 0 m 42

m43=1+1 m13+ 0 m23 +0 m 43

Luego de despejar y resolver hallamos m14=7.36

En promedio un equipo se usará 7.36 días antes de ser reemplazado.