Составители:
227
Поэтому между алгоритмами решения транспортных задач по критериям
стоимости и времени появляются отличия, заключающиеся в способах
преобразования матрицы T
ij
.
Выберем выгодные маршруты для каждой базы и каждого потребителя и из
соответствующих им времен возьмём максимальное:
t
0
= max (2, 1, 1, 1, 1, 2) = 2 (часа)
Попробуем спланировать перевозки за эти 2 часа (блок 2):
B
1
B2 B3 (ai) δi
A1
6 0
6
0
14
(20) 0
A2
0
5
0 5 (5) 0
A3
3 0 3 25
(bj) δj
(18) 13 (6) 0 (25) 12
(6.31)
Невязки не равны нулю (блок 3), поэтому переходим к попыткам улучшить
план и обеспечить снабжение всех потребителей путем перераспределения объёмов
перевозок между маршрутами (блоки 4 - 10). В алгоритме это выполняется с
помощью знаков "штрих" и "звездочка" с последующим построением цепочки
(блоки 16 - 18):
B1 (+)
B2
B3 δi
A1
6 0*
6
0'
14
0 +
A2
0
5
0 5 0
A3
3 0' 3 25
δj
13 0 12
Q
1
= min (25, 12, 6) = 6 (6.32)
Новый план перевозок будет иметь вид:
Страницы
- « первая
- ‹ предыдущая
- …
- 225
- 226
- 227
- 228
- 229
- …
- следующая ›
- последняя »
