Книга: Прикладной системный анализ: сетевой анализ и календарное планирование проектов, метод прогнозного графа
4
 |
2
1 5 6 7 8
3
Рис. 7. Стрелочный граф для примера 2
1.2 Вершинные графы
В этом типе сетевых графов операции представлены узлами графа, а стрелками изображаются их взаимосвязи. В таких графах не возникает необходимости вводить фиктивные операции. Как и в предыдущем случае, течение времени следует изображать в направлении слева направо.
Пример 3. Обратившись к данным из примера 2, модифицируем полученную в этом примере схему, поставив в соответствие операциям узлы графа.
A
D
Начальный BG
узел E H
C F
Рис. 8. Вершинный граф
Каждый из описанных типов графов имеет свои преимущества и недостатки. Обычно не имеет принципиального значения, какая из систем используется. Если в стрелочные графы приходится вводить достаточно большое число фиктивных операций, то гораздо более предпочтительным является выбор вершинного графа. Ниже приведено сравнение двух видов изображения операций и их основных особенностей (см. рис. 9).
Ситуация Строчный граф Вершинный граф
Операция QPQ
зависит 1 2 3 PQ
от операций P,Q
Операция Х 1 Р X Р
зависит 3 4 X
от операций P,Q 2 QQ
| |
| |
Операция Х,Y 1 Р X 4 Р X
зависит 3
от операций P,Q 2 QY 5 QY
| | |
| | |
Операция Х 1 Р 2 X 5 Р X
зависит
от операции P; 3 Q 4 Y 6 QY
oперация Y зависит от