EJERCICIOS CADENAS DE MARKOV ABSORVENTES

CURSO: INVESTIGACION OPERATIVA II

DOCENTE: ING. MURILLO

TEMA: EJERCICIOS CADENAS DE MARKOV ABSORVENTES

INTEGRANTES:
* APAZA ORCCOAPAZA WILMER
* CHOQUE APARICIO GIMENA
* RAMOS CABRERA JOSELINE
* SOTO LLERENA PABLO ADRIAN
PROBLEMA 1

Las cadenas de Markov se usan en ventas para modelar la probabilidad de que un cliente que se localiza por teléfon
cliente posible a quien nunca le ha llamado acerca de comprar un producto. Después de una llamada, hay una prob
producto, de 30% que muestre un gran interés en el producto, y 10% de que sea borrado de la lista de los posibles c
actualmente tiene poco interés en el producto. Después de otra llamada, hay 30% de probabilidades de que compre
borrado de la lista, 30% de que el cliente aún tenga poco interés y 20% de que exprese un interés alto. Para un clien
otra llamada hay 50% de probabilidades de que compre el producto, 40% de probabilidades de que siga teniendo gr
interés.

N PI GI BL C
N 0 0.6 0.3 0.1 0
PI 0 0.3 0.2 0.2 0.3
GI 0 0.1 0.4 0 0.5
BL 0 0 0 1 0
C 0 0 0 0 1

a) ¿Cuáles son los estados del sistema?

N (Cliente que nunca ha recibido llamada)

3 Transitorios PI (Cliente con poco interes)

GI (Cliente con gran interes)

Existen 5 estados

BL (Cliente borrado de la lista)

2 Absorbentes
C (Cliente que compra)

b) ¿Cuál es la probabilidad de que un nuevo posible cliente al final compre el producto?

N PI GI
N 1 0.975 0.825
(I-Q)^-1 = PI 0 1.5 0.5
GI 0 0.25 1.75

B C
N 0.295 0.705
((I-Q)^-1)*R = PI 0.3 0.7
GI 0.05 0.95

Rpta: La probabilidad de que un nuevo cliente compre es de: 70.50%

c) ¿Cuál es la probabilidad de que un nuevo posible cliente con poco interés sea borrado de la lista finalmente?
 Rpta: La probabilidad de que un nuevo cliente con poco interes sea borrado es de:

d) En promedio, ¿cuántas veces habrá que llamar por teléfono a un nuevo posible cliente para que compre el prod

Rpta: En promedio habra que llamar 2.8 veces a un nuevo cleinte

e) De una población de 10000 clientes, la distribución inicial de los estados transitorios es: 20%, 50% y 30% resp
clientes de cada tipo serán borrados de la lista?

Poblacion 1000

N 2000 0.295 590

PI 5000 0.3 1500
GI 3000 0.05 150

Rpta: Seran borrados de la lista 590 nuevos clientes, 1500 clientes con poco interes y 150 de gran interes
n cliente que se localiza por teléfono compre finalmente algún producto. Considere un
pués de una llamada, hay una probabilidad de 60% de que tenga poco interés en el
borrado de la lista de los posibles clientes de la compañía. Se tiene un cliente que
% de probabilidades de que compre el producto, 20% de probabilidades de que sea
xprese un interés alto. Para un cliente que actualmente expresa alto interés, después de
babilidades de que siga teniendo gran interés y 10% de probabilidades que tenga poco

1 0 0
0 1 0
0 0 1

nunca ha recibido llamada)

poco interes)

gran interes)

rado de la lista)

roducto?

2.8
2
2

a borrado de la lista finalmente?

 30.00%

ble cliente para que compre el producto, o para que sea borrado de la lista?

ransitorios es: 20%, 50% y 30% respectivamente, ¿cuántos

res y 150 de gran interes

PROBLEMA 2

3 4 5 6 1 2
3 0 0.25 0.2 0.15 0.1 0.3 1 0 0
4 0 0.2 0.2 0.1 0.05 0.45 0 1 0
5 0 0.15 0.25 0.25 0.15 0.1 0 0 1
6 0 0.15 0.3 0.3 0.2 0.05 0 0 0
1 0 0 0 0 1 0
2 0 0 0 0 0 1

a) Para un cliente nuevo, determine el número promedio de llamadas

hechas antes de que el cliente compre el producto o se pierda la venta.

3 4 5 6
3 1 0.5214 0.6081 0.506 2.64
(I-Q)^-1 = 4 0 1.4252 0.5384 0.396 2.36
5 0 0.4513 1.726 0.681 2.86
6 0 0.4988 0.8551 1.805 3.16

RPTA: EL NUMERO PROMEDIO DE LLAMADAS HECHAS A UN CLIENTE NUEVO ANTES DE

QUE COMPRE EL PRODUCTO O SE PIERDA SERA DE 2.64 VECES
B) ¿Qué fracción de clientes nuevos comprará el producto?

1 2
((I-Q)^-1)*R = 3 0.3185 0.6207
4 0.2312 0.715
5 0.4177 0.4097
6 0.5143 0.4002

RPTA: EL 31.85% DE CLIENTES NUEVOS COMPRARA EL PRODUCTO

C)¿Qué fracción de los clientes que en la actualidad tienen poco interés

comprará el producto?
 RPTA: EL 23,12% DE LOS CLIENTES CON POCO INTERES COMPRARA EL PRODUCTO

D) Suponga que una llamada cuesta 15 UM y por la venta se obtiene un

ingreso de 190 UM, determine el “valor” de cada tipo de cliente.

CLIENTE NUEVO 3 2.64 15 39.531 0.318 0.839

CLIENTE POCO INTERES 4 2.36 15 35.392 0.231 0.545
CLIENTE NIVEL INTERM 5 2.86 15 42.874 0.418 1.194
CLIENTE MUCHO INTERES 6 3.16 15 47.387 0.514 1.625

E) Muestre la tabla inicial, la 1ra y la 2da iteración del método Gauss

Jordan para hallar la Matriz Inversa.

1 -0.25 -0.2 -0.15 1 0 0 0

0 0.8 -0.2 -0.1 0 1 0 0
0 -0.15 0.75 -0.25 0 0 1 0
0 -0.15 -0.3 0.7 0 0 0 1

1 -0.25 -0.2 -0.15 1 0 0 0

F2/0.8 0 1 - 1/4 - 1/8 0 1 1/4 0 0
0 -0.15 0.75 -0.25 0 0 1 0
0 -0.15 -0.3 0.7 0 0 0 1

1 -0.25 -0.2 -0.15 1 0 0 0

0 1 - 1/4 - 1/8 0 1 1/4 0 0
F3-F4 0 0 1.05 -0.95 0 0 1 -1
0 -0.15 -0.3 0.7 0 0 0 1
0
0
0
1