Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Marca recin
comprada
X Y Z
Marca X 0.7 0.2 0.1
Presente Y 0.3 0.5 0.2
Z 0.3 0.3 0.4
1 = .7 1 + .3 2 + .3 3
2 = .21 + .52 + .33
3 = .1 1 + .2 2 + .4 3
1 + 2 + 3=1
La solucin usando excelMarkovChains.xls es:
Procesos Estocsticos
Unidad 2. Cadenas de Markov a tiempo discreto
1=1/2
2= 0.3125
3=0.1875
La marca preferida es X a lo largo del tiempo, con una probabilidad de compra de
0.5.
c) Suponga que en una tienda se tienen 45 cajas de cada marca de
chocolates, cuntas cajas de cada tipo comprarn los clientes?
1 + 2 + 3+ 4=1
La solucin usando excelMarkovChains.xls es:
1 = 0.255682
2 = 0.227273
3. Una particular se mueve sobre un circulo por los puntos 1,2,3,4, 5 (en el sentido de las
manecillas del reloj). La partcula comienza en el punto 2. En cada paso tiene una
probabilidad de 0.3 de moverse un punto en el sentido de las manecillas del reloj (0
sigue al 3) y una probabilidad de 0.7 de moverse un punto en el sentido opuesto a la
manecillas del reloj. Sea Xn (n0) la localizacin en el crculo despus del paso n:
0 0.3 0 0 0.7
0.7 0 0.3 0 0
0 0.7 0 0.3 0
0 0 0.7 0 0.3
(0.3 0 0 0.7 0 )
Utilizando excelMarkovChains.xls :
Utilizando excelMarkovChains.xls :
1 = 01 + 0.7 2 + 0 3+ 0 4+0.3 5
2 = 0.31 + 02 + 0.73+ 0 4+ 0 5
3 =0 1 + 0.3 2 +0 3+ 0.7 4+ 0 5
4 =0 1 + 0 2 +0.3 3+ 04+0.7 5
5 =0.7 1 + 0 2 +0 3+ 0.34+0 5
1 + 2 + 3+ 4+ 5=1
S {0,1, 2, 3] o S {4, 5}: Los estados posibles las PCs en inventario al final de c/ semana.
Aqu se debe considerar que se coloca un pedido cuando el inventario este por debajo de
3 PC.
T{0,1,2,3,,n} representa la semana a lo largo del proceso.
2. Plantear el grafo
1 2 3 4 5
s1 0.2 0.1 0.3 0.3 0.1
s2 0.2 0.1 0.3 0.3 0.1
s3 0.2 0.1 0.3 0.3 0.1
s4 0.2 0.1 0.3 0.3 0.1
s5 0.2 0.1 0.3 0.3 0.1
Procesos Estocsticos
Unidad 2. Cadenas de Markov a tiempo discreto
En el inventario puede haber de 3 a 5 unidades, nunca se vas a llegar a los estados 0,1,2,
debido a que eso implicara tener menos de 3 unidades. Se puede pasar 3 a 3 con una
probabilidad de no vender nada esa semana 0.2.
3 4 5
s1 0.2 0 0.80
s2 0.3 0.2 0.5
s3 0.7 0.1 0.2
La matriz estocstica:
0.2 0 0.8
= (0.3 0.2 0.5)
0.7 0.1 0.2
3(0.4503)+4(0.0610)+5(0.4885)= 4.0374
Procesos Estocsticos
Unidad 2. Cadenas de Markov a tiempo discreto
5. Si se tiene un costo de inventario de $100 por computadora por
semana, a largo plazo cul ser el costo total del inventario.
El costo de 3 a 3
100(0)=0
El costo de 3 a 4
100(0)=0
El costo de 3 a 5
100(4)=400
A lo largo el costo total de inventario es $400
Referencias:
http://uamero-tools.blogspot.mx/2014/02/investigacion-de-operaciones-wayne-l.html
http://es.slideshare.net/lupiuxlupiux/ejemplos-de-estacionalidad
Hillier y Lieberman (2010). Introduccin a la Investigacin de Operaciones. 9na. Edicin.
Mc Graw Hill.
Taha, H. (2012). Investigacin de Operaciones. 9na. Edicin. Pearson.