Прикладной системный анализ: сетевой анализ и календарное планирование проектов, метод прогнозного графа (стр. 3 из 18)
4 7 Фиктивная операция 
HIидентификации6
Рис.6. Новый чертеж стрелочного графа для примера 1
Пример 2. Компания "Эвриком" является участником другого проекта, детали которого приведены ниже. Изобразим данный проект при помощи стрелочного графа.
Решение
Построение начинаем с начального события, обозначенного кружком 1. Из таблицы следует, что существуют три операции - А, В и С, которым не предшествует ни одна из операций. Поэтому из начального события выходят три стрелки. На первый взгляд таблица операций выглядит чрезвычайно простой, однако отразить присущую ей логику с помощью сетевого графа достаточно трудно, вследствие чего мы вынуждены использовать три фиктивные логические операции (см. рис. 7).
Таблица 2. Таблица операций для примера 2
| Операция | Непосредственно Предшествующая операция | Операция | Непосредственно предшествующая операция |
| A B C D | - - - A,B | E F G H | B,C C D,E F,G |
4  |
2 
1 5 6 7 8 
3
Рис. 7. Стрелочный граф для примера 2
1.2 Вершинные графы
В этом типе сетевых графов операции представлены узлами графа, а стрелками изображаются их взаимосвязи. В таких графах не возникает необходимости вводить фиктивные операции. Как и в предыдущем случае, течение времени следует изображать в направлении слева направо.
Пример 3. Обратившись к данным из примера 2, модифицируем полученную в этом примере схему, поставив в соответствие операциям узлы графа.
A 
D 
Начальный BG 
узел EH 
CFРис. 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