Прикладной системный анализ - сетевой анализ и календарное планирование проектов, метод прогнозного графа

3 11 10 16 LS LF

D 8

0 10 11 19 19 33

Начальный B 10 G 14

Узел 0 10 10 19 19 33 33 39

E 9 H 6

0 6 10 19 6 20 33 39

C 6 F 14

4 10 19 33

Рис. 10 Вершинный граф для примера 4

Наиболее ранние сроки начала и окончания операций занесены в вершинный граф, изображенный на рис. Нетрудно заметить, что операция Н завершится на 39-й день, следовательно, это значение дает нам искомую продолжительность выполнения проекта в целом.

Таблица 5. Расчет наиболее поздних сроков начала и окончания

операций для примера 4

На данном этапе мы еще не можем определить критические операции. Чтобы это осуществить, необходимо для каждой операции рассчитать два срока, ей соответствующие, а именно наиболее поздний срок начала LS и наиболее поздний срок окончания LF операции. В данном случае процедуру расчетов мы начнем с последней операции в графе и предположим, что наиболее поздний и наиболее ранний сроки ее окончания совпадают. Затем вычитанием из этой величины продолжительности выполнения операций находим наиболее поздний срок ее начала. Ход выполнения расчетов показан в табл. 5.

Критической является операция, для которой справедливы следующие соотношения:

ЕS = LS и ЕF = LF,

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

1.5 Анализ критического пути с применением стрелочных графов

Приведенная выше методика анализа аналогичным образом может использоваться. и для стрелочных графов. Значения сроков ЕS, ЕF, LS и LF записываются в графе вдоль стрелок, соответствующих операциям:

[ES,EF] A

1 2

 Скачать реферат