Пример результата работы для 2 части

Таблица Р-2

работа	i	j	tрн<i,j>	t<i,j>	tро<i,j>	tпн<i,j>	t<i,j>	tпо < i,j >	2 [ ij ]
и			0.00	8.80	8.80	0.00	8.80	8.80	5.76	0.00
н			8.80	8.00	16.80	8.80	8.00	16.80	9.00	0.00
ж			8.80	10.40	19.20	13.20	10.40	23.60	4.84	4.40
м			8.80	6.40	15.20	16.40	6.40	22.80	4.84	7.60
е			8.80	7.40	16.20	24.20	7.40	31.60	4.84	15.40
п			16.80	6.00	22.80	16.80	6.00	22.80	4.00	0.00
-			16.80	0.00	16.80	23.60	0.00	23.60	0.00	6.80
-			19.20	0.00	19.20	23.60	0.00	23.60	0.00	4.40
з			19.20	6.80	26.00	24.80	6.80	31.60	5.76	5.60
с			22.80	8.80	31.60	22.80	8.80	31.60	5.76	0.00
р			19.20	8.00	27.20	23.60	8.00	31.60	4.00	4.40
к			31.60	6.80	38.40	34.60	6.80	41.40	5.76	3.00
л			31.60	9.80	41.40	31.60	9.80	41.40	0.16	0.00
-			38.40	0.00	38.40	41.40	0.00	41.40	0.00	3.00
б			41.40	5.60	47.00	41.40	5.60	47.00	3.24	0.00
а			41.40	6.60	48.00	46.80	6.60	53.40	3.24	5.40
д			47.00	6.40	53.40	47.00	6.40	53.40	4.84	0.00
г			47.00	6.40	53.40	58.20	6.40	64.60	1.44	11.20
в			53.40	11.20	64.60	53.40	11.20	64.60	6.76	0.00

СВОДНЫЙ СЕТЕВОЙ ГРАФИК (Рис.Р-2)

E (кр) = 64.60 Тдир = 60.00

2 [ кр ] = = 39.52 [ кр ] = = 6.29

tкр.min = = 45.73 tкр.max = = 83.47

x = = -0,7 P { кр Тдир } = 0,242

Работа с минимальным ненулевым полным резервом

E [ полн < 6, 7 >] = = 3.00

E [ I < 6, 7 >] = E [ полн < 6, 7 >] – R₆ = 0.00

E [ II < 6, 7 >] = E [ полн < 6, 7 >] – R₇ = 3.00

E [ нез < 6, 7 >] = max{ E [ полн < 6, 7 >] – R₆ – R₇; 0} = 0.00

[ полн < 6, 7 >] = = 2.43

x = = -1.23

P { [ L *(J, < 6, 7 >, C ] кр } = 0.115

Часть 3: Укрупнение и расчет сети по стоимостным параметрам

Укрупнение сетевого фрагмента (Рис. Р-3).

Укрупнение производится по первому из параллельно сшиваемых фрагментов, имеющих сопряженные работы. Например, если топология графа задана в виде

(2:3)-(1:4)-5

и сопряженные работы имеют 1-й и 4-й фрагменты, укрупнение проводится по фрагменту 1. Если же сопряженные работы имеют 2-й и 3-й фрагменты, укрупнение проводится по фрагменту 2.

Определения

Опр. 1. Вершина входа – это вершина, принадлежащая укрупняемому фрагменту, в которую входит одна или более работ, не принадлежащих укрупняемому фрагменту.

Опр. 2. Вершина выхода – это вершина, принадлежащая укрупняемому фрагменту, из которой выходит одна или более работ, не принадлежащих укрупняемому фрагменту.

Опр. 3. Граничные вершины (события) фрагмента – это все вершины входа и вершины выхода этого фрагмента.

Опр. 4. Внутренние события фрагмента – это события, не являющиеся граничными.

Процесс укрупнения

1. Сначала определяется фрагмент, который будет укрупняться. Затем этот фрагмент обводится на сводном сетевом графике пунктирной линией, при этом обводятся только те события, которые принадлежат этому фрагменту.

2. На графике выделяются (заштриховываются) все граничные события выбранного фрагмента.

3. Все пути между граничными событиями заменяются на максимальную дугу между этими событиями, в результате чего все внутренние события фрагмента (незаштрихованные) будут удалены. Для вводимых дуг используются названия, отражающие их реальную длину, т.е. если дуга является суммой работ a и b, то ее название должно быть a + b.

TКР

Как следствие, если проводить укрупнение всего сетевого графика, то в результате получится:

4. После того, как укрупнение произведено, необходимо заново проранжировать полученный график (если из него было удалено хотя бы одно событие).

Если фрагмент не поддается укрупнению (нет ни одного внутреннего события), то после шага 2. необходимо написать «Укрупнить фрагмент нельзя, так как отсутствуют внутренние события», и шаги 3-4 не выполнять.

Стоимостной анализ (Таблица Р-3).

Стоимостной анализ выполняется для сводного сетевого графика (Рис.Р-2). В задании предполагается, что общие затраты (стоимость) на выполнение любой работы i совпадают с длительностью этой работы: C_i = t_{i .} Заполнение Таблицы Р-3 производится в 3 этапа:

1. В колонки «i» и «j» заносятся номера (соответственно начальных и конечных) событий для каждой работы по возрастанию номера i, а для работ с одинаковым номером i – по возрастанию j. При этом в колонку c < i, j > заносится время, затрачиваемое на выполнение данной работы (это и есть стоимость), которое можно взять из Таблицы Р-1 (для фиктивных работ ставится 0).
2. Колонки, начиная с 4, обозначают события на графике по соответствующим номерам. Далее таблица заполняется по колонкам слева-направо, сверху-вниз, а именно: пусть заполняется колонка для события a, тогда, если работа b входит хотя бы в один из путей от начального события до события a (т.е. a ависит от этой работы), то в соответствующем пересечении ставится 1, иначе – 0.

Как следствие, в колонке для события I будут одни нули, а для события C – единицы. Также следует отметить, что в заполняемой матрице не может быть единиц ниже главной диагонали.

1. Значения и заполняются для каждого из событий:

- суммарные затраты на этапе a (сумма стоимостей всех работ, важных для события а).

- раннее наступление события a (совпадает с ранним началом работ, выходящих из события a, поэтому для заполнения можно воспользоваться соответствующими значениями из Таблицы Р-2). Для конечного события эта величина равна длине критического пути.

3.3. Зависимость «стоимость-время» (Рис. Р-4).

После рассчета сети по стоимостным параметрам событий необходимо построить интегральный график зависимости стоимости от времени. Порядок построения графика следующий:

1. Отложить на оси ранние начала и ранние окончания всех работ (на самом деле, множество ранних окончаний включает в себя множество ранних начал, за исключением раннего начала для первого события, которое равно 0).
2. Под осью отобразить сами работы в виде отрезков, у которых явно задано начало и конец в виде раннего начала и раннего окончания работы соответственно. Порядок размещения отрезков по высоте не важен, однако рекомендуется выполнить критический путь в одну линию, а оставшиеся работы отобразить ниже, как выполняемые параллельно. Каждая работа должна быть подписана (фиктивных работ на графике не будет ввиду их нулевой длины).
3. Для каждой отмеченной на оси точки вычисляется значение по оси следующим образом: сначала берется интервал от 0 до первого пересечения , определяется, какое количество работ k₁ выполняется на этом интервале, после чего это количество умножается на длину интервала, в результате чего получается значение , которое и наносится на график. Затем берется следующий интервал от точки до , и для него вычисляется таким же способом, только к нему еще прибавляется значение в предыдущей точке (), полученное значение наносится на график. Подобным образом определяются для всех точек, помеченных на оси , а общая формула имеет вид: