Составители:
Рубрика:
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
- …
- следующая ›
- последняя »
