Контрольные задания
Найти оптимальный
план транспортной задачи, описываемой
таблицей.
5.1
|
60
|
10
|
20
|
80
|
3
|
13
|
7
|
12
|
6
|
7
|
17
|
38
|
8
|
13
|
19
|
|
5.2
|
17
|
8
|
10
|
10
|
1
|
2
|
4
|
20
|
2
|
3
|
1
|
30
|
5
|
7
|
8
|
|
5.3
|
21
|
18
|
28
|
10
|
13
|
12
|
11
|
20
|
16
|
13
|
12
|
30
|
15
|
11
|
13
|
|
5.4
|
60
|
50
|
60
|
70
|
12
|
12
|
11
|
90
|
13
|
15
|
13
|
60
|
16
|
14
|
13
|
|
5.5
|
10
|
15
|
18
|
10
|
1
|
2
|
3
|
20
|
2
|
3
|
4
|
30
|
3
|
1
|
2
|
|
5.6
|
60
|
30
|
120
|
75
|
12
|
13
|
14
|
40
|
15
|
16
|
16
|
85
|
13
|
14
|
16
|
|
5.7
|
40
|
20
|
10
|
40
|
15
|
16
|
14
|
30
|
13
|
12
|
14
|
20
|
12
|
13
|
16
|
|
5.8
|
60
|
20
|
40
|
30
|
11
|
9
|
7
|
40
|
8
|
7
|
7
|
30
|
7
|
8
|
9
|
|
5.9
|
160
|
60
|
90
|
150
|
14
|
13
|
12
|
180
|
15
|
16
|
18
|
170
|
13
|
13
|
14
|
|
5.10
|
16
|
12
|
11
|
10
|
17
|
13
|
15
|
20
|
12
|
16
|
11
|
30
|
15
|
18
|
19
|
|
5.11
|
80
|
20
|
40
|
90
|
21
|
23
|
22
|
10
|
21
|
23
|
22
|
30
|
25
|
22
|
21
|
|
5.12
|
70
|
60
|
95
|
80
|
16
|
14
|
13
|
90
|
13
|
12
|
13
|
120
|
15
|
13
|
14
|
|
5.13
|
8
|
12
|
13
|
10
|
15
|
16
|
17
|
20
|
22
|
21
|
20
|
30
|
16
|
15
|
14
|
|
5.14
|
20
|
25
|
36
|
30
|
19
|
16
|
20
|
10
|
17
|
18
|
22
|
20
|
21
|
15
|
23
|
|
5.15
|
25
|
17
|
15
|
10
|
14
|
13
|
12
|
15
|
16
|
12
|
14
|
20
|
15
|
13
|
12
|
|
5.16
|
15
|
20
|
21
|
40
|
10
|
11
|
12
|
25
|
15
|
16
|
17
|
35
|
18
|
15
|
17
|
|
5.17
|
80
|
25
|
7
|
50
|
15
|
16
|
14
|
26
|
19
|
20
|
17
|
29
|
14
|
17
|
15
|
|
5.18
|
14
|
36
|
110
|
45
|
16
|
17
|
18
|
63
|
25
|
24
|
17
|
92
|
17
|
22
|
14
|
|
5.19
|
7
|
9
|
11
|
15
|
14
|
13
|
15
|
17
|
12
|
11
|
13
|
9
|
13
|
12
|
11
|
|
5.20
|
40
|
20
|
30
|
20
|
13
|
14
|
12
|
20
|
15
|
16
|
22
|
30
|
12
|
13
|
13
|
|
|