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

Шаг 1.

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

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

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

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

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

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

Шаг 2.

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

Шаг 3.

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

№ п/п	X	Y	I	J	Длит	Напр	Маx	Трудовые ресурсы
1	1	18	1	2	5	5	5	16
2	1	10	1	3	17	15	13	5
3	1	13	1	4	9	8	7	9
4	1	9	1	6	9	22	21	6
5	18	5	2	5	25	9	8	3
6	10	5	3	5	24	22	20	4
7	13	5	4	5	19	8	7	4
8	13	9	4	6	8	17	15	9
9	13	19	4	7	11	27	22	7
10	13	12	4	9	16	11	9	7
11	13	15	4	12	13	11	9	9
12	5	19	5	7	27	16	13	4
13	5	7	5	8	13	15	13	10
14	5	21	5	11	8	22	20	10
15	9	12	6	9	16	7	5	5
16	9	3	6	10	25	9	8	3
17	19	21	7	11	22	15	14	3
18	19	15	7	12	21	19	18	4
19	19	23	7	13	24	13	12	4
20	7	23	8	13	23	20	19	4
21	12	3	9	10	9	7	6	7
22	12	15	9	12	17	22	19	6
23	3	23	10	13	7	22	18	8
24	21	23	11	13	27	23	20	2
25	15	23	12	13	24	24	22	3
26	23	24	13	14	0	0	0	0

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

Работы		Длительность	Трудоемкость
i	j
1	2	5	80
1	3	17	65
1	4	9	81
1	6	9	54
2	5	25	63
3	5	24	84
4	5	19	76
4	6	8	72
4	7	11	77
4	9	16	112
4	12	13	117
5	7	27	88
5	8	13	130
5	11	8	80
6	9	16	80
6	10	25	75
7	11	22	57
7	12	21	84
7	13	24	96
8	13	23	92
9	10	9	63
9	12	17	102
10	13	7	56
11	13	27	54
12	13	24	72
13	14	0	0