Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Учебное пособие 800571

.pdf
Скачиваний:
3
Добавлен:
01.05.2022
Размер:
5.82 Mб
Скачать

,

 

 

 

,

 

-

.

 

 

 

 

,

-

 

 

, «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

 

 

 

 

 

=

=

 

 

:

 

,

 

 

 

 

, Э = 1,=

 

 

 

 

 

2, … T.)

IC3. j

4.

5.

Ы-

,

ё

,

,

,

,

,

 

 

=

 

 

 

 

У-

,

 

 

 

 

 

 

 

 

 

 

 

 

-

 

 

 

 

 

 

У-

 

 

 

 

:

 

 

 

.

 

-

 

 

 

 

 

 

 

= ∑

 

 

 

 

 

:

=

=

 

 

 

 

 

 

 

 

:

,

= ∑

+

 

 

;

=

 

 

 

 

 

У-

 

 

 

 

 

 

-1). [3]

 

 

 

 

 

 

 

.

 

 

 

,

 

 

 

 

 

:

 

 

.

 

 

 

 

.

.,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

,

 

 

 

 

 

 

 

 

.

.

-

Э (Э –

-

,-

-

-

,

ё

 

1. . .

, . .

 

 

-

 

//

-

 

 

.

2017.

2. . .

, . .

 

 

//

 

-

 

 

 

 

-

. - .:

-

 

"

 

"- 2017.

 

 

 

3. . .

 

//

 

 

 

 

-

:

 

 

 

4. . .

 

- 2016.

//

 

 

 

 

 

 

БVIII

 

-

- .:

 

«

»- 2017.

 

 

 

 

 

5. . .

,

- №11.- 2011.

//

-

 

 

 

 

203

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

n ni

i

Bi (Ri )

,

Ri0 .

.

Ri0 Ri R .

 

aij xij R Aq Y R

(14)

 

i q j

 

 

xij 1

(15)

 

j

 

 

(p, j)

-

q

max[Bq (Y) qpj (R Y)],

 

 

Y

 

R Apj Y R Apj 1 .

5.

~

.

(Ri ),

Bi

~

Bi (Ri ),

i

Ri R.

i

Д5Ж.

.

.1 2.

.

B~

(R0) B (R )

i

i

i i

i,

-

~0

i Bi (Ri ) Bi (Ri )

.

0 R

R0

,

 

i

i

 

210