Herramienta software para análisis de problemas cuya abstracción se fundamenta en grafos

Resumen

Muchos problemas pueden resolverse de manera
eficiente planteándose mediante la creación
de grafos. Este trabajo plantea el desarrollo de una
herramienta de software que permite representar
la información y sus relaciones de manera gráfica,
facilitando el análisis de ésta, apoyando de este
modo la toma de decisiones durante la resolución
de problemas. Este proyecto fue desarrollado con
una metodología de cuatro fases: 1) investigación
y análisis de información; 2) determinación del modelo
conceptual del software por medio del enlace
entre los fundamentos teóricos y las necesidades
prácticas; 3) definición de los requerimientos de la
herramienta software y 4) implantación de la herramienta.
Como resultados fundamentales del desarrollo
del proyecto se obtuvo: a) una clasificación
de algoritmos utilizados en la aplicación de Teoría
de Grafos que considera la perspectiva de diversos
autores y expertos en la materia; b) una síntesis de
los algoritmos más utilizados en seis áreas distintas;
e) un modelo conceptual de una herramienta software
escalable y d) una herramienta software que
implementa el modelo conceptual considerando
dos áreas específicas de aplicación. Entre las conclusiones
más relevantes del proyecto se incluyen:
a) algunos problemas fácilmente planteados como
grafos, no tienen una posible resolución determinística,
por lo que deben ser resueltos de manera
heurística, lo que a su vez requiere de un alto tiempo
de cómputo acorde con la complejidad del problema;
b) la herramienta que se define y desarrolla debe ser escalable para considerar la incorporación de
funcionalidades y áreas de aplicación; e) la investigación
es una actividad previa obligatoria para el
desarrollo de cualquier herramienta innovadora; d)
el desarrollo de software debe ser un proceso sistémico
y determinado por la calidad; e) la herramienta
desarrollada puede ser ampliada a corto plazo para
un análisis cienciométrico extendido de gran valor
en el desarrollo científico y la incorporación de reportes
y algoritmos de análisis.