TEORIA DE LAS DECISIONES

TAREA 4 -
RESOLUCIÓN DE PROBLEMAS DE MODELOS DE OPTIMIZACIÓN CON CADENAS DE M

PRESENTADO POR:

KAROL GIVETH PALENCIA GUEVARA

GRUPO: 212066_70 
 

TUTORA:

NURY YASMIN MORENO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENERIA (ECBTI)
INGENIERIA INDUSTRIAL.
BOGOTA D.C
NOVIEMBRE 2021
ES

CIÓN CON CADENAS DE MARKOV

EVARA

STANCIA (UNAD)
E INGENERIA (ECBTI)
.
Microsoft Excel 16.0 Informe de viabilidad
Hoja de cálculo: [Task 4-Grupo 212066_70_Karol Palencia.xlsx]Ejercicio_1
Informe creado: 17/11/2021 8:37:14 p. m.

Restricciones que hacen que el problema no sea viable

Celda Nombre Valor de la celda Fórmula Estado Demora
$Y$77 Y+ 0.000000 $Y$77=0 Vinculante 0
$Y$78 Y+ 0.000000 $Y$78=0 Vinculante 0
$Y$79 Y+ 0.000000 $Y$79=0 Vinculante 0
$Y$80 Y+ 0.000000 $Y$80=0 Vinculante 0
$Y$81 Y+ 0.000000 $Y$81=0 Vinculante 0
$Y$77 Y+ 0.000000 $Y$77=0 Vinculante 0
 Ejercicio 1. Cadena de Markov (estado estacionario): La compañía de seguros "Las póli
de accidentes. Si no ha tenido accidentes los últimos dos años se le cobrará por la nue
accidente en cada uno de los últimos dos años se le cobrará $ 4,950,000 (Estado 1); Si
se le cobrará $ 2,917,000 (estado 2), si tuvo un accidente el segundo de los últimos do
nuevos clientes se le cobrará $1.289.000 (Estado 4). El comportamiento histórico de ca
accidente, tomados en cuatro eventos diferentes.

ESTADOS
E0 Si no ha tenido accidentes los últimos dos años se le cobrará por la nueva póliza $ 1,53
E1 si ha tenido un accidente en cada uno de los últimos dos años se le cobrará $ 4,950,00
E2 Si tuvo accidentes el primero de los últimos dos años se le cobrará $ 2,917,000
E3 si tuvo un accidente el segundo de los últimos dos años se le cobrará $ 3,870,000
E4 son nuevos clientes se le cobrará $1.289.000

ACCIDENTES EN EL AÑO
ESTADOS E0 E1 E2 E3
E0 5236 4324 6523 4859
E1 7859 6789 9852 7841
E2 6541 5489 8974 5692
E3 5214 6325 6985 4125
E4 8951 7852 8456 6541

Convertir los estados en proporciones o probabilidades

ACCIDENTES EN EL AÑO
ESTADOS E0 E1 E2 E3
 E0 0.20 0.16 0.24 0.18
E1 0.20 0.17 0.25 0.20
E2 0.19 0.16 0.25 0.16
E3 0.16 0.20 0.22 0.13
E4 0.23 0.20 0.22 0.17

Determinar matriz de probabilidades de transición

0.20 0.16 0.24 0.18

0.20 0.17 0.25 0.20
P= 0.19 0.16 0.25 0.16
0.16 0.20 0.22 0.13
0.23 0.20 0.22 0.17

La matriz de transición para una cadena de markov de n estados, es una matrix de nxn con todos los regist
propiedad adicional de que la suma de los registros de cada fila es igual a 1
rio): La compañía de seguros "Las pólizas" cobra a sus clientes de acuerdo con su historial
mos dos años se le cobrará por la nueva póliza $ 1,530,000 (estado 0); si ha tenido un
e le cobrará $ 4,950,000 (Estado 1); Si tuvo accidentes el primero de los últimos dos años
ccidente el segundo de los últimos dos años se le cobrará $ 3,870,000 (Estado 3) y son
4). El comportamiento histórico de cada estado está dado por los siguientes casos de
s.

e le cobrará por la nueva póliza $ 1,530,000

mos dos años se le cobrará $ 4,950,000
años se le cobrará $ 2,917,000
os años se le cobrará $ 3,870,000

E4 TOTAL
5698 26640
7541 39882
8512 35208
8954 31603
6517 38317

abilidades

Q= V W

E4
 0.21 1 1X5
0.19 1
0.24 1
0.28 1
0.17 1
Se realiza la multiplicación de Q vector de prob

ansición EC1 0.20 V+

EC2 0.16 V+
EC3 0.24 V+
0.21 = 1 EC4 0.18 V+
0.19 = 1 EC5 0.21 V+
0.24 = 1 EC6 V+
0.28 = 1
0.17 = 1

na matrix de nxn con todos los registros no negativos y con la

s registros de cada fila es igual a 1
EC1 0.20 V+
EC2 0.16 V+
EC3 0.24 V+
EC4 0.18 V+
EC5 0.21 V+
EC6 V+

EC1 -0.803 V+
EC2 0.162 V
EC3 0.245 V+
EC4 0.182 V+
EC5 0.214 V+
EC6 1 V+

V W
-0.803 0.197
0.245 0.247
0.182 0.197
0.214 0.189
1 1
 V 0.1988 1530000
W 0.1754 4950000
X 0.2298 2917000
Y 0.1832 3870000
Z 0.2128 1289000

La prima promedio que se paga en la compañía

Donde V,W,X,Y y Z son las probabilidades que

E0
E1 Si no ha tenido accidentes los últimos d
E2 si ha tenido un accidente en cada uno d
E3 Si tuvo accidentes el primero de los últi
E4 si tuvo un accidente el segundo de los ú
son nuevos clientes
X Y Z P= 0.20 0.16 0.24 0.18
0.20 0.17 0.25 0.20
0.19 0.16 0.25 0.16
 5X5 0.16 0.20 0.22 0.13
0.23 0.20 0.22 0.17

licación de Q vector de probabilidades por P matriz de transición

0.20 W+ 0.19 X+ 0.16 Y+ 0.23 Z- 1V

0.17 W+ 0.16 X+ 0.20 Y+ 0.20 Z- 1W
0.25 W+ 0.25 X+ 0.22 Y+ 0.22 Z- 1X
0.20 W+ 0.16 X+ 0.13 Y+ 0.17 Z- 1Y
0.19 W+ 0.24 X+ 0.28 Y+ 0.17 Z- 1Z
W+ X+ Y+ Z- 1

0.20 W+ 0.19 X+ 0.16 Y+ 0.23 Z- 1V

0.17 W+ 0.16 X+ 0.20 Y+ 0.20 Z- 1W
0.25 W+ 0.25 X+ 0.22 Y+ 0.22 Z- 1X
0.20 W+ 0.16 X+ 0.13 Y+ 0.17 Z- 1Y
0.19 W+ 0.24 X+ 0.28 Y+ 0.17 Z- 1Z
W+ X+ Y+ Z- 1

0.197 W+ 0.200 X+ 0.200 Y+ 0.200 Z- 0

- 0.830 W+ 0.200 X+ 0.200 Y+ 0.200 Z- 0
0.247 W -0.745 X+ 0.200 Y+ 0.200 Z- 0
0.197 W+ 0.200 X -0.869 Y+ 0.200 Z- 0
0.189 W+ 0.200 X+ 0.300 Y -0.830 Z- 0
1 W+ 1 X+ 1 Y+ 1 Z- -1

X Y Z INDEPE E0 E1
0.200 0.200 0.200 0 0.000000 V W
-0.745 0.200 0.200 0 0.000000 0.1988 0.1754
0.200 -0.869 0.200 0 0.000000
0.200 0.300 -0.830 0 0.000000
1 1 1 -1 0.000000
 Q= V W X Y Z
304159 Q= 0.1988 0.1754 0.2298 0.1832 0.2128
868466
670269
708900
274295
2826089

o que se paga en la compañía "Las pólizas" es 2.826.089

son las probabilidades que conforman el vector de estado estable

Redondeado Porcentaje
V 0.1988 0.20 20%
nido accidentes los últimos dos años W 0.1754 0.20 18%
o un accidente en cada uno de los últimos dos años X 0.2298 0.20 23%
dentes el primero de los últimos dos años Y 0.1832 0.20 18%
ccidente el segundo de los últimos dos años Z 0.2128 0.20 21%
0.21
0.19
0.24
0.28
0.17

= 0
= 0
= 0
= 0
= 0
= 0

= 0
= 0
= 0
= 0
= 0
= 0

E2 E3 E4
X Y Z
0.22978 0.183 0.21279687
Ejercicio 2. Cadenas de Markov (multiplicación de estado inicial): Supongamos que en el mercado se
Hipinto, Cola, Fanta y Schweppes. Cuando una persona ha comprado Hipinto hay una probabilidad
15% comprará Cola, el 30% comprará Fanta y el otro 30% que consume Schweppes. Cuando el com
una probabilidad de que siga comprando el 40%, el 15% compra Hipinto, el 25% que fanta consume
consume actualmente, la probabilidad de que continúe consumiendo es del 15%, el 22% comprará
35% beberá Schweppes. Si actualmente consume Cola la probabilidad de que siga consumiendo es
16% consumirá Cola y el 34% pasará a Fanta. En la presente semana, cada marca hipinto, Cola, Fant
porcentajes de cuota de mercado respectivamente (15%, 23%, 27% y 35%).

ESTADOS HIPINTO COLA FANTA

HIPINTO 25% 15% 30%
COLA 15% 40% 25%
FANTA 22% 28% 15%
SCHWEPPES 22% 16% 34%

Matriz de Probabilidades P
Estado Inicial Xt Estado Siguiente Xt + 1
ESTADOS HIPINTO COLA FANTA
HIPINTO 0.25 0.15 0.30
COLA 0.15 0.40 0.25
FANTA 0.22 0.28 0.15
SCHWEPPES 0.22 0.16 0.34

0.15 0.23 0.27

VECTOR ESTADO INICIAL q1

q0 = 0.15 0.23 0.27

q1 0.2084 0.2461 0.262

q2 #NAME? #NAME? #NAME?

q3 #NAME? #NAME? #NAME?

q4 #NAME? #NAME? #NAME?

q5 #NAME? #NAME? #NAME?

q6 #NAME? #NAME? #NAME?

q7 #NAME? #NAME? #NAME?

upongamos que en el mercado se obtienen 4 tipos de refrescos:
do Hipinto hay una probabilidad del 25% que seguirá consumiendo, el
ume Schweppes. Cuando el comprador consume actualmente Cola hay
pinto, el 25% que fanta consume y el 20% Schweppes. Si Fanta se
do es del 15%, el 22% comprará Hipinto, el 28% consumirá Cola y el
dad de que siga consumiendo es del 28%, el 22% comprará Hipinto, el
a, cada marca hipinto, Cola, Fanta y Schweppes tienen los siguientes
% y 35%).

SCHWEPPES
30%
20%
35%
28%

+1
SCHWEPPES TOTAL
0.30 1.00
0.20 1.00
0.35 1.00 0.25 0.15
0.28 1.00 0.15 0.40
P=
0.22 0.28
0.35 0.22 0.16

0.35

0.2835
#NAME?

#NAME? bebe hipinto en la presente semana beba Schweppes en la semana 3.

#NAME?

#NAME? beba hipinto en la presente semana beba Schweppes en la semana 5.

#NAME?

#NAME? beba hipinto en la presente semana beba Schweppes en la semana 7

0.30 0.30
0.25 0.20
0.15 0.35
0.34 0.28
 Ejercicio 3. Cadenas de Markov (multiplicación de estado inicial): En Colombia existe
móviles como Claro, Movistar, WOW, Directv, Tigo y Uff, a los que llamaremos est
resume las probabilidades que tiene cada cliente de permanecer en su operador actu
empresa.

ESTADOS Claro Movistar Wow DirectTv Tigo

Claro 0.15 0.16 0.19 0.15 0.18
Movistar 0.20 0.10 0.00 0.40 0.10
Uau 0.24 0.19 0.25 0.17 0.00
DirectTv 0.19 0.18 0.17 0.15 0.19
Tigo 0.1 0.15 0.23 0.16 0.18
Uff 0.15 0.16 0.17 0.19 0.18

0.2 0.15 0.15 0.1 0.18

VECTOR ESTADO INICIAL q1

q0 = 0.2 0.15 0.15 0.1 0.18

q1 0.166 0.1557 0.1713 0.2011 0.142

q2 #NAME? #NAME? #NAME? #NAME? #NAME?

q3 #NAME? #NAME? #NAME? #NAME? #NAME?

q4 #NAME? #NAME? #NAME? #NAME? #NAME?

q5 #NAME? #NAME? #NAME? #NAME? #NAME?

q6 #NAME? #NAME? #NAME? #NAME? #NAME?

q7 #NAME? #NAME? #NAME? #NAME? #NAME?

q8 #NAME? #NAME? #NAME? #NAME? #NAME?

q9 #NAME? #NAME? #NAME? #NAME? #NAME?

q10 #NAME? #NAME? #NAME? #NAME? #NAME?

q11 #NAME? #NAME? #NAME? #NAME? #NAME?

q12 #NAME? #NAME? #NAME? #NAME? #NAME?

 ado inicial): En Colombia existen 6 principales operadores
y Uff, a los que llamaremos estados. El siguiente gráfico
permanecer en su operador actual o realizar un cambio de
mpresa.

Uff TOTAL
0.17 1
0.20 1
0.15 1
0.12 1
0.18 1
0.15 1

0.22

0.22 0.15 0.16

0.20 0.10
0.1639 0.24 0.19
P= 0.19 0.18
#NAME? 0.1 0.15
0.15 0.16
#NAME?

#NAME?

#NAME?

#NAME?
#NAME? estado 7 del problema

#NAME?

#NAME? estado 9 del problema

#NAME?

#NAME?

#NAME? estado 12 del problema

0.19 0.15 0.18 0.17
0.00 0.40 0.10 0.20
0.25 0.17 0.00 0.15
0.17 0.15 0.19 0.12
0.23 0.16 0.18 0.18
0.17 0.19 0.18 0.15
 Ejercicio 4. Cadenas de Markov (multiplicación de estado inicial): En un hospit
paciente se clasifica de acuerdo con una condición crítica, estable o saludable.
actualizadas diariamente por un especialista, de acuerdo con la evaluación e
paciente. Las probabilidades con las que cada paciente cambia de un estado a
siguiente tabla:

ESTADOS Critica Estable Saludable

Critica 50% 30% 20%
Estable 40% 40% 20%
Saludable 10% 60% 30%

Matriz de Probabilidades P
Estado Inicial Xt Estado Siguiente Xt + 1
ESTADOS Critica Estable Saludable TOTAL
Critica 0.50 0.30 0.20 1.00
Estable 0.40 0.40 0.20 1.00
Saludable 0.10 0.60 0.30 1.00

1 0 0

VECTOR ESTADO INICIAL q1

q0 = 1 0 0

q1 0.5 0.3 0.2

q2 #NAME? #NAME? #NAME? paciente críticamente enfermo el jueves

q3 #NAME? #NAME? #NAME?

q4 #NAME? #NAME? #NAME? paciente críticamente enfermo el jueves

q5 #NAME? #NAME? #NAME?

q6 #NAME? #NAME? #NAME? paciente críticamente enfermo el jueves

stado inicial): En un hospital de tercer nivel, cada
tica, estable o saludable. Estas clasificaciones son
cuerdo con la evaluación experimentada por el
te cambia de un estado a otro se presentan en la
tabla:

0.50 0.30 0.20

P= 0.40 0.40 0.20
0.10 0.60 0.30

amente enfermo el jueves esté sano el sábado

amente enfermo el jueves esté sano el lunes

amente enfermo el jueves se estabilice el miércoles