Учебное пособие 800571
.pdf, |
|
|
|
, |
|
- |
. |
|
|
|
|
, |
- |
|
|
, «GОЧОЫКЭТШЧS» |
|
|||
|
|
|
|
|
||
|
|
: |
( |
|
|
), |
|
, |
, |
|
, |
|
|
|
. Д6Ж |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
«PЫТМОаКЭОЫСШЮЬО CШШЩОЫЬ», |
|
|
- |
|
|
|
|
|
|
||
ё |
|
: |
|
|
|
|
1. |
|
|
, |
|
, |
|
|
|
|
; |
|
|
|
2. |
– |
|
, |
|
|
- |
3. |
; |
– |
|
. |
|
|
|
|
|
|
|||
|
, |
|
, |
|
|
- |
|
|
|
. Д6Ж |
|
|
|
|
|
« |
» |
|
|
- |
|
|
, |
: |
, |
|
|
|
, |
|
. |
|
|
- |
|
, |
, |
|
|
|
. |
|
|
.Д6Ж |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
, |
|
|
- |
|
, |
|
|
: |
, |
- |
|
|
|
- |
|
|
|
1. |
|
– |
|
, |
|
|
|
, |
, |
. |
|
|
- |
|
|
|
|
|
|
|
: |
|
|
, . . |
|
|
- |
2. |
|
– |
.Д7Ж |
|
. |
|
|
|
- |
|
|||
|
|
|
, |
|
|
- |
|
, |
|
, |
. . |
, |
, |
|
|
|
|
|||
|
, |
, |
|
. |
|
, |
|
|
|
|
|
||
3. |
|
– |
, |
|
|
|
, |
ё |
, |
, |
, |
|
- |
|
|
|
|
|
||
|
. |
|
|
|
|
: |
1) |
|
, . . |
ё |
, |
|
, |
|
|
|
. .; 2) |
|
, |
|
|
( |
, |
, |
, |
|
- |
. |
.) |
|
ё |
. Д7Ж |
|
|
4. |
|
|
. |
|
|
- |
ё |
|
|
|
, |
|
, |
|
|
|
201 |
|
|
|
|
|
. |
|
|
|
|
|
|
- |
|
, |
|
, |
|
|
|
|
|
- |
|
( |
, |
ё |
|
|
|
|
) |
|
|
( |
ё |
|
|
|
|
, |
|
), |
|
|
ё |
, |
|
. . |
|
, |
. Д7Ж |
- |
5. |
|
|
– |
|
, |
, |
|
||
|
|
|
|
- |
|
||||
|
|
|
|
|
|
|
, |
|
- |
|
|
|
|
. |
|
|
|
, |
- |
, |
|
, |
|
|
|
|
|
. Д7Ж |
- |
6. |
|
|
. |
|
|
|
|
||
|
|
|
|
( |
) |
|
|
||
|
|
ё |
|
|
, |
|
- |
||
|
|
|
|
|
|
|
|||
|
|
|
|
|
. |
|
|
|
- |
|
|
|
ё |
|
|
, |
|
|
- |
|
( |
|
|
, |
|
|
) |
, |
- |
7. |
. |
|
|
|
|
|
|
. |
- |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
- |
|
. |
, |
|
|
|
ё |
|
, |
- |
|
, |
|
|
|
|
|
|
||
|
|
|
|
|
|
. |
|
- |
|
|
|
|
|
, |
|
|
|
||
|
|
|
|
|
: « |
|
» « |
|
|
|
». Д8Ж |
|
|
|
|
|
|
||
|
|
|
, |
|
|
|
|
|
|
|
, |
|
|
|
|
|
|
- |
|
|
, |
|
|
|
. |
. |
|
||
|
|
|
|
|
|
|
|||
|
|
, |
|
|
|
- |
|
. |
|
, |
|
|
|
|
|
|
|
- |
|
: |
|
|
= ∑ |
|
|
|
|||
|
|
|
|
|
|
|
|||
|
i – |
- |
, |
; |
|
|
|
||
nij – |
|
|
|
|
j - |
; |
|
|
|
ij – |
|
j- |
|
. Д6Ж |
|
|
- |
||
|
|
|
|
|
|
|
|
|
|
: |
|
|
|
|
|
. |
|
|
- |
j - |
|
|
= , |
К , |
|
j- |
- |
||
; |
|
|
|
||||||
1. |
|
|
|
|
|
|
|
: |
|
2. |
j – |
|
|
|
- |
: |
. |
|
|
|
|
|
|
202 |
|
|
|
|
6. . . |
|
- |
: |
, |
, |
- |
// |
|
|
|
. |
3: |
. |
- № 2.- 2015. |
|
|
|
|
|
|
7. . . |
. . |
. . |
|
// |
|
- |
|
|
|
|
|
||
: |
- .: |
« |
|
|
|
»- № |
12.- 2015. |
|
|
|
|
|
|
8. . . |
. . |
. . |
|
|
|
- |
|
|
// |
|
|
|
|
. |
|
( |
|
XXII |
|
- |
- |
. |
, 2017 .) – 2017. |
|
|
|
|
204
658.5
|
. |
- |
, |
. |
. |
|
|
|
|
. |
- |
|
. |
- |
|
. |
|
SIMULATION OF DISTRIBUTED PROGRAM MANAGEMENT
Chu Dong Xuan
Voronezh State Technical University
The problem of management of the distributed programs is considered. Such programs consist of subprogrammes, each of which has the purposes. Thus information about costs of subprogrammes drafts is given by heads of appropriate programs. It can lead to a manipulation data. In work the principle of the coordinated planning for ensuring reliability of information is offered. The problem of optimum distribution of the centralized means is solved.
|
1. |
|
|
|
, |
, |
|
|
, |
, |
, |
. |
|
. |
|
|
|
||
|
, |
|
|
- |
. |
|
, |
|
- |
|
|
|
|
|
( |
) |
Д1Ж. |
. |
|
|
|
. |
|
|
|
|
|
|
|
|
2. |
|
|
|
|
m |
. |
ni |
- |
, |
|
. |
|
aij |
, |
bij |
, |
ij |
|
©, 2018
205
. |
|
|
, |
|
R. |
- |
|||
|
|
|
|
|
|
|
|
||
|
αiRi , |
Ri – |
, |
|
|
|
i- |
||
|
. |
|
|
|
|
|
|
|
|
( |
) |
|
|
|
|
|
|
|
Д1Ж. |
, |
|
|
i- |
|
|
|
|
|
|
Ri. |
|
|
. |
|
|
|
|
|
ij =1, |
|
i– |
, ij =0 |
, j |
|
i , i |
|
. |
|
|
|
1,n |
|
|||||||
j |
1,m |
|
|||||||
1. |
xi {xij , |
|
i} |
|
|
|
|
|
|
1,n |
|
|
|
|
|
|
|||
|
|
|
Bi (xi ) bij xij , |
|
|
|
|
|
(1) |
|
|
|
ij |
|
|
|
|
|
|
|
|
Ai (xi ) aij xij |
Ai , |
(2) |
|
|
ij |
|
|
|
|
Ci (xi ) cij xij |
(1 i )Ri , |
(3) |
|
|
j |
|
|
max |
|
i– |
. max |
- |
|
: |
Ai (xi ) |
|
(3). |
|
Bi (Ri ) |
(1) |
|
. |
2. |
Ri |
|
|
|
|
|
Bi (Ri ) , |
|
(4) |
|
|
i |
|
|
Ri R, |
(5) |
i |
|
3.
206
Aij (xij ) 2 |
rij xij |
|
, |
|
|
(6) |
Bij (xij ) 2 |
|
|
|
|
||
|
bij xij , |
(7) |
max:
2 |
|
, |
|
rij xij |
(8) |
||
j |
|
xij (1 i )Ri , |
(9) |
j |
|
xij rij (1 i )Ri , j 1,ni ,
Hi
Ai 2(1 i )HiRi .
1.,
Bi (Ri ) 2(1 2)HiRi .
R (1 i )HiR , i 1,n, |
|
i |
(1 i )Hi |
i
B(R) 2 |
|
. |
(1 i )Hi |
||
|
i |
4.
|
K |
ij |
x , x |
a |
|
|
|
|
ij |
ij |
ij |
|
|
Aij (xij |
) |
|
x , x |
, |
(10) |
|
|
K |
ij |
a |
|
||
|
|
ij |
ij |
ij |
|
max
207
|
|
|
|
|
Ai (xi ) Aij (xij ) , |
|
|
|
|
(11) |
||||||||||
|
|
|
|
|
|
|
|
|
j |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
xij |
(1 i )Ri , |
|
|
|
|
(12) |
|||||||
|
|
|
|
|
|
|
|
j |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kij |
|
|
|
, |
- |
||||
|
. |
|
|
|
Kij |
|
|
|
|
|
|
|
|
|
|
|
bij. |
|
||
|
1, |
|
|
|
|
|
|
|
|
|
|
|
bij |
|
|
|
Kij |
- |
||
|
1. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1. |
4 |
|
, |
|
|
|
|
|
|
|
|
|
|
|
( . 1) ( |
- |
||||
|
1) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kij |
|
|
9 |
|
|
7 |
|
|
6 |
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ij |
|
|
2 |
|
|
3 |
|
|
2 |
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
qij |
|
|
3 |
|
|
7 |
|
|
2 |
|
|
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A(R) |
B(R) |
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
R1 |
0 |
|
2 |
|
5 |
|
7 |
|
11 |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
A1(R1) |
0 |
|
18 |
|
39 |
|
51 |
|
53 |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
B1(R1) |
0 |
|
6 |
|
27 |
|
31 |
|
51 |
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
.1. |
|
|
|
|
|
|
|
208
|
|
|
. 1 |
|
|
|
|
|
|
|
|
B1(R1). |
2 |
|
|
. |
|
|
. |
- |
|
|
. |
|
|
|
|
1. |
|
|
, |
, |
|
|
|
, |
|
, |
|
. |
|
|
. |
|
q |
j |
0<xiq<aiq, 0<xij<aij. |
|
Kiq Kij . |
|
|
|
j |
|
- |
|
|
q |
Δ, |
|
|
|
(Kiq Kij ). |
|
|
|
: |
j |
|
( |
i=0) |
q |
|
( |
q= q). |
. |
. |
|
(q, j). |
- |
(q, k), |
|
- |
|
|
k<j |
|
|||
. |
|
i |
|
|
|
|
. |
ij=1, |
|
|
|
|
|
Rij aik , ij=0, |
|
. |
Rij |
|
|
|
k j |
|
|
|
|
|
|
j 1,ni, (i q). |
|
|
|
Bq (Y) |
|
- |
|
|
|
q |
Y, |
Y R . |
|
|
|
Bq (Y) |
|
: |
|
|
|
|
|
Bq (x) bij xij |
|
(13) |
|
|
|
|
i q |
j |
|
|
209