Завдання 4. Розв’язати транспортні задачі
На трьох базах
постачання зосереджений однорідний
вантаж відповідно в кількостях
.
Цей вантаж потрібно розвести у п’ять
пунктів споживання відповідно в
кількостях
.
Задана матриця відстаней (вартості
перевезень на одиницю товару) між кожною
базою та кожним споживачем. Скласти
план перевезень, що забезпечує мінімальні
сумарні затрати (мінімум тонно-кілометрів,
мінімальні сумарні грошові затрати на
перевезення). Розв’язати задачу методом
потенціалів, будуючи початковий план
методом північно-західного кутка та
методом мінімального елемента. Порівняти
результати і швидкість його отримання.
Вар.1 |
|
|
|
|
|
|
5
|
7 |
4 |
2 |
5 |
|
7
|
1 |
3 |
1 |
10 |
|
2
|
3 |
6 |
8 |
7 |
Вар.2 |
|
|
|
|
|
|
5
|
8
|
7
|
10
|
3 |
|
4
|
2 |
2 |
5 |
6 |
|
7
|
3 |
5 |
9 |
2 |
Вар.3 |
|
|
|
|
|
|
27
|
36 |
35 |
31 |
29 |
|
22
|
23 |
26 |
32 |
35 |
|
35
|
42 |
38 |
32 |
39 |
Вар.4 |
|
|
|
|
|
|
3
|
12 |
9 |
1 |
7 |
|
2
|
4 |
11 |
2 |
10 |
|
7
|
14 |
12 |
5 |
8 |
Вар.5 |
|
|
|
|
|
|
4
|
8 |
13 |
2 |
7 |
|
9
|
4 |
11 |
9 |
17 |
|
3
|
16 |
10 |
1 |
4 |
Вар.6 |
|
|
|
|
|
|
22
|
14 |
16 |
28 |
30 |
|
19
|
17 |
26 |
36 |
36 |
|
37
|
30 |
31 |
39 |
41 |
Вар.7 |
|
|
|
|
|
|
28
|
27 |
18 |
27 |
25 |
|
17
|
18 |
30 |
21 |
30 |
|
24
|
23 |
26 |
18 |
17 |
Вар.8 |
|
|
|
|
|
|
5
|
7 |
3 |
2 |
5 |
|
7
|
4 |
6 |
5 |
7 |
|
6
|
8 |
4 |
3 |
7 |
Вар.9 |
|
|
|
|
|
|
3
|
5 |
4 |
6 |
5 |
|
5
|
3 |
7 |
8 |
4 |
|
4
|
5 |
2 |
4 |
7 |
Вар.10 |
|
|
|
|
|
|
15
|
17 |
14 |
12 |
15 |
|
14
|
16 |
13 |
11 |
18 |
|
20
|
23 |
16 |
18 |
17 |
Вар.11 |
|
|
|
|
|
|
2
|
3 |
4 |
2 |
1 |
|
3
|
1 |
3 |
3 |
5 |
|
2
|
2 |
1 |
4 |
5 |
Вар.12 |
|
|
|
|
|
|
4
|
7 |
1 |
2 |
5 |
|
3
|
1 |
3 |
1 |
6 |
|
2
|
5 |
2 |
4 |
3 |
Вар.13 |
|
|
|
|
|
|
1
|
3 |
2 |
4 |
5 |
|
4
|
1 |
3 |
2 |
2 |
|
2
|
3 |
1 |
3 |
4 |
Вар.14 |
|
|
|
|
|
|
3
|
7 |
2 |
2 |
5 |
|
2
|
1 |
3 |
1 |
6 |
|
4 |
3 |
5 |
8 |
2 |
Вар.15 |
|
|
|
|
|
|
25
|
27 |
24 |
22 |
25 |
|
27
|
21 |
23 |
24 |
20 |
|
22
|
23 |
26 |
26 |
27 |
Вар.16 |
|
|
|
|
|
|
35
|
37 |
34 |
32 |
35 |
|
37
|
31 |
33 |
31 |
30 |
|
32
|
33 |
36 |
38 |
37 |
Вар.17 |
|
|
|
|
|
|
8
|
2 |
1 |
2 |
5 |
|
5
|
4 |
3 |
1 |
2 |
|
2
|
3 |
6 |
5 |
7 |
Вар.18 |
|
|
|
|
|
|
1
|
3 |
2 |
2 |
5 |
|
3
|
4 |
3 |
1 |
3 |
|
2
|
3 |
1 |
5 |
7 |
Вар.19 |
|
|
|
|
|
|
4
|
6 |
2 |
2 |
5 |
|
3
|
1 |
4 |
1 |
6 |
|
2
|
3 |
6 |
5 |
7 |
Вар.20 |
|
|
|
|
|
|
4
|
3 |
4 |
2 |
5 |
|
7
|
1 |
3 |
1 |
4 |
|
2
|
3 |
6 |
4 |
1 |
Вар.21 |
|
|
|
|
|
|
15
|
17 |
14 |
12 |
15 |
|
17
|
11 |
13 |
14 |
10 |
|
12
|
13 |
16 |
15 |
13 |
Вар.22 |
|
|
|
|
|
|
18
|
17 |
14 |
16 |
15 |
|
17
|
13 |
16 |
12 |
14 |
|
12
|
20 |
16 |
18 |
17 |
Вар.23 |
|
|
|
|
|
|
5
|
1 |
8 |
4 |
1 |
|
3
|
4 |
3 |
2 |
2 |
|
2
|
7 |
1 |
1 |
5 |
Вар.24 |
|
|
|
|
|
|
2
|
4 |
2 |
3 |
2 |
|
1
|
5 |
1 |
1 |
5 |
|
2
|
7 |
1 |
3 |
4 |
Вар.25 |
|
|
|
|
|
|
5
|
2 |
4 |
2 |
1 |
|
4
|
1 |
3 |
1 |
5 |
|
2
|
3 |
1 |
5 |
2 |
Вар.26 |
|
|
|
|
|
|
7
|
3 |
5 |
2 |
5 |
|
4
|
2 |
3 |
7 |
8 |
|
5
|
8 |
7 |
8 |
2 |
Вар.27 |
|
|
|
|
|
|
5
|
4 |
4 |
2 |
5 |
|
4
|
1 |
3 |
1 |
6 |
|
2
|
3 |
6 |
5 |
1 |
Вар.28 |
|
|
|
|
|
|
1
|
7 |
4 |
2 |
5 |
|
3
|
1 |
3 |
1 |
4 |
|
2
|
3 |
6 |
2 |
2 |
Вар.29 |
|
|
|
|
|
|
5
|
3 |
4 |
2 |
5 |
|
3
|
1 |
3 |
1 |
5 |
|
2
|
3 |
6 |
5 |
2 |
Вар.30 |
|
|
|
|
|
|
1
|
3 |
4 |
2 |
5 |
|
4
|
1 |
3 |
1 |
3 |
|
2
|
3 |
5 |
3 |
7 |