Обмен технологиями

Критический путь — язык C (теория)

2024-07-06

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

Критический путь — это самый длинный путь от начального события до конечного события в сети проекта, который определяет кратчайшее время завершения проекта.

В задачах на критическом пути нет места для корректировки. Если какая-либо задача задерживается, время завершения всего проекта также будет отложено.

Предположим, у нас теперь есть график: Ребра графа рассматриваются как активности, а вес – это продолжительность активности, вершины графа рассматриваются как события, а события относятся к ключевым моментам времени, происходящим в проекте без времени, то есть к голове; стрелка — это начало события, а конец стрелки — событие завершено.Это так называемая диаграмма АОЭ.

Раньше мы рассматривали ребра как расстояния. Здесь мы рассматриваем ребра как время, то есть время, необходимое от вершины до вершины. Затем мы введем несколько понятий:

Самое раннее и позднее время начала мероприятия