Характеристики путей

Продолжительность пути равна сумме продолжительностей составляющих ее работ.

Резерв времени пути равен разности между длинами критического пути и рассматриваемого пути.

Резерв времени пути показывает, на сколько может увеличиться продолжительность работ, составляющих данный путь, без изменения продолжительности срока выполнения всех работ.

В сетевой модели можно выделить так называемый критический путь. Критический путь L_кр состоит из работ (i,j), у которых полный резерв времени равен нулю R_п(i,j)=0, кроме этого, резерв времени R(i) всех событий i на критическом равен 0. Длина критического пути определяет величину наиболее длинного пути от начального до конечного события сети и равна . Заметим, что в проекте может быть несколько критических путей.

3. Коэффициент напряженности работ

Для оценки трудности своевременного выполнения работ служит коэффициент напряженности работ:

где t(L_тах(i,j)) – продолжительность максимального пути проходящего через работу (i,j);

t^’_кр – продолжительность отрезка пути L_тах(i,j), совпадающего с критическим путем.

Видно, что К_н(i,j) < 1. Чем ближе К_н(i,j) к 1, тем сложнее выполнить данную работу в установленный срок. Напряженность критических работ полагается равной 1. Все работы сетевой модели могут быть разделены на 3 группы: напряженные (К_н(i,j) > 0,8), надкритические (0,6 < К_н(i,j) < 0,8) и резервные (К_н(i,j) < 0,6).

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

2. Анализ проектов. Метод cpm

Исходным шагом для применения метода CPM является описание проекта в виде перечня выполняемых работ с указанием их взаимосвязи. Для описания проекта используются два основных способа: табличный и графический. Рассмотрим следующую таблицу, описывающую проект.

Работа	Непосредственно предшествующая работа	Время выполнения
A	-	tA
B	-	tB
C	B	tC
D	A, C	tD

В первом столбце указаны наименования всех работ проекта. Их четыре: A, B, C, D. Во втором столбце указаны работы, непосредственно предшествующие данной. У работ A и B нет предшествующих. Работе C непосредственно предшествует работа B. Это означает, что работа C может быть начата только после того, как завершится работа B. Работе D непосредственно предшествуют две работы: A и C. Это означает, что работа D может быть начата только после того, как завершатся работы A и C. В третьем столбце таблицы для каждой работы указано время ее выполнения. На основе этой таблицы может быть построено следующее графическое описание проекта.

Из приведенных выше определений и соотношений непосредственно следует:

1) Длина критического пути равна T.

2) Если R(i,j) = 0, то работа (i,j) лежит на критическом пути; если R(i,j)≠0, то работа (i,j) не лежит на критическом пути.

3) Если время начала работы (i,j), которая не лежит на критическом пути, отложить на срок меньший, чем r(i,j), то наиболее раннее время наступления последующего события не изменится.

4) Если время начала работы (i,j), которая не лежит на критическом пути, отложить на срок меньший, чем R(i,j), то время, необходимое на выполнение всего проекта, не увеличится.