Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ESCUELA DE CIENCIAS DE LA
COMPUTACION E INFORMATICA
CI 1453 INVEST.OPERACIONES
I SEMESTRE 2015, Prctica Markov
PROF. Ileana Alpzar
Cadenas de Markov
Este problema se modela como una cadena de Markov, la cual resulta ser Absorbente.
El estado del sistema: es la situacin de un mensaje
Estados:
C1
C2
E
D
Se recibi en Computadora 1,
Se recibi en Computadora 2,
Se envi
Se descart (o desech)
Periodo: Tiempo necesario para que llegue un mensaje a la otra computadora, o para enviarlo a su destino o
desecharlo
Momento en el que se observa el estado del sistema: En el momento en el que el mensaje tiene una situacin
resultado del anlisis de una computadora o cuando se recibe por primera vez en el sistema.
Matriz de transicin
C
1
C
2
E
D
C
1
0
0.
7
0
0
C
2
0.
6
0
0
0
0.
4
0.
2
0
1
0.
1
1
0
C1
C 1/0.5
1 8
C 0.7/0.
2 58
C2
0.6/0.
58
1/0.5
8
= C
1
C
2
C1
1.724
1
1.206
9
C2
1.034
5
1.724
1
C
1
C
2
C1
1.72
41
1.20
69
C2
1.03
45
1.72
41
C
1
C
2
E D
0 0.
4
0. 0.
1 2
C
= 1
C
2
E
0.10
35
0.17
24
D
0.89
65
0.82
76
Esto significa, que cada mensaje es analizado 1.7241 [ (I-Q) -1 * R]C1,E = 0.1035 o sea, tan solo el 10.35% de los
veces por la C1 y 1.0345 veces por la C2, antes de mensajes que llegan son enviados a sus destino. As se tendr
ser enviado o desechado.
que de los 1000 que llegaron hoy, tan solo se enviaron 103.5
Respuesta/
Por lo tanto cada mensaje (sea enviado o desechado) Por cada mensaje enviado se debera cobrar=
tiene un costo por ser analizado por las
computadoras de:
= (3 793 100 + 5000)/ 103.5 = 36 696.6184 col
1.7241 * 1000 col + 1.0345 * 2000 col = 3793.1
3.
Una compaa productora de software acepta el primer da de cada mes solicitudes para
el diseo y programacin de varios sistemas. Cada solicitud aceptada paga 800 mil
colones como pago inicial. La solicitud la recibe el grupo de desarrollo de software. Este
grupo trabaja con las solicitudes que le llegan y el ltimo da de cada mes explica a la
gerencia de la compaa el estado de cada producto solicitado: usualmente en esta
reunin se indica que el 20% de las solicitudes recibidas a inicios del mes son
rechazadas porque el anlisis de factibilidad hecho fue negativo, el 80% es aceptado
como proyecto viable para comenzar a desarrollarse a partir del da siguiente (1o del mes
siguiente); de los proyectos que comenzaron el mes siendo viables usualmente un 5%
fue rechazado por ciertos problemas tcnicos, y as se comunica en esa reunin de fin de
mes, un 30% es comunicado como finalizado y el resto contina siendo viable para el
prximo mes.
Cada proyecto concluido genera a la compaa un ingreso de 2,2 millones de colones
(adems de los 800 mil del pago inicial). El costo, por parte de la compaa por cada
proyecto desarrollado, es de 100 mil colones por mes. Por cada proyecto rechazado el
costo es, adems de los 100 mil colones por mes, de 500 mil colones, que corresponde a
una indemnizacin que se le da al cliente por no haber desarrollado su sistema. Adems
de esto, a todos los que se les rechaza el sistema se les devuelve la mitad del pago inicial.
Si la compaa acepta usualmente 10 solicitudes cada 1ero de mes, cul es la ganancia
neta promedio mensual de esta compaa? Justifique.
5.
La compaa In Sis Ten T vende enciclopedias por telfono. De acuerdo con estadsticas
de la compaa, de todos los clientes que son llamados por primera vez el 60 % muestra
algn inters en el producto, el 10% lo compra y el resto es borrado tristemente de las
listas de clientes posibles. De los clientes que han mostrado algn inters, un 20%
compra el producto luego de otra llamada, un 70% sigue mostrando inters, y el resto
se pierde como posible cliente.
Qu porcentaje de todos los posibles clientes que hoy se han ingresado a la lista para
comenzar a llamarlos terminarn comprando el producto? Justifique
Solucin:
Al observar este problema se nota que cada vez que se llama a un posible cliente puede
haber un cambio en su situacin respecto al sistema, esto nos puede llevar por el camino
de cadenas de Markov como una posible respuesta al modelo que se puede usar. Tambin
se ve que algunos de estos estados del posible cliente son absorbentes pues una vez
alcanzados ya no es posible ingresar al sistema de nuevo: el posible cliente pierde inters, o
es borrado de la lista, o compr la enciclopedia.
Los otros estados de un posible cliente podran ser: No se le ha llamado nunca (est en la
lista pero es Nuevo), y ya se le ha llamado y an muestra algn Inters. Estos 2 estados
seran los transitorios ya que de cada uno de ellos es posible salir por un camino que lo lleve
a un absorbente.
Modelo: cadena de Markov absorbente
Periodo: Desde fin de ltima llamada telefnica a un posible cliente (o desde que se incluy
en lista para los Nuevos) hasta que termina la siguiente llamada telefnica que se le hace.
Estados transitorios:
Estados absorbentes: C
B
llamadas)
(Compr la enciclopedia)
( Borrado: el posible cliente perdi inters luego de 1 ms
Para resolver el problema debe calcularse [(I-Q)-1 R]N, C que indica el porcentaje de posibles
clientes nuevos que terminarn comprando la enciclopedia.
Respuesta/ Utilizando la entrada N,C de la matriz anterior puede decirse que en promedio el
50% de todos los posibles clientes de una lista de Nuevos terminar comprando la
enciclopedia de la compaa In Sis Ten T