Материал: Теория к экзамену

Если известны все длительности работ на сетевой модели, то можно опре­де­лить про­должи­тель­ность любого пути T(L) как:

Например, для путей Рис. ‎4 -5:

• T(L(0,1,4,6))=28;

• T(L(0,1,3,5,6))=30;

• T(L(0,3,5,6))=27;

• T(L(0,2,5,6))=23;

• T(L(0,2,6))=21.

Путь, имеющий наибольшую продолжительность, называется критическим. L_кр, и длительность его обо­з­начается T_кр.

В рассматриваемом примере L_кр =(0, 1, 3, 5, 6), Tкр =30.

Работы, находящиеся на критическом пути, называются критическими. В рассматриваемом случае это работы (0,1), (1,3), (3,5), (5,6).

Критические работы выделяются на сетевой модели жирными или двойными стрелками.

Время выполнения проекта в целом не может быть меньше Tкр, поэтому пер­вая задача при анализе сетевых моделей – выявление Lкр и критических ра­бот и по­иск возможностей по сокра­ще­нию их длите­льно­сти. Нахождение кри­ти­ческого пу­­ти является основной задачей метода критического пути. В методах ана­ли­за сетевой модели используются временные характеристики со­бытий и работ.

49