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

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

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

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

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

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

,

где 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).

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

Задача 1.По данным таблиц 1.1 построит сетевой график, найти продолжительность выполнения комплекса работ, временные характеристики событий и работ, коэффициенты напряженности работ.

Таблица 1.1.Перечень выполнения работ для составления согласованных графиков доставки продукции потребителям