Compartir tecnología

Ruta crítica: lenguaje C (teoría)

2024-07-06

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

La ruta crítica es la ruta más larga desde el evento inicial hasta el evento final en la red del proyecto, lo que determina el tiempo de finalización más corto del proyecto.

No hay lugar para ajustes en las tareas en la ruta crítica. Si alguna tarea se retrasa, el tiempo de finalización de todo el proyecto también se retrasará.

Supongamos que ahora tenemos una gráfica: Los bordes del gráfico se consideran actividades y el peso es la duración de la actividad. Los vértices del gráfico se consideran eventos, y los eventos se refieren a puntos de tiempo clave que ocurren en el proyecto sin tiempo, es decir, la cabeza; de la flecha es el comienzo del evento y el final de la flecha es Evento completado.Este es el llamado diagrama AOE

En el pasado, considerábamos los bordes como distancias. Aquí consideramos los bordes como tiempo, es decir, el tiempo requerido de un vértice a otro. Luego introduciremos varios conceptos:

La hora de inicio más temprana y la hora de inicio más tardía del evento.