6.3. Задания для самостоятельной работы
Транспортные задачи решить методом декомпозиции Данцига-Вулфа.
1 2
bj ai |
20 |
10 |
15 |
5 |
|
bj ai |
10 |
8 |
15 |
20 |
12 |
7 |
4 |
8 |
2 |
|
22 |
3 |
1 |
4 |
5 |
30 |
5 |
3 |
6 |
1 |
|
13 |
2 |
5 |
3 |
4 |
8 |
4 |
9 |
5 |
3 |
|
18 |
6 |
2 |
5 |
7 |
3 4
bj ai |
7 |
9 |
9 |
8 |
|
bj ai |
90 |
40 |
60 |
20 |
13 |
2 |
4 |
3 |
2 |
|
100 |
2 |
3 |
4 |
3 |
11 |
5 |
1 |
6 |
4 |
|
50 |
5 |
3 |
1 |
2 |
9 |
3 |
2 |
4 |
3 |
|
60 |
2 |
1 |
4 |
2 |
5 6
bj ai |
9 |
11 |
10 |
5 |
|
bj ai |
120 |
40 |
50 |
30 |
6 |
4 |
1 |
5 |
2 |
|
160 |
2 |
3 |
4 |
3 |
14 |
2 |
3 |
6 |
1 |
|
60 |
5 |
3 |
1 |
2 |
15 |
3 |
5 |
7 |
2 |
|
80 |
2 |
1 |
4 |
2 |
7 8
bj ai |
10 |
8 |
15 |
20 |
|
bj ai |
9 |
11 |
10 |
5 |
16 |
3 |
1 |
4 |
5 |
|
16 |
4 |
8 |
5 |
2 |
19 |
2 |
5 |
3 |
4 |
|
4 |
2 |
3 |
6 |
1 |
18 |
6 |
2 |
5 |
3 |
|
15 |
3 |
5 |
7 |
4 |
9 10
bj ai |
65 |
40 |
50 |
30 |
|
bj ai |
80 |
50 |
50 |
70 |
80 |
4 |
2 |
3 |
1 |
|
80 |
4 |
2 |
3 |
1 |
35 |
6 |
3 |
5 |
6 |
|
100 |
6 |
3 |
5 |
6 |
70 |
3 |
2 |
6 |
3 |
|
70 |
3 |
2 |
6 |
3 |
11 12
bj ai |
9 |
11 |
10 |
5 |
|
bj ai |
6 |
10 |
5 |
7 |
16 |
4 |
1 |
5 |
2 |
|
4 |
3 |
1 |
2 |
4 |
4 |
2 |
3 |
6 |
1 |
|
11 |
5 |
4 |
6 |
2 |
15 |
3 |
5 |
7 |
2 |
|
13 |
1 |
7 |
5 |
3 |
13 14
bj ai |
20 |
10 |
15 |
5 |
|
bj ai |
9 |
12 |
10 |
7 |
25 |
7 |
4 |
8 |
2 |
|
16 |
4 |
8 |
5 |
2 |
17 |
9 |
3 |
6 |
1 |
|
7 |
2 |
3 |
6 |
1 |
8 |
4 |
6 |
5 |
3 |
|
15 |
3 |
5 |
7 |
1 |
15 16
bj ai |
4 |
10 |
5 |
7 |
|
bj ai |
5 |
15 |
15 |
10 |
8 |
2 |
6 |
3 |
5 |
|
15 |
10 |
0 |
20 |
11 |
15 |
4 |
7 |
4 |
2 |
|
25 |
12 |
7 |
9 |
20 |
3 |
1 |
3 |
2 |
5 |
|
5 |
0 |
14 |
16 |
18 |