Teora Cadena de Markov.

Proceso estocstico.
Un proceso estocstico es una coleccin indexada de variables aleatorias Xt, t con valores en algn
conjunto T. En adelante T = 1, 2, ..., el conjunto de los nmeros naturales.
Consideraremos variables aleatorias Xt que tienen soporte discreto comn para todas.

Estados del proceso estocstico.
Los valores que pueden asumir las variables aleatorias Xt los etiquetaremos 0, 1, 2, ...,M, y se
denominan estados del proceso estocstico.

Propiedad:



Propiedad Markoviana:





Donde i
0
, i
1
, ..., i
n-1
, i, j son los posibles estados o valores que puede tomar dicho proceso
estocstico en las distintas etapas.

Cadena de Markov.
Un proceso estocstico que cumple con la propiedad markoviana se denomina cadena de markov.
En adelante se considerarn slo cadenas de Markov estacionarias.

Matriz de transicin de un paso.
Si p
ij
es la probabilidad de transicin del estado i al estado j, (0 i, j M), entonces:



Se denomina matriz de transicin, o matriz de probabilidades de transicin de un paso.





) i X / j X ( IP
) i X , i X ,..., i X , i X / j X ( IP
n 1 n
n 1 n 1 n 1 1 0 0 1 n
= = =
= = = = =
+
+
Propiedad: Observar que las filas de la matriz de transicin suman uno.




Matriz de transicin de n pasos.
De forma anloga, si P
ij
(n)
es la probabilidad de transicin del estado i al estado j en n pasos,
(0 i, j M), entonces la matriz P
(n)
que contiene todos estos valores se denomina matriz de
transicin de n pasos.

Propiedad: La matriz de transicin de n pasos P
(n)
se puede obtener multiplicando la matriz de
transicin de un paso P, n veces:

P
(n)
= P P P ... P = P
n


En general,

P
(n)
= P
(m)
P
(nm)


para 0 m n.

Si se toman los elementos (i,j) de esta ultima igualdad, se tienen la ecuaciones de Chapman-
Kolmogorov.



Ecuaciones de estado estable.
Las probabilidades de estado estable j satisfacen las ecuaciones de estado estable

donde

Son, en total, M+2 ecuaciones con M+1 incgnitas. Una de las primeras M+1 ecuaciones depende
de las otras.


Problema.
Se desea crea una empresa de comida rpida para instalar en la zona de Coquimbo. Para ello, se
realiz un estudio basado en las ventas que tienen otros locales en el ao anterior 2010. Los datos
son una recopilacin de varias empresas que venden este tipo de comida, y el estudio se ejecut
durante periodos semanales a lo largo del ao, tomando como referencia las 4 estaciones del ao.
Los productos para vender se seleccionaron a partir de un precio que no tuviese mayor deferencia
uno con el otro, para evitar errores al aplicar el mtodo de la Cadena de Markov.
Horizontes de tiempo: Trimestral (estaciones del ao).
Los productos seleccionados son los siguientes:
I. Hot Dog.
II. Hamburguesas.
III. Papas fritas.
IV. Empanadas de queso.
Obtencin de datos:
Para obtener los datos se realiz una encuesta de un grupo de 30 personas que andaban en busca
de los productos mencionados, y aquellos que no tenan estas preferencias no se les tom en
cuenta.
Cuadro resumen:
Cliente N Producto (s) Cliente N Producto (s) Cliente N Producto (s)
1 II 11 III 21 II
2 I 12 IV 22 II
3 II 13 II 23 III
4 III 14 I 24 I
5 II 15 I 25 II
6 III 16 II 26 III
7 III 17 IV 27 II
8 IV 18 II 28 II
9 III 19 I 29 II
10 II 20 III 30 I

Preferencia de consumidores:
Productos % Demanda
Hot Dog 20%
Hamburguesas 43%
Papas fritas 27%
Empanadas de queso 10%
F0
6
30
13
30
8
30
3
30

0.2
0.433
0.267
0.1

= =
P
40
100
0
5
100
0
20
100
55
100
5
100
0
30
100
30
100
80
100
30
100
10
100
15
100
10
100
70
100

0.4
0
0.05
0
0.2
0.55
0.05
0
0.3
0.3
0.8
0.3
0.1
0.15
0.1
0.7

= =
Find H1 H2 , H3 , H4 , ( )
0.05
0.089
0.6
0.261

=
H1
H2
H3
H4

P1
1 H2 H3 + H4 + ( )
H2
H3
H4

A travs de un nuevo sondeo realizado sobre las preferencias de nuestros clientes se obtuvieron
los siguientes resultados:
De los consumidores de hot dog: el 40% los sigue consumiendo, el 30% cambia a papas
fritas y el 20% a hamburguesas
De los consumidores de hamburguesas: 30% cambia a papas fritas, 15% a empanadas de
queso y el % restante las sigue consumiendo.
De los consumidores de papas fritas: el 80% se mantiene consumindolas, el 10% cambia a
empanadas de queso y el 5% a hot dog.
De los consumidores de empanadas: el 70% se mantiene consumiendo empanadas y el
30% cambia a papas fritas.
Analizando los datos obtenidos, se concluye usando el mtodo de la Cadena de Markov las
matrices:






Donde F
0
son las actuales probabilidades y P es la matriz que representa la preferencia de los
clientes.
Luego proyectando a futuro a largo plazo (2 aos aprox.) nos queda:





Siendo los valores de la matriz las proyecciones de preferencia de los consumidores a largo
plazo.

H P
T
H
H1 H2 + H3 + H4 + 1
F3 P1
3
F0 =
F3
0.049
0.148
0.558
0.244

=
F2
0.059
0.201
0.517
0.224

=
F4 P1
4
F0 =
F4
0.048
0.119
0.579
0.254

=
Luego, para el estudio trimestral del ao 2011 se tiene:
a. Otoo:

F1 P1 F0 =
F1
0.093
0.292
0.433
0.182

=
b. Invierno:




c. Primavera:



d. Verano:



Donde podemos resumir los siguientes datos en la siguiente tabla:
Conclusiones.
P1 P
T
=
P1
0.4
0.2
0.3
0.1
0
0.55
0.3
0.15
0.05
0.05
0.8
0.1
0
0
0.3
0.7

=

F2 P1
2
F0 =


Productos Otoo 2011 Invierno 2011 Primavera 2011 Verano 2011
Hot Dog 0.093 0.059 0.049 0.048
Hamburguesas 0.292 0.201 0.148 0.119
Papas fritas 0.433 0.517 0.558 0.579
Empanada de Queso 0.182 0.224 0.244 0.254
Utilizando los mtodos de la cadena de Markov nos da la posibilidad de tomar buenas decisiones
en cuanto a la asignacin de nuestros recursos para uno u otro producto, lo que nos beneficia en
no comprar materias primas innecesarias o tener un sobre stock de un producto que va
disminuyendo su venta. Por otro lado nos va diciendo que producir en mayor cantidad para no
perder ventas por falta de productos.
Edgardo Tabilo A.

En conclusin, el mtodo de la Cadena de Markov, nos ayuda a tener ms claro cuales son las
tendencias de eleccin o preferencia de algn producto en un periodo determinado, como en el
caso de a corto plazo, o en un horizonte ms lejano. Eso nos proporciona informacin para saber
la cantidad de materia prima necesaria de cada producto y el tipo, con el fin de ser ms eficientes
en la elaboracin de los productos, en el caso de nuestra empresa, el tipo de la comida rpida.
Nelson Quinteros S.















Universidad de La Serena Facultad de Ingeniera Departamento de Ingeniera Civil Industrial
Investigacin de Operaciones II



Uso de la teora de la Cadena de Markov para la
determinacin de probabilidades en la creacin de
una empresa de comida rpida.



Ariel Palma C. apalma.ingmec@gmail.com, 2502; Edgardo Tabilo A. - eddtabilo@gmail.com,
2502; Nelson Quinteros S. n.quinteros.soto@gmail.com, 2502.



Introduccin.
En el siguiente trabajo presentamos el modelo de la Cadena de Markov, que ayuda al estudio de
las probabilidades de que ocurra un suceso en un periodo de tiempo, considerando el suceso
anterior. Este modelo ser aplicado en el estudio para creacin de una empresa de comida rpida,
con el fin de prever cuales son los tipos de comida rpida ms elegidos por los clientes y como es
la tendencia a la eleccin de estos en un perodo de tiempo dado y en el largo plazo, y tambin
para tener en cuenta segn el comportamiento de las tendencias a tener una mejor eficiencia en
la adquisicin de recursos y en la produccin de los productos a vender.