Составители:
Рубрика:
37
В случае
Rs
n
1i
i
≤
∑
=
(отсутствие дефицита) естественным решением
Центра является следующее: x
1
= s
1
, x
2
= s
2
, …, x
n
= s
n
(каждый Потреби-
тель получает столько, сколько просил).
Потребители
Центр
Потребители
r
1
, r
2
, …, r
n
R
s
1
s
2
s
n
...
...
x
1
x
2
x
n
Рис. 5.1. Двухуровневая организационная система
В дальнейшем мы будем считать выполненным неравенство:
Rs
n
1i
i
>
∑
=
(суммарная заявка Потребителей превосходит ресурс Центра).
Отметим следующее важное обстоятельство. Потребители форми-
руют свои заявки на основании собственных реальных потребностей r
i
,
которые им известны, но неизвестны Центру. Можно сказать, что числа s
i
являются стратегиями Потребителей как участников иерархической иг-
ры. В свою очередь, стратегией Центра являются числа х
i
.
5.2. Механизм прямых приоритетов
Механизм прямых приоритетов относится к числу так называемых
приоритетных механизмов, отличительной чертой которых является при-
писывание каждому Потребителю некоторого приоритета. Итак, наряду с
размерами заявок s
i
(i = 1, 2, ..., n) Центр учитывает приоритет каждого
Потребителя, который определяется числом А
i
, (i = 1, 2, ..., n).
В соответствии с механизмом прямых приоритетов распределение
ресурса осуществляется по правилу:
x
I
= min{s
i
, γA
i
s
i
}, (i = 1, 2, ..., n), (5.1)
где γ – общий для всех Потребителей параметр – определяется из условия:
Rx
n
1i
i
=
∑
=
(5.2)
(весь ресурс распределяется без остатка).
Особенно простой вид формула (5.1) приобретает в случае "равенст-
ва" Потребителей с точки зрения Центра, т. е. при А
1
= А
2
= …= А
n
= 1
(это условие не ограничивает общности, но упрощает дальнейшие вы-
кладки). Тогда x
i
= min{s
i
, γs
i
}, (i = 1, 2, ..., n) (случай х
i
= s
i
, невозможен,
n В случае ∑ s i ≤ R (отсутствие дефицита) естественным решением i =1 Центра является следующее: x1 = s1, x2 = s2, …, xn = sn (каждый Потреби- тель получает столько, сколько просил). Потребители r1, r2, …, rn s1 s2 ... sn Центр R x1 x2 ... xn Потребители Рис. 5.1. Двухуровневая организационная система В дальнейшем мы будем считать выполненным неравенство: n ∑ s i > R (суммарная заявка Потребителей превосходит ресурс Центра). i =1 Отметим следующее важное обстоятельство. Потребители форми- руют свои заявки на основании собственных реальных потребностей ri, которые им известны, но неизвестны Центру. Можно сказать, что числа si являются стратегиями Потребителей как участников иерархической иг- ры. В свою очередь, стратегией Центра являются числа хi. 5.2. Механизм прямых приоритетов Механизм прямых приоритетов относится к числу так называемых приоритетных механизмов, отличительной чертой которых является при- писывание каждому Потребителю некоторого приоритета. Итак, наряду с размерами заявок si (i = 1, 2, ..., n) Центр учитывает приоритет каждого Потребителя, который определяется числом Аi, (i = 1, 2, ..., n). В соответствии с механизмом прямых приоритетов распределение ресурса осуществляется по правилу: x I = min{si, γAisi}, (i = 1, 2, ..., n), (5.1) где γ – общий для всех Потребителей параметр – определяется из условия: n (5.2) ∑ xi = R i =1 (весь ресурс распределяется без остатка). Особенно простой вид формула (5.1) приобретает в случае "равенст- ва" Потребителей с точки зрения Центра, т. е. при А1 = А2 = …= Аn = 1 (это условие не ограничивает общности, но упрощает дальнейшие вы- кладки). Тогда xi = min{si, γsi}, (i = 1, 2, ..., n) (случай хi = si, невозможен, 37
Страницы
- « первая
- ‹ предыдущая
- …
- 35
- 36
- 37
- 38
- 39
- …
- следующая ›
- последняя »