Universidad Autónoma de Occidente – Cali, Colombia

INVESTIGACIÓN DE OPERACIONES 2

APLICACIÓN DE CADENAS DE MARKOV A LA PROYECCION DE LA

DEMANDA DE LA CAFETERÍA EL MANA.
UNIVERSIDAD AUTÓNOMA DE OCCIDENTE
Facultad de Ingeniería
Ronny A. Tafurt – camilo Melo - Juan C cárdenas.
1. PLANTEAMIENTO DEL PROBLEMA
La problemática a analizar consiste en la inadecuada gestión de la cadena de suministros
que presenta la cafetería el mana de miranda cauca, con relación a la proyección del
comportamiento de la demanda de ciertos tipos de platos del menú, debido a que en varias
ocasiones no se puede cubrir totalmente la demanda diaria, presentándose principalmente
en los platos con alta rotación , lo cual genera insatisfacción en la población que frecuenta
esta cafetería, generando una reducción en el número de clientes y por ende una
disminución en la utilidad total de la empresa. Por otro lado, una proyección errada del
comportamiento de la demanda puede generar un exceso de inventarios lo cual implicaría
un aumento de los costos ya que se desperdicia materia prima, y en este caso que se trata
de alimentos, la rotación del inventario debe ser alta para evitar la descomposición de los
mismos.
Este problema se debe a que el método de proyección de la demanda actualmente utilizado
no es el más adecuado para la dinámica de la cafetería. En la problemática se contemplan
las necesidades tanto de los dueños de la cafetería de hacer más precisos su proyección
para generar mayor margen de ganancia, como la de los clientes para tener un servicio de
cafetería satisfactorio.
Si a esta problemática no se le da solución puede pasar que la cafetería pierda el
posicionamiento logrado en el municipio, lo cual disminuiría las ganancias, que, sumado a
los costos generados por pronósticos sesgados, puede llevar a la empresa a operar en
pérdida.
En este orden de ideas, se planteó la siguiente pregunta problema:
¿Cómo realizar una proyección de la demanda de los platos del menú con mayor
rotación de la cafetería el mana?

2. JUSTIFICACIÓN
El problema identificado se puede modelar mediante Cadenas de Markov debido a que la
demanda de cualquier tipo de producto se puede clasificar dentro de un grupo finito de
estado tomando rangos para la demanda baja, media y alta. Además existen modelos
acertados de proyección de demanda que se basan únicamente en la demanda del periodo
anterior, por ende el problema bajo estudio se puede tomar como un fenómeno que
depende únicamente del suceso anterior.
Se puede asegurar que las probabilidades de transición entre los niveles de demanda
diarios son constantes durante todo el periodo de tiempo.
 Universidad Autónoma de Occidente – Cali, Colombia
INVESTIGACIÓN DE OPERACIONES 2

Estas tres propiedades indican que se puede utilizar modelación markoviana, que permitirá
determinar el nivel de demanda más recurrente a largo plazo para cada uno de los platos
bajo análisis para así identificar las cantidades adecuadas de inventario de materia prima.

3. MARCO TEÓRICO
3.1. Antecedentes
Artículo 1: Analyzing a lost-sale stochastic inventory model with Markov-modulated
demands: A simulation-based optimization study
Diaz Rafael, Bailey Mike P and Kumar Sameer.
Los inventarios que están sujetos a planes de promoción implementan mecanismos que
incentivan la demanda, fue analizado en este documento por medio de las cadenas de
markov, pues el comportamiento del inventario tenía un comportamiento estocástico
además de una demanda auto correlacionada, así mismo se utilizó la herramienta de
simulación la cual permitió determinar soluciones casi óptimas a este problema de
inventario de pérdida de venta.
El problema a estudiar proporciona la integración de diversas herramientas impares al
mismo tiempo involucra un análisis global de costos y puntos de reorden ya que estos
cambian constantemente según el comportamiento de la demanda; en conclusión el
planteamiento y solución de este problema de inventarios da como resultado una
disminución en los costos de mantenimiento y del mismo modo brinda un herramienta útil
para la las demandas con la utilización de cadenas de markov.
Artículo 2: Availability analysis of subsea blowout preventer using Markov model
considering demand rate
Este documento estudia Las disponibilidades de los Preventivos de Incendio (BOP)
submarinos en la Plataforma Continental Exterior del Golfo de México (GoM OCS),
utilizando las cadenas de markov; así mismo se utiliza la modelo de factor β actualizado de
SINTEF para analizar las fallas de causa común en múltiples sistemas redundantes.
La recolección de datos tuvo dos etapas la primera fueron los datos del holand los cuales
fueron recopilados durante diez meses desde el 1 de julio de 1997 hasta el 1 de mayo de
1998 y la segunda los datos de la compañia WEST Engineering Services (2009) que se
recopilo durante veinticuatro meses a partir del 1 de enero. 2004 al 31 de diciembre de
2006.
Con la información obtenida se logró concluir que los BOP submarinos recientes (conjunto
de datos WEST E. S.) muestran un mayor rendimiento que los anteriores (conjunto de datos
SINTEF), del mismo modo esos submarinos cuentan con un sistema multiplexado el cual
se rige por el sistema POD mientras que la disponibilidad del sistema hidráulico se ve
afectada por los conectores.
 Universidad Autónoma de Occidente – Cali, Colombia
INVESTIGACIÓN DE OPERACIONES 2

4. OBJETIVOS
4.1. Objetivo general
Desarrollar un modelo markoviano que permita proyectar la demanda diaria de la cafetería
el mana, para así estimar los niveles de inventarios de materia prima necesarios para suplir
la demanda a largo plazo.

4.2. Objetivo específico

 Recolectar información acerca de los históricos de demanda diaria de los tres platos de
mayor rotación de la cafetería el mana para construir los intervalos de demanda baja
media y alta de cada plato.
 Construir las matrices de probabilidades de transición entre los niveles de demanda
para cada plato con base en los datos históricos para identificar si son ergódicas y/o
absorbentes.
 Realizar el debido análisis de estabilidad y tiempos para identificar el nivel de demanda
con mayor probabilidad en el largo plazo para cada plato analizado.
 Proponer niveles de inventario de las materias primas que componen los platos bajo
análisis con base en la estabilidad del sistema, para mejorar el rendimiento de la
empresa.

6. DESARROLLO
6.1 El sistema seleccionado para el desarrollo del análisis de investigación de operaciones
mediante la herramienta de Cadenas de Markov, es la cadena de suministro, más
exactamente la administración de la demanda y los inventarios, de la cafetería el mana de
miranda cauca.
Miranda cuenta con una población aproximada de 30000 personas, además cuenta con 8
cafeterías, entre ellas el mana, que se supone deben estar en la capacidad de satisfacer
las necesidades alimenticias de la población la población. La cafetería seleccionada
presenta una de las mayores demandas de almuerzos en comparación con la competencia
debido a que se encuentra ubicada en el parque principal. Es importante mencionar que
aunque la cafetería también venda desayunos, helados y otro tipo de comidas, la mayor
parte de sus ingresos están representados en los almuerzos de menú y bufete, pues en los
horarios distintos al almuerzo, presenta muy poco flujo de ventas.
La demanda de cualquier tipo de bien o servicio es un fenómeno aleatorio debido a que
ésta no puede ser predicha con exactitud pero teniendo en cuenta un cierto conjunto de
condiciones determinadas, se puede llegar a una serie de posibles resultados. La variable
aleatoria que será objeto de estudio en el presente caso, es la demanda de los tres platos
del menú con mayor rotación diaria, los cuales son el Filete de pollo, el Pollo BBQ y la
Chuleta de pollo, mencionado de mayor a menor nivel de demanda.
 Universidad Autónoma de Occidente – Cali, Colombia
INVESTIGACIÓN DE OPERACIONES 2

La variable tiempo será medida en días, debido a que entre un día y otro se pueden
presentar fluctuaciones de demanda considerables por lo que se hace más adecuado y útil
generar una proyección diaria de la demanda, pues en una escala de tiempo mayor, como
semanas, podría haber un sesgo mayor; por otro lado, tomar la variable en una escala de
tiempo menor como horas, complejizaría el análisis de forma innecesaria pues las
fluctuaciones de demanda entre las horas de almuerzo no son tan significativas.
6.2
De acuerdo a nuestro proyecto la mejor opción sería modelarlo por medio de cadenas de
markov ya que analizando nuestros datos podemos ver que que las cadenas son ergodicas
por lo que lo más adecuado es trabajarla por cadenas de markov.

6.3
Para la realización del análisis con modelación Markoviana, se utilizaron datos históricos
de la demanda diaria de cada uno de los tres platos bajo análisis, en los meses de Agosto
y Septiembre del 2018. Los datos se registran en la siguiente tabla:

Matriz de probabilidades de transición del Filete de pollo.

A M B
A 0,643 0,250 0,107
M 0,455 0,000 0,545
B 0,364 0,364 0,273

. Matriz de probabilidades de transición del Pollo BBQ.

A M B
A 0,735 0,235 0,029
M 0,417 0,250 0,333
B 0,750 0,250 0,000

. Matriz de probabilidades de transición de la Chuleta de pollo.

A M B
A 0,686 0,229 0,086
M 0,667 0,250 0,083
B 0,667 0,333 0,000
 Universidad Autónoma de Occidente – Cali, Colombia
INVESTIGACIÓN DE OPERACIONES 2

6.4
Grafo de probabilidades de transición para el Filete de pollo.

Grafo de probabilidades de transición para el Pollo BBQ.

Grafo de probabilidades de transición para la Chuleta de pollo.

Universidad Autónoma de Occidente – Cali, Colombia
INVESTIGACIÓN DE OPERACIONES 2