Diapositivas:

Maguiña: 1,2,3,6,7,8,15,16,17,19,21,22,24

Zavala: 4,5,9,10,11,12,13,14,18,20,23

DIAPOS 4:

MODELO CONCEPTUAL

Se muestra el funcionamiento interno que seguirá nuestro sistema, donde cada bloque
definirá la organización de cada proceso del sistema.
En el primer bloque el sistema cargara las ubicaciones de los domicilios de los
pacientes potenciales (previa cita) y los transformara sus ubicaciones geográficas a un
espacio de dos dimensiones.
En el segundo bloque se procederá de aplicar el algoritmo para poder realizar las
visitas domiciliarias en las pacientes mediante el uso de VRPTW considerando las
siguientes reglas para su correcto funcionamiento:
a. El paciente será visitado una vez.

b. El recorrido debe empezar y terminar en el nosocomio establecido.

En el tercer bloque se procederá a utilizar una metaheurística (colonia de hormigas)

para poder establecer un plan de rutas, habiendo considerado las ventanas de tiempos
respectivas.
El cuarto bloque no es explícitamente parte del sistema, pero es una tarea necesaria
que se debe realizar para que el sistema pueda realizar los cálculos respectivos, en
donde se recolectarán las muestras de cada paciente visitado. En el quinto bloque el
sistema procederá a analizar los resultados y evaluar la probabilidad de los pacientes a
desarrollar algunas de las variantes de diabetes mellitus, que se han considerado para
este trabajo, todo esto a través de un sistema experto con lógica difusa. Por último, en
el bloque final el sistema se encargará de remitir dichos resultados al médico y sus
pacientes.
DIAPO 5:

se observa un gráfico que va a representar la lógica del proceso o algoritmo que tendrá
el sistema, aquí los procesos que se muestras han sido simplificados en funciones, de
tal forma que sea lo más entendible posible, sin entrar en muchos detalles en su lógica.
DIAPO 6:

Este algoritmo trata de mejorar los recorridos establecido por las ubicaciones del
sistema, en donde cada hormiga se encargará de colocar una cantidad determinada de
feromona en cada arista recorrida por cada hormiga, podremos decir que esta
cantidad establecida en cada arista nos dirá lo bueno que es ese recorrido. Asimismo,
los caminos más largos tendrán menos cantidad de feromonas en cada arista, lo cual
disminuirá su probabilidad de ser seleccionada como el camino más corto
DIAPO 7:

UN ESQUELETO DEL SISTEMA PROPUESTO PARA LOGRAR SU DESARROLLO

DIAPO 8:

UN ESQUELETO DEL ALGORITMO COLONIA DE HOTMIGAS PROPUESTO PARA LOGRAR SU

DESARROLLO

DIAPO 9:

DIAPO 10:

DIAPO 11:

(2.2): Aquí se limita que solo un vehículo llegue a cada cliente

(2.3): Aquí se limita que solo un vehículo llegue al depósito por solo una vez.
(2.4): certificamos que cada vehículo regrese a destino del deposito
(2.5): certificamos que cada vehículo llegue a la ubicación del cliente
(2.6): Se aplica que la cantidad entregada al cliente "i” por el vehículo “v” se realice en
su totalidad.
(2.7): Aquí se limita que la cantidad de entrega no exceda la capacidad del vehículo.
(2.8): Se certifica que los límites establecidos en las ventanas de tiempo sean
complacidos.
(2.9): asegura que cada vehículo v no pueda iniciar el servicio a cierto cliente j, si la
suma del tiempo de transporte entre los clientes i y j, la duración del servicio para el
cliente i y el tiempo de llegada al cliente i, es mayor que la ventana de tiempo para el
cliente j.
(2.10): Aquí se precisan las variables establecidas
(2.1): Con esta función se persigue a que el costo total de las rutas proporcionadas a
un conjunto de vehículos pueda minimizarse.

DIAPO 12:
MODELO MATEMATICO

DIAPO 13:

SE CARGA LOS DATOS INICIALES QUE SE VAN HA USAR PARA REALIZAR EL VRPTW

DIAPO 14:

Función cálculo de tiempo de viaje de dos nodos

DIAPO 15:

Aplicación de restricciones de Ventanas de Tiempo

DIAPO 16:

Código de Inicialización de Ventana de Tiempo para ubicación

Inicialización de Búsqueda y de la Heurística

DIAPO 17:

IMPRIME LOS RESULTADOS

DIAPO 18:

Aplicación de restricciones de Ventanas de Tiempo

DIAPO 19:

Aplicación de restricciones de Ventanas de Tiempo

DIAPO 20:

Código de Inicialización de Ventana de Tiempo para ubicación

Inicialización de Búsqueda y de la Heurística

DIAPO 21:

IMPRIME LOS RESULTADOS

DIAPO 22: