3.2.1. Первый этап построения графа (установление связей в графе)

Показываем первую (самую верхнюю) окружность с секторами (рис. 3).

От этой окружности стрелкой показываем работу A1, в скобках записываем её продолжительность (20). Стрелку упираем в новую окружность с секторами.

Аналогично показываем работы A2 и A3, упирающиеся в свои окружности.

Для работы A4 создаём две новые окружности (входную и выходную), Сплошной стрелкой между ними обозначаем работу A4, в скобках записываем длительность работы (40). Во входную окружность штриховыми стрелками проводим фиктивные работы, соответствующие работам A1 и A3, которые являются предшествующими для работы А4.

Для работы A5 создаём следующие две окружности. От входной окружности вниз показываем стрелку работы A5, в скобках записываем её длительность (5). Во входную окружность штриховыми стрелками проводим фиктивные работы, соответствующие предшествующим работам A2 и A3.

Аналогично для работы A6 создаём свои окружности. Во входную окружность штриховыми стрелками проводим фиктивные работы, соответствующие работам A4, A2 и A3. От входной окружности вниз к выходной окружности показываем работу A6, в скобках записываем её длительность (20).

Подобные построения выполним для оставшихся работ A7, A8, A9, A10.

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

Рис. 3

3.2.2. Второй этап построения графа – определение ранних сроков начала и окончания работ (прямой проход)

В верхнем секторе самой первой окружности записываем 0, что соответствует моменту начала всего плана. В нашем примере нулевой момент времени является ранним сроком начала работ (РСНР) A1, A2 и A3.

С учётом продолжительности этих работ в верхних секторах их выходных окружностей записываем соответствующие ранние сроки окончания работ (РСОР): 20, 60, 45.

Далее переходим к работе A4. По входящим штриховым стрелкам видим, что эта работа должна начаться тогда, когда закончатся предшествующие работы (A1 и A3). Поэтому в верхнем секторе входной окружности работы A4 записываем время её начала (РСНР), соответствующее максимальному значению из 20 и 45, т.е. 45. В верхнем секторе выходной окружности работы A4 записываем ранний срок окончания работы (РСОР), равный сумме времени начала и продолжительности: 45 + 40 = 85.

Переходим к работе A5. Судя по штриховым входящим стрелкам, эта работа должна начаться тогда, когда закончатся предшествующие работы A2 и A3. Поэтому в верхнем секторе входной окружности работы A5 записываем время её начала (РСНР), соответствующее максимальному значению из 60 и 45, т.е. 60. В верхнем секторе выходной окружности работы A5 записываем время окончания работы, равное сумме времени начала и продолжительности: 60 + 5 = 65. Это есть РСОР.

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

Для работы A6 РСНР равен 85, что соответствует наибольшему из ранних сроков окончания предшествующих работ А4, А2 и А3: max{85;60;45} = 85. С учётом продолжительности А6 РСОР равен 85 + 20 = 105 (запишем в верхний сектор выходной окружности).

Для работы А7: РСНР равен 85, т.к. max{85;65} = 85. РСОР равен 85 + 20 = 105.

Для работы А8: РСНР равен 105, т.к. max{105;105} = 105. РСОР равен 105 + 40 = 145.

Для работы А9: РСНР равен 105, т.к. max{20;105;45} = 105. РСОР равен 105 + 10 = 115.

Для работы А10: РСНР равен 145, т.к. max{145; 85;45} = 145. РСОР равен 145 + 20 = 165.

В верхнем секторе заключительной окружности запишем ранний срок выполнения всей операции: max{165;115} = 165.

На этом прямой проход заканчивается. В итоге установлены ранние сроки начала и окончания запланированных работ и всей операции.