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

Таблица Р-2

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

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

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

s ²[t_кр] == 39.52 s [t_кр] == 6.29

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

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

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

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

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

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

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

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

x = = -1.23

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

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

1. Укрупнение сетевого фрагмента (Рис. Р-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 не выполнять.