также расстояния между ними (Таблица 1. 3).
| Наличие груза у грузоотправителя, т
|
|
|
|
КЖБИ №1
|
|
|
| A1
|
A2
|
A3
|
A4
|
A5
|
| 960
|
870
|
720
|
890
|
380
|
Таблица 1. 2 – Объём потребления грузов, т
|
|
|
Потребность в грузе, т.
|
|
|
B1
|
530
|
|
|
B2
|
230
|
|
|
B3
|
190
|
| Объект №4
|
B4
|
300
|
| Объект №5
|
B5
|
100
|
|
|
B6
|
200
|
|
|
B7
|
140
|
|
|
B8
|
60
|
|
|
B9
|
150
|
| Объект №10
|
B10
|
1920
|
|
|
|
| A1
|
A2
|
A3
|
A4
|
A5
|
| B1
|
6
|
6
|
7
|
8
|
3
|
| B2
|
18
|
21
|
20
|
20
|
5
|
| B3
|
2
|
15
|
14
|
15
|
4
|
| B4
|
10
|
8
|
8
|
10
|
6
|
| B5
|
6
|
9
|
8
|
8
|
8
|
| B6
|
5
|
8
|
7
|
7
|
10
|
| B7
|
6
|
6
|
7
|
8
|
15
|
| B8
|
2
|
5
|
4
|
4
|
19
|
| B9
|
17
|
3
|
5
|
6
|
6
|
| B10
|
14
|
9
|
10
|
17
|
12
|
1) Распределяем груз по каждому столбцов клетке с наименьшим расстоянием. После распределения такие клетки называются загруженными (Таблица 2. 1).
вначале в клетке столбца строки В1 проставляем нуль, а остальные индексы рассчитываем исходя из того, что их сумма должна быть равна
В случае, если количество загруженных клеток окажется меньше числа m+n-1 (где m-число строк, n-число столбцов), то необходимо искусственно загрузить недостающее количество клеток, для этого в них проставляют нуль загрузки и после этого с такой клеткой оперируют как с загруженной. Целесообразно нуль ставить в такую клетку, для которой один из индексов уже определён, а также по возможности в клетку с наименьшим расстоянием.
индексов и расстоянием называют потенциалом. Потенциал записываем в соответствующую незагруженную клетку в круглых скобках.
линий, все вершины этой линии должны находиться в загруженных клетках, а также в выбранной потенциальной. Контур строим по правилу – от выбранной потенциальной клетки веду прямую горизонтальную или вертикальную линию до такой загруженной клетки, которой под прямым углом соответствует ещё одна загруженная клетка, и так до тех пор, пока линия не замкнётся в исходной потенциальной клетке.
5) После этого всем вершинам контура попеременно присваиваем знаки «-» и «+», начиная с выбранной потенциальной.
| Пот-ре-
би-тель
|
|
Поставщик
|
|
| A1
|
A2
|
A3
|
A4
|
A5
|
|
u
v
|
| B1
|
| B2
|
| B3
|
| B4
|
| B5
|
| B6
|
| B7
|
| B8
|
| B9
|
| B10
|
| Наличие груза
|
960
|
870
|
720
|
890
|
380
|
3820
|
|
би-тель
|
|
Поставщик
|
Пот-реб-ность
|
| A1
|
A2
|
A3
|
A4
|
A5
|
|
u
v
|
| B1
|
| B2
|
| B3
|
| B4
|
| B5
|
| B6
|
| B7
|
| B8
|
| B9
|
| B10
|
| Наличие груза
|
960
|
870
|
720
|
890
|
380
|
3820
|
Таблица 2. 3 – Третье распределение объёма перевозок между отправителями и потребителями
|
|
|
|
Пот-реб-ность
|
| A1
|
A2
|
A3
|
A4
|
A5
|
|
u
v
|
| B1
|
| B2
|
| B3
|
| B4
|
| B5
|
| B6
|
| B7
|
| B8
|
| B9
|
| B10
|
|
|
960
|
870
|
720
|
890
|
380
|
3820
|
|
би-тель
|
Ин-дексы
|
Поставщик
|
|
| A1
|
A2
|
A3
|
A4
|
A5
|
|
u
v
|
| B1
|
| B2
|
| B3
|
| B4
|
| B5
|
| B6
|
| B7
|
| B8
|
| B9
|
| B10
|
| Наличие груза
|
960
|
870
|
720
|
890
|
380
|
3820
|
Таблица 2. 5 – Пятое распределение объёма перевозок между отправителями и потребителями
|
|
|
Поставщик
|
в грузе
|
| A1
|
A2
|
A3
|
A4
|
A5
|
|
u
v
|
| B1
|
| B2
|
| B3
|
| B4
|
| B5
|
| B6
|
| B7
|
| B8
|
| B9
|
| B10
|
|
|
960
|
870
|
720
|
890
|
380
|
3820
|
|
|
|
Поставщик
|
в грузе
|
| A1
|
A2
|
A3
|
A4
|
A5
|
|
u
v
|
| B1
|
| B2
|
| B3
|
| B4
|
| B5
|
| B6
|
| B7
|
| B8
|
| B9
|
| B10
|
|
|
960
|
870
|
720
|
890
|
380
|
3820
|
|
|
|
Поставщик
|
|
| A1
|
A2
|
A3
|
A4
|
A5
|
|
u
v
|
| B1
|
| B2
|
| B3
|
| B4
|
| B5
|
| B6
|
| B7
|
| B8
|
| B9
|
| B10
|
| Наличие груза
|
960
|
870
|
720
|
890
|
380
|
3820
|
n
∑Qi
li
, т-км
i=1
где Qii
– расстояние i-ой перевозки груза, км;
|
|
A1
|
A2
|
A3
|
A4
|
A5
|
|
|
| B1
|
5
|
1
|
1
|
1
|
1
|
1
|
| B2
|
5
|
1
|
1
|
1
|
1
|
1
|
| B3
|
5
|
1
|
1
|
1
|
1
|
1
|
| B4
|
5
|
1
|
1
|
1
|
1
|
1
|
| B5
|
5
|
1
|
1
|
1
|
1
|
1
|
| B6
|
5
|
1
|
1
|
1
|
1
|
1
|
| B7
|
5
|
1
|
1
|
1
|
1
|
1
|
| B8
|
5
|
1
|
1
|
1
|
1
|
1
|
| B9
|
5
|
1
|
1
|
1
|
1
|
1
|
| B10
|
5
|
1
|
1
|
1
|
1
|
1
|
| Факт
|
10
|
10
|
10
|
10
|
10
|
|
|
| Поставщик
|
A1
|
A2
|
A3
|
A4
|
A5
|
| Потребитель
|
590
|
1040
|
1260
|
560
|
380
|
| B1
|
530
|
6
|
6
|
7
|
8
|
3
|
| B2
|
230
|
18
|
21
|
20
|
20
|
5
|
| B3
|
190
|
2
|
15
|
14
|
15
|
4
|
| B4
|
300
|
10
|
8
|
8
|
10
|
6
|
| B5
|
100
|
6
|
9
|
8
|
8
|
8
|
| B6
|
200
|
5
|
8
|
7
|
7
|
10
|
| B7
|
140
|
6
|
6
|
7
|
8
|
15
|
| B8
|
60
|
2
|
5
|
4
|
4
|
19
|
| B9
|
150
|
17
|
3
|
5
|
6
|
6
|
| B10
|
1920
|
14
|
9
|
10
|
17
|
12
|
| Всего
|
457
|
86
|
90
|
90
|
103
|
88
|
|
|
|
|
A1
|
A2
|
A3
|
A4
|
A5
|
| Потребитель
|
| B1
|
530
|
200
|
0
|
0
|
180
|
150
|
| B2
|
230
|
0
|
0
|
0
|
0
|
230
|
| B3
|
190
|
190
|
0
|
0
|
0
|
0
|
| B4
|
300
|
0
|
0
|
0
|
300
|
0
|
| B5
|
100
|
100
|
0
|
0
|
0
|
0
|
| B6
|
200
|
0
|
0
|
0
|
200
|
0
|
| B7
|
140
|
140
|
0
|
0
|
0
|
0
|
| B8
|
60
|
0
|
0
|
0
|
60
|
0
|
| B9
|
150
|
0
|
0
|
0
|
150
|
0
|
| B10
|
1920
|
330
|
870
|
720
|
0
|
0
|
|
|
960
|
870
|
720
|
890
|
380
|
|
|
|
|
A1
|
A2
|
A3
|
A4
|
A5
|
|
|
590
|
1040
|
1260
|
560
|
380
|
| B1
|
530
|
6
|
6
|
7
|
8
|
3
|
| B2
|
230
|
18
|
21
|
20
|
20
|
5
|
| B3
|
190
|
2
|
15
|
14
|
15
|
4
|
| B4
|
300
|
10
|
8
|
8
|
10
|
6
|
| B5
|
100
|
6
|
9
|
8
|
8
|
8
|
| B6
|
200
|
5
|
8
|
7
|
7
|
10
|
| B7
|
140
|
6
|
6
|
7
|
8
|
15
|
| B8
|
60
|
2
|
5
|
4
|
4
|
19
|
| B9
|
150
|
17
|
3
|
5
|
6
|
6
|
| B10
|
1920
|
14
|
9
|
10
|
17
|
12
|
| Всего
|
31250
|
7640
|
7830
|
7200
|
6980
|
1600
|
| 
