Разработка управленческого решения. Машунин Ю.К. - 109 стр.

UptoLike

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

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)