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

4

2

1 5 6 7 8

3

Рис. 7. Стрелочный граф для примера 2

1.2 Вершинные графы

В этом типе сетевых графов операции представлены узлами графа, а стрелками изображаются их взаимосвязи. В таких графах не возникает необходимости вводить фиктивные операции. Как и в предыдущем случае, течение времени следует изображать в направлении слева направо.

Пример 3. Обратившись к данным из примера 2, модифицируем полученную в этом примере схему, поставив в соответствие операциям узлы графа.

A

D

Начальный B G

узел EH

CF

Рис. 8. Вершинный граф

Каждый из описанных типов графов имеет свои преимущества и недостатки. Обычно не имеет принципиального значения, какая из систем используется. Если в стрелочные графы приходится вводить достаточно большое число фиктивных операций, то гораздо более предпочтительным является выбор вершинного графа. Ниже приведено сравнение двух видов изображения операций и их основных особенностей (см. рис. 9).

Ситуация Строчный граф Вершинный граф

Операция Q P Q

зависит 1 2 3 P Q

от операций P,Q

Операция Х 1 Р X Р

зависит 3 4 X

от операций P,Q 2 Q Q

Операция Х,Y 1 Р X 4 Р X

зависит 3

от операций P,Q 2 Q Y 5 Q Y

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