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

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

                                      A   B   C   F   G   K   L

                                    1          2          3          5          8          9          10        11

                                                   D      E                     J

                                                              4                     7        Фиктивная операция

                                                              H        I                       идентификации

                                                                          6

Рис.6. Новый чертеж стрелочного графа для примера 1

Пример 2. Компания "Эвриком" является участником другого проекта, детали которого приведены ниже. Изобразим данный проект при помощи стрелочного графа.

Решение

Построение начинаем с начального события, обозначенного кружком 1. Из таблицы следует, что существуют три операции - А, В и С, которым не предшествует ни одна из операций. Поэтому из начального события выходят три стрелки. На первый взгляд таблица операций выглядит чрезвычайно простой, однако отразить присущую ей логику с помощью сетевого графа достаточно трудно, вследствие чего мы вынуждены использовать три фиктивные логические операции (см. рис. 7).

Таблица 2. Таблица операций для примера 2

                                                4

                                                2           

                        1                      5                      6                      7                      8

                                                3

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

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

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

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

                                                A

                                                                        D

            Начальный               B                                             G

              узел                                       E                                             H

                                                C                                             F

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

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

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

Операция Q                                                  P                      Q

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

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23