Составители:
217
В противном случае предпринимаются попытки улучшить исходный план; сделать
это можно двумя способами:
• перераспределением перевозок по выгодным маршрутам с сохранением
прежней стоимости (длительности) операции;
• выделением дополнительных выгодных маршрутов за счет минимально
возможного увеличения стоимости (длительности) всех перевозок.
В результате все запасы средств на базах распределены, все потребители
удовлетворены полностью – задача решена, оптимальный план представляется в виде
матрицы, рассчитывается минимальное значение целевой функции, равное стоимости или
времени выполнения операции.
Пример 6.5. Решим транспортную задачу по критерию стоимости при следующих
исходных данных: в населенном пункте имеется сеть, состоящая из четырех аптек, которая
обеспечивается тремя поставщиками (m = 3), ресурсы которых по лекарственным средствам
составляют
a
1
= 6 ед.,
a
2
= 9 ед.,
a
3
= 8 ед.;
потребности четырех аптек (n = 4) в этих же
лекарственных препаратах составляют
b
1
= 10 ед.,
b
2
= 4 ед.,
b
3
= 5 ед.,
b
4
= 4 ед.;
матрица
стоимостей доставки одной единицы товара (в единицах стоимости) записана ниже:
()
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎝
⎛
=
4234
3663
2342
ij
C
Подробный алгоритм решения транспортной задачи по критерию стоимости
приведен на рис. 6.7. В этом алгоритме блоки I, 2, 3 соответствуют первым четырем блокам
на рис. 6.6; блоки 4-10 и 16-17 раскрывают содержание этапа улучшения плана за счёт
перераспределения нагрузок на маршруты рис. 6.6; блоки 12-15 раскрывают содержание
этапа улучшения плана за счёт выделения дополнительных выгодных маршрутов рис. 6.6.
Алгоритм (рис. 6.7) разработан
для случая, когда общие запасы: материальных
средств на базах равны суммарным запросам потребителей ; такие задачи, как уже
указывалось, называются
задачами с балансом:
∑∑
==
=
n
j
j
m
i
i
ba
11
(6.19)
Страницы
- « первая
- ‹ предыдущая
- …
- 215
- 216
- 217
- 218
- 219
- …
- следующая ›
- последняя »
