Modelos de redes
Investigación de operaciones Segunda entrega
Tropical geometry of PERT
Geometría tropical de PERT
El álgebra max-plus, también conocida como matemáticas tropicales, se encuentra en los sistemas de eventos discretos. Por ejemplo, el evento tiempo de disparo (firing time) de una red de Petri se analiza mediante álgebra lineal max-plus. Las técnicas de rutina y evaluación de peritos (program evaluation and review technique, PERT) y el camino crítico son métodos populares de programación (scheduling); en ellos se trata el problema de conflicto de recursos. Con base en la descripción de las redes de proyectos mediante álgebra max-plus y conjuntos parcialmente ordenados (partially ordered set, poset), en este documento se presenta la adyacencia de caminos críticos utilizando geometría tropical.
Este artículo fue preparado por Masanori Kobayashi y Shinsuke Odagiri (Department of Mathematics and Information Sciences, Tokyo Metropolitan University, Tokio, Japón) para el Journal of Math-for-Industry (Vol. 5, 2013B-8, 145–149), publicación que difunde trabajos que muestren la interacción entre las matemáticas y la industria.
On the history of the shortest path problem
Sobre la historia del problema del camino más corto
Es difícil rastrear la historia del problema del camino más corto. Uno se puede imaginar que, incluso en las sociedades muy primitivas (aún la de los animales), es esencial encontrar rutas cortas (como por ejemplo para la comida). Comparado con otros problemas de optimización combinatoria árbol de recubrimiento mínimo, asignación y transporte la investigación matemática en el problema del camino más corto comenzó relativamente tarde. Esto pudo haberse debido al hecho que el problema es elemental y más o menos fácil. lo que también se ilustra por el suceso que, cuando fue de interés, varios investigadores desarrollaron de modo independiente métodos similares.
Este artículo fue preparado por Alexander Schrijver (Centrum Wiskunde & Informatica CWI, Amsterdam, Países Bajos) para Documenta Mathematica (Extra Volume, 2012, 155-167) publicación de acceso abierto desarrollada por la German Mathematical Society (Berlín, Alemania) que cubre todos los campos de las matemáticas.
- Video:Lección 20. Problema de la ruta más corta
- Fuente:Canal NPTEL / YouTube
- Video:Redes de actividad y análisis de ruta crítica
- Fuente:Canal Jarek Francik / YouTube
