UNIVERSIDAD DEL MAGDALENA

FACULTAD DE INGENIERÍA

TALLER 1 CADENA DE MARKOV

INVESTIGACION DE OPERACIONES II

Docente:
Delimiro Alberto Visbal

Presentado por:
María Morales Roa

Grupo 2

Santa Marta, Magdalena

Periodo 2022 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 arboles con altura de 0 a 5 pies, 10% se vende a 20 dólares
cada uno, 30% se quedan con una altura entre 0 y 5 pies, y el 20% crecen más de 5 pies. Cada año,
50% de los árboles con más de 5 pies se venden en 50 dólares, 20% se venden en 30 dólares y 30%
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?

0-5 pies >5 pies Mueren Venden $20 Venden $30 Venden $50
0-5 pies 0,3 0,2 0,4 0,1 0 0
>5 pies 0 0,3 0 0 0,2 0,5
Mueren 0 0 1 0 0 0
Venden $20 0 0 0 0 0 0
Venden $30 0 0 0 0 1 0
Venden $50 0 0 0 0 0 1

(I-Q)^-1 0-5 PIES >5 PIES

0-5 PIES 1,428571429 0,40816327
>5 0 1,42857143

R
0,4 0,1 0 0
0 0 0,2 0,5
 (I-Q)^-1 MUEREN VENDEN $20 VENDEN $30 VENDEN $50
0-5 PIES 0,571428571 0,14285714 0,08163265 0,20408163
>5 0 0 0,285714229 0,71428571

A) LA PROBABILIDAD DE QUE MUERA UN ALBOL DE O A 5 PIES ANTES DE VENDRSE ES DE

57,14%
B) 15,51 DOLARES

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.

Cadena de Markov de cuatro estados

E0= No ha tenido accidentes los últimos dos años [N N] ($100)

E1= Ha tenido un accidentes en cada uno los últimos dos años [S S] ($400)
E2= Tuvo un accidente el primero de los últimos dos años [S N] ($300)
E3= Tuvo un accidente el segundo de los últimos dos años [N S] ($300)

PROBABILIDADES DE TRANSICION:

De E0 podemos pasar a:

E0= con P= 0.97 [N N] [N N]

E3= con P= 0.03 [N N] [N S]

De E1 podemos pasar a:

E2= con P= 0.9 [S S] [S N]

E1= con P= 0.1 [S S] [S S]

De E2 podemos pasar a:

E0= con P= 0.97 [S N] [N N]

E3= con P= 0.03 [S N] [N S]

De E3 podemos pasar a:

E2= con P= 0.9 [N S] [S N]

E1= con P= 0.1 [N S] [S S]

MATRIZ DE PROBABILIDAD DE TRANSICION

E0 E1 E2 E3
E0 0,97 0 0 0,3
P= E1 0 0,1 0,9 0
E2 0,97 0 0 0,3
E3 0 0,1 0,9 0

q. P=q q= [w x y z]

0,97 0 0 0,03
𝑦 𝑧] [ 0 0,1 0,9 0 𝑦 𝑧]
[𝑤 𝑥 ] = [𝑤 𝑥
0,97 0 0 0,3
0 0,1 0,9 0

0,97w + 0,97y =w
0,1x + 0,1z =x
0,9x + 0,9z =y
0,03w + 0,03y =z
W + x + y + z=1

W= 0,938709677 E0
X= 0,003225806 E1
Y= 0,029032258 E2
Z= 0,029032258 E3

Prima promedio = 0,938709677($100) +0,003225806($400) +0,029032258($300)

+0,029032258($300)

Prima promedio=$112.58
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.

A. Modele el sistema como una cadena de Markov.

los estados

E0 = La máquina está trabajando

E1 = La máquina está descompuesta

E0 E1
E0 0.95 0.05
E1 0.5 0.5

B. Hoy está trabajando, ¿Cuál es la probabilidad de que en 4 horas siga trabajando?

Buscamos T4 = P(4)

T4 =
E0 E1
E0 0.912 0.087
E1 0.871 0.128

La probabilidad que después de 4 horas siga trabajando es 0.912

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.

Visto desde el diagrama de transición y el resumen dado por el programa R, las

tres Características de una matriz ergódica (los estados son aperiódicos, recurrentes y se
comunican entre sí) se cumplen por tanto entra a esta clasificación.
PROBABILIDAD DE ESTADO ESTABLE

TRABAJANDO DESCOMPUESTA

[1,] 0,9090909 0,9090909

TIEMPO PROMDIO DE PRIMER PASO

E0 E1
E0 0 20
E1 2 0

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?
 1 AÑO 2 AÑO MAS DE 2 CANCELADO
1 AÑO 0 0,8 0 0,2
2 AÑO 0 0 0,9 0,1
MAS DE 2 0 0 0,96 0,04
CANCELADO 0 0 0 1

I-Q
1 -0,8 0
0 1 -0,9
0 0 0,04

(I-Q) )^-1
1 0,8 18
0 1 22,5
0 0 25

¿cuánto tiempo se suscribe una persona al Herald Tribble?

R/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?

AÑO1 AÑO2 AÑO3 REEMPLAZO FINDE GARANTIA

AÑO1 0 0,97 0,95 0,03 0
AÑO2 0 0 0 0,05 0
AÑO3 0 0 0 0,03 0,97
REMPLAZO 0 0 0 1 0
FIN DE GARANTIA 0 0 0 0 1

(I-Q) )^-1
1 0,97 0,9215
 0 1 0,95
0 0 1

R
0,03 0
0,05 0
0,03 0,97

(I-Q)^-1*R REEMPLAZO FIN DE GARANTIA

AÑO 1 0,106145 0,893855
AÑO 2 0,0785 0,9215
AÑO 3 0,03 0,97

A) 21,46%
B) Costos de reemplazo con garantía de 3 años $1.073.255
Costos de reemplazo con garantía de 2 años $923.255
Ahorro: $150.000

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.

Contabilidad Consultoría en División 1 División 2 División 3

Administración
Contabilidad 10% 30% 20% 20% 20%
Administración 30% 20% 30% 0% 20%

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.
 Contabilidad Consultoría en División 1 División 2 División 3
Administración
Contabilidad 0,1 0,3 0,2 0,2 0,2
C Administración 0,3 0,2 0,3 0,0 0,2
DIVISON 1 0 0 1 0 0
DIVISION 2 0 0 0 1 0
DIVISION 3 0 0 0 0 1

(I-Q)^-1*R DIVISION1 DIVISION 2 DIVISION 3

contabilidad 0,39682397 0,25396825 0,34920635
C Administración 0,523809524 0,0952381 0,38095238

COSTO DEL DEPARTAMENTO DE CONTABILIDAD ANUAL $63.000.000

PARA LA DIVISION 1 $25.000.000
PARA LA DIVISION 2 $16.000.000
PARA LA DIVISION 3 $22.000.000

COSTO DEL DEPARTAMENTO DE CONSULTORIA ANUAL $210.000.000

PARA LA DIVISION 1 $110.000.000
PARA LA DIVISION 2 $20.000.000
PARA LA DIVISION 3 $80.000.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)

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

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?

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

A)

Si es una cadena de Markov Ergodica, sus estados sonrecurrentes, aperiódicos y se comunican

entre sí.
para que los estados sean transitorio debe existir por lo menos un estado j que es alcanzable des i
pero en este caso i no es alcanzable desde el estado j, es decir que se pude salir de cada estado y a
través de otros estados volver a él, lo que hace esta cadena recurrente en esta cadena se observa
también que para salir del estado 1 y regresar nuevamente al estado 1 este sigue la ruta (E1-2,E2-
3,E3-0,E0-1) es decir 4 periodos, al comparar con los demás estados, al salir de ellos y volver se
utilizan 3 estados, valores que no son múltiplos, con esto evidenciamos que es aperiódica y
finalmente se comunican entre sí, ya que cualquier estado i es alcanzable desde otro j.

PROBABILIDAD DE ESTADO ESTABLE:

𝜋 = 𝜋𝜌
𝜋1 + 𝜋2 + ⋯ + 𝜋𝑠 = 1

(0) (1) (2) (3)

(0) 0 0.90 0.07 0.03

(1) 0 0.80 0.15 0.05
[𝜋0 𝜋1 𝜋2 𝜋3 ] = [𝜋0 𝜋1 𝜋2 𝜋3 ] [ 0,40]
(2) 0 0 0.60
(3) 1 0 0 0

𝜋0 = (0)(𝜋0 ) + (0)(𝜋1 ) + (0)(𝜋2 ) + (𝜋3 )

𝜋1 = (0,90)(𝜋0 ) + (0,80)(𝜋1 ) + (0)(𝜋2 ) + (0)(𝜋3 )

𝜋2 = (0,7)(𝜋0 ) + (0,15)(𝜋1 ) + (0,6)(𝜋2 ) + (0)(𝜋3 )

𝜋3 = (0,3)(𝜋0 ) + (0,5)(𝜋1 ) + (0,40)(𝜋2 ) + (0)(𝜋3 )

[𝜋0 + 𝜋1 + 𝜋2 + 𝜋3 ] = 1

Tan bueno como nuevo(0) 0.1195815

Poco deterioro (1) 0.5381166
Algo deteriorado (2) 0.2227205
Deteriorado (3) 0.1195815

COSTO ESPERADO =($0)(𝜋0 ) + ($2000)(𝜋1 ) + ($5000)(𝜋2 ) + ($8000)(𝜋3 )

= ($0)(0.1195815) + ($2000)(0.5381166) + ($5000)(0.2227205) + ($8000)(0.1195815)

COSTO ESPERADO= 3,146.48877 PESOS/DIA

D= 7.362500 DIAS ≅ 7 𝐷𝐼𝐴𝑆