11 May, 2021 Revista Digital sobre Patentes, Marcas y Propiedad Intelectual

Algoritmos matemáticos para el comercio

Por Tomás Dávalos

Aguascalientes, Aguascalientes.  (Agencia Informativa Conacyt).- Desarrollan un programa de cómputo que por medio de modelos matemáticos optimiza los esquemas de distribución de las industrias comerciales o de bienes y servicios, para ello, el software segmenta el territorio y establece rutas que reducen costos operativos, indicó Jonás Velasco Álvarez, profesor investigador del programa Cátedras Conacytcomisionado al Centro de Investigación en Matemáticas (Cimat), unidad Aguascalientes.

Para el desarrollo del proyecto denominado Optimización de sistemas territoriales mediante un modelo de algoritmos matemáticos, se utilizó 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 llamados aristas, y los nodos son los puntos donde las aristas se intersecan. En materia de logística, esto puede aplicarse en la entrega postal, la lectura de medidores, recolección de basura, mantenimiento de carreteras, así como en la distribución de productos, mediante la asignación de las tiendas que corresponden a cada almacén.

Jonas-Velasco-Álvarez-5.jpgJonas Velasco Álvarez.“Básicamente, el problema de diseño territorial consiste en agrupar pequeñas áreas geográficas, que se les llaman unidades básicas, estas podrían ser calles, carreteras, manzanas de la ciudad, zonas postales, áreas comerciales. Esas las tenemos que agrupar en grupos geográficos llamados territorios; para poder hacer ese agrupamiento tenemos que considerar ciertos criterios de planeación, ya sean económicos o de origen demográfico”,  dijo Velasco Álvarez en entrevista para la Agencia Informativa Conacyt.

Cuando el área geográfica a segmentar es pequeña (pocos nodos y aristas), el modelo matemático emplea 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, en este caso, realiza asociaciones para descomponer el problema en modelos más pequeños y dar así solución de buena calidad, requiriendo para ello breves tiempos de cómputo.

“Ahora debemos saber cuántas particiones de ese territorio queremos tener. ¿Y cómo vamos a considerar eso?, por el número de almacenes o centros de distribución que tenemos disponibles para poder abastecer un producto; se tiene que considerar que los transportes realicen la actividad en un tiempo de recorrido lo más corto posible”, detalló.

Para ello, se toman en consideración distintos criterios: que sean territorios contiguos, de esta manera, en el recorrido por las aristas, ya sean calles o manzanas, no se tendrá que salir del lugar delimitado; deberán ser a su vez compactos, esto, para que las distancias a recorrerse por el transporte sean cortas, abaratando costos; además, se consideran territorios balanceados o similares en tamaño, asignándoles la misma cantidad de actividad o carga de trabajo, evitando descontentos por criterios de estrategia o mercadotecnia.

El Centro de Investigación en Matemáticas
El Cimat es un centro público de investigaciónintegrado al Consejo Nacional de Ciencia y Tecnología (Conacyt), dedicado a la generación, transmisión y aplicación de conocimientos especializados en las áreas de matemáticas, estadística y ciencias de la computación. Este 2017, el Cimat, unidad Aguascalientes, lanza por primera vez la convocatoria para la maestría en modelación y optimización de procesos, cuya fecha límite para el envío de solicitudes es el 16 de junio.

“Otro criterio, que es una de las partes novedosas, es considerar la paridad, es decir, el criterio que penaliza particiones de aristas que inducen nodos de grado impar, por lo que no puedo generar particiones donde los nodos que están dentro del territorio rompan la paridad. Un nodo es de grado par cuando hay un número par de aristas conectadas a ese nodo, entonces si rompo la paridad, quiere decir que va a pasar lo siguiente: que el transporte va a ir, va a hacer un recorrido, llega a este nodo y tiene que regresar, generando un tiempo muerto”, dijo.

Para cumplir el criterio de paridad, el programa identifica todos los nodos de grado impar y procede a realizar 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. Con lo anterior, se construye un grafo adecuado para que la metodología heurística inicie el proceso de asignación de unidades básicas a los territorios y, posteriormente, el programa muestra la lista de aristas asignadas a cada territorio y la secuencia en que tienen que ser recorridas.

La metodología ha sido probada a nivel académico, dando buenos resultados, incluso cuando los simuladores se sometieron a parámetros que abarcan grandes áreas, además, se hizo una prueba para una empresa en Monterrey, ayudándole a optimizar su toma de decisiones.

“Al programa le falta la interfaz final, nada más falta esa parte del desarrollo. Básicamente el usuario introducirá los datos y el programa le mostrará en el mapa de la ciudad una lista de cuáles son los puntos que va a visitar cada almacén y cuál es la secuencia del recorrido, de tal manera que minimiza la trayectoria, eso implica reducir costos de transporte y tiempo de recorrido”, concluyó.

 

Comparte tu opinión sobre este artículo

Comentarios

Related Posts

Buscan científicos mexicanos hacer habitable Marte

25 mayo, 2016

25 mayo, 2016

Por Verenise Sánchez Ciudad de México.  (Agencia Informativa Conacyt).- Un grupo de científicos mexicanos encabezado por el doctor Omar Pensado Díaz,...

México registra los niveles más altos de contaminación lumínica del mundo

18 noviembre, 2016

18 noviembre, 2016

Ciudad de México.  (Agencia Informativa Conacyt).- La Ciudad de México, Ecatepec, Guadalajara, Puebla, Monterrey, Tijuana y Ciudad Juárez son las urbes...

Sistemas híbridos de energía del CICY

20 julio, 2017

20 julio, 2017

Por Marytere Narváez Mérida, Yucatán.  (Agencia Informativa Conacyt).- Creada en 2015, a partir de la llegada de investigadores de Cátedras Conacyt,...

Invitan al III Encuentro Internacional de Biotecnología

30 octubre, 2016

30 octubre, 2016

Ciudad de México. (Agencia Informativa Conacyt).- Del 4 al 7 de diciembre, en la Universidad Autónoma de Tlaxcala (UAT) se realizará...

El nuevo súper bactericida

18 julio, 2017

18 julio, 2017

Por Felipe Sánchez Banda Saltillo, Coahuila.  (Agencia Informativa Conacyt).- Un equipo de especialistas del Departamento de Síntesis de Polímeros del...

Microbiota en raíces, clave para mejorar las plantas de chile

12 agosto, 2018

12 agosto, 2018

Por Pablo Miranda Ramírez Zapopan, Jalisco.  (Agencia Informativa Conacyt).- Los humanos tienen una serie de bacterias funcionales dentro de su...

Impresión tridimensional: implantes óseos maxilofaciales

1 abril, 2016

1 abril, 2016

AUTOR: Montserrat Muñoz FUENTE: AGENCIA INFORMATIVA CONACYT Guadalajara, Jalisco. 22 de marzo de 2016 (Agencia Informativa Conacyt).- La empresa jalisciense inMateriis busca...

Desde Australia, científico mexicano desarrolla software para preservar diversidad genética

2 diciembre, 2016

2 diciembre, 2016

Con su uso se logró recuperar y resguardar tres especies de agua dulce endémicas de la región australiana Con el...

Impulsa SAGARPA innovación y transferencia de tecnología en beneficio de los productores

30 enero, 2017

30 enero, 2017

SECRETARÍA DE AGRICULTURA, GANADERÍA, DESARROLLO RURAL, PESCA Y ALIMENTACIÓN Comunicado de Prensa B020/17 Ciudad de México, 13 de enero del...

El hongo que amenaza al vino mexicano

25 junio, 2017

25 junio, 2017

Por Karla Navarro Ensenada, Baja California.  (Agencia Informativa Conacyt).- Estudios en torno al funcionamiento molecular del hongo Lasiodiplodia theobromae son...

Desarrolla ingeniero del IPN sistema para traducción de señas

18 febrero, 2016

18 febrero, 2016

AUTOR: Erika Socorro Rodríguez FUENTE: AGENCIA INFORMATIVA CONACYT Zacatecas, Zacatecas. 16 de febrero de 2016 (Agencia Informativa Conacyt).- Con la finalidad de...

Investigadores de la UNAM determinan la inocuidad del queso Cotija

22 noviembre, 2016

22 noviembre, 2016

Por rescatar su producción artesanal, los científicos de la Facultad de Química y del IBT fueron reconocidos con el Premio...

Celdas de combustible microbianas: energía limpia para el futuro

13 marzo, 2017

13 marzo, 2017

Por Tomás Dávalos Aguascalientes, Aguascalientes.  (Agencia Informativa Conacyt).- Sathish-Kumar Kamaraj, profesor investigador del Departamento de Ingeniera en Energía de la Universidad...

Crean investigadores mexicanos hilo y tela que mata bacterias

28 marzo, 2018

28 marzo, 2018

Son factibles de utilizarse en la fabricación de uniformes para enfermeras, laboratoristas y médicos, u otros insumos hospitalarios Las infecciones...

El proyecto RAFAGA de robótica aérea del INAOE obtuvo premio internacional en China

11 diciembre, 2016

11 diciembre, 2016

NSTITUTO NACIONAL DE ASTROFÍSICA, ÓPTICA Y ELECTRÓNICA Departamento de Difusión Científica Boletín de prensa 47/2016 Santa María Tonantzintla, Puebla, a...