SOLVE PROBLEMS BY APPLYING THE ALGORITHMS OF THE UNIT 3

ELIANA MORILLO
LILIANA ANDREA QUINTANA
EDWIN GARCIA
IBSON HAIR IBAÑEZ LLANOS
COD: 1106740214

GRUPO 16

TUTOR
RICARDO JAVIER PINEDA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
TEORIA DE LAS DECISIONES
2019
Las cadenas de Markov son muy útiles a la hora de tomar decisiones y
problema planteado este trabajo se abordan conceptos básicos para an
Markov.

Un proceso de Markov puede pressentarse graficamente si se conoce l

probabilidades , otro tema de suma importancia que se menciona que
comportamiento y el gobierno en determinados tipos de procesos.
 INTRODUCCION

útiles a la hora de tomar decisiones y que nos da un resultado más preciso del
se abordan conceptos básicos para analizar los problemas utilizando las cadenas

ssentarse graficamente si se conoce los estados posibles del sistema y las

ma importancia que se menciona que es una herramienta para analizar el
determinados tipos de procesos.
 Problem 1. Markov chains (steady state)

To develop the task, it is necessary to consult the following reference: Ibe, O. (2013). Mar
Processes for Stochastic Modeling: Massachusetts, USA: University of Massachusetts Edit
Available in the knowledge environment of the course. XYZ insurance company charges its cu
according to their accident history. If you have not had accidents the last two years will be cha
the new policy $ 715,000 (state 0); if you have had an accident in each of the last two years yo
charged $ 835,000 (State 1); If you had accidents the first of the last two years you will be ch
789.000 (state 2) and if you had an accident the second of the last two years will be charged $
(State 3). The historical behavior of each state is given by the following cases of accident, take
different events

ESTATES E0 E1 E2
E0 920 1380 1840
E1 1740 0 1160
E2 900 900 1800
E3 1140 1520 0

ESTATES E0 E1 E2
E0 0,20 0,30 0,40
E1 0,30 0,00 0,20
E2 0,20 0,20 0,40
E3 0,30 0,40 0,00

W 0,2 0,3 0,4

X q= 0,3 0 0,2
Y 0,2 0,2 0,4
Z 0,3 0,4 0

EC 1 0,2w -w + 0,3x + 0,2y + 0,3z = 0

EC 2 0,3w +0x -x + 0,2y + 0,4z =0X
EC 3 0,4w + 0,2x + 0,4y -y + 0z = 0
EC 4 0,1w + 0,5x + 0,2y + 0,3z - z = 0
EC 5 W + X + Y + Z -1 = 0

EC 1 _0,8w + 0,3x + 0,2y + 0,3z = 0

EC 2 0,3w -x + 0,2y + 0,4z =0X
EC 3 0,4w + 0,2x -0,6y + 0z = 0
EC 4 0,1w + 0,5x + 0,2y - 0,7z = 0
EC 5 W+X+Y+Z-1=0
chains (steady state)

e following reference: Ibe, O. (2013). Markov

s, USA: University of Massachusetts Editorial.
se. XYZ insurance company charges its customers
ad accidents the last two years will be charged for
n accident in each of the last two years you will be
he first of the last two years you will be charged $
nd of the last two years will be charged $ 813.000
en by the following cases of accident, taken in four
events

E3 TOTAL E0 715000
460 4600 E1 835000
2900 5800 E2 789000
900 4500 E3 813000
1140 3800

E3
0,10
0,50
0,20
0,30

Σ
0,1 = 1 EC 1
0,5 = 1 p= W X Y Z EC 2
0,2 = 1 EC 3
0,3 = 1 EC 4
EC 5

E0 E1 E2 E3
W X Y Z
0,2504892 0,2328767 0,2446184 0,27201566

COEFICIENTES
 W X Y Z INDEP
-0,8 0,3 0,2 0,3 0
0,3 -1 0,2 0,4 0
0,4 0,2 -0,6 0 0
0,1 0,5 0,2 -0,7 0
1 1 1 1 -1

E0 715000
E1 835000 USD $787.704,50
E2 789000
E3 813000

𝑉𝑀
Alternative Does not fit
Technology 1 650
Technology 2 1000
Technology 3 500

Event

Alternative Does not fit

Technology 1 350
Technology 2 0
Technology 3 500
0,2w + 0,3x + 0,2y + 0,3z = W
0,3w +0x + 0,2y + 0,4z = X
0,4w + 0,2x + 0,4y + 0z = Y
0,1w + 0,5x + 0,2y + 0,3z = Z
W+X+Y+Z=1

IGUAL A
0,00000
0,00000
0,00000
0,00000
0,00000
Fits Fits
acceptably successfully
550 900
650 400
800 950

Event
𝑉𝑀
Fits Fits
acceptably successfully
250 50 350,0
150 550 550,0
0 0 500,0
 Problem 2. Markov chains (Initia

En Colombia hay 5 principales operadores móviles como T

llamaremos estados. La siguiente tabla resume las probab
permanecer en su actual operador o hacer un cambio de c

STATE TIGO COMCEL

TIGO 0,1 0,2
COMCEL 0,3 0,2
MOVISTAR 0,1 0,3
ETB 0,1 0,3
UFF 0,1 0,2

Tabla 2. Las probabilidades de cambio y la perm

Telefonía (matriz de transic

Los porcentajes actuales de cada operador en el me

para Comcel 0,2, para Movistar 0,3, para ETB 0,1 y 0

De acuerdo con las Tablas 2 y 3 mediante la aplicación de los crit

multiplicación del vector de estado inicial (cuota de mercado) po
transición).
Responder: Encuentre la probabilidad de que cada usuario se qu
para el próximo período.

matriz de transición
STATE TIGO COMCEL MOVISTAR
TIGO 0,1 0,2 0,4
COMCEL 0,3 0,2 0,1
MOVISTAR 0,1 0,3 0,2
ETB 0,1 0,3 0,2
UFF 0,1 0,2 0,3

Porcentjes actuales

TIGO 0,3
COMCEL 0,2
 MOVISTAR 0,3
ETB 0,1
UFF 0,1

E6 0,3 0,2 0,3 0,1

Probabilidad Siguiente periodo

E7 TIGO COMCEL MOVISTAR ETB
0,14 0,24 0,25 0,17
 ov chains (Initial state multiplication):

peradores móviles como Tigo, Comcel, Movistar, ETB y Uff, que

e tabla resume las probabilidades de que cada cliente tiene que
dor o hacer un cambio de compañía.

MOVISTAR ETB UFF

0,4 0,1 0,2
0,1 0,2 0,2
0,2 0,2 0,2
0,2 0,1 0,3
0,3 0,3 0,1

ades de cambio y la permanencia en la empresa de

elefonía (matriz de transición)

e cada operador en el mercado actual son para Tigo 0.3

vistar 0,3, para ETB 0,1 y 0,1 para Uff (estado inicial).

nte la aplicación de los criterios de Markov, resolver la

cial (cuota de mercado) por la matriz de probabilidad (matriz de

de que cada usuario se queda con la empresa de telefonía móvil

ETB UFF
0,1 0,2 1
0,2 0,2 1
0,2 0,2 1
0,1 0,3 1
0,3 0,1 1
 0,1 0,2 0,4 0,1 0,2
0,3 0,2 0,1 0,2 0,2
0,1 0,1 0,3 0,2 0,2 0,2
0,1 0,3 0,2 0,1 0,3
0,1 0,2 0,3 0,3 0,1

UFF
0,2
Problem 3. Markov chains (Initial state

En Colombia hay 6 principales operadores móviles com

Movistar, ETB y Uff, que llamaremos estados. La siguien
probabilidades de que cada cliente tiene que permanec
o hacer un cambio de compañía

STATE TIGO
TIGO 0,1
COMCEL 0,1
MOVISTAR 0,1
ETB 0,1
AVANTEL 0,3
UFF 0,1
Tabla 3. Las probabilidades de cambio y la perm

Los porcentajes actuales de cada operador en el m

Avantel 0,1, Tigo 0.2 para Comcel 0,2, para Movist
para Uff (estado inicial).

De acuerdo con las Tablas 2 y 3 mediante la aplicación de

multiplicación del vector de estado inicial (cuota de merc
transición).
Responder: Encuentre la probabilidad de que cada usuar
para el próximo período.

Matriz de transición
STATE TIGO
TIGO 0,1
COMCEL 0,1
MOVISTAR 0,1
ETB 0,1
AVANTEL 0,3
UFF 0,1

Porcentajes actuales
TIGO 0,2
COMCEL 0,2
MOVISTAR 0,3
ETB 0,1
AVANTEL 0,1
UFF 0,2
E6 0,2 0,2

Probabilidad Siguiente periodo

E7 TIGO COMCEL
0,13 0,24
em 3. Markov chains (Initial state multiplication): Problema 3. cadenas de Markov (multiplicación Estado in

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

star, ETB y Uff, que llamaremos estados. La siguiente tabla resume las
bilidades de que cada cliente tiene que permanecer en su actual operador
er un cambio de compañía

COMCEL MOVISTAR ETB AVANTEL UFF

0,2 0,4 0,1 0,1 0,1
0,2 0,1 0,2 0,3 0,1
0,3 0,2 0,2 0,2 0
0,3 0,2 0,1 0,1 0,2
0 0,2 0,2 0,2 0,1
0,2 0,2 0,3 0 0,2
Tabla 3. Las probabilidades de cambio y la permanencia en la empresa de
Telefonía (matriz de transición)

os porcentajes actuales de cada operador en el mercado actual son para

Avantel 0,1, Tigo 0.2 para Comcel 0,2, para Movistar 0,3, para ETB 0,1 y 0,2
para Uff (estado inicial).

erdo con las Tablas 2 y 3 mediante la aplicación de los criterios de Markov, resolver la
cación del vector de estado inicial (cuota de mercado) por la matriz de probabilidad (matriz de

Encuentre la probabilidad de que cada usuario se queda con la empresa de telefonía móvil

Matriz de transición
COMCEL MOVISTAR ETB AVANTEL UFF
0,2 0,4 0,1 0,1 0,1
0,2 0,1 0,2 0,3 0,1
0,3 0,2 0,2 0,2 0
0,3 0,2 0,1 0,1 0,2
0 0,2 0,2 0,2 0,1
0,2 0,2 0,3 0 0,2
 0,1 0,2
0,1 0,2
0,3 0,1 0,1 0,2 0,1 0,3
0,1 0,3
0,3 0
0,1 0,2

idad Siguiente periodo

MOVISTAR ETB AVANTEL UFF
0,24 0,21 0,17 0,11
0,4 0,1 0,1 0,1
0,1 0,2 0,3 0,1
0,2 0,2 0,2 0
0,2 0,1 0,1 0,2
0,2 0,2 0,2 0,1
0,2 0,3 0 0,2
 Problem 4. Markov chains (Initial state multip

Ibe, O. (2013). Markov Processes for Stochastic Modeling: Massach

of Massachusetts Editorial. Available in the knowledge environment o
4 types of soft drinks are obtained in the market: Colombian, Pepsi C
when a person has bought Colombian there is a probability that they
40%, 20% of which will buy Pepsi Cola, 10% that Fanta buys and
consumes; when the buyer currently consumes Pepsi Cola there is
continue to buy 30%, 20% buy Colombiana, 20% that Fanta consume
Fanta is currently consumed, the likelihood of it continuing to be con
Colombian, 20% consume Pepsi Cola and 20% go to Coca Cola. If yo
Cola the probability that it will continue to consume is 50%, 20% bu
consumes Pepsi Cola and 10% that is passed to Fanta. At present,
Pepsi Cola, Fanta and Coca Cola have the following percentages in m
(30%, 25%, 15% and 30%) during week 3.

STATE COLOMBIANA
COLOMBIANA 0,4
PEPSI COLA 0,2
FANTA 0,4
COCA-COLA 0,2

COLOMBIANA
0,3

STATE COLOMBIANA
COLOMBIANA 0,3
PEPSI COLA 0,28
FANTA 0,32
COCA-COLA 0,26

COLOMBIANA
0,29
 STATE COLOMBIANA
COLOMBIANA 0,29
PEPSI COLA 0,286
FANTA 0,292
COCA-COLA 0,278

COLOMBIANA
0,29
COMPAN
STATE COLOMBIANA
E0 COLOMBIANA 0,4
E1 PEPSI COLA 0,2
E2 FANTA 0,4
E3 COCA-COLA 0,2

COLOMBIANA
0,3

P0 * T = P1 COLOMBIANA
P1 = PERIOD 1 0,29

P1 * T = P2 COLOMBIANA
P2 = PERIOD 2 0,29

P2 * T = P3 COLOMBIANA
P23= PERIOD 3 0,2845

P3 * T = P4 COLOMBIANA
P4 = PERIOD 4 0,28408
 v chains (Initial state multiplication)

or Stochastic Modeling: Massachusetts, USA: University

n the knowledge environment of the course. Suppose that
he market: Colombian, Pepsi Cola, Fanta and Coca Cola
n there is a probability that they will continue to consume
i Cola, 10% that Fanta buys and 30% that Coca Cola
y consumes Pepsi Cola there is a probability that he will
mbiana, 20% that Fanta consumes and 30% Coca Cola; if
elihood of it continuing to be consumed is 20%, 40% buy
and 20% go to Coca Cola. If you currently consume Coca
nue to consume is 50%, 20% buy Colombian, 20% that
is passed to Fanta. At present, each Colombian brand,
ve the following percentages in market share respectively
, 15% and 30%) during week 3.

PEPSI COLA FANTA COCA-COLA

0,2 0,1 0,3
0,3 0,2 0,3
0,2 0,2 0,2
0,2 0,1 0,5

PEPSI COLA FANTA COCA-COLA

0,25 0,15 0,3

PEPSI COLA FANTA COCA-COLA

0,22 0,13 0,35
0,23 0,15 0,34
0,22 0,14 0,32
0,22 0,13 0,39

PEPSI COLA FANTA COCA-COLA

0,225 0,14 0,345
 PEPSI COLA FANTA COCA-COLA
0,222 0,135 0,357
0,223 0,138 0,353
0,222 0,136 0,35
0,222 0,135 0,365

PEPSI COLA FANTA COCA-COLA

0,2225 0,1365 0,355
COMPANIES
COLOMBIANA PEPSI COLA FANTA COCA-COLA
0,4 0,2 0,1 0,3
0,2 0,3 0,2 0,3
0,4 0,2 0,2 0,2
0,2 0,2 0,1 0,5

PROBABILITY 0
COLOMBIANA PEPSI COLA FANTA COCA-COLA
0,3 0,25 0,15 0,3

PROBABILITY 1
COLOMBIANA PEPSI COLA FANTA COCA-COLA
0,29 0,225 0,14 0,345

PROBABILITY 2
COLOMBIANA PEPSI COLA FANTA COCA-COLA
0,29 0,2225 0,1365 0,355

PROBABILITY 3
COLOMBIANA PEPSI COLA FANTA COCA-COLA
0,2845 0,22225 0,1359 0,35735

PROBABILITY 4
COLOMBIANA PEPSI COLA FANTA COCA-COLA
0,28408 0,222225 0,135815 0,35788
 Problem 5. Markov chains (Initial state multiplication):

Supongamos que usted obtiene 6 tipos de marcas de vaqueros

en el mercado colombiano: Marca Marca 1, 2, 3, Marca Marca
Marca 4, 5 y 6. Marca La siguiente tabla muestra las
probabilidades de que usted continúa usando la misma marca o
cambiarlo.

STATE BRAND 1 BRAND 2 BRAND 3

BRAND 1 0,2 0,16 0,15
BRAND 2 0,14 0,18 0,2
BRAND 3 0,13 0,16 0,15
BRAND 4 0,21 0,2 0,15
BRAND 5 0,15 0,15 0,15
BRAND 6 0,17 0,16 0,17

Table 4. Probabilities of change and permanence in the

brand

At present, brand, have the following percentages in market share respectively (2

15%, 17%, 15%, 13% y 20%) during week 4.

Según los datos de problema 4 y 5 mediante la aplicación de los criterios de Mark

resolver la multiplicación del vector de estado inicial (cuota de mercado) por la m
probabilidad (matriz de transición).
Responder: Encuentra la matriz de transición.Encuentre la probabilidad de que ca
usuario se queda con la marca o el cambio a otro periodo de 4 (problema 4) y el p
de 5 (problema 5).
 ains (Initial state multiplication):

ne 6 tipos de marcas de vaqueros

arca Marca 1, 2, 3, Marca Marca
ente tabla muestra las
ontinúa usando la misma marca o

BRAND 4 BRAND 5 BRAND 6

0,21 0,18 0,1
0,19 0,15 0,14
0,21 0,2 0,15
0,2 0,18 0,06
0,19 0,15 0,21
0,18 0,19 0,13

nge and permanence in the

ntages in market share respectively (20%,

la aplicación de los criterios de Markov,

do inicial (cuota de mercado) por la matriz de

n.Encuentre la probabilidad de que cada

otro periodo de 4 (problema 4) y el período