Описание вариантов для выбора проекта

в) какие операции могут выполняться одновременно с рассматриваемой?

Правило 3: ни одна пара операций не должна определяться одинаковыми начальным и конечным событиями.

Возможность неоднозначного определения операций через события появляется в случае, когда две или большее число операций допустимо выполнять одновременно. Чтобы исключить такую ситуацию вводится фиктивная операция. [7]

А

А В В А

Б

Б Б Б

(а) - неправильно (б) - правильно

Рис. 6.

На рис. 6(б) показаны разные способы введения фиктивной операции В. В результате операции A и Б определяются теперь однозначно парой событий, различающихся либо номером начального, либо номером конечного события. Фиктивные операции не требуют затрат времени и ресурсов.

Фиктивные операции позволяют также правильно отображать логические связи, которые без их помощи нельзя задать на сети. Предположим, что в некотором проекте операции A и Б должны непосредственно предшествуют В, а операции Г непосредственно предшествует только Б. На рис. 7(а) эти условия отражены неверно, так как из этого фрагмента следует, что операции Г должны непосредственно предшествовать обе операции А и Б. Правильное представление указанных условий дает рис. 7(б), в котором используется фиктивная операция Д. Поскольку на операцию Д не затрачиваются ни время, ни ресурсы, заданные отношения упорядочивания выполняются.

Построение сетевого графика является лишь первым шагом на пути к получению календарного плана, определяющего сроки начала и окончания каждой операции. Вследствие наличия взаимосвязей между различными операциями для определения сроков их начала и окончания необходимо проведение специальных расчетов. Эти расчеты можно выполнять непосредственно на сетевом графике, пользуясь простыми правилами. В результате вычислений определяются критические и некритические операции проекта. Операция считается критической, если задержка ее начала приводит к увеличению срока окончания всего проекта. Некритическая операция отличается тем, что промежуток времени между ее ранним началом и поздним окончанием (в рамках рассматриваемого проекта) больше ее фактической продолжительности. В таком случае говорят, что некритическая операция имеет резерв времени. Пример сетевой модели показан в приложении 1.

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

. Первый этап называется прямым проходом. Вычисления начинаются с начального события и продолжаются до тех пор, пока не будет достигнуто завершающее событие сетевого графика. Для каждого события j вычисляется одно число ESj, представляющее ранний срок его наступления.

Если принять i = 0, т.е. номер исходного события равен нулю, то при расчете сетевого графика ES0 (Early Start Date) = 0. Символом Dij (Duration) обозначается продолжительность операции (i, j). Формула вычислений будет выглядеть следующим образом:

= max{ESi + Dij},

где max берется по всем операциям, завершающимся в м событии.

Следовательно, чтобы вычислить ESj для события j, нужно сначала определить ESi начальных событий всех операций (i, j), входящих в событие j. На этом вычисления первого этапа заканчиваются.