UNIVERSIDAD ESTATAL DE MILAGRO

Aplicaciones de algebra lineal: Cadenas de Markov en investigación de operaciones.

Elián Mauricio Rodríguez

Facultad Ciencias de la Ingeniería, Universidad Estatal de Milagro, Ecuador

Elian2000r.m@gmail.com

A) Resumen y palabras claves

Resumen

El presente proyecto de investigación se basa en la aplicación del algebra lineal aplicada

a la investigación de operaciones, usando la técnica de las cadenas de Markov en

ejemplos de gestión de inventarios, producción, logística entre muchos otros. Cuyo uso

es esencial en el campo profesional de un ingeniero. Los ejemplos que se usaron para

describir el uso de las cadenas de Markov son ejemplos reales, citados de revistas

científicas y portales web didácticos.

La estructura de este trabajo está diseñada a partir de una introducción, la revisión de la

literatura, desarrollo, para finalizar con una conclusiones y bibliografías.

Palabras Claves

Investigación de operaciones, Algebra lineal, Gestión de operaciones.

B) Objetivo

El siguiente trabajo de investigación tiene como objetivo describir y conocer la función

del algebra lineal aplicada a la investigación de operaciones, usando las cadenas de

Markov.
 C) Introducción

A lo largo del tiempo, el ingeniero industrial ha tenido como una de sus funciones principales

la toma de decisiones, mucho de eso se aplica a la investigación de operaciones, cuyas funciones

se basan en el planteo y análisis de problemas, diseño de modelos matemáticos, deducción de

soluciones, pruebas de modelos y evaluaciones de soluciones y la ejecución y control de

soluciones.

En este caso la investigación de operaciones es una de las disciplinas de la ingeniería industrial

donde se aplican los conocimientos de algebra lineal, específicamente “Las cadenas de

Markov” usadas frecuentemente en problemas de investigación operativa, a lo largo de este

trabajo se describirá y conocerá mediante problemas reales, su uso y aplicación.

D) Revisión de la literatura

Desarrollo

Como su nombre lo indica, la investigación de operaciones significa “hacer investigación sobre

operaciones”. Entonces la investigación de operaciones se aplica a problemas que se refieren

a la conducción y coordinación de operaciones dentro de una empresa u organización (Carro,

2009).

En el estudio de los eventos aleatorios es común encontrar sucesos cuya ocurrencia dependa de

un solo evento inmediato anterior. Estos eventos pueden ser analizados por un método llamado

“Cadenas de Markov”, en honor al matemático ruso Andréi Andréyevich Markvo (1856 – 1922)

que introdujo su método en 1906. A la cual definió como una secuencia de valores de una

variable aleatoria en la que el valor de la variable en el futuro depende del valor de esta en el

presente, pero es independiente de los valores históricos de esta variable. (Gonzáles, 2014)
Según (Villalobos, 2007) Algunas situaciones en las empresas se pueden modelar describiendo

clases o estados separados de manera que el sistema esté en un solo estado cada vez y que el

cambio entre estados sea probabilístico. Los procesos de Markov se pueden analizar para

encontrar el comportamiento futuro a corto y a largo plazo, una vez que se ha especificado el

proceso.

Para las cadenas de Markvov, se aplica el uso de varios términos para un mejor entendimiento
tales como: Los estados, matriz de transición, matriz regular, estado recurrente, matriz ergódica,
estados absorbentes, entre otros. Se puede concluir que las cadenas de markov son una
herramienta para analizar el comportamiento y el gobierno de determinados tipos de procesos
estocásticos. Este método es muy importante usado en un amplio campo como la
mercadotécnica, pronósticos, investigación de operaciones, entre muchos otros. (Jáuregui,
2013)

La matriz P define una cadena de Markov. Tiene la propiedad de que todas sus probabilidades
de transición 𝑝𝑖𝑗 son estacionarias e independientes a lo largo del tiempo. Aunque una cadena
de Markov puede incluir un número infinito, este ejemplo considera solo limita a cadenas
finitas. (Taha, 2012)

Fuente: Imagen tomada del libro Investigación

De Operaciones (Taha, 2012)

Para entender un poco mejor su aplicación se expondrá ejemplos reales aplicados a la

investigación de operaciones.

El primer ejemplo se base en un estudio de la aplicación de cadenas de Markov en un proceso

de producción de plantes in vitro

En este proceso de aplico el modelo de Markvo para poder determinar el número de plantas

iniciales que se necesita para establecer un numero definido de lote de producción (3000 plantas

finales mediante tres ciclos de multiplicación in vitro). Se definió un registro histórico del

número de plantas que fueron desechadas, procesadas y aquellas que continuaron su ciclo

reproductivo. Se calculó la matriz de transición de Markov tomando en cuenta un 95% de éxito

en la etapa de enraizamiento y la transición al empaque final, según registros de la empresa.

(Andrés Sánchez-Brenes, 2016)

Matriz de transición de Markov, Imagen tomada del Revista

Científica. (Andrés Sánchez-Brenes, 2016)

Se calculó las probabilidades de los estados mediante operaciones matriciales y se planteó una

fórmula para el cálculo de plantas iniciales.

𝑁𝑑
𝑃𝑙𝑎𝑛𝑡𝑎𝑠 𝑖𝑛𝑖𝑐𝑖𝑎𝑙𝑒𝑠 = 𝑁𝑐𝑖𝑐𝑙𝑜𝑠
𝐶𝑀 ∗ 𝑃𝑖𝑗
En donde:

Nd = Numero de plantas Deseadas

CM= Coeficiente de Multiplicación

Nciclos = Numero de ciclos de multiplicación

Pij = Probabilidad de acuerdo a Markov, dependiendo de donde inicie el proceso

Otro ejemplo usado comúnmente es en la gestión de inventarios a través de cadenas de Markov.

Mediante las cadenas de Markov dadas las distribuciones de probabilidad se puede calcular las

probabilidades de facturas de que haya o no stock en un mes determinado, el límite de promedio

de meses que transcurren antes de que se agote el stock o cualquier probabilidad de demanda.

(Relacion entre las cadenas de Markov y sismteas de inventarios, 2016)

Un ejemplo práctico es el la de una empresa cuya demanda actual de un repuesto en un proceso

productivo tiene la siguiente distribución de probabilidad:

D 0 1 2 >= 3

P 0,6 0.3 0,1 0

En este ejemplo se dice que el stock inicial es de 3 unidades y la observación del nivel de

inventarios se realiza al final de cada mes, usando las cadenas de Markov se puede determinar

A) La probabilidad de que al cabo de dos meses se haya agotado el stock

B) La probabilidad de que al cabo de cuatro meses haya dos o más repuestos de stock

C) El costo total de almacenamiento en cada ciclo de compra, si el costo de

almacenamiento unitario mensual es de 10 dólares.

Para este tipo de problemas como herramienta de análisis de usa las cadenas de Markov ya

brindan al ingeniero bases cuantitativas y modelos matemáticos que permiten seleccionar las

mejores decisiones.

D) Conclusión

El desarrollo de la revisión de literatura nos permite establecer que la cadena de Markov es una

herramienta que puede resultar bastante efectiva al momento de tomar decisiones, esto es de

suma importancia para un ingeniero ya que su trabajo se basa en la efectividad de su toma de

decisiones, esta herramienta permite tener bases cuantitativas y modelos matemáticos que

permitan seleccionar las decisiones ideales para la resolución de problemas. Estas cadenas de

Markvov se pueden aplicar en un sinnúmero de campos de la ingeniería, especialmente en la

gestión de operaciones e investigación de operaciones.

 E) BIBLIOGRAFÍA

Andrés Sánchez-Brenes, C. A.-U. (2016). Aplicación de Cadenas de Markov en un proceso de

produccion de plantas in vitro. Técnologia en marcha, 75.

Carro, R. (2009). Investigacion de operaciones en administración. Milagro: PINCU.

GEO. (26 de diciembre de 2014). Gestion de operaciones.

Gonzáles, E. G. (2014). Algebra Lineal y su aplicaciones. Mexico D.F.: Grupo editorial Patria, S.A.

Jáuregui, P. (25 de Septiembre de 2013). Gestiopolis. Obtenido de Gestiopolis:

https://www.gestiopolis.com/analisis-de-markov/

Relacion entre las cadenas de Markov y sismteas de inventarios. (23 de Junio de 2016). Investigacion
aplicada. Mexico D.F, Capital Federal, Mexico.

Taha, H. A. (2012). Investigación De Operaciones. Mexico D.F: Pearson Educación.

Villalobos, N. C. (2007). Toma de decisiones a través de la investigacion de operaciones. Mexico D.F:

ALFAOMEGA.