Укрупнение сетевого фрагмента (Рис. Р-3).
Укрупнение производится по первому из параллельно сшиваемых фрагментов, имеющих сопряженные работы. Например, если топология графа задана в виде
(2:3)-(1:4)-5
и сопряженные работы имеют 1-й и 4-й фрагменты, укрупнение проводится по фрагменту 1. Если же сопряженные работы имеют 2-й и 3-й фрагменты, укрупнение проводится по фрагменту 2.
Определения
Вершина входа – это вершина, принадлежащая укрупняемому фрагменту, в которую входит одна или более работ, не принадлежащих укрупняемому фрагменту.
Вершина выхода – это вершина, принадлежащая укрупняемому фрагменту, из которой выходит одна или более работ, не принадлежащих укрупняемому фрагменту.
Граничные вершины (события) фрагмента – это все вершины входа и вершины выхода этого фрагмента.
Внутренние события фрагмента – это события, не являющиеся граничными.
Процесс укрупнения
Сначала определяется фрагмент, который будет укрупняться. Затем этот фрагмент обводится на сводном сетевом графике пунктирной линией, при этом обводятся только те события, которые принадлежат этому фрагменту.
На графике выделяются (заштриховываются) все граничные события выбранного фрагмента.
Все пути между граничными событиями заменяются на максимальную дугу между этими событиями, в результате чего все внутренние события фрагмента (незаштрихованные) будут удалены. Для вводимых дуг используются названия, отражающие их реальную длину, т.е. если дуга является суммой работ a и b, то ее название должно быть a + b.
К
TКР
ак следствие, если проводить укрупнение всего сетевого графика, то в результате получится:
После того, как укрупнение произведено, необходимо заново проранжировать полученный график (если из него было удалено хотя бы одно событие).
Если фрагмент не поддается укрупнению (нет ни одного внутреннего события), то после шага 2. необходимо написать «Укрупнить фрагмент нельзя, так как отсутствуют внутренние события», и шаги 3-4 не выполнять.
Стоимостной анализ (Таблица Р-3).
Стоимостной анализ выполняется для сводного сетевого графика (Рис.Р-2). В задании предполагается, что общие затраты (стоимость) на выполнение любой работы i совпадают с длительностью этой работы: Ci = ti. Заполнение Таблицы Р-3 производится в 3 этапа:
В колонки «i» и «j» заносятся номера (соответственно начальных и конечных) событий для каждой работы по возрастанию номера i, а для работ с одинаковым номером i – по возрастанию j. При этом в колонку c < i, j > заносится время, затрачиваемое на выполнение данной работы (это и есть стоимость), которое можно взять из Таблицы Р-1 (для фиктивных работ ставится 0).
Колонки, начиная с 4, обозначают события на графике по соответствующим номерам. Далее таблица заполняется по колонкам слева-направо, сверху-вниз, а именно: пусть заполняется колонка для события a, тогда, если работа b входит хотя бы в один из путей от начального события до события a (т.е. a ависит от этой работы), то в соответствующем пересечении ставится 1, иначе – 0.
Как следствие, в колонке для события I будут одни нули, а для события C – единицы. Также следует отметить, что в заполняемой матрице не может быть единиц ниже главной диагонали.
Значения  и  заполняются для каждого из событий:
 - суммарные затраты на этапе a (сумма стоимостей всех работ, важных для события а).
 - раннее наступление события a (совпадает с ранним началом работ, выходящих из события a, поэтому для заполнения можно воспользоваться соответствующими значениями из Таблицы Р-2). Для конечного события эта величина равна длине критического пути.
|
Скачать 0.51 Mb.