Desarrollo de una interfaz visual del metabolismo de glucosa basada en modelos matemáticos compartiméntales

La diabetes es una enfermedad que ha ido en aumento en los últimos años, partiendo de esta problemática el objetivo principal de esta tesis es el de desarrollar una interfaz visual basada en modelos de metabolismo de glucosa, de manera que esta sea una herramienta que sirva de apoyo para observar el comportamiento de dicho metabolismo en un paciente sano, en un paciente con diabetes tipo I o en un paciente con diabetes tipo II, siendo que en un futuro esta se pueda modificar de forma que, con ciertos parámetros establecidos, se pueda llegar a predecir el comportamiento del metabolismo de glucosa en un paciente en específico y con ello saber cómo es que se tiene que actuar frente a las condiciones actuales para mejorar la calidad de vida de la persona en cuestión, aportando de esta manera en el desarrollo de la tecnología de generación de pacientes virtuales. El desarrollo de la interfaz se realizó en MATLAB© y permite el manejo de los tres tipos de pacientes virtuales (sano, diabetes tipo I, y diabetes tipo II) y reproduce el comportamiento dinámico de la concentración de glucosa e insulina en sangre. También permite manejar señales de entrada (dosificación de insulina prescrita por el medico) y perturbaciones (ingesta de alimentos).

Problema del agente viajero selectivo con restricciones adicionales

En esta tesis se introduce una variante del Problema del Agente Viajero Selectivo, también conocido en la literatura como Orienteering Problem (OP). En el OP se tiene un conjunto de clientes potenciales, a cada uno de los cuales se le asocia una puntuación o beneficio que recibe el agente al visitarlo, el objetivo es el de diseñar una ruta que comience y termine en el depósito y que maximice el puntaje colectado, tomando en cuenta que existe un límite máximo en la duración de la ruta. En este trabajo se consideran restricciones de conflictos entre clientes, es decir, si dos de ellos tienen conflicto, no pueden ser incluidos ambos en la ruta; por otra parte, existe un subconjunto de clientes que deben ser visitados de manera obligatoria. Se proponen dos modelos matemáticos del problema, cuya diferencia principal es la manera en que aborda la eliminación de ciclos. El primer modelo usa restricciones de tipo secuencial inspiradas en las propuestas por Miller et al. (1960) y el segundo utiliza restricciones basadas en flujo de múltiples productos y se basan en las restricciones propuestas por Wong (1980) y Claus (1984). Asimismo, se proponen dos algoritmos para la solución del problema planteado, el primero es de tipo heurístico y está basado en un esquema GRASP (Greedy Randomized Adaptive Search Procedure) reactivo, cuya fase de mejora es un método tipo VNS (Variable Neighborhood Search) general, el segundo es una estrategia de descomposición basada en generación de columnas. El desempeño de los algoritmos propuestos es evaluado a través de experimentos computacionales sobre un gran conjunto de instancias y los resultados obtenidos son comparados contra las soluciones ´optimas obtenidas al resolver los modelos matemáticos haciendo uso del solver Cplex 12.6.