Файл: Прикладной системный анализ сетевой анализ и календарное планирование проектов, метод прогнозного графа.docx
Добавлен: 03.02.2024
Просмотров: 205
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
В D
Рис. 3. Использование в стрелочном графе
фиктивной логической операции
Первый шаг после составления списка операций, входящих в проект, состоит в том, чтобы создать таблицу операций, в которой отражаются все операции, а также операции, непосредственно им предшествующие.
В данный список не включаются фиктивные логические операции или операции идентификации. На основе полученного списка строится стрелочный сетевой граф, включающий действительные и фиктивные операции и отражающий установленные взаимосвязи между ними. После того, как закончено построение исходного графа, можно выявить и исключить из рассмотрения ненужные фиктивные операции. Затем для улучшения логической схемы исходный граф можно модифицировать и перекомпоновать.
2
Ф
иктивная операция
и
дентификации
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
В соответствии с приведенной выше таблицей необходимо тщательно, переходя от одной операции к другой, проверить построенный в первом приближении граф.
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
Рис. 3. Использование в стрелочном графе
фиктивной логической операции
Первый шаг после составления списка операций, входящих в проект, состоит в том, чтобы создать таблицу операций, в которой отражаются все операции, а также операции, непосредственно им предшествующие.
В данный список не включаются фиктивные логические операции или операции идентификации. На основе полученного списка строится стрелочный сетевой граф, включающий действительные и фиктивные операции и отражающий установленные взаимосвязи между ними. После того, как закончено построение исходного графа, можно выявить и исключить из рассмотрения ненужные фиктивные операции. Затем для улучшения логической схемы исходный граф можно модифицировать и перекомпоновать.
2
Ф
иктивная операцияи
дентификации 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 |
В соответствии с приведенной выше таблицей необходимо тщательно, переходя от одной операции к другой, проверить построенный в первом приближении граф.
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
| Операция | Непосредственно Предшествующая операция | Операция | Непосредственно предшествующая операция |
| 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 Начальный B G узел E H