А.А. Гурченков, А.П. Тизик, Э.В. Торчинская
2
довательного решения двумерных задач повторяется и алгоритм
строит последовательность так называемых псевдорешений с моно-
тонным возрастанием функционала. Метод напрямую распространя-
ется на широкий класс транспортных и распределительных задач.
Вычислительный тест.
Интересным моментом работы алгорит-
ма является случай, когда оптимум достигается без привлечения
обобщенных поставщиков и потребителей. Это иллюстрирует следу-
ющий тест для транспортной задачи размерностью
7 7.
Здесь итера-
тивный процесс запрограммирован, поскольку не представляется
возможным осуществить последовательные расчеты, как это сделано
в примере в работе [17]. Пусть
11 12 13 14 15 16 17
21 22 23 24 25 26 27
31 32 33 34 35 36 37
41 42 43 44 45 46 47
51 52 53 54 55 56 57
61 62 63 64 65 66 67
71 72 73 7
= 30,
= 20,
= 25,
= 40,
= 30,
= 20,
x x x x x x x
x x x x x x x
x x x x x x x
x x x x x x x
x x x x x x x
x x x x x x x
x x x x
4 75 76 77
= 50;
x x x
11 21 31 41 51 61 71
12 22 32 42 52 62 72
13 23 33 43 53 63 73
14 24 34 44 54 64 74
15 25 35 45 55 65 75
16 26 36 46 56 66 76
17 27 37 4
= 50,
= 20,
= 30,
= 40,
= 25,
= 20,
x x x x x x x
x x x x x x x
x x x x x x x
x x x x x x x
x x x x x x x
x x x x x x x
x x x x
7 57 67 77
= 30.
x x x
Тогда
11
12
13
14
15
16
17
21
22
23
24
25
26
27
31
32
33
34
35
36
37
41
42
43
44
45
46
47
51
52
53
54
55
56
5
2 2 18 8 10 12 2
4 10 12 14 6 2 8
12 14 14 14 16 14 16
16 4 20 4 14 6 16
6 16 14 12 4 8 20
J x x
x x
x
x x
x
x
x
x
x
x x
x
x
x
x
x
x
x
x x
x
x
x x
x
x
x
x
x
x x
x
7
61
62
63
64
65
66
67
11
12
13
14
15
16
17
20 12 20 6 14 12 8
6 10 10 10 6 16 20
min.
x
x
x x
x
x x
x
x
x
x x
x
x
Первоначальная оценка оптимума снизу имеет вид
0
= 1 30 1 20 6 25 2 40 2 25 3 5 3 20 3 50
30 1 20 2 20 1 20 5 40 2 25 2 20 1 30 1 = 975.
J
