Вычислительные тесты по декомпозиционному алгоритму…
3
Простая проверка показывает, что соответствующее псевдореше-
ние решением не является.
Начинаем итерационный процесс. Попарно перебираем пункты
производства и потребления и решаем транспортные задачи для каж-
дой пары. Например, первая из них вместе с ее решением выглядит
так:
11 12 13 14 15 16 17 = 30
71 61 51 41 31 21 11
= 50
3 10 3 8 6 2 2 1 9 4 5 6 1 1
11 = 30, 21 = 20
1
Здесь и далее используется индексная запись транспортной зада-
чи [17].
Приведем еще несколько подзадач:
11 12 13 14 15 16 17 = 30
73 63 53 43 33 23
13
= 30
5 10 7 10 7 6 1 1 18 4 5 6 1 7
11 12 17 = 30, 73 = 30
11
31 32 33 34 35 36 37 = 25
72 62 52 42 22 12 32
= 20
5 6 8 2 5 1 8 14 7 7 8 7 8 10
33 34 36 = 25, 12 = 20
4
Последняя будет иметь вид
71 72 73 74 75 76 77 = 50
67 57 47 37 27 17
77 = 30
3 10 8 5 5 2 5 7 4 6 4 9 20 11
17 = 30, 73 75 = 50
9
После решения
49
подзадач получаем оценку снизу для
функционала:
1
= 0 30 0 20 8 25 2 40 2 25 3 5 4 20 4 50
50 1 20 1 30 6 40 2 25 2 20 2 30 2 = 1105 .
J
