А.А. Гурченков, А.П. Тизик, Э.В. Торчинская
4
Еще один цикл решения
49
подзадач дает
2
= 0 30 1 20 8 25 2 40 3 25 4 5 4 20 4 50
50 1 20 2 30 6 40 2 25 1 20 1 30 2 = 1130.
J
После еще одного повторения находим
3
= 0 30 1 20 8 25 2 40 3 25 4 5 4 20 4 50
50 2 20 2 30 6 40 2 25 1 20 1 30 2 = 1180.
J
Дальнейшее повторение алгоритма не дает новых результатов,
так как функционалы не возрастают. Следовательно, результатом
решения будут уравнения
11 12 17
26
33
42 44
55
51
64
= 30,
= 20,
= 25,
= 40,
= 25,
= 5,
= 20,
x x x
x
x
x x
x
x
x
71 73 75
11 21 51 71
12 42
33 73
44 64
55
26
17
= 50,
= 50,
= 20,
= 30,
= 40,
= 25,
= 20,
= 30,
x x x
x x x x
x x
x x
x x
x
x
x
откуда получаем
17
26
33
42
44
51
55
64
71
73
= 30,
= 20,
= 25,
= 20,
= 20,
= 5,
= 25,
= 20,
= 45,
= 5,
= 1180.
x
x
x
x
x
x
x
x
x
x
J
Эти данные легко проверить, воспользовавшись, например, ре-
шением транспортной задачи методом потенциалов (рисунок) [19].
Легко видеть, что оно в точности совпадает с решением, полученным
итеративным методом.
