Оптимизация сетевых графиков

1. Оптимизация сетевых графиков

Оптимизация СГ необходима в связи с
тем, что ресурсы (материальные,
трудовые, временные и др.), как
правило, бывают ограничены

2.

Кол.
код
предш
.раб.
tij
РН
РО
ПН
ПО
R
r
Необх
одимо
е колво
раб.
0
1-2
1
6
0
1-3
2
8
1
2-3
3
6
1
2-4
4
9
2
3-4
6
4
2
3-5
5
7
2
4-5
7
5

3.

Кол.
код
предш
.раб.
tij
РН
РО
ПН
ПО
R
r
Необх
одимо
е колво
раб.
0
1-2
1
0
1
6
0
1-3
2
0
2
8
1
2-3
3
1
4
6
1
2-4
4
1
5
9
2
3-4
6
4
10
4
2
3-5
5
4
9
7
2
4-5
7
10
17
5

4.

Кол.
код
предш
.раб.
tij
РН
РО
ПН
ПО
R
r
Необх
одимо
е колво
раб.
0
1-2
1
0
1
6
0
1-3
2
0
2
8
1
2-3
3
1
4
6
1
2-4
4
1
5
9
2
3-4
6
4
10
4
2
3-5
5
4
9
12
17
7
2
4-5
7
10
17
10
17
5

5.

Кол.
код
предш
.раб.
tij
РН
РО
ПН
ПО
R
r
Необх
одимо
е колво
раб.
0
1-2
1
0
1
6
0
1-3
2
0
2
8
1
2-3
3
1
4
6
1
2-4
4
1
5
6
10
9
2
3-4
6
4
10
4
10
4
2
3-5
5
4
9
12
17
7
2
4-5
7
10
17
10
17
5

6.

Кол.
код
предш
.раб.
tij
РН
РО
ПН
ПО
0
1-2
1
0
1
0
1
0
1-3
2
0
2
2
4
1
2-3
3
1
4
1
4
1
2-4
4
1
5
6
10
2
3-4
6
4
10
4
10
2
3-5
5
4
9
12
17
2
4-5
7
10
17
10
17
R
r
Необх
одимо
е колво
раб.

7.

Кол.
код
предш
.раб.
tij
РН
РО
ПН
ПО
R
r
Необх
одимо
е колво
раб.
0
1-2
1
0
1
0
1
0
6
0
1-3
2
0
2
2
4
2
8
1
2-3
3
1
4
1
4
0
6
1
2-4
4
1
5
6
10
5
9
2
3-4
6
4
10
4
10
0
4
2
3-5
5
4
9
12
17
8
7
2
4-5
7
10
17
10
17
0
5

8.

Кол.
код
предш
.раб.
tij
РН
РО
ПН
ПО
R
r
Необх
одимо
е колво
раб.
0
1-2
1
0
1
0
1
0
0
6
0
1-3
2
0
2
2
4
2
2
8
1
2-3
3
1
4
1
4
0
0
6
1
2-4
4
1
5
6
10
5
5
9
2
3-4
6
4
10
4
10
0
0
4
2
3-5
5
4
9
12
17
8
8
7
2
4-5
7
10
17
10
17
0
0
5

9.

Кол.
код
предш
.раб.
tij
РН
РО
ПН
ПО
R
r
Необх
одимо
е колво
раб.
0
1-2
1
0
1
0
1
0
0
6
0
1-3
2
0
2
2
4
2
2
8
1
2-3
3
1
4
1
4
0
0
6
1
2-4
4
1
5
6
10
5
5
9
2
3-4
6
4
10
4
10
0
0
4
2
3-5
5
4
9
12
17
8
8
7
2
4-5
7
10
17
10
17
0
0
5

10.

1
1-2
1-3
2-3
2-4
3-4
3-5
4-5
Кол.раб.
до
корректир.
Кол.-во
раб. После
корректир.
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17