Системный анализ в информационных технологиях - 91 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

изводственным подразделением; a
i
v
i
(u) – скалярное произведение векторов a
i
и v
i
(u). Для производст-
венного подразделения B
i
критерий будет иметь вид
)(v))(v,( ucuuH
iiii
= , 0≥
i
c ,
mi
Ec
∈
, i = 1, 2, …, n,
где с
i
– вектор полезности предприятия i от своей продукции.
Целью каждого является максимизация своего критерия.
Рассмотрим следующую процедуру принятия решения. Пусть )(v
*
u
i
– решение задачи параметриче-
ского программирования (параметром является вектор и)
ii
uR
c
ii
vmax
)(v ∈
,
}0,0,v,0v|v{)( ≥
α
≥
α
+
≤
≥=
iiiiiiiii
uuAuR ,
а )...,,,(
**
2
*
1
*
n
uuuu = – решение задачи
∑
=
∈
n
i
ii
Uu
ua
1
*
)(vmax ,
≤≥=
∑
=
n
i
ii
buuuU
1
,0| . (3.44)
Покажем, что построенное решение удовлетворяет неравенствам
UuuuHuH ∈≥ )),(v,()v,(
*
0
**
0
,
)(v),v,())(v,(
****
uVuHuuH
iiiiiii
∈≥ , i = 1, 2, …, n. (3.45)
Действительно,
))(v,()(v)(v))(v,(
*
0
1
***
1
****
0
uuHuauauuH
n
i
ii
n
i
ii
=≥=
∑∑
==
и для всех i = 1, 2, …, n
))(v,()(v)(v)(v,(
**
0
******
uuHucucuuH
iiiiiiii
=≥= .
Это означает, что ни одному производственному подразделению B
i
, а также центру A
0
невыгодно
одностороннее отклонение от ситуации (u
*
, v
1
*
(u
*
), …, v
n
*
(u
*
)). Такая ситуация в теории игр называется
ситуацией равновесия по Нэшу.
В этом примере центр оказывает воздействие только на множество допустимых управлений подчи-
ненных подразделений, не влияя никак на их функционалы.
Пример 2. Задача о нормировании выбросов. Предположим, что уровень загрязнения в промыш-
ленном районе характеризуется скалярной величиной
∑
=
=
n
i
ii
aq
1
v , 0>
i
a ,
ii
b
≤
≤
v0 , i = 1, 2, …, n,
где v
i
– объем выброса вредных веществ i-м предприятием.

Страницы