Файл: Прикладной системный анализ сетевой анализ и календарное планирование проектов, метод прогнозного графа.docx
Добавлен: 03.02.2024
Просмотров: 846
Скачиваний: 4
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
В DРис. 3. Использование в стрелочном графефиктивной логической операцииПервый шаг после составления списка операций, входящих в проект, состоит в том, чтобы создать таблицу операций, в которой отражаются все операции, а также операции, непосредственно им предшествующие.В данный список не включаются фиктивные логические операции или операции идентификации. На основе полученного списка строится стрелочный сетевой граф, включающий действительные и фиктивные операции и отражающий установленные взаимосвязи между ними. После того, как закончено построение исходного графа, можно выявить и исключить из рассмотрения ненужные фиктивные операции. Затем для улучшения логической схемы исходный граф можно модифицировать и перекомпоновать. 2Ф
иктивная операцияи
дентификации 1 3 1 3А З
Рис. 4. Использование в стрелочном графе фиктивной операции идентификацииНенужные фиктивные логические операции можно выявить с помощью простого практического правила. Если единственной операцией, выходящей из некоторого узла, является фиктивная логическая операция, то по всей вероятности без нее можно обойтись.Пример 1. Компания "Эвриком" - это промышленная фирма, которая заключила контракт о производстве партии станков
D H I 6 8 11 JРис. 5. Примерный эскиз графа для примера 1Таблица 1. Таблица операций для задачи из примера 1
В соответствии с приведенной выше таблицей необходимо тщательно, переходя от одной операции к другой, проверить построенный в первом приближении граф. ABCFGKL 
1 2 3 5 8 9 10 11
DEJ 
4 7 Фиктивная операция 
HI идентификации 6Рис.6. Новый чертеж стрелочного графа для примера 1Пример 2. Компания "Эвриком" является участником другого проекта, детали которого приведены ниже. Изобразим данный проект при помощи стрелочного графа.РешениеПостроение начинаем с начального события, обозначенного кружком 1. Из таблицы следует, что существуют три операции - А, В и С, которым не предшествует ни одна из операций. Поэтому из начального события выходят три стрелки. На первый взгляд таблица операций выглядит чрезвычайно простой, однако отразить присущую ей логику с помощью сетевого графа достаточно трудно, вследствие чего мы вынуждены использовать три фиктивные логические операции (см. рис. 7).Таблица 2. Таблица операций для примера 2
4 2 
1 5 6 7 8 3Рис. 7. Стрелочный граф для примера 21.2 Вершинные графыВ этом типе сетевых графов операции представлены узлами графа, а стрелками изображаются их взаимосвязи. В таких графах не возникает необходимости вводить фиктивные операции. Как и в предыдущем случае, течение времени следует изображать в направлении слева направо.Пример 3. Обратившись к данным из примера 2, модифицируем полученную в этом примере схему, поставив в соответствие операциям узлы графа. 
A 
D 
Начальный B G 
узел EH 
иктивная операцияи дентификации 1 3 1 3А З
аменяется на
Рис. 4. Использование в стрелочном графе фиктивной операции идентификацииНенужные фиктивные логические операции можно выявить с помощью простого практического правила. Если единственной операцией, выходящей из некоторого узла, является фиктивная логическая операция, то по всей вероятности без нее можно обойтись.Пример 1. Компания "Эвриком" - это промышленная фирма, которая заключила контракт о производстве партии станков
, предназначенных к использованию крупным предприятием обувной промышленности для массового производства обуви. Ниже перечислены операции, которые необходимо выполнить в процессе разработки и производства этих станков (табл. 1).
Нужно изобразить операции с помощью стрелочного графа.
Решение.
Сетевой граф должен начинаться с единственного начального события, которое показано на рис. 5 кружочком, и заканчиваться единственным конечным событием. Построение графа мы начали с первого события. С этого события начинаются все операции, которым не предшествуют никакие виды работ. Начинать построение полезно с примерного эскиза будущего графа:
F G
5 9 10 12
А B C E K L
1 2 3 4 7 13 14
D H I 6 8 11 JРис. 5. Примерный эскиз графа для примера 1Таблица 1. Таблица операций для задачи из примера 1
| ОПЕРАЦИИ | Непосредственно предшествующая операция |
| А Составление сметы затрат В Согласованные оценки С Покупка собственного оборудования D Подготовка конструкторских проектов E Строительство основного цеха F Монтаж оборудования G Испытания оборудования H Определение типа модели I Проектирование внешнего корпуса J Создание внешнего корпуса K Конечная сборка L Контрольная проверка | - A B B D C,E F D D H,I G,J K |
1 2 3 5 8 9 10 11
DEJ 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 |
1 5 6 7 8 3Рис. 7. Стрелочный граф для примера 21.2 Вершинные графыВ этом типе сетевых графов операции представлены узлами графа, а стрелками изображаются их взаимосвязи. В таких графах не возникает необходимости вводить фиктивные операции. Как и в предыдущем случае, течение времени следует изображать в направлении слева направо.Пример 3. Обратившись к данным из примера 2, модифицируем полученную в этом примере схему, поставив в соответствие операциям узлы графа. A D Начальный B G узел EH