La aplicación del álgebra abstracta y las computadoras para la solución de problemas de caminos en redes orientadas
Murray Lasso, M. A.
Facultad de Ingeniería, UNAM, publicado en Ingeniería, Investigación y Tecnología, y cosechado de Revistas UNAM
dor_id: 25973
506.#.#.a: Público
590.#.#.d: Cada artículo es evaluado mediante una revisión ciega única. Los revisores son externos nacionales e internacionales.
510.0.#.a: Consejo Nacional de Ciencia y Tecnología (CONACyT), Sistema Regional de Información en Línea para Revistas Científicas de América Latina, el Caribe, España y Portugal (Latindex), Scientific Electronic Library Online (SciELO), Red de Revistas Científicas de América Latina y El Caribe, España y Portugal (RedALyC), Organización de Estados Iberoamericanos (CREDI), Actualidad Iberoamericana de Chile, Red Iberomericana de Innovación y Conocimiento Científico (REDIB), Science Direct, Directory of Open Acces Journals, Indice de Revistas Latinoamericanas en Ciencias (Periódica), Bibliografía Latinoamericana (Biblat), Índice Internacional de Revistas Actualidad Iberoamericana (CIT)
561.#.#.u: https://www.ingenieria.unam.mx/
650.#.4.x: Ingenierías
336.#.#.b: article
336.#.#.3: Artículo de Investigación
336.#.#.a: Artículo
351.#.#.6: http://www.revistas.unam.mx/index.php/ingenieria/index
351.#.#.b: Ingeniería, Investigación y Tecnología
351.#.#.a: Artículos
harvesting_group: RevistasUNAM
270.1.#.p: Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx
590.#.#.c: Open Journal Systems (OJS)
270.#.#.d: MX
270.1.#.d: México
590.#.#.b: Concentrador
883.#.#.u: http://www.revistas.unam.mx/front/
883.#.#.a: Revistas UNAM
590.#.#.a: Coordinación de Difusión Cultural, UNAM
883.#.#.1: https://www.publicaciones.unam.mx/
883.#.#.q: Dirección General de Publicaciones y Fomento Editorial, UNAM
850.#.#.a: Universidad Nacional Autónoma de México
856.4.0.u: http://revistas.unam.mx/index.php/ingenieria/article/view/14891/14190
100.1.#.a: Murray Lasso, M. A.
524.#.#.a: 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; Vol 11, No 001, 2010. Recuperado de https://repositorio.unam.mx/contenidos/25973
245.1.0.a: La aplicación del álgebra abstracta y las computadoras para la solución de problemas de caminos en redes orientadas
502.#.#.c: Universidad Nacional Autónoma de México
561.1.#.a: Facultad de Ingeniería, UNAM
264.#.0.c: 2010
264.#.1.c: 2010-01-22
653.#.#.a: Álgebra abstracta; matriz de conexión; matlab; caminos en redes; optimización en redes
506.1.#.a: La titularidad de los derechos patrimoniales de esta obra pertenece a las instituciones editoras. Su uso se rige por una licencia Creative Commons BY-NC-ND 4.0 Internacional, https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es, fecha de asignación de la licencia 2010-01-22, para un uso diferente consultar al responsable jurídico del repositorio por medio del correo electrónico marciaglez@dirfing.unam.mx
884.#.#.k: http://revistas.unam.mx/index.php/ingenieria/article/view/14891
041.#.7.h: spa
520.3.#.a: 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 rescatar un 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. En este artículo se tratan los temas informalmente y se dan ejemplos ilustrativos (cosa que gondran y minoux, no proveen en gran detalle), así como listados de programas en el lenguaje dematlab. El tema se presta para seguirlo extendiendo y diseñar proyectos educativos computarizados para el aprendizaje de temas importantesderedescuyasaplicacionessonmuyextensas.
773.1.#.t: Ingeniería Investigación y Tecnología; Vol 11, No 001 (2010)
773.1.#.o: http://www.revistas.unam.mx/index.php/ingenieria/index
046.#.#.j: 2021-08-03 00:00:00.000000
022.#.#.a: ISSN impreso: 1405-7743
310.#.#.a: Trimestral
264.#.1.b: Facultad de Ingeniería, UNAM
758.#.#.1: http://www.revistas.unam.mx/index.php/ingenieria/index
handle: 00b639d595b15b31
harvesting_date: 2019-02-06 00:00:00.0
856.#.0.q: application/pdf
last_modified: 2021-08-12 16:00:00
license_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es
license_type: by-nc-nd
_deleted_conflicts: 2-f8192782541f6224bac2dddcdbcbb578
Murray Lasso, M. A.
Facultad de Ingeniería, UNAM, publicado en Ingeniería, Investigación y Tecnología, y cosechado de Revistas UNAM
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; Vol 11, No 001, 2010. Recuperado de https://repositorio.unam.mx/contenidos/25973