Составители:
225
Пример 6.7. Решим задачу из подраздела 6.3.4 при следующих исходных данных:
Времена движения автопоездов с лекарствами и медицинским имуществом между
базами и потребителями (в часах) приведены в матрице:
()
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
=
313
521
226
ij
T
Алгоритм решения транспортной задачи по критерию времени приведен на рис. 6.8.
Прежде всего, нужно убедиться в том, что данная задача представляет собой задачу с
балансом, и, при необходимости, ввести фиктивную базу или фиктивного потребителя.
Здесь
∑∑
==
=
n
j
j
m
i
i
ba
11
Представим исходные данные задачи в виде таблицы:
B
1
B2 B3 ai
A1
6 2 2 20
A2
1 2 5 5
A3
3 1 3 25
bj
18
6
26
∑∑
==
=
n
j
j
m
i
i
ba
11
(6.30)
Суть решения транспортной задачи по критерию времени состоит в том, что сначала
предпринимается попытка организовать перевозки за некоторое минимально возможное
время. Если, даже с учетом перераспределения нагрузки между маршрутами, этого сделать
не удастся, время операции немного увеличивается и снова делается попытка спланировать
перевозку всех грузов за, это новое время. Так продолжается
до тех пор, пока задача не
будет решена.
Страницы
- « первая
- ‹ предыдущая
- …
- 223
- 224
- 225
- 226
- 227
- …
- следующая ›
- последняя »
