Resumen

En este artículo se propone una vía para la descomposición de grafos representativos de modelos matemáticos, de tal manera que se conservan las relaciones entre los vértices del grafo original. Para ello se definen las relaciones de equivalencia y las particiones necesarias para la aplicación de un algoritmo de reducción de grafos a un grafo obtenido a partir de la aplicación del método de los grafos dicromáticos. Dicho método ha sido utilizado en función del diseño racional y de la solución de problemas computacionales en ingeniería mecánica. La propuesta constituye un aporte para el análisis de modelos matemáticos de grandes dimensiones, así como para facilitar la automatización del mencionado método.

• Materias:Investigación operacional Administración de empresas Administración
• Subjects:Operations research Business enterprises Management
• Palabras claves:Ciencias de la administración, Teoría de grafos, Algoritmo de reducción de grafos, Diseño racional, Método de los grafos dicromáticos, Solución de problemas computacionales
• Keywords:Administration sciences, Graph theory, Graph reduction algorithm, Rational design, Dichromatic graph method, Computational problem solving