Проект состоит из перечисленных в таблице работ. Нарисуйте сетевой график проекта. Определите: а) какие операции образуют критический путь; б) сколько недель займет выполнение проекта; с) какие работы имеют резерв времени и каков он.
Работа Предшествующие работы Продолжительность, недели
A - 3
B A 2
C A, В 5
D С 2
E C, D 1
F D 4
G F 2
H E, G 3
Решение
Сетевое планирование предполагает два варианта построения сетевого графика проекта:
вершина – работа;
ребро – работа (вершина – событие).
Первый вариант сетевого планирования «вершина – работа» более прост и нагляден в представлении, узлами модели являются не события, а работы. При этом длина прямоугольников, обозначающих операции, может указывать на их длительность во времени. Отношения предшествования между ними оформляются прямыми или фигурными стрелками.
3 5
10 12
12 16
16 18
B
D
F
G
3 5
10 2 12
12 4 16
16 2 18
18 21
H
0 3
5 10
12 13
18 3 21
A
C
5 E
1 3 3
5 5 10
17 1 18
При втором варианте отображения диаграммы реализуются метод критического пути и метод PERT
. Основным в методе является событие проекта
Расчет критического пути осуществим с помощью таблицы
Работа Длительность работ, Т Наиболее раннее начало работы, ES Наиболее раннее завершение работы, EF Наиболее позднее начало работы, LS Наиболее позднее завершение работы, LF Полный резерв времени, TF
А 3 0 3 0 3 0
B 2 3 5 3 5 0
C 5 5 10 5 10 0
D 2 10 12 10 12 0
E 1 12 13 17 18 5
F 4 12 16 12 16 0
G 2 16 18 16 18 0
H 3 18 21 18 21 0
Сетевой график «вершина – работа» легко трансформируется в диаграмму Ганта, если длины прямоугольников работ, превратить в ленты, характеризующие их продолжительность
Работа Продолжительность, недели 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
A 3 3
B 2
2
C 5
5
D 2
2
E 1
1
F 4
4
G 2
2
Н 3
3
На основании сетевых моделей и расчетов таблицы можно сделать вывод:
а) какие операции образуют критический путь
критический путь образуют операции А, В, С, D, F, G, H (1→2→3→4→5→6→7→8)
б) сколько недель займет выполнение проекта
длительность проекта 21 неделя при условии четкого выполнения графика
с) какие работы имеют резерв времени и каков он
резерв времени есть у работы E и составляет 5 недель.