Элементарные решения неэлементарных задач на графах. Берзин Е.А. - 116 стр.

UptoLike

ВУЗ: 

ТвГТУ | Тверь

Составители: 

Рубрика: 

118
0
,
0
,
,
0
,
jij
ji
П
ji
ji
LaЭ
μμ
= , (7.12)
можно все, изложенное в подразделе 7.1, применить и для оптимального
размещения баз с учетом грузопотоков и транспортных средств.
Формальная постановка обобщенной задачи размещения баз в новых
условиях мало отличается от задачи (7.5), (7.6):
()
{}
∑
=
→⋅
∑
∈
=
Σ
R
r
j
r
k
L
r
k
jj
j
aRЭ
1
min
0
,
,
x
x
,
{}
{}
Rr
r
k
j
r
kет
n
i
A ,1,.., =∈∈
x
,
где
j
a – груз, подлежащий доставке в пункт
(
)
njA
j
,1= .
Для иллюстрации метода при 2
=
R
используем совмещенную
матрицу (табл. 46), в правом нижнем углу каждой клетки которой
записаны полезные энергозатраты
П
ji
Э
,
(7.12), соответствующие
кратчайшим маршрутам
0
, ji
μ
. Вектор грузов a записан между табл. 46 и
табл. 47. Суммарные затраты, вычисленные по формуле
nkiЭЭ
n
j
jkk
,1,
1
0
,
===
∑
=
Σ
,
записаны в верхних частях клеток в столбце
Σ
k
Э табл. 46. Минимальные
энергозатраты
103
6
=
Σ
Э ед. соответствуют пункту
(
)
6
1
6
== kiA , где и
размещается первая
()
1=r база. В множество обслуживаемых этой базой
пунктов включаются наименьшие из элементов
0
,6 j
Э
, и в первую очередь
те из них, которые минимальны в своих столбцах. Таким путем
предварительно получена группа номеров объектов для обслуживания
базой
1=
r
, расположенной в пункте
(
)
6
1
6
=kA
:
{
}
{
}
6,4,3,2
1
k
j
.
Соответствующие суммарные энергозатраты равны:

Страницы