ВУЗ:
Составители:
Рубрика:
109
Y
o
r
(t) = {y
o
qr
(t), q = O,1
r
}, – точку оптимума, которая является агрегированным вектором ко-
ординации для нижестоящих ЛП на (R - 1)-ом уровне;
λ
o
r
(t) – максимальную относительную оценку, где q = 1, r = R. Относительная оценка λ
o
r
(t) ха-
рактеризуется тем, что
λ
o
r
(t) ≤ λ
kr
(Y
o
(t)), k = K,1
+
r
, r = R.
В этой точке получены также технико-экономические показатели, характеризующие вектор
координации, они равны:
F
qr
(Y
o
r
(t)) = {f
kqr
(y
o
qr
(t)), k = K,1
+
r
}, q = 1, r = R.
Эти показатели служат ограничениями для нижестоящих по иерархии ЛП.
Блок 2. Построение и решение агрегированной модели двухуровневой ИС на (R-1)-ом и бо-
лее низких уровнях.
2.1. Устанавливаются переменные r = r - 1.
Проверяется условие r ≤ 1. Если условие выполнено, то переходим к блоку 2.2, иначе – блок
3, конец решения.
2.2. Обработка информации на текущем уровне.
Информация на текущем уровне обрабатывается в следующей последовательности:
• выполняется построение композиционной задачи (агрегированной модели двухуровневой ИС);
• решение композиционной задачи;
• аналогично построение и решение всех двухуровневых задач, лежащих на текущем уровне.
2.2.0. Устанавливаются переменные q = 0.
2.2.1. Присвоим q = q + 1. Проверяется условие q ≤ Q
r
. Если условие выполнено, то переходим
к блоку 2.2.2, иначе – блок 2.1.
2.2.2. Построение композиционной задачи (агрегированной модели двухуровневой ИС).
С учетом всех агрегированных моделей ЛП вида (6.9.26)-(6.9.28), полученных на (R - 1) и бо-
лее низком уровне, строится векторная задача:
opt F(Y) = {opt F
1
(Y) = {y
q
, q = Q,1
r
}, (6.9.39)
opt F
2
(Y) = {opt f
k
(Y) =
∑
=
Q
q
1
(
c
0
kq
+ c
kq
y
q
), k =
+
K,1
}, (6.9.40)
f
kqr
(y
qr
(t)) = f
kqr
(y
o
q,r-1
(t)), k = 1,K
+
r
}, ∀q ∈ Q
r
, ∀r ∈ R, (6.9.41)
∑
=
Q
q
1
(
a
0
iq
+ a
iq
y
q
) ≤ b
i
, i =
q
M,1 , q = Q,1
r
, (6.9.42)
y
0
q
≤ y
q
≤ y
*
q
, q = Q,1
r
, (6.9.43)
Эта ВЗМП является моделью двухуровневой ИС, координирующей деятельность (R - 2)-го и
более низких уровней.
В результате решения ВЗМП (6.9.39)-(6.9.44) получим:
Y
o
(t), λ
o
(t) – точку оптимума (вектор координации) и максимальную относительную оценку
такую, что
λ
o
(t) ≤ λ
k
(Y
o
(t)), k =
+
r
K 1,
, r = R.
В этой точке технико-экономические показатели, характеризующие координацию, будут рав-
ны:
f
k
(Y
o
(t)), k =
+
r
K 1, , r = R.
Переходим к блоку 2.2.1.
Блок 3. Конец решения.
Встает вопрос об адаптации модели, представленной ВЗМП (6.9.21)-(6.9.25) к реальной си-
туации. Адаптация выполняется в два этапа, как и в разделе 2.8.
На первом этапе модель (6.9.21)-(6.9.25) ставится в соответствие первоначальному состоянию
путем использования начального вектора приоритетов P
n
q
, q = Q,1 таким образом, чтобы
P
n
q
λ
q
(X
o
(t)) = P
n
q
(f
q
(X
o
(t - 1))/f
*
q
= f
n
q
(t - 1)/f
*
q
, q =
Q,1
, (6.9.44)
109
Yor(t) = {yoqr(t), q = 1, O r}, – точку оптимума, которая является агрегированным вектором ко-
ординации для нижестоящих ЛП на (R - 1)-ом уровне;
λor(t) – максимальную относительную оценку, где q = 1, r = R. Относительная оценка λor(t) ха-
рактеризуется тем, что
λor(t) ≤ λkr(Yo(t)), k = 1, K +r, r = R.
В этой точке получены также технико-экономические показатели, характеризующие вектор
координации, они равны:
Fqr(Yor(t)) = {fkqr(yoqr(t)), k = 1, K +r}, q = 1, r = R.
Эти показатели служат ограничениями для нижестоящих по иерархии ЛП.
Блок 2. Построение и решение агрегированной модели двухуровневой ИС на (R-1)-ом и бо-
лее низких уровнях.
2.1. Устанавливаются переменные r = r - 1.
Проверяется условие r ≤ 1. Если условие выполнено, то переходим к блоку 2.2, иначе – блок
3, конец решения.
2.2. Обработка информации на текущем уровне.
Информация на текущем уровне обрабатывается в следующей последовательности:
• выполняется построение композиционной задачи (агрегированной модели двухуровневой ИС);
• решение композиционной задачи;
• аналогично построение и решение всех двухуровневых задач, лежащих на текущем уровне.
2.2.0. Устанавливаются переменные q = 0.
2.2.1. Присвоим q = q + 1. Проверяется условие q ≤ Qr. Если условие выполнено, то переходим
к блоку 2.2.2, иначе – блок 2.1.
2.2.2. Построение композиционной задачи (агрегированной модели двухуровневой ИС).
С учетом всех агрегированных моделей ЛП вида (6.9.26)-(6.9.28), полученных на (R - 1) и бо-
лее низком уровне, строится векторная задача:
opt F(Y) = {opt F1(Y) = {yq, q = 1, Q r}, (6.9.39)
Q
+
opt F2(Y) = {opt fk(Y) = ∑ ( c0kq + ckqyq), k = 1, K }, (6.9.40)
q =1
fkqr(yqr(t)) = fkqr(yoq,r-1(t)), k = 1,K+r}, ∀q ∈ Qr, ∀r ∈ R, (6.9.41)
Q
∑ ( a0iq + aiqyq) ≤ bi, i = 1, M q , q = 1, Q r, (6.9.42)
q =1
y0q ≤ yq ≤ y*q, q = 1, Q r, (6.9.43)
Эта ВЗМП является моделью двухуровневой ИС, координирующей деятельность (R - 2)-го и
более низких уровней.
В результате решения ВЗМП (6.9.39)-(6.9.44) получим:
Yo(t), λo(t) – точку оптимума (вектор координации) и максимальную относительную оценку
такую, что
λo(t) ≤ λk(Yo(t)), k = 1, K + , r = R.
r
В этой точке технико-экономические показатели, характеризующие координацию, будут рав-
ны:
fk(Yo(t)), k = 1, K + , r = R.
r
Переходим к блоку 2.2.1.
Блок 3. Конец решения.
Встает вопрос об адаптации модели, представленной ВЗМП (6.9.21)-(6.9.25) к реальной си-
туации. Адаптация выполняется в два этапа, как и в разделе 2.8.
На первом этапе модель (6.9.21)-(6.9.25) ставится в соответствие первоначальному состоянию
путем использования начального вектора приоритетов Pnq, q = 1, Q таким образом, чтобы
Pnqλq(Xo(t)) = Pnq(fq(Xo (t - 1))/f*q = fnq(t - 1)/f*q, q = 1, Q , (6.9.44)
