Web HTML

Compartir este recurso:  
Descripción:
Se presenta la matriz de conexión de gráficas orientadas y una generalización introducida por Gondran y Minoux para resolver una gran variedad de problemas de caminos, incluyendo diversos problemas de optimización (maximizar o minimizar longitudes, capacidad mínima, probabilidad, etc.), enumeración de caminos, cuenta de caminos, y conexión. Para lograr lo anterior, se tratan a las componentes de las matrices como elementos de una estructura algebraica llamada semianillo o dioide (extensión de un monoide). Se explora la posibilidad de utilizar MATLAB en el manejo de matrices y se dan listados de programas cuyo objetivo es educativo y no de producción. Se pretende rescata run tema que no se ha popularizado debido, en la opinión del autor, a que los originadores Gondran y Minoux (1984) han tratado el tema en forma muy abstracta, orientado a matemáticos y difícil de captar por ingenieros.
Palabras clave:
Optimización de redes, Caminos en redes, MATLAB, Matriz de conexión, Álgebra abstracta
Contribuciones:
Autor:
  • Marco Antonio Murray Lasso
    Scielo
Tipo de recurso educativo: Revista
Categoría: Recurso para aprender
Programas de estudio asociados:
Para citar este recurso:
Murray-Lasso, M.A.. (2010). La aplicación del álgebra abstracta y las computadoras para la solución de problemas de caminos en redes orientadas. Ingeniería, investigación y tecnología, 11(1), 1-16. Recuperado en 18 de noviembre de 2021, de http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-77432010000100002&lng=es&tlng=es.
Derechos de autor:
CC BY-NC