Tarea 4 - Resolución de problemas de

optimización con cadenas de M

Presentado por:
Anyi Lorena Sanchez Soto

Código del curso:

Presentado a:
Deyanira Perez Bravo

Universidad Nacional Abierta y a

Teoria de las Desiciones
UDR Cumaral
Abril – 2021
 - Resolución de problemas de modelos de
ptimización con cadenas de Markov

Presentado por:
Anyi Lorena Sanchez Soto

Código del curso:

212066_56

Presentado a:
Deyanira Perez Bravo

ersidad Nacional Abierta y a Distancia

Teoria de las Desiciones
UDR Cumaral
Abril – 2021
 Ejercicio 1. Cadena de Markov (estado estable):

La compañía de seguros XYZ cobra a sus clientes de acuerdo con su historial de acciden
dos años se le cobrará por la nueva póliza $ 2,130,000 (estado 0); si ha tenido un accid
se le cobrará $ 1,850,000 (estado 1); Si tuvo accidentes el primero de los últimos dos a
si tuvo un accidente, el segundo de los últimos dos años se cobrará $ 1,870,000 (estad
789.000 (Estado 4). El comportamiento histórico de cada estado viene dado por los sigu
cuatro eventos diferentes.

Accidentes del año

ESTADOS E0 E1 E2
E0 4068 2838 2676
E1 3222 3119 3905
E2 2754 2623 4215
E3 3041 2484 2746
E4 3280 2498 3584

Según Table aplicando los criterios de Markov:

1.   Utilice el método inicial estable de Markov.

2.   Encuentre la matriz de transición con la participac
3.   Encuentre los valores que satisfacen las ecuacion
4.   Determine el valor probable de acuerdo con la teo

ESTADO
E0 Si no ha tenido accidentes los ultimos dos años se le cobrara por la nueva poliza $2
E1 Si ha tenido un accidente en cada uno de los dos ultimos años $1,850.000
E2 Si tuvo accidentes el primero de los dos ultimos años $1,917.000
E3 Si tuvo un accidente, el segundo de los ultimos dos años $1'870.000

ESTADOS E0 E1
E0 4068 2838
E1 3222 3119
E2 2754 2623
E3 3041 2484
E4 3280 2498

Convertimos estados en proporciones o probabilidades

ESTADOS E0 E1
E0 0.24 0.17
E1 0.21 0.21
E2 0.18 0.17
E3 0.22 0.18
E4 0.23 0.17
Determinamos matriz de probabilidad de transición

P= 0.24 0.17 0.16 0.19 0.25 =

0.21 0.21 0.26 0.14 0.18 =
0.18 0.17 0.27 0.19 0.20 =
0.22 0.18 0.20 0.17 0.24 =
0.23 0.17 0.25 0.16 0.19 =

E0 E1 E2 E3 E4
V W X Y Z
0 0 0 0 0

V W X Y Z INDEP
-0.76 0.17 0.16 0.19 0.25 0 0.0000000
0.21 0.79 0.26 0.14 0.18 0 0.0000000
0.18 0.17 0.73 0.19 0.20 0 0.0000000
0.22 0.18 0.20 0.83 0.24 0 0.0000000
0.23 0.17 0.25 0.16 0.81 0 0.0000000
1 1 1 1 1 -1 -1.0000000

El primo medio que se paga en la compañía de seguros XYZ

V
W
X
Y
Z
ado estable):

u historial de accidentes. Si no ha tenido accidentes los últimos

si ha tenido un accidente en cada uno de los últimos dos años,
de los últimos dos años, se le cobrará $ 1,917,000 (estado 2),
$ 1,870,000 (estado 3) y se cobrará a los nuevos clientes. $
ene dado por los siguientes casos de accidentes, tomados en

E2 E3 E4
2676 3180 4298
3905 2146 2794
4215 2878 3075
2746 2436 3312
3584 2382 2791

de Markov.
ón con la participación de cada evento según su total.
facen las ecuaciones de estado de acuerdo con las condiciones del problema.
acuerdo con la teoría de Markov y el primo medio en el problema.

ara por la nueva poliza $2'130.000

años $1,850.000

E2 E3 E4 TOTAL
2676 3180 4298 17060
3905 2146 2794 15186
4215 2878 3075 15545
2746 2436 3312 14019
3584 2382 2791 14535

E2 E3 E4
0.16 0.19 0.25 1
0.26 0.14 0.18 1
0.27 0.19 0.20 1
0.20 0.17 0.24 1
0.25 0.16 0.19 1
∑
1.0 0.24 0.17

1.0 Q= V W X Y Z P= 0.21 0.21

1.0 0.18 0.17
1.0 1x5 5x5 0.22 0.18
1.0 0.23 0.17

Multiplicamos el vector Q de probabilidades por P matriz de transición

EC1 0.24 V+ 0.17 W+ 0.16 X+ 0.19 Y+ 0.25

EC2 0.21 V+ 0.21 W+ 0.26 X+ 0.14 Y+ 0.18
EC3 0.18 V+ 0.17 W+ 0.27 X+ 0.19 Y+ 0.20
EC4 0.22 V+ 0.18 W+ 0.20 X+ 0.17 Y+ 0.24
EC5 0.23 V+ 0.17 W+ 0.25 X+ 0.16 Y+ 0.19
EC6 V+ W+ X+ Y+

av+bw+cx+dy+ez+f=0
EC1 0.24 V+ 0.17 W+ 0.16 X+ 0.19 Y+ 0.25
EC2 0.21 V+ 0.21 W+ 0.26 X+ 0.14 Y+ 0.18
EC3 0.18 V+ 0.17 W+ 0.27 X+ 0.19 Y+ 0.20
EC4 0.22 V+ 0.18 W+ 0.20 X+ 0.17 Y+ 0.24
EC5 0.23 V+ 0.17 W+ 0.25 X+ 0.16 Y+ 0.19
EC6 V+ W+ X+ Y+

EC1 -0.76 V+ 0.17 W+ 0.16 X+ 0.19 Y+ 0.25

EC2 0.21 V- 0.79 W+ 0.26 X+ 0.14 Y+ 0.18
EC3 0.18 V+ 0.17 W- 0.73 X+ 0.19 Y+ 0.20
EC4 0.22 V+ 0.18 W+ 0.20 X- 0.83 Y+ 0.24
EC5 0.23 V+ 0.17 W+ 0.25 X+ 0.16 Y- 0.81
EC6 1 V+ 1 W+ 1 X+ 1 Y+ 1
0.16 0.19 0.25
0.26 0.14 0.18
0.27 0.19 0.20
0.20 0.17 0.24
0.25 0.16 0.19

Z= V
Z= W
Z= X
Z= Y
Z= Z
Z= 1

Z- 1V = 0
Z- 1W = 0
Z- 1X = 0
Z- 1Y = 0
Z- 1Z = 0
Z- 1= 0

Z 0 = 0
Z 0 = 0
Z 0 = 0
Z 0 = 0
Z 0 = 0
Z- 1 = 0
En los Ejercicios 2, 3 y 4, encuentre el valor de las probabilidades de los estados indicados
estados precedentes. Recuerda que las cadenas de Markov son una sucesión de probabilid
condicionan.
Ejercicio 2. Cadenas de Markov (multiplicación del es

En Colombia hay 6 principales operadores de internet como Tigo, Claro, Movistar

estados. El siguiente cuadro resume las probabilidades que tiene cada cliente de
realizar un cambio de empresa.

Los porcentajes actuales de cada operador en el mercado actual son para Tigo 0
para ETB 0.2, 0.15 para Uff y 0.15 para Azteca (estado inicial).

EMPRESA TIGO CLARO MOVISTAR

TIGO 0.15 0.17 0.16
CLARO 0.17 0.19 0.2
MOVISTAR 0.15 0.21 0.19
ETB 0.2 0 0.21
UFF 0.21 0.21 0.17
AZTECA 0.12 0.19 0.13

Según Tabla aplicando los criterios de:

·         Según la multiplicación de matrices, los vectores

·         Según la multiplicación de matrices - vectores, e

Vector estado inicial q1

Q0= 0.20 0.15 0.15 0.2 0.15

q1= 0.167500000 0.154000000 0.177500000 0.137000000 0.170000000

q2= 0.163590000 0.166430000 0.173435000 0.138710000 0.164460000

q3= 0.163007450 0.165036450 0.173205850 0.137764050 0.163213050

q4= 0.162136596 0.164265847 0.172313521 0.137116152 0.162458372

q5= 0.161338591 0.163444282 0.171462165 0.136432131 0.161647212

q6= 0.160536614 0.162632777 0.170610134 0.135754624 0.160844531

q7= 0.1597391575 0.1618248183 0.1697626187 0.1350802086 0.1600454643

q8= 0.1589456094 0.1610209161 0.1689192783 0.1344091657 0.1592504009

q9= 0.1581560075 0.1602210040 0.1680801296 0.1337414542 0.1584592843

 los estados indicados de acuerdo con la sucesión de probabilidades de los
sucesión de probabilidades que dependen de eventos previos que te

multiplicación del estado inicial):

o Tigo, Claro, Movistar, ETB, Uff y Azteca a los que llamaremos

e tiene cada cliente de permanecer en su operador actual o

actual son para Tigo 0.20 para Claro 0.15, para Movistar 0.15,
cial).

ETB UFF AZTECA

0.13 0.15 0.24
0.13 0.11 0.2
0.17 0.19 0.09
0.12 0.25 0.22
0.13 0.11 0.17
0.15 0.19 0.22

matrices, los vectores hallan el estado 5 del problema según el estado inicial de probabilidades.

matrices - vectores, encuentre el estado 9 del problema de acuerdo con el estado inicial de probab

0.15
0.15 0.17 0.16 0.13 0.15 0.21
p= 0.17 0.19 0.2 0.13 0.11 0.2
0.15 0.21 0.19 0.17 0.19 0.09
0.2 0 0.21 0.12 0.25 0.22
0.21 0.21 0.17 0.13 0.11 0.17
0.12 0.19 0.13 0.15 0.19 0.22

0.188000000

0.182350000

0.181840450

0.180886590

0.179988598
 0.179094142

0.1782044550

0.1773191774

0.1764382999
de probabilidades.

tado inicial de probabilidades, siguiendo la secuencia del estado 5.

 Ejercicio 3. Cadenas de Markov (multiplicación del e

En Colombia hay 6 principales operadores móviles como Avantel, Tigo, Comcel,

estados. El siguiente cuadro resume las probabilidades que tiene cada cliente de
cambio de empresa.

EMPRESA AVANTEL TIGO

AVANTEL 0.19 0.18
TIGO 0.17 0.15
COMCEL 0.16 0.19
MOVISTAR 0.18 0.18
ETB 0.15 0.16
UFF 0.15 0.16

Los porcentajes actuales de cada operador en el mercado actual son para Avante
0.2, para ETB 0.1 y 0.1 para Uff (estado inicial, estado 0).

Según Tabla aplicando los criterios de:

·         Según la multiplicación de matrices, los vectores hallan el estado 7 del problema

·         Según la multiplicación de matrices - vectores, encuentre el estado 9 del problema seg

·         Según la multiplicación de matrices - vectores, encuentre el estado 12 del problema se

vector estado inicial q0:

q0 0.1 0.2 0.3 0.2

q1= 0.1670000000 0.1730000000 0.1740000000 0.1680000000

q2= 0.1669200000 0.1701900000 0.1750100000 0.1662100000

q3= 0.1668170000 0.1702110000 0.1750853000 0.1661292000

q4= 0.1668116290 0.1702093730 0.1750841280 0.1661306840

q5= 0.1668114144 0.1702092764 0.1750841717 0.1661309607

q6= 0.1668114126 0.1702092799 0.1750841767 0.1661309716

q7= 0.1668114130 0.1702092802 0.1750841767 0.1661309718

q8= 0.1668114130 0.1702092802 0.1750841767 0.1661309718

q9= 0.1668114130 0.1702092802 0.1750841767 0.1661309718

q10= 0.1668114130 0.1702092802 0.1750841767 0.1661309718

q11= 0.1668114130 0.1702092802 0.1750841767 0.1661309718

q12= 0.1668114130 0.1702092802 0.1750841767 0.1661309718

 ov (multiplicación del estado inicial):

mo Avantel, Tigo, Comcel, Movistar, ETB y Uff, a los que llamaremos

que tiene cada cliente de permanecer en su operador actual o realizar un

COMCEL MOVISTAR ETB UFF

0.17 0.15 0.19 0.12
0.16 0.16 0.18 0.18
0.17 0.17 0.16 0.15
0.19 0.18 0.15 0.12
0.19 0.15 0.18 0.17
0.17 0.19 0.18 0.15

ado actual son para Avantel 0.1, Tigo 0.2 para Comcel 0.3, para Movistar
0).

n el estado 7 del problema según el estado inicial de probabilidades.

estado 9 del problema según el estado inicial de probabilidades, siguiendo la secuencia del estado 7

estado 12 del problema según el estado inicial de probabilidades, siguiendo la secuencia del estado

0.1 0.1

0.19 0.18 0.17 0.15 0.19 0.12

p= 0.17 0.15 0.16 0.16 0.18 0.18
0.16 0.19 0.17 0.17 0.16 0.15
0.18 0.18 0.19 0.18 0.15 0.12
0.15 0.16 0.19 0.15 0.18 0.17
0.15 0.16 0.17 0.19 0.18 0.15

0.1690000000 0.1490000000

0.1731500000 0.1485200000

0.1731827000 0.1485748000

0.1731825880 0.1485815980
0.1731825132 0.1485816636

0.1731825019 0.1485816573

0.1731825014 0.1485816569

0.1731825014 0.1485816569

0.1731825014 0.1485816569

0.1731825014 0.1485816569

0.1731825014 0.1485816569

0.1731825014 0.1485816569
 Ejercicio 4. Cadenas de Markov (multiplicación del estado i

Supongamos que en el mercado se obtienen 4 tipos de refrescos: Colombiano, Pepsi Cola, Fa

probabilidad de que siga consumiendo 30%, 20% de los cuales comprará Pepsi Cola, 20% qu
actualmente Pepsi Cola existe la probabilidad de que siga comprando 40%, 20% compra colo
consume Fanta, la probabilidad de que se siga consumiendo es del 35%, el 25% compra colo
consume Coca Cola la probabilidad de que siga consumiendo es 42%, 22% compra colombia

En la actualidad, cada marca colombiana, Pepsi Cola, Fanta y Coca Cola tienen los s
21%, 15% y 45%) estado

Según Tabla aplicando los criterios de:

·         Según la multiplicación de matrices: los vectores encuentran el estado 5
·         Según la multiplicación de matrices - vectores, encuentre el estado 7 del prob
secuencia del esta
·         Según la multiplicación de matrices - vectores, encuentre el estado 9 del prob

REFRESCOS COLOMBIANA PESPSI COLA

COLOMBIANA 0.3 0.2
PEPSI COLA 0.2 0.4
FANTA 0.2 0.2
COCA COLA 0.3 0.2

MATRIZ DE PROBABILIDADES "L"

EXPRESAR COLOMBIANO PEPSI COLA

COLOMBIANO 0.3 0.2

PEPSI COLA 0.2 0.4
FANTA 0.2 0.2
COCA COLA 0.3 0.2

Vector estado inicial "S"

q0 0.19 0.21 0.15 0.45

0.264 0.242 0.232 0.2944

Multiplicación del vector inicial "S" con la matríz "L" para hallar los estados 5, 7 y

q1 0.2640000000 0.2420000000 0.2320000000 0.2944000000

q2 0.2623200000 0.2548800000 0.2544800000 0.2668480000

q3 0.2606224000 0.2586816000 0.2589936000 0.2614633600

q4 0.2601607680 0.2596885120 0.2598323520 0.2603393152

q5 0.2600541978 0.2599418918 0.2599870806 0.2600945137

q6 0.2600304079 0.2600039151 0.2600163088 0.2600397381

q7 0.2600250886 0.2600188570 0.2600220407 0.2600272679

q8 0.2600238865 0.2600224222 0.2600232114 0.2600243973

q9 0.2600236118 0.2600232679 0.2600234595 0.2600237317

tiplicación del estado inicial):

olombiano, Pepsi Cola, Fanta y Coca Cola cuando una persona ha comprado Colombiano existe una
prará Pepsi Cola, 20% que compra Fanta y 30% que consume Coca Cola; cuando el comprador consu
o 40%, 20% compra colombiana, 20% que consume Fanta y 20% Coca Cola; si actualmente se
35%, el 25% compra colombiana, el 20% consume Pepsi Cola y el 20% va a Coca Cola. Si actualment
%, 22% compra colombiana, 16% que consume Pepsi Cola y 20% que se pasa a Fanta.

a y Coca Cola tienen los siguientes porcentajes en participación de mercado respectivamente (19%,

s encuentran el estado 5 del problema de acuerdo con el estado inicial de probabilidades.

entre el estado 7 del problema de acuerdo con el estado inicial de probabilidades, siguiendo la
secuencia del estado 5.
ntre el estado 9 del problema según el estado inicial de probabilidades, siguiendo la secuencia
del estado 7.
FANTA COCA COLA
0.25 0.22
0.2 0.16
0.35 0.2
0.2 0.42

PROBABILIDADES "L"

FANTA COCA COLA TOTAL

0.25 0.22 0.97

0.2 0.16 0.96
0.35 0.2 0.95
0.2 0.42 1.12

Matriz "L"
0.3 0.2 0.25 0.22
0.2 0.4 0.2 0.16
L =
0.2 0.2 0.35 0.2
0.3 0.2 0.2 0.42
mprado Colombiano existe una
Cola; cuando el comprador consume
oca Cola; si actualmente se
% va a Coca Cola. Si actualmente
e se pasa a Fanta.

ercado respectivamente (19%,

al de probabilidades.
babilidades, siguiendo la

es, siguiendo la secuencia

 Sharma, J. (2016). Investigación operativa: teoría y aplicaciones. (págs. 650-665), Nueva Delhi: Laxmi Pu
de http://bibliotecavirtual.unad.edu.co/login?url=http://search.ebscohost.com/login.aspx?direct=true&
live&scope=site&ebv=EB&ppid= pp_C

Piunovskiy, A. (2012). Ejemplos en procesos de decisión de Markov: S ingapore: Imperial College Press O

0-665), Nueva Delhi: Laxmi Publications Pvt Ltd, v. Sexta edición. Obtenido
.com/login.aspx?direct=true&db=nlebk&AN=1950625&lang=es&site=eds-

pore: Imperial College Press Optimization Series (págs. 111-127) . Obtenido de http://bibliotecavirtual.unad.edu.co:2051/login