Идентификатор операции Предшествующая операция Минимальное время выполнения Нормативное время выполнения Максимальное время выполнения
А - 2 4 6
В A 2 3 4
С A 1 2 3
D B 3 5 7
E B, C 1 2 3
F C 7 10 12
G` E, F 2 4 6
H D, E 1 4 9
I H, G 4 6 8
На основе представленных в таблице исходных данных:
- составьте сетевой график проекта;
- методом критического пути определите нормативный срок выполнения проекта
Решение
Ожидаемую длительность операций (Те) определим из формулы:
Те = (О + 4М + Р) / 6,
где О – оптимистическая длительность операции;
М – наиболее вероятная длительность операции;
Р – пессимистическая длительность операции.
ТеА = (2 + 4 х 4 + 6) / 6 = 4
ТеВ = (2 + 4 х 3 + 4) / 6 = 5
ТеС = (1 + 4 х 2 + 3) / 6 = 5
Аналогичные расчеты проведем для всех операций, результаты занесем в таблицу 2.
Таблица 2
Идентификатор операции Предшествующая операция Минимальное время выполнения Нормативное время выполнения Максимальное время выполнения Ожидаемое время Те
А - 2 4 6 4
В A 2 3 4 3
С A 1 2 3 2
D B 3 5 7 5
E B, C 1 2 3 2
F C 7 10 12 10
G E, F 2 4 6 4
H D, E 1 4 9 5
I H, G 4 6 8 6
Изображение топологии сетевого графика производим согласно с данными таблицы 2. Исходным событием является работа А. Для работы А последующими являются В и С. Для работы В последующими являются работы D и E. Для работы C последующими являются работы E и F. Для работы D последующей является работа Н. Для работы E последующими являются работы G и H. Для работы F последующей является работа G. Для работы G последующей является работа I. Для работы H последующей является работа I. Работа I являются завершающей. Учитывая все зависимости строим сетевую модель (рис. 1). Для сохранения всех связей вводим работы J и К с продолжительностью 0.
center1031062
2
295736018349400153547422455400
300562055224D
5
00D
5
267818254181001691521127621B
3
00B
3
8436183227670
0
52830382781306
6
39590622781304
4
11270062793861
1
227083138294J
0
00J
0
447865581915H
5
00H
5
297404272044037016497411А
4
00А
4
40785612533650
4228135238471005558170241234004371129553380029833868745700
3838752146000K
0
00K
0
5157421265434I
6
00I
6
4456537262030G
4
00G
4
3068794292879E
2
00E
2
1566406192222C
2
00C
2
15176891287700
52901852933707
7
24398322857503
3
300586154966F
10
00F
10
3951502133355
5
27070052501900
Рис.1
. Сетевая модель
Для исходного события ранний срок начала работ равен позднему сроку окончания работ и равен нулю:
tpн(0) = tпо(0) = 0 (1)
где tpн(0) - ранний срок начала работ исходного события;
tпо(0) – поздний срок окончания исходного события.
Ранний срок начала работ tpн(j) совершения j-го события определяется по формуле:
tpн(j) = tpн(i) + Т(i-j) (2)
где Т(i-j) – продолжительность работы, ч;
tpн(i) – ранний срок начала предшествующего события, ч.
Если событие имеет несколько предшествующих путей, а следовательно несколько предшествующих событий i, то для оценки раннего срока совершения j-го события следует выбирать максимальный из предшествующих путей.
Поздние сроки свершения событий рассчитываются от завершающего к исходному событию. Позднее окончание для завершающего события определяется:
tпо(j) = tрн(j) (3)
где tпо(j) - поздний срок окончания завершающего события;
tрн(j) – ранний срок начала работ завершающего события.
Поздний срок окончания работ tпо(j) совершения j-го события определяется по формуле:
tпо(j) = tпо(i) – Т(i-j) (4)
где Т(i-j) – продолжительность работы, ч;
tпо(i) – поздний срок окончания предшествующего события, ч.
Если событие имеет несколько предшествующих путей, а следовательно несколько предшествующих событий i, то для оценки позднего срока совершения j-го события следует выбирать минимальный из предшествующих путей.
Пояснения к расчету параметров сетевого графика представлены в табл