- •Этап 1. Составление перечня работ
- •Этап 2. Определение взаимосвязей между работами
- •Этап 3. Составление сетевого графика работ
- •Этап 4. Вычисление раннего времени начала работ
- •Этап 5. Вычисление позднего времени начала работ
- •Этап 6. Вычисление резерва времени работ
- •Этап 7. Нахождение критического пути
Этап 3. Составление сетевого графика работ
Каждая из работ Таблицы 2 на сетевом графике обозначается кружком, в который заносится ее номер. Кружки соединяются стрелками. Стрелка соответствует одному из чисел столбца Предшественники и соединяет работу-предшественник с работой-последователем.
Этап 4. Вычисление раннего времени начала работ
В соответствии со схемой, приведенной на рисунке 1 вычисляем раннее время начала работ с учетом их длительностей из таблицы 1 и связей, задаваемых сетевым графиком на рисунке 1. Вычисления начинаются с первой и заканчиваются последней работой проекта. Последовательность вычислений приведена в таблице 3. Результат показывает, что длительность проекта равна 129 дней.
№ п/п |
№ задачи предшественника |
Раннее время начала задачи предшественника |
Длительность |
|
Раннее время начала |
1 |
- |
- |
- |
- |
0 |
2 |
1 |
0 |
0 |
0+0 |
0 |
3 |
2 |
0 |
3 |
0+3 |
3 |
4 |
2 |
0 |
3 |
0+3 |
3 |
5 |
2 |
0 |
3 |
0+3 |
3 |
6 |
4 |
3 |
12 |
3+12 |
15 |
7 |
5 |
15 |
42 |
Max(15+42;15+7) |
53 |
|
6 |
7 |
|||
8 |
7 |
53 |
4 |
53+4 |
57 |
9 |
8 |
57 |
4 |
57+4 |
61 |
10 |
9 |
61 |
2 |
61+2 |
63 |
11 |
10 |
63 |
7 |
63+7 |
70 |
12 |
11 |
70 |
15 |
Max(70+15;70+42; 70+42) |
112 |
|
5 |
42 |
|||
|
3 |
15 |
|||
13 |
12 |
112 |
5 |
112+5 |
117 |
14 |
13 |
117 |
7 |
117+7 |
124 |
15 |
14 |
124 |
5 |
124+5 |
129 |
Этап 5. Вычисление позднего времени начала работ
Используя длительности работ и сетевой график, вычисляем позднее время начала работ. Вычисления начинаются с последней работы проекта, ведутся в обратном порядке и заканчиваются первой работой. Результаты вычислений приведены в таблице 4
№ п/п |
№ задачи последователя |
позднее время начала задачи последователя |
Длительность |
|
Позднее время начала |
15 |
- |
- |
- |
- |
129 |
14 |
15 |
129 |
5 |
129-5 |
124 |
13 |
14 |
124 |
7 |
124-7 |
117 |
12 |
13 |
117 |
5 |
117-5 |
102 |
11 |
12 |
102 |
15 |
102-15 |
87 |
10 |
11 |
87 |
7 |
87-7 |
80 |
9 |
10 |
80 |
2 |
80-2 |
78 |
8 |
9 |
78 |
4 |
78-4 |
74 |
7 |
8 |
74 |
4 |
74-4 |
70 |
6 |
7 |
70 |
7 |
70-7 |
63 |
5 |
7 |
70 |
42 |
Min(70-42;102-42) |
28 |
|
12 |
102 |
|||
4 |
6 |
63 |
12 |
63-7 |
56 |
3 |
12 |
102 |
15 |
102-3 |
99 |
2 |
5 |
28 |
3 |
Min(28-3; 56-3;99-3) |
25 |
|
4 |
56 |
|||
|
3 |
99 |
|||
1 |
2 |
25 |
0 |
25-0 |
25 |
