Teoría Cadena de Markov.

Proceso estocástico.
Un proceso estocástico es una colección indexada de variables aleatorias Xt, t con valores en algún
conjunto T. En adelante T = 1, 2, ..., el conjunto de los números naturales.
Consideraremos variables aleatorias Xt que tienen soporte discreto común para todas.

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

Propiedad:



Propiedad Markoviana:





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

Cadena de Markov.
Un proceso estocástico que cumple con la propiedad markoviana se denomina cadena de markov.
En adelante se considerarán sólo cadenas de Markov estacionarias.

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



Se denomina matriz de transición, o matriz de probabilidades de transición 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 transición suman uno.




Matriz de transición de n pasos.
De forma análoga, si P
ij
(n)
es la probabilidad de transición 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
transición de n pasos.

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

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


En general,

P
(n)
= P
(m)
࡮ P
(nоm)


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 incógnitas. Una de las primeras M+1 ecuaciones depende
de las otras.


Problema.
Se desea crea una empresa de comida rápida para instalar en la zona de Coquimbo. Para ello, se
realizó un estudio basado en las ventas que tienen otros locales en el año anterior 2010. Los datos
son una recopilación de varias empresas que venden este tipo de comida, y el estudio se ejecutó
durante periodos semanales a lo largo del año, tomando como referencia las 4 estaciones del año.
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 método de la Cadena de Markov.
Horizontes de tiempo: Trimestral (estaciones del año).
Los productos seleccionados son los siguientes:
I. Hot Dog.
II. Hamburguesas.
III. Papas fritas.
IV. Empanadas de queso.
Obtención 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 tenían 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 través 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 consumiéndolas, 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 método 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 años 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 año 2011 se tiene:
a. Otoño:

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 Otoño 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 métodos de la cadena de Markov nos da la posibilidad de tomar buenas decisiones
en cuanto a la asignación 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 conclusión, el método de la Cadena de Markov, nos ayuda a tener más claro cuales son las
tendencias de elección o preferencia de algún producto en un periodo determinado, como en el
caso de a corto plazo, o en un horizonte más lejano. Eso nos proporciona información para saber
la cantidad de materia prima necesaria de cada producto y el tipo, con el fin de ser más eficientes
en la elaboración de los productos, en el caso de nuestra empresa, el tipo de la comida rápida.
Nelson Quinteros S.















Universidad de La Serena ʹ Facultad de Ingeniería ʹ Departamento de Ingeniería Civil Industrial
Investigación de Operaciones II



Uso de la teoría de la Cadena de Markov para la
determinación de probabilidades en la creación de
una empresa de comida rápida.



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



Introducción.
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 creación de una empresa de comida rápida,
con el fin de prever cuales son los tipos de comida rápida más elegidos por los clientes y como es
la tendencia a la elección de estos en un período de tiempo dado y en el largo plazo, y también
para tener en cuenta según el comportamiento de las tendencias a tener una mejor eficiencia en
la adquisición de recursos y en la producción de los productos a vender.

Propiedad: La matriz de transición de n pasos P(n) se puede obtener multiplicando la matriz de transición de un paso P. P = Pn Ecuaciones de estado estable...Propiedad: Observar que las filas de la matriz de transición suman uno. j M). P(n) = P(m) para 0 m n. De forma análoga. en total. (0 i.j) de esta ´ultima igualdad. Una de las primeras M+1 ecuaciones depende de las otras. n veces: P(n) = P En general. se tienen la ecuaciones de ChapmanKolmogorov. M+2 ecuaciones con M+1 incógnitas. P(n m) P P . . entonces la matriz P(n) que contiene todos estos valores se denomina matriz de transición de n pasos. si Pij(n) es la probabilidad de transición del estado i al estado j en n pasos. Las probabilidades de estado estable j satisfacen las ecuaciones de estado estable donde Son. Si se toman los elementos (i. Matriz de transición de n pasos.

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

De los consumidores de papas fritas: el 80% se mantiene consumiéndolas. las proyecciones de preferencia de los consumidores a largo .261¹ ª º Siendo los valores de la matriz plazo.15¹ 0.55 0.1 ¹ ª º © 3¹ © 30 ¹ ª º Donde F0 son las actuales probabilidades y P es la matriz que representa la preferencia de los clientes.) nos queda: 4 P ™4 1 44) » Find ( 41 42 4344) T 41  42  43  44 ¨ 41 ¸ © ¹ © 42 ¹ © 43 ¹ © 44 ¹ ª º «1  ( 42  43  ¬ 42 P1™ ¬ ¬ 43 ¬ 44 ­ ¼ ¼ ¼ ¼ ½ ¨ 0. Luego proyectando a futuro a largo plazo (2 años aprox.433¹ ¹ F0 ! © ¹ !© © 0.267¹ 8 © ¹ © 30 ¹ © 0.6 ¹ © 0. se concluye usando el método de la Cadena de Markov las matrices: ¨ 40 © © 100 © 0 © P ! © © 5 © 100 © © 0 ª 20 55 5 30 30 80 30 100 100 100 100 100 100 100 100 0 ¸ ¹ ¹ 15 ¹ ¨ 0. el 10% cambia a empanadas de queso y el 5% a hot dog.3 0. 15% a empanadas de queso y el % restante las sigue consumiendo. el 30% cambia a papas fritas y el 20% a hamburguesas De los consumidores de hamburguesas: 30% cambia a papas fritas.A través 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.1 ¸ ¹ ¹ 0.05 0.05 100 ¹ © 0 ª ¹ 70 ¹ 100 º 10 0.05 ¸ © ¹ © 0.4 © 100 ¹ © 0 ¹! 10 ¹ © 0.089¹ ! © 0.7 º ¨ 6¸ © ¹ © 30 ¹ © 13 ¹ ¨ 0. Analizando los datos obtenidos. De los consumidores de empanadas: el 70% se mantiene consumiendo empanadas y el 30% cambia a papas fritas.8 0.2 ¸ © 30 ¹ © 0.2 0.1 ¹ 0 0.3 0.3 0.

1 ª ¸ ¹ 0.8 0.05 0 F1 ! P1™ F0 ¨ 0.2 P1 ! © © 0.201 0.433¹ © 0.3 ¹ ¹ 0. F4 ! P1 ™ F0 4 ¨ 0.148¹ F3 ! © © 0.292 0.093 0.55 0.244¹ ª º Verano: d.119 0.059 0. Otoño 2011 0.05 0 ¹ 0.119¹ F4 ! © © 0.201¹ F2 ! © © 0.517¹ © 0.224¹ ª º Primavera: c.517 0.254 .3 0.049¹ © 0. F3 ! P1 ™ F0 3 ¸ ¨ 0.3 © 0.244 Verano 2011 0.292¹ F1 ! © 0.048¹ ¸ © 0.433 0.7 º 0 0.558¹ © 0.1 0.048 0.182 Invierno 2011 0.093¸ © ¹ © 0.049 0.182¹ ª º Invierno: b.558 0. para el estudio trimestral del año 2011 se tiene: a.579¹ © 0. P1 ! P T Otoño: ¨ 0.059¹ © 0.15 0.579 0.Luego.4 © 0.148 0.224 Primavera 2011 0. F2 ! P1 ™ F0 2 ¸ ¨ 0.254¹ ª º Donde podemos resumir los siguientes datos en la siguiente tabla: Productos Hot Dog Hamburguesas Papas fritas Empanada de Queso Conclusiones.

como en el caso de a corto plazo. en el caso de nuestra empresa. Por otro lado nos va diciendo que producir en mayor cantidad para no perder ventas por falta de productos. Nelson Quinteros S. el método de la Cadena de Markov. En conclusión. Eso nos proporciona información para saber la cantidad de materia prima necesaria de cada producto y el tipo. Universidad de La Serena Facultad de Ingeniería Departamento de Ingeniería Civil Industrial . el tipo de la comida rápida. o en un horizonte más lejano.Utilizando los métodos de la cadena de Markov nos da la posibilidad de tomar buenas decisiones en cuanto a la asignación de nuestros recursos para uno u otro producto. Edgardo Tabilo A. nos ayuda a tener más claro cuales son las tendencias de elección o preferencia de algún producto en un periodo determinado. lo que nos beneficia en no comprar materias primas innecesarias o tener un sobre stock de un producto que va disminuyendo su venta. con el fin de ser más eficientes en la elaboración de los productos.

n.eddtabilo@gmail. apalma.com. considerando el suceso anterior. 2502. y también para tener en cuenta según el comportamiento de las tendencias a tener una mejor eficiencia en la adquisición de recursos y en la producción de los productos a vender. Edgardo Tabilo A. . que ayuda al estudio de las probabilidades de que ocurra un suceso en un periodo de tiempo.quinteros. Nelson Quinteros S. Este modelo será aplicado en el estudio para creación de una empresa de comida rápida. Ariel Palma C.Investigación de Operaciones II Uso de la teoría de la Cadena de Markov para la determinación de probabilidades en la creación de una empresa de comida rápida. . En el siguiente trabajo presentamos el modelo de la Cadena de Markov.com.soto@gmail. 2502. con el fin de prever cuales son los tipos de comida rápida más elegidos por los clientes y como es la tendencia a la elección de estos en un período de tiempo dado y en el largo plazo.ingmec@gmail. 2502.com. Introducción.

Sign up to vote on this title
UsefulNot useful