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

No entro en nada

No entro en nada 2

Artículo

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

Licencia de uso

Procedencia del contenido

Cita

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

Descripción del recurso

Autor(es)
Murray Lasso, M. A.
Tipo
Artículo de Investigación
Área del conocimiento
Ingenierías
Título
La aplicación del álgebra abstracta y las computadoras para la solución de problemas de caminos en redes orientadas
Fecha
2010-01-22
Resumen
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.
Tema
Álgebra abstracta; matriz de conexión; matlab; caminos en redes; optimización en redes
Idioma
spa
ISSN
ISSN impreso: 1405-7743

Enlaces