Алгоритм «Упорядочение»

Шаг 1.

Присваиваем каждой работе из списка работ сетевой модели число (так называемый совокупный шифр работы), определяемое соотношениями:

S(i,j)=i*10ⁱ+j, l=min_k(10^k>N), где

i – номер начального события работы;

j – номер конечного события работы;

l – минимальный показатель степени;

N – максимальный номер события в сетевом графе.

Шаг 2.

Ранжируем все работы в порядке возрастания совокупного шифра.

Шаг 3.

Конец вычислений по алгоритму.

№ п/п	X	Y	P	Q	I	J	Длит	Напр	Маx	Трудоемкость
1	1	3	1	1	1	2	5	5	5	65
16	1	14	1	1	1	3	5	5	4	90
18	1	18	1	1	1	4	10	9	8	70
2	3	26	2	2	2	5	6	5	5	85
8	14	6	2	2	3	6	8	7	7	95
11	18	25	2	2	4	7	19	16	12	140
19	18	12	2	2	4	8	6	5	5	50
22	3	6	2	2	2	6	13	13	10	90
3	3	17	3	3	2	9	10	10	8	60
4	6	21	3	3	6	10	24	22	20	70
7	12	20	3	3	8	11	15	13	9	130
14	6	17	3	3	6	9	22	19	17	60
21	18	20	3	3	4	11	17	15	12	115
23	25	8	3	3	7	12	5	5	4	80
24	26	17	3	3	5	9	19	17	15	100
25	12	8	3	3	8	12	5	5	4	50
5	8	23	4	4	12	13	19	18	15	80
10	17	10	4	4	9	14	9	8	7	60
12	20	15	4	4	11	15	6	5	5	60
13	21	23	4	4	10	13	25	22	19	70
17	17	23	4	4	9	13	8	7	6	50
20	8	15	4	4	12	15	24	21	19	65
6	10	27	5	5	14	16	22	19	19	70
9	15	27	5	5	15	16	28	26	23	55
15	23	27	5	5	13	16	10	9	7	75
26	27	28	7	7	16	17	0	0	0	0

Б) Таблица характеристик сети правильного вида

Работы		Длительность	Трудоемкость
i	j
1	2	5	65
1	3	5	90
1	4	10	70
2	5	6	85
2	6	13	90
2	9	10	60
3	6	8	95
4	7	19	140
4	8	6	50
4	11	17	115
5	9	19	100
6	9	22	60
6	10	24	70
7	12	5	80
8	11	15	130
8	12	5	50
9	13	8	50
9	14	9	60
10	13	25	70
11	15	6	60
12	13	19	80
12	15	24	65
13	16	10	75
14	16	22	70
15	16	28	55
16	17	0	0