Informe Herramientas Ii U
Informe Herramientas Ii U
[email protected]
Tacilla Fernandez, Luis David (orcid.org/0000-0001-6251-9236)
[email protected]
Valiente Mostacero, Vania Anali (orcid.org/0000-0002-8188-4906)
[email protected]
Chepén – Perú
2024-II
ÍNDICE
I. INTRODUCCION.....................................................................................................1
II. CONTENIDO............................................................................................................2
III. ARBOLES DE DECISIÓN........................................................................................4
3.1. Sector minero: Evaluar escenarios de extracción de minerales o decisiones de
inversión........................................................................................................................6
IV. CADENAS DE MARKOV ERGÓDICAS................................................................8
4.1. Sector energético: Modelado de la demanda de electricidad y optimización de
recursos..........................................................................................................................9
4.2. Sector transporte: Predicción del comportamiento de usuarios en sistemas de
transporte público y optimización de rutas..................................................................10
V. CADENAS DE MARKOV ABSORBENTES........................................................11
5.1. Sector salud: Modelado de progresión de enfermedades en pacientes y análisis
de costos de tratamientos.............................................................................................12
5.2. Sector educación: modelado de procesos de deserción estudiantil o
permanencia en el sistema educativo..........................................................................13
5.3. Beneficios y desafíos en la industria peruana...................................................14
5.4. Ejemplos o estudios de caso y beneficios de estas aplicaciones para mejorar la
toma de decisiones en la industria peruana.................................................................14
VI. PROGRAMACIÓN DINÁMICA............................................................................21
6.1. Sector salud: Modelado de progresión de enfermedades en pacientes y análisis
de costos de tratamientos.............................................................................................22
6.2. Sector salud: Modelado de progresión de enfermedades en pacientes y análisis
de costos de tratamientos.............................................................................................24
6.3. Sector Agroindustrial: Planificación de la Producción y Maximización de
Rendimientos...............................................................................................................26
6.4. Ejemplos de cómo la programación dinámica ha mejorado la eficiencia
operativa en distintas áreas..........................................................................................28
REFERENCIAS..............................................................................................................30
ÍNDICE DE TABLAS
Tabla 1. Elaboración de la matriz con los 13 estados....................................................16
Tabla 2. Elaboración de la matriz con los 13 estados....................................................16
Tabla 3. Matriz con m=13 y =1 para el repuesto 1........................................................17
Tabla 4. Matriz con m=13 y n=2 para el repuesto 1......................................................17
Tabla 5. Matriz con m=13 y n=3 para el repuesto 1......................................................18
Tabla 6. Matriz con m=13 y n=4 para el repuesto 1......................................................18
Tabla 7. Simulación con una demanda promedio de 59 según Markov para el respuesto
1.......................................................................................................................................19
Tabla 8. Datos para el repuesto 1...................................................................................20
Tabla 9. Costo total actual y con la propuesta de Márkov.............................................20
Tabla 10. Programación dinámica Etapa 4....................................................................23
Tabla 11. Programación dinámica Etapa 3....................................................................23
Tabla 12. Programación dinámica Etapa 2....................................................................23
Tabla 13. Programación dinámica Etapa 1....................................................................24
Tabla 14. Programación dinámica – Etapa 3 (Decidir x3).............................................27
Tabla 15. Programación dinámica – Etapa 2 (Decidir x2).............................................27
Tabla 16. Programación dinámica – Etapa 1 (Decidir x1).............................................28
ÍNDICE DE FIGURAS
Figura 1. Gráfico de cadenas de Márkov ergódicas Sector energético...........................10
Figura 2. Gráfica de cadenas de Márkov ergódicas Sector transporte............................11
Figura 3. Gráfico de cadenas de Márkov absorbentes Modelo Salud............................13
Figura 4. Gráfico de cadenas de Márkov absorbentes Modelo Educativo.....................14
Figura 5. Diagrama de rutas............................................................................................24
Figura 6. Modelación de rutas en aplicación..................................................................25
Figura 7. Colocación de nodos.......................................................................................25
Figura 8. Resultados de la ruta más corta.......................................................................26
Figura 9. Ruta más corta (1; 2; 3; 5; 6)...........................................................................26
I. INTRODUCCION
1
manera más efectiva y elaborar indicadores clave que faciliten la toma de decisiones
(Konstantas et al., 2019).
II. CONTENIDO
2
Evaluación del Rendimiento: Proporcionan herramientas para medir y analizar el
rendimiento organizacional, apoyando la mejora continua. Esto es fundamental para la
competitividad a largo plazo.
Técnicas:
Líneas de Espera: Modelo que estudia el comportamiento de sistemas donde los clientes
esperan para ser atendidos. Se utiliza en la optimización de procesos en servicios, como
en el sector de la salud o el turismo, mejorando la atención al cliente (Euroinnova
International Online Education, 2024).
3
Optimización de Procesos: En la agricultura, se utilizan modelos de
programación dinámica para maximizar la producción y minimizar costos
operativos.
Análisis de Clientes: Las cadenas de Márkov se aplican para entender el
comportamiento del consumidor, permitiendo a las empresas anticipar
necesidades y personalizar ofertas.
Por otro lado, los árboles de decisión son herramientas ampliamente empleadas en el
sector financiero para evaluar el riesgo de crédito, modelar el comportamiento de los
clientes y gestionar carteras de préstamos. Estas estructuras permiten dividir un
problema en decisiones y posibles consecuencias, representadas en ramas que se
desarrollan en función de características específicas de los datos. Como señala Caro
(2017), los árboles de decisión son modelos jerárquicos de clasificación que permiten
evaluar patrones en los datos y realizar predicciones efectivas en diversas aplicaciones
financieras. La flexibilidad de los árboles de decisión radica en su capacidad para
clasificar datos, identificar patrones de comportamiento y hacer predicciones en función
de variables específicas.
En el caso de la evaluación del riesgo crediticio, los árboles de decisión permiten a las
instituciones financieras analizar múltiples factores, como los ingresos, el historial de
crédito y la capacidad de pago de los clientes. Cada nodo representa una condición que
clasifica a los clientes en segmentos de riesgo bajo, medio o alto. Según Navarro
(2019), los árboles de decisión son especialmente útiles en la evaluación de riesgo
crediticio, ya que permiten a las instituciones financieras desarrollar modelos
predictivos que segmenten a los clientes según su perfil de riesgo. Esta técnica facilita la
definición de políticas de crédito, ya que permite evaluar la probabilidad de
4
incumplimiento de un cliente antes de aprobar un préstamo, ayudando a reducir la
exposición a riesgos.
Nodos Hoja: Representan la salida final del modelo, ya sea una etiqueta de clase o un
valor numérico.
Varios sectores pueden aprovechar esta herramienta de decisión para mejorar sus
procedimientos. A medida que las empresas en Perú adoptan rápidamente la
Inteligencia Artificial, los árboles de decisión se posicionan como una solución
esencial en los siguientes campos:
5
Marketing y Segmentación de Clientes: Se utilizan para clasificar a los
clientes por atributos y conductas, lo que facilita la personalización de campañas
de marketing y mejora su eficacia, como determinar qué características anticipan
con mayor precisión una reacción favorable a una campaña.
6
3.1. Sector minero: Evaluar escenarios de extracción de minerales o
decisiones de inversión
7
venta en función de factores externos. Esto facilita decidir, por ejemplo, si es
mejor esperar un alza en los precios de un metal antes de realizar la
extracción.
Decisiones de Inversión
Ibarrola (2024), nos dice que una Cadena de Markov Ergódica es un tipo especial de
proceso estocástico caracterizado por estados que poseen propiedades específicas de
recurrencia y periodicidad. Un estado se considera ergódico cuando cumple tres
8
propiedades fundamentales: es recurrente (el sistema volverá a este estado), positivo (el
tiempo esperado de retorno es finito), y aperiódico (no tiene un patrón cíclico fijo de
ocurrencia). Cuando una cadena de Markov está compuesta enteramente por estados
ergódicos, se denomina cadena ergódica. Esta estructura matemática es particularmente
valiosa porque garantiza la existencia de una distribución de probabilidad límite, lo que
significa que el comportamiento a largo plazo del sistema puede ser predicho
independientemente del estado inicial. Las cadenas ergódicas son especialmente útiles
en aplicaciones como el análisis de sistemas estables, modelado de procesos
económicos, o estudios de comportamiento poblacional, donde el sistema mantiene un
patrón de comportamiento recurrente pero no determinístico.
Jmmarin (2022), nos dice que las propiedades de las Cadenas de Markov Ergódicas son
características distintivas que determinan el comportamiento a largo plazo de estos
procesos estocásticos (procesos aleatorios). Estas cadenas poseen dos propiedades
fundamentales: el equilibrio y la independencia del estado inicial. El equilibrio, también
conocido como estado estacionario, significa que la cadena converge a una única
distribución de probabilidad que permanece constante en el tiempo, calculable mediante
el sistema de ecuaciones π = πP. La independencia del estado inicial implica que el
sistema eventualmente "olvida" su punto de partida, convergiendo a las mismas
probabilidades estacionarias sin importar dónde comenzó. Por ejemplo, en un sistema
de comercio electrónico, los estados podrían ser "navegando", "agregando al carrito" y
"comprando", donde las probabilidades de transición entre estos estados alcanzarían un
equilibrio predecible independientemente de cómo inició el usuario su sesión. Esta
estructura matemática es especialmente útil para modelar sistemas que tienden a
estabilizarse con el tiempo, como patrones de comportamiento del consumidor,
fluctuaciones del mercado financiero, o sistemas de servicio al cliente, permitiendo
predecir tanto las probabilidades de largo plazo como el comportamiento estable del
sistema.
9
Estados de demanda:
o Baja: Períodos de bajo consumo (ej: madrugada, fines de
semana)
o Media: Consumo normal (ej: horario laboral regular)
o Alta: Picos de demanda (ej: horas punta, eventos especiales)
Transiciones posibles:
o Entre estados adyacentes (Baja ↔ Media ↔ Alta)
o Saltos directos en casos especiales (Baja ↔ Alta)
Costos asociados a cada estado:
o Baja: Costos operativos mínimos
o Media: Costos de operación normal
o Alta: Costos máximos incluyendo recursos adicionales
10
Sistema de Transporte Público
Factores de riesgo:
o Infraestructura y frecuencia: Frecuencia de vehículos,
accesibilidad de estaciones.
o Satisfacción del usuario: Experiencia de viaje, tiempos de
espera.
Progresión del uso del sistema:
o Inicio de uso → Frecuencia media / Deserción (abandono del
sistema).
o Frecuencia media → Frecuencia alta / Deserción.
o Frecuencia alta → Uso regular / Deserción
Estados absorbentes:
o Uso regular: Usuarios fidelizados que usan el sistema de
manera recurrente.
o Deserción: Usuarios que abandonan el sistema de transporte
público.
11
V. CADENAS DE MARKOV ABSORBENTES
Libretexts (2022), nos dice que una cadena de Márkov absorbente es un tipo especial de
proceso estocástico (proceso aleatorio) que tiene al menos un estado "absorbente", es
decir, un estado del cual es imposible salir una vez que se entra en él (tiene probabilidad
1 de permanecer en sí mismo). Los demás estados se llaman "transitorios" y desde
cualquiera de ellos debe ser posible alcanzar eventualmente un estado absorbente. Por
ejemplo, en un sistema educativo, la graduación o deserción serían estados absorbentes,
mientras que estar "estudiando" o "en riesgo académico" serían estados transitorios.
Esta estructura matemática es especialmente útil para modelar procesos que
eventualmente terminan en un estado final definitivo, como el análisis de la progresión
de enfermedades, procesos de manufactura, o sistemas de control de calidad,
permitiendo calcular tanto las probabilidades de acabar en cada estado absorbente como
el tiempo promedio que tomará llegar a ellos.
López & Lai (2017), habla sobre la administración moderna que ha evolucionado para
incorporar herramientas científicas provenientes de diferentes ramas, especialmente de
la Matemática Aplicada, con el fin de mejorar el proceso de toma de decisiones. En este
contexto, las variables aleatorias que cambian con el tiempo pueden ser representadas
mediante modelos cuantitativos, siendo las cadenas de Markov una herramienta
particularmente eficiente cuando el estado presente resume toda la información
necesaria para predecir el comportamiento futuro. Estos autores hablan de la
implementación de este modelo permitió determinar elementos cruciales para la gestión
de proyectos, como la cantidad promedio de inspecciones necesarias y las
probabilidades de cierre de proyectos. Esta información resultó fundamental para
apoyar la toma de decisiones tanto a corto como a largo plazo, basándose en datos
históricos recopilados durante el trienio estudiado.
12
o Diagnóstico → Etapa inicial/Etapa avanzada
o Etapa Inicial → Remisión/Etapa Avanzada
o Etapa Avanzada → Terminal/Remisión
o Terminal (Estado absorbente)
Progresión académica:
o Primer año → Segundo año//Deserción
o Segundo año → Tercer año/Deserción
o Tercer año → Graducación/Deserción
Estados absorbentes:
o Graduación
o Deserción
13
14
Figura 4. Gráfico de cadenas de Márkov absorbentes Modelo Educativo.
15
temprana de riesgos; y finalmente, un impacto social positivo que se refleja
en una mejor calidad de atención médica, la reducción de tasas de deserción
estudiantil y una mayor eficiencia en la implementación de programas
sociales. Estos beneficios interconectados contribuyen a una gestión más
efectiva y sostenible de los recursos, mientras generan un impacto positivo
medible en la sociedad peruana, permitiendo que las organizaciones no solo
mejoren sus operaciones internas, sino que también contribuyan
significativamente al desarrollo social del país.
Una vez identificado cual es el valor mínimo (30) y el valor máximo (90) de la serie de
demandas durante el año 2016 y establecido el número de estados con el cual se desea
trabajar
que es trece los cuales son los siguientes:
Estado 1: Demanda 30 de repuestos
Estado 2: Demanda 35 de repuestos
Estado 3: Demanda 40 de repuestos
Estado 4: Demanda 45 de repuestos
Estado 5: Demanda 50 de repuestos
Estado 6: Demanda 55 de repuestos
Estado 7: Demanda 60 de repuestos
Estado 8: Demanda 65 de repuestos
Estado 9: Demanda 70 de repuestos
Estado 10: Demanda 75 de repuestos
Estado 11: Demanda 80 de repuestos
Estado 12: Demanda 85 de repuestos
Estado 13: Demanda 90 de repuestos
Se procede a armar la matriz con los trece estados, y contabilizando por ejemplo en la
Tabla 1 se observa, cuantas veces en las 52 semanas, se ha pasado del estado 4
(demanda 45) al estado 12 (demanda 85) es 3 veces, del estado 6 (demanda 55) al
estado 9 (demanda 70) es 2 veces, y así se va completando la matriz.
16
Tabla 1. Elaboración de la matriz con los 13 estados
17
18
La notación definida en esta ocasión corresponde a m para indicar los estados y n para
indicar el orden de Márkov. A continuación, se muestran los resultados de las pruebas
(multiplicación de matrices en Excel) realizadas con 13 estados para primer, segundo,
tercer y cuarto orden:
19
Tabla 5. Matriz con m=13 y n=3 para el repuesto 1
20
Haciendo uso de la Cadena de Markov tenemos:
Tabla 7. Simulación con una demanda promedio de 59 según Markov para el respuesto
1
21
Fuente: Adaptado de Google
Tabla 8. Datos para el repuesto 1
22
Costo de mantener inventario = 3%*30 (precio unitario) * 282 unidades (dato de
inventario de la tabla 21) = 254 soles. No se considera el costo de pedir porque va ser
constante para ambos métodos.
Fonollosa, J. et. al. (s. f.), nos dice que aplicando estos principios, la programación
dinámica logra resolver problemas complejos de manera eficiente y efectiva. Algunos
ejemplos de problemas que pueden abordarse con esta técnica incluyen problemas de
23
optimización, problemas de toma de decisiones secuenciales y problemas de
procesamiento de datos a gran escala.
Cruz, D. et. al. (2018), afirma que la programación dinámica tiene diversas aplicaciones
en diferentes sectores clave de la industria peruana. En el sector manufacturero, puede
utilizarse para optimizar los niveles de inventario y la asignación de recursos en las
fábricas. En el ámbito de la logística y el transporte, puede aplicarse para optimizar las
rutas de distribución y reducir los costos operativos. Y en el sector agroindustrial, puede
utilizarse para optimizar la planificación de la producción y maximizar los rendimientos
de las cosechas.
Ejemplo:
Características:
24
La demanda de cada período debe satisfacerse a tiempo con el
inventario o la producción actual. Durante cada período donde la
producción tiene lugar se genera un costo fijo, así como un costo
variable por unidad.
Se tiene capacidad limitada de almacenamiento. Se genera un costo de
almacenamiento por unidad al inventario final de cada período.
El objetivo es minimizar el costo total por cumplir con la demanda de
cada período.
Solución:
25
Fuente: Adaptado de Google
26
Tabla 13. Programación dinámica Etapa 1
Ejemplo:
Se desea seleccionar la ruta más corta entre dos puntos de una planta. Existen
diferentes conexiones mediante ciudades intermedias como se muestra en el
siguiente diagrama:
27
Figura 5. Diagrama de rutas
28
Paso 3: Resultados
29
Gestión de Recursos Hídricos: Asignar de manera óptima el agua
disponible para riego, considerando factores climáticos y necesidades
de los cultivos.
Ejemplo:
Datos:
30
31
Tabla 16. Programación dinámica – Etapa 1 (Decidir x1)
Solución Óptima:
x1 = 40 hectáreas (maíz)
x2 = 30 hectáreas (trigo)
x3 = 30 hectáreas (soya)
32
Vásquez et al. (2022) confirma que el sector agroindustrial, la programación
dinámica ha sido de gran utilidad. Un productor agrícola la aplicó para
decidir qué combinación de cultivos (trigo, maíz, soya) debía sembrar en
función de los rendimientos, los costos y los recursos disponibles, logrando
aumentar sus ingresos en un 12%. Además, una cooperativa agrícola utilizó
programación dinámica para asignar de manera óptima el agua disponible
para riego, adaptándose a las condiciones climáticas y maximizando los
rendimientos de las cosechas, reduciendo el desperdicio de agua en un 18%.
33
REFERENCIAS
Cuevas V., H; Ponce R., A. D y Álvarez S., J. (2020). Toma de decisiones gerenciales y
su impacto en la competitividad empresarial. Contaduría y Administración,
65(1), 1-25. https://doi.org/10.22201/fca.24488410e.2020.1915
Juguero, E. (2024, September 20). El algoritmo que revoluciona empresas, los árboles
de decisión en el Big Data. Surtido. https://surtido.pe/el-algoritmo-que-
revoluciona-empresas-los-arboles-de-decision-en-el-big-data/
Belapatiño, V., Crispin, Y., Grippa, F., & De La Cruz, H. V. (2023). Peru | Mining
sector outlook 2022. BBVA Research.
https://www.bbvaresearch.com/en/publicaciones/peru-mining-sector-outlook-
2022/
34
Caro, N.P., Guardiola, M. y Ortiz, P.A. (2017). Árboles de clasificación como
herramienta para predecir dificultades financieras en empresas Latinoamericanas
a través de sus razones contables. Contaduría Y Administración, vol. 63, no. 1,
DOI 10.22201/fca.24488410e.2018.1148. Disponible en:
https://www.scielo.org.mx/scielo.php?pid=S0186-
10422018000100008&script=sci_arttext.
Iván, M. C., Gloria, A.M. y Katherine, G.C. [sin fecha]. Desempeño de algoritmos de
minería en indicadores académicos: Árbol de Decisión y Regresión Logística.
[en línea]. Disponible en: http://scielo.sld.cu/scielo.php?pid=S2227-
18992015000400008&script=sci_arttext.
Navarro M, F; Garriga P., A. y Sánchez S., J. A., (2019). Análisis de las alternativas
terapéuticas del trastorno de pánico en atención primaria mediante un árbol de
decisión. Atención Primaria [en línea], vol. 42, no. 2, DOI
10.1016/j.aprim.2009.05.003. Disponible en:
https://www.sciencedirect.com/science/article/pii/S0212656709003138.
Garcés, D.A. y Castrillón, O.D. 2017. Diseño de una Técnica Inteligente para Identificar
y Reducir los Tiempos Muertos en un Sistema de Producción. InformacióN
TecnolóGica [en línea], vol. 28, no. 3. Disponible en:
https://www.scielo.cl/scielo.php?pid=S0718-
07642017000300017&script=sci_arttext&tlng=pt.
35
Libretexts. (2022, 2 noviembre). 10.4: Cadenas absorbentes de Markov. LibreTexts
Español.
https://espanol.libretexts.org/Matematicas/Matematicas_Aplicadas/Matematicas
_Finitas_Aplicadas_(Sekhon_y_Bloom)/10%3A_Cadenas_de_Markov/
10.04%3A_Cadenas_absorbentes_de_Markov
36
Baquero, G. (s. f.). La logística y su aporte al crecimiento de las empresas.
https://alejandria.poligran.edu.co/bitstream/handle/10823/6797/3%20La%20log
%C3%ADstica%20y%20su%20aporte%20al%20crecimiento%20de%20las
%20empresas.pdf?sequence=1&isAllowed=y
37