Учебное пособие 800571
.pdfj
1 m
Dj : 1, V : 0
λ
1 Λ
S j F
R : F S j
V: V R
λ1
λ
λ
1 Λ
F : R
λ 1
λ
j 1 j
F 1…Λ, D 1…Ц
S j F V
N : S j F
χ
λ-1 1
|
|
N R |
|
|
Dj : 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
R : R N |
|
|
V : V R |
|
|
|
|
|
|
||||
|
|
N : N R |
|
|
||
V : V R |
|
|
|
|
||
|
|
R : 0 |
|
|
||
|
|
|
|
|
||
|
|
|
|
|||
|
|
|
χ |
1 |
|
|
|
|
|
χ |
|
|
|
. 2. |
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( |
|
5). |
|
||
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
5. |
|
|
|
|
|
|
( |
|
) |
|
||
|
K1 |
1300 |
K2 |
1500 |
K3 |
1400 |
K4 |
900 |
|||||
|
|
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
|
1 |
300 |
|
|
600 |
|
|
|
1000 |
|
1000 |
|
|
|
2 |
500 |
|
200 |
|
200 |
|
|
|
|
|
|
|
|
3 |
400 |
|
|
|
|
400 |
|
400 |
|
|
|
|
|
4 |
100 |
200 |
|
|
300 |
|
400 |
|
|
|
|
|
|
101
|
6. |
|
|
|
|
|
|
|
( |
) |
|
|
|
|
|
|
K1 |
1300 |
K2 |
1500 |
K3 |
1400 |
K4 |
900 |
|||||
|
|
F1 |
0 |
F2 |
100 |
F3 |
0 |
F4 |
|
0 |
||||
j |
Dj |
|
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
|
1 |
1 |
300 |
|
|
600 |
|
|
|
1000 |
|
1000 |
|
|
|
2 |
1 |
500 |
|
200 |
|
200 |
|
|
|
|
|
|
|
|
3 |
0 |
0 |
|
|
|
|
0 |
|
0 |
|
|
|
|
|
4 |
1 |
100 |
200 |
|
|
300 |
|
400 |
|
|
|
|
|
|
|
|
, |
|
|
, |
- |
|
|
|
|
|
. |
|
1. |
|
. |
. |
|
. – .: |
, |
2008. – 466 . |
. ., |
|
. . |
|
|
|
2. |
|
|
|
|
||
|
. 2014. № 6 (115). |
. 107-115 |
( |
). // |
|
|
|
|
|
|
|||
3. |
|
|
. . |
|
|
- |
|
: |
.- |
. |
. – .: |
, 2004. – 528 |
|
4. |
STEVENS G., BURLEY J. 3,000 Raw Ideas = 1 Commercial Success // Research Technol- |
|||||
ogy Management, 40(3), May-June 1997, 16-27 |
|
|
||||
5. |
|
|
- |
Д |
Ж. |
: |
http://www.cbr.ru/hd_base/?PrtId=gkoofz_mr
102
519.17 |
|
|
|
. . |
е |
: |
|
в |
- |
||
|
|
|
|
|
|
, |
- |
|
|
, |
|
. |
|
, |
|
, |
|
, |
|
. |
|
|
. |
- |
|
- |
BINARВ CHOICE ON GRAPHS:
THE CASE OF THE EБTENDED BARABÁSI–ALBERT MODEL
СО IЬТЧР ЦШНОХ ТЬ ШПЭОЧ ЮЬОН КЬ КЧ ТЧЬЭЫЮЦОЧЭ ТЧ ОМШЧШЦТМ КЧН ЬШМТШХШРТМКХ ЫОЬОКЫМС аСТМС ТЧМХЮНО ЭСО ЩЫШМОЬЬ ШП ЛТЧКЫв МСШТМО ПШЫ ТЧЭОЫКМЭТЧР КРОЧЭЬ. EбМОЩЭ ЭСО МШЦЩХОЭО РЫКЩС ПШЫ аСТМС ЭСО ЦОКЧ-ПТОХН ЭСОШЫв СШХНЬ ЭСОЬО ЩЫШЛХОЦЬ НШ ЧШЭ СКЯО КЧ ОбКМЭ ЬШХЮЭТШЧ, аСТМС ЦКФОЬ ТЭ ЧОМОЬЬКЫв ЭШ
МШЧЬЭЫЮМЭ ЯКЫТШЮЬ КЩЩЫШбТЦКЭТШЧЬ. IЧ ЭСТЬ ЩКЩОЫ ЬШЦО ШП ЭСОЬО КЩЩЫШбТЦКЭТШЧЬ КЫО ЯОЫТПТОН ПШЫ ЭСО EЫНőЬ–RцЧвТ РЫКЩСЬ КЧН ОбЭОЧНОН BКЫКЛпЬТ–AХЛОЫЭ ЦШНОХ.
|
|
|
|
|
|
|
|
|
|
« - |
|
», |
|
|
|
|
|
|
|
|
- |
|
|
|
|
|
|
( |
|
) |
. |
, |
|
|
. |
|
|
|
|
|
- |
- |
|
|
|
|
|
|
|
|
|
|||
|
: |
|
( |
|
|
|
), |
|
|
|
( |
, |
|
|
) |
|
|
|
|
|
- |
|
, |
|
|
|
|
|
|
|
|
, |
|
|
|
|
|
|
|
|
Д1Ж |
|
. |
|
|
|
. |
|
|
|
|
|
- |
|
|
Д2Ж. |
N |
|
|
|
|
|
, |
||
|
|
|
|
|
|
|
|
|||
|
, |
Т |
|
|
∑ ≠ |
|
|
|
, |
|
|
ЬТ. |
{− , }, |
UТ Т- |
= , = , |
− . . . |
|
: |
|||
|
|
|
= |
|
(2) |
|||||
|
|
|
+ |
= |
, |
+ |
|
|
(1) |
|
|
|
|
|
= sign |
|
|
|
−∞,:+∞ , |
||
1. |
, |
, |
Т |
|
|
|
|
|
: |
©. ., 2018
103
Ь= 1,
2. «
|
, |
: |
|
1. |
- |
2. |
|
3. |
|
,
Д1Ж:
± |
̂ |
и |
( |
= |
- |
– |
|
- |
|
–
|
|
|
|
− |
|
|
|
|
|
|
− − |
|
(3) |
|
П |
= |
|
|
||
|
|
|
||||
|
|
П - |
|
|
Ь = −1; |
|
|
|
» |
« |
»: |
Т |
|
|
, |
|
|
|
, |
|
У |
« |
|
|
». |
У Т |
JТУЬУ , |
|
ПТ |
|
|
|
J, |
- |
|
|
|
|
|
||
|
. |
|
|
|
|
- |
|
|
|
|
|
1; |
|
,
.
<ЬУ> |
, <ЬУ> = M, |
, . . |
|
|
|||
|
= tanh |
− |
|
= log ∞ |
− log |
||
= |
−∞ −∞ |
− |
|
|
- |
, |
|
" |
|
"( |
: |
|
|
|
|
|
|
) |
(4) |
|
– |
|
. |
0 |
|
1 |
|
|
, |
|
|
- |
|
|
<ЬТ> |
|
|
(4) |
|
|
(5) |
|
|
(6) |
). |
|
- |
; |
|
= |
|
: |
- |
|
- |
|
|
|
|
1 -1 ( |
|
1). |
<M>
1. |
<ε> |
|
β |
104
|
, |
|
|
|
, |
|
. |
, |
- |
|
Д3Ж |
|
М |
/ |
N: |
c
N
2. |
|
|
|
|
( |
|
|
|
– Д3Ж) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
, Д4 – 6Ж |
|
|
, |
|
|
|
|
|
|
«КЧЧОКХОН- |
|
|
», |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
⁄ , |
|
= < >. |
|
|
|
|
|
Д7Ж: |
|
|
|
J |
|
||||
: |
, |
Т |
|
У |
|
Д7Ж, |
и |
|
|
|
– |
|
||||||
|
|
|
|
|
|
= tanh |
|
|
|
|
|
|
|
|
|
(8) |
||
, |
|
|
= |
|
|
|
|
|
|
|
|
|
||||||
|
|
|
∑ |
|
tanh, |
|
|
|
|
|
|
|
(8) |
|||||
|
|
|
|
|
|
= ∑ |
/ |
|
|
|
|
|
|
|
|
|
|
(7) |
|
|
|
|
|
|
|
|
|
|
|
|
(7). |
|
|
|
|
||
|
|
|
|
|
(N), |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
J=A/ХШР |
A |
|
, |
√ |
|
, |
= . |
. |
, |
|||||||
М |
|
|
М |
|
|
|||||||||||||
|
|
|
- |
|
|
|
|
|
|
- |
: |
|
|
|
|
|
|
- |
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- |
|
- |
|
( . . Э |
Ф*t |
|
, |
|
|
Ф ≥1) – |
|
|
|
|
- |
|
|
|
|
|
- |
|
|
|
|
c*ХЧ(N)/N, |
|
|
> 1 – |
. |
|
|
= 2. ( . 3). |
|
|
105
c |
Ns |
|
|
3. |
|
N |
|
|
4. |
s |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
К Ь |
Ь |
|
|
- |
|
|
|
|
- |
( |
) |
- |
( |
) |
( |
) |
- |
( |
) |
|
|
N = 500 |
|
|
|
|
, |
|
|
. |
|
|
|
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
– |
|
Ь Д7Ж ( |
. 4, 5): |
|
|
Mod(<M>)
c
5. |
Ь |
- |
- |
|
|
|
: |
, |
|
|
|
- |
P(Ф)зФ– |
|
γ = 3, |
|
|
2 < γ < 4; |
, |
|
- |
|
|
, |
|
, |
, |
– |
, |
|
. |
|
106 |
|
|
|
Д8Ж |
|
, |
|
- |
|
2 |
+∞ |
|
|
- |
|
. |
, |
, |
|
- |
|
, |
- |
: |
. |
- |
|
, |
|
|
|
|
|
|
|
- |
|
|
|
|
. |
|
– |
- |
, |
Д8Ж, |
(“ЬСТПЭОН”) |
|
|
|
|
|
−γ |
|
|
(9) |
|
|
P(Ф) (Ф + ФЬСТПЭ) |
|
|
|
|
(ФЬСТПЭ. 6), |
|
|
- |
|
( |
. 7). |
|
|
|
|
P(k) |
c |
|
k |
|
N |
6. |
ɣ = 3 |
7. |
ФЬСТПЭ |
= д0,1,4,6,100ж |
ɣ = 3 |
|
|
|
|
|
ФЬСТПЭ = д0,1,4,6,100ж |
BХЮЦО-DЮЫХКЮП. |
, |
КЧЧОКХОН- |
- |
- |
. |
1.Blume L., Durlauf S. Equilibrium Concepts For Social Interaction Models // Int. Game Theory Rev. 05, 193. - 2003.Bouchaud, JP. Crises and Collective Socio-Economic Phenomena: Simple Models and Challenges // J Stat Phys 151: 567. - 2013
2.Bouchaud, JP. Crises and Collective Socio-Economic Phenomena: Simple Models and Challenges // J Stat Phys 151: 567. - 2013
3.Aleksiejuk, A., J. A. Holyst, and D. Stauffer Ferromagnetic phase transition in BarabasiAlbert networks // Physica A 310, 260. - 2002.
4.Dorogovtsev, S. N., A. V. Goltsev, and J. F. F. Mendes Ising model on networks with an arbitrary distribution of connections // Phys. Rev. E 66, 016104. - 2002.
107
5.Leone, M., A. Vazquez, A. Vespignani, and R. Zecchina Ferromagnetic ordering in graphs with arbitrary degree distribution // Eur. Phys. J. B 28, 191. - 2002.
6.Bianconi, G. Mean field solution of the Ising model on a Barabasi-Albert network // Phys. Lett. A 303, 166. - 2002.
7.Dorogovtsev S., Goltsev A. and Mendes, J.F. Critical phenomena in complex networks //
RОЯТОа ШП MШНОЫЧ PСвЬТМЬ 80(4) · AЩЫТХ 2007. - 2007.
8.Ghoshal G., Chi L., Barabasi A-L.Uncovering the role of elementary processes in network evolution // Nature Scientific Reports volume 3, Article number: 2920. - 2013.
108
728.2
. .
. |
- |
, |
, |
|
. |
|
. |
MODEL OF PARTIAL DEVELOPMENT OF MICRO-REGION
WITH THE ACCOUNT OF AN UNLOADABLE TRANSMISSION OF THE PART OF RESIDENTIAL
THE FUND OF THE ADMINISTRATION OF THE DISTRICT
M.A. Pinaev
Voronezh State Technical University
We have arbitrary plots of possible construction and several projects of houses possible for construction on these plots. The task is to choose the number of houses of each type, providing the maximum profit from the sale of apartments, provided that part of the apartments will need to be provided to the local administration. To solve problems, the method of branches and boundaries and dichotomous programming is proposed.
|
|
|
. |
|
|
|
, |
|
|
, |
|
|
|
24 |
|
|
, |
||||
|
|
|
, |
2 |
|
|||||
|
. |
|
|
|
|
, |
|
- |
||
|
|
|
|
|
|
|
||||
, |
|
. |
|
- |
, |
- |
||||
|
. |
|
|
|
|
|
. |
|
||
|
, |
|
|
|
|
|
|
|
|
- |
|
|
|
|
|
|
|
|
|
|
- |
. |
|
|
. |
|
|
|
|
|
|
- |
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
: |
; |
|
|
, |
|
|
|
|
|
|
; |
|
; |
; |
. |
|
|
|
|
|
|
- |
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i( i), |
. |
m |
. |
|
|
|
|
|
|
i- |
xi |
i- |
, |
|
|
|
|
|
|
|
|
0 xi |
bi . |
n |
|
. |
|
|
|
|
ij=1, |
|
|
|
i– |
ij=0 |
, i |
|
|
|
|
|
|
j- |
|
1,m, j 1,n. |
|
|||||||
|
|
|
. |
|
|
|
|
|
|
- |
|
|
|
|
|
Si |
|
|
|
|
©. ., 2018
109
i- |
, |
i 1 2 |
i- |
. |
yisi |
||
i– |
|
|
|
, R - |
|
|
|
, |
|
. Д1Ж. |
|
|
|
||
|
|
i, i |
|
, |
|
|
|
|
i |
1,m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q(x,y) dizi Ci (xi ) , |
|
|
|
|
(1) |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
di pisi , |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 xi bi , i |
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1,m |
|
|
|
|
(2) |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
xi |
n. |
|
|
|
|
|
|
|
|
|
|
|
|
(3) |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
siyi |
R. |
|
|
|
|
(4) |
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i( i)= |
i i, i |
|
|
|
. |
|
(1) |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1,m |
|
|||||||||||||||
|
|
|
|
|
|
|
|
Q(x,y) (di |
ci )zi |
ciyi |
ixi |
ciyi , |
(5) |
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|||||
i di |
ci ,i |
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
1.m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
ui≥0, i |
|
|
, w, z |
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1,m |
|
||||||||||||||
|
|
|
. |
|
|
|
|
: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
V(u,v,w,z) biui nz Rw , |
|
(6) |
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
wi, vi≥0, i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
1,m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
z ui |
siw ci , i |
|
|
. |
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1,m |
|
|
|
|
(7) |
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
z ui i , i |
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
1,m |
|
|
|
|
|
|
|
|
|
|
|
|
(8) |
|||||||
|
|
|
|
|
(7) |
|
|
|
|
|
|
max(0;siw ci ). |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
(8) |
|
|
|
|
|
ui |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
ui max(0; i z) . |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
max(siw ci z; i |
z) i z, |
w |
di |
|
pi |
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
si |
|
|
|
|
|
|||
s |
|
w c |
|
z, |
w |
di |
p |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
i |
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
si |
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
p1≤p2≤…≤pm. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
[pk-1, pk], |
|||||||||
k=1, m-1, p0=0. |
|
|
|
|
[pk-1, pk] |
|
|
|
(6 ) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
k 1 |
|
i |
z) |
m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
V bi max(0; |
max(0;siw ci z) . |
|
||||||||||||||||||||||||||
|
|
|
|
|
|
i 1 |
|
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
[2]
110