Se desarrolla un programa de cómputo que mediante modelos matemáticos optimiza los esquemas de distribución de las industrias comerciales o de bienes y servicios.
El proyecto se denomina Optimización de sistemas territoriales mediante un modelo de algoritmos matemáticos, emplea la teoría de grafos para dividir puntos de interés que están distribuidos en una ciudad, en grupos llamados territorios. Las ciudades son vistas como grafos, donde los puntos de interés son aristas, y los nodos son los puntos donde las aristas se intersecan.
Cuando el área geográfica a segmentar es pequeña (pocos nodos y aristas), el modelo matemático usa métodos de solución exactos; en cambio, cuando el área a segmentar es muy grande, recurre a metodologías heurísticas de solución aproximada.
Para cumplir el criterio de paridad, el programa identifica todos los nodos de grado impar y realiza un proceso de emparejamiento formando parejas entre los impares, considerando que se seleccionen las distancias más cortas, para que la suma de los costos sea mínima.
La metodología se ha probado a nivel académico, dando buenos resultados, incluso cuando los simuladores se sometieron a parámetros que abarcan grandes áreas.
Leer más:
http://www.conacytprensa.mx/index.php/tecnologia/tic/14784-algoritmos-matematicos-para-el-comercio
Filed under: Artículo de interés | Tagged: algoritmos, Modelos matemáticos, Teoría de Grafos |
Deja un comentario