Resumen

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.

• Materias:Administración de empresas Administración Investigación operacional
• Subjects:Business enterprises Management Operations research
• Palabras claves:Ciencias de la administración, Teoría de grafos, Modelos de redes, Problema del camino crítico, Técnicas de rutina y evaluación de peritos, PERT, Geometría tropical, Álgebra max-plus, Sistema de eventos discretos, Redes de proyectos
• Keywords:Administration sciences, Graph theory, Network models, Critical path problem, Routine techniques and expert evaluation, PERT, Tropical geometry, Max-plus algebra, Discrete event system, Project networks