2015-06-30
1243
Вершинные графы
В этом типе сетевых графов операции представлены узлами графа, а стрелками изображаются их взаимосвязи. В таких графах не возникает необходимости вводить фиктивные операции. Как и в предыдущем случае, течение времени следует изображать в направлении слева направо.
Ч.З. Планирование в бизнесе
LJ Пример 10.3. Обратившись к данным из примера 10.2, модифицируем полученную в этом примере схему, поставив в соответствие операциям узлы графа. Решение
Логическую схему, приведенную в данном примере, гораздо проще проиллюстрировать используя метод построения сетевых графов по схеме "операция-узел", однако с его помощью труднее получить общую картину переходов от одной операции к другой. Построение вершинного графа начинают с начального узла, за которым следуют первые три операции — А, В и С. Построить такой граф достаточно просто.
Рис. 10.8. Вершинный граф
Каждый из описанных типов графов имеет свои преимущества и недостатки. Обычно не имеет принципиального значения, какая из систем используется. Если в стрелочные графы приходится вводить достаточно большое число фиктивных операций, то гораздо более предпочтительным является выбор вершинного графа.' Ниже приведено сравнение двух видов изображения операций и их основных особенностей (см. рис. 10.9).
