III этап. Анализ план-графика изготовления изделия к директивному сроку.
Исходя из таблицы 5, примем директивный срок равный критическому пути для напряженной длительности работ. То есть он равен 68.
IV этап. Оптимизация сети по времени.
КП=79;
Тдир=68;
Тц=11
№ п.п. |
Шифр работы |
Норм |
Напр |
РН |
РО |
ПН |
ПО |
Rij |
Пр. раб |
Тдоп= ПО- Тц |
РН1 |
РО1 |
t1 |
tкор2 |
Рн2 |
Ро2 |
Пн2 |
По2 |
Rij" |
tok3 |
Рн OK |
Ро OK |
Пн OK |
По OK |
Rij OK |
rij OK |
kij напр |
|
1 |
1 |
2 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
-10 |
0 |
0 |
0 |
0 |
0 |
0 |
12 |
12 |
12 |
0 |
0 |
0 |
6 |
1 |
6 |
0 |
1 |
2 |
1 |
3 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
-11 |
0 |
0 |
0 |
0 |
0 |
0 |
13 |
13 |
13 |
0 |
0 |
0 |
6 |
1 |
6 |
0 |
1 |
3 |
1 |
4 |
0 |
0 |
0 |
0 |
7 |
7 |
7 |
0 |
-4 |
0 |
0 |
0 |
0 |
0 |
0 |
12 |
12 |
12 |
0 |
0 |
0 |
9 |
4 |
9 |
0 |
1 |
4 |
1 |
5 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
-10 |
0 |
0 |
0 |
0 |
0 |
0 |
16 |
16 |
16 |
0 |
0 |
0 |
8 |
3 |
8 |
0 |
1 |
5 |
1 |
6 |
0 |
0 |
0 |
0 |
3 |
3 |
3 |
0 |
-8 |
0 |
0 |
0 |
0 |
0 |
0 |
4 |
4 |
4 |
0 |
0 |
0 |
3 |
2 |
3 |
0 |
1 |
6 |
1 |
7 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
-10 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
7 |
1 |
8 |
0 |
0 |
0 |
0 |
7 |
7 |
7 |
0 |
-4 |
0 |
0 |
0 |
0 |
0 |
0 |
8 |
8 |
8 |
0 |
0 |
0 |
7 |
7 |
7 |
0 |
1 |
8 |
1 |
10 |
0 |
0 |
0 |
0 |
6 |
6 |
6 |
0 |
-5 |
0 |
0 |
0 |
0 |
0 |
0 |
5 |
5 |
5 |
0 |
0 |
0 |
5 |
5 |
5 |
0 |
1 |
9 |
1 |
11 |
0 |
0 |
0 |
0 |
4 |
4 |
4 |
0 |
-7 |
0 |
0 |
0 |
0 |
0 |
0 |
7 |
7 |
7 |
0 |
0 |
0 |
5 |
5 |
5 |
0 |
1 |
10 |
1 |
13 |
0 |
0 |
0 |
0 |
11 |
11 |
11 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
8 |
8 |
8 |
0 |
0 |
0 |
11 |
11 |
11 |
0 |
1 |
11 |
1 |
15 |
0 |
0 |
0 |
0 |
17 |
17 |
17 |
0 |
6 |
0 |
0 |
0 |
0 |
0 |
0 |
10 |
10 |
10 |
0 |
0 |
0 |
16 |
16 |
16 |
0 |
1 |
12 |
1 |
16 |
0 |
0 |
0 |
0 |
14 |
14 |
14 |
0 |
3 |
0 |
0 |
0 |
0 |
0 |
0 |
7 |
7 |
7 |
0 |
0 |
0 |
12 |
12 |
12 |
0 |
1 |
13 |
1 |
18 |
0 |
0 |
0 |
0 |
29 |
29 |
29 |
0 |
18 |
0 |
0 |
0 |
0 |
0 |
0 |
16 |
16 |
16 |
0 |
0 |
0 |
24 |
24 |
24 |
0 |
1 |
14 |
1 |
20 |
0 |
0 |
0 |
0 |
33 |
33 |
33 |
0 |
22 |
0 |
0 |
0 |
0 |
0 |
0 |
21 |
21 |
21 |
0 |
0 |
0 |
29 |
29 |
29 |
0 |
1 |
15 |
1 |
22 |
0 |
0 |
0 |
0 |
26 |
26 |
26 |
0 |
15 |
0 |
0 |
0 |
0 |
0 |
0 |
13 |
13 |
13 |
0 |
0 |
0 |
21 |
21 |
21 |
0 |
1 |
16 |
2 |
9 |
12 |
8 |
0 |
12 |
1 |
13 |
1 |
1 |
2 |
0 |
8 |
4 |
4 |
0 |
4 |
12 |
16 |
12 |
8 |
0 |
8 |
6 |
14 |
6 |
0 |
0,667 |
17 |
3 |
9 |
13 |
8 |
0 |
13 |
0 |
13 |
0 |
1 |
2 |
0 |
8 |
5 |
3 |
0 |
3 |
13 |
16 |
13 |
8 |
0 |
8 |
6 |
14 |
6 |
0 |
0,615 |
18 |
4 |
9 |
6 |
5 |
0 |
6 |
7 |
13 |
7 |
1 |
2 |
0 |
5 |
1 |
4 |
0 |
4 |
12 |
16 |
12 |
5 |
0 |
5 |
9 |
14 |
9 |
3 |
0,833 |
19 |
5 |
9 |
12 |
6 |
0 |
12 |
1 |
13 |
1 |
1 |
2 |
0 |
6 |
6 |
0 |
0 |
0 |
16 |
16 |
16 |
6 |
0 |
6 |
8 |
14 |
8 |
2 |
0,5 |
20 |
6 |
12 |
9 |
6 |
0 |
9 |
3 |
12 |
3 |
1 |
1 |
0 |
6 |
3 |
3 |
0 |
3 |
4 |
7 |
4 |
6 |
0 |
6 |
3 |
9 |
3 |
3 |
0,667 |
21 |
7 |
12 |
11 |
9 |
0 |
11 |
1 |
12 |
1 |
1 |
1 |
0 |
9 |
2 |
7 |
0 |
7 |
0 |
7 |
0 |
9 |
0 |
9 |
0 |
9 |
0 |
0 |
0,818 |
22 |
8 |
14 |
18 |
15 |
0 |
18 |
7 |
25 |
7 |
1 |
14 |
0 |
15 |
3 |
12 |
0 |
12 |
8 |
20 |
8 |
15 |
0 |
15 |
7 |
22 |
7 |
2 |
0,833 |
23 |
9 |
14 |
12 |
8 |
13 |
25 |
13 |
25 |
0 |
4 |
14 |
8 |
16 |
4 |
4 |
4 |
8 |
16 |
20 |
12 |
8 |
8 |
16 |
14 |
22 |
6 |
1 |
0,667 |
24 |
10 |
14 |
19 |
17 |
0 |
19 |
6 |
25 |
6 |
1 |
14 |
0 |
17 |
2 |
15 |
0 |
15 |
5 |
20 |
5 |
17 |
0 |
17 |
5 |
22 |
5 |
0 |
0,895 |
25 |
11 |
17 |
21 |
16 |
0 |
21 |
4 |
25 |
4 |
1 |
14 |
0 |
16 |
5 |
11 |
0 |
11 |
7 |
18 |
7 |
16 |
0 |
16 |
5 |
21 |
5 |
5 |
0,762 |
26 |
12 |
17 |
13 |
12 |
11 |
24 |
12 |
25 |
1 |
2 |
14 |
9 |
21 |
1 |
11 |
7 |
18 |
7 |
18 |
0 |
12 |
9 |
21 |
9 |
21 |
0 |
0 |
0,923 |
27 |
13 |
17 |
14 |
10 |
0 |
14 |
11 |
25 |
11 |
1 |
14 |
0 |
14 |
0 |
10 |
0 |
10 |
8 |
18 |
8 |
10 |
0 |
10 |
11 |
21 |
11 |
11 |
0,714 |
28 |
14 |
19 |
16 |
12 |
25 |
41 |
25 |
41 |
0 |
3 |
30 |
17 |
29 |
4 |
8 |
15 |
23 |
20 |
28 |
5 |
12 |
17 |
29 |
22 |
34 |
5 |
0 |
0,75 |
29 |
15 |
19 |
24 |
18 |
0 |
24 |
17 |
41 |
17 |
1 |
30 |
0 |
24 |
0 |
18 |
0 |
18 |
10 |
28 |
10 |
18 |
0 |
18 |
16 |
34 |
16 |
11 |
0,75 |
30 |
16 |
21 |
24 |
20 |
0 |
24 |
14 |
38 |
14 |
1 |
27 |
0 |
24 |
0 |
20 |
0 |
20 |
7 |
27 |
7 |
20 |
0 |
20 |
12 |
32 |
12 |
12 |
0,833 |
31 |
17 |
21 |
13 |
11 |
24 |
37 |
25 |
38 |
1 |
3 |
27 |
21 |
32 |
2 |
9 |
18 |
27 |
18 |
27 |
0 |
11 |
21 |
32 |
21 |
32 |
0 |
0 |
0,846 |
32 |
18 |
23 |
26 |
22 |
0 |
26 |
29 |
55 |
29 |
1 |
44 |
0 |
26 |
0 |
22 |
0 |
22 |
16 |
38 |
16 |
22 |
0 |
22 |
24 |
46 |
24 |
24 |
0,846 |
33 |
19 |
23 |
14 |
12 |
41 |
55 |
41 |
55 |
0 |
2 |
44 |
29 |
43 |
2 |
10 |
23 |
33 |
28 |
38 |
5 |
12 |
29 |
41 |
34 |
46 |
5 |
5 |
0,857 |
34 |
20 |
23 |
22 |
17 |
0 |
22 |
33 |
55 |
33 |
1 |
44 |
0 |
22 |
0 |
17 |
0 |
17 |
21 |
38 |
21 |
17 |
0 |
17 |
29 |
46 |
29 |
29 |
0,773 |
35 |
21 |
23 |
17 |
14 |
37 |
54 |
38 |
55 |
1 |
2 |
44 |
32 |
46 |
3 |
11 |
27 |
38 |
27 |
38 |
0 |
14 |
32 |
46 |
32 |
46 |
0 |
0 |
0,824 |
36 |
22 |
23 |
29 |
25 |
0 |
29 |
26 |
55 |
26 |
1 |
44 |
0 |
29 |
0 |
25 |
0 |
25 |
13 |
38 |
13 |
25 |
0 |
25 |
21 |
46 |
21 |
21 |
0,862 |
37 |
23 |
24 |
24 |
22 |
55 |
79 |
55 |
79 |
0 |
5 |
68 |
46 |
68 |
2 |
20 |
38 |
58 |
38 |
58 |
0 |
22 |
46 |
68 |
46 |
68 |
0 |
0 |
0,917 |
Таблица 6
На основе полученной машинограммы требуется вновь построить сетевой граф с указанием работ, лежащих на критическом пути.
