Материал: Документ

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

siwk ci .

.

 

 

 

 

 

 

 

 

 

 

 

 

πi

.

 

 

 

q,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

m

 

 

 

 

 

 

 

 

 

 

 

bi

n,

 

 

 

 

 

 

q 1

 

 

 

 

 

 

 

 

 

 

 

m

 

 

 

 

 

 

 

 

 

 

 

 

bij

n,

 

 

 

 

 

 

j q

 

 

 

 

 

 

 

 

,

 

i

q

k 1

 

 

 

i

 

 

 

 

 

 

 

 

 

 

 

z

 

wk ci ,

 

 

iq k

 

 

si

 

 

 

 

 

 

q

 

 

 

q

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

m

 

 

,

 

 

 

 

 

 

 

 

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1.

 

 

 

 

 

 

 

 

 

 

 

 

 

.

.

R=15, p1

2, s1

 

5, p2

3, s2

3, p3 1, s3 7.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j

 

 

 

 

 

 

 

 

 

 

 

 

i

 

 

 

1

 

2

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

9

 

8

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

6

 

6

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

8

 

7

6

 

 

1 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

w

 

 

 

z=0.

 

p3<p1<p2, w=p3=1.

 

v1 0, v2 0, v3 7 .

 

2 .

 

 

 

 

 

 

 

z

 

 

 

w=1.

 

π1=7, π2=61/3, π3=4.

u1 max[0;7 z].

u2

u3

 

 

1

 

 

 

 

 

 

 

 

 

 

max 0;6

 

 

z .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

max[0;4 z].

 

 

 

 

 

 

 

 

 

z=61/3, u1=2/3, u2 0, u3

0.

 

 

 

 

3 .

 

 

 

 

 

w

 

z=61/3.

 

 

 

u max

0;max(0;5w 10)

2

 

. u max 0;max(0;3w 9) .

 

 

 

 

1

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

u max

0;max(0;7w 7) 2

1

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

w=4/3.

u1 2, u2 0, u3 0. 3

111

 

v

 

0, v

 

0, v

 

 

2

1

. V

2

3

3 2

1

4 6

1

20 8.

 

 

1

2

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

3

 

 

 

 

3

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

z v3 u3 6

1

 

0 0 4 3 ,

 

 

 

 

 

 

 

 

 

 

 

 

 

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x3 b3 3.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

v1 s1w 5 10 d1 ,

y1 0.

 

 

 

 

 

 

 

 

 

 

 

v2 s2w 3 9 d2 ,

 

y2 0.

 

 

 

 

 

 

 

 

 

x 1, x

 

0, x

 

3,

y

 

0, y

 

 

0, y

 

 

15

2

1

.

 

 

 

 

 

1

2

 

3

 

 

 

 

1

 

 

 

2

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

7

 

 

 

 

 

2.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

. 1.

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i

 

 

bi

 

 

si

 

 

pi

 

di

 

 

 

ci

 

 

 

πi

 

 

 

 

 

 

 

 

 

1

 

 

3

 

 

 

 

 

 

5

 

2

 

10

 

3

 

7

 

 

 

 

 

 

 

 

 

2

 

 

3

 

 

 

 

 

 

4

 

2

 

8

 

 

2

 

6

 

 

 

 

 

 

 

 

 

3

 

 

3

 

 

 

 

 

 

7

 

1

 

7

 

 

3

 

4

 

 

 

n=4, R=14.

 

 

 

2,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

pi

=1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

w [0;1]

[1;2].

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

I.

w 1,

 

 

 

 

w 1.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

V 3 max(0;4 z) max(0;7 z) max(0;6 z) 4z 14w.

 

 

 

 

 

 

 

 

w 1, z 6. V(w 1) 13.

 

 

 

 

 

 

 

 

II.

1 w 2.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

V 3 max(0;7w 3 z) max(0;7 z) max(0;6 z) 4z 14w.

 

 

 

 

 

 

 

 

w

10

 

 

 

 

 

 

 

 

 

 

 

1

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

z

7. V w

 

0

28 20 8.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

 

 

 

 

 

 

.

 

 

 

 

 

7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

z 3

 

 

 

 

 

 

 

 

.

x3 0.

 

y2 y3 0.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y1 2, x2 2, Q 8.

.

 

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ci (xi ).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

–

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

,

112

 

.

 

 

 

 

1.

 

. .

 

 

 

 

 

/

. .,

. . //

 

 

 

.

. 2014, № 13 2014. – . 57-63.

 

2.

 

. .

 

/

-

. .,

.

. //

 

IV

-

-

 

«

 

» ( .

,

15

) 2016. –

. 30 – 33.

 

 

 

113

371.321

 

 

-

 

. .

 

 

,

-

 

 

-

(

).

.

 

 

.

 

RESEARCH OF REVERSE PRIORITIES MECHANISM

 

 

BY THE METHOD OF BUSINESS GAMES

 

 

V.A. Ponomarev

 

 

Voronezh Institute of the Russian Federal Penitentiary Service

 

he paper contains a meaningful and formal description of a business game designed to study the reverse priorities mechanism in resource allocation problems (deterministic and probabilistic cases). The algorithm of the game is proposed. The results of experiments for the deterministic and probabilistic case are presented.

 

 

,

 

 

-

,

 

.

 

,

-

 

 

 

 

 

 

 

, ,

,

.

-

 

 

 

 

 

-

 

-

Д1Ж

 

 

-

 

.

(

)

 

-

 

 

Д2Ж.

 

 

 

 

«

»

 

 

-

 

 

 

 

 

.

 

.

 

(

-

 

)

.

 

 

-

 

,

 

 

.

-

 

 

,

 

 

-

 

 

 

.

 

-

 

,

 

 

.

-

(

)

 

 

 

-

 

 

 

.

 

-

 

 

.

 

.

-

.

,

.

,

.

 

©. ., 2018

114

n.

,i –

ki > 0, ai > 0, i= ̅̅̅̅̅.

ui –

,

 

i si –

R –

Y s i si .

i

 

si

-

 

 

 

 

 

 

 

 

 

 

 

 

 

i –

 

, xi –

-

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

fi

(xi)

 

-

fi xi

 

ki xi ,

бi ui ,

 

 

 

 

 

 

 

 

 

 

u

 

a

x

 

u

 

,

 

 

 

б

u

,

(1)

 

 

k

i

i

i

 

 

 

 

 

 

 

i

 

i

 

 

 

 

 

 

 

 

i

i

 

 

 

 

 

 

 

 

 

 

 

i –

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s

 

 

 

 

 

 

 

 

 

 

xi

min si

;

 

i

 

i

 

R ,

 

(2)

 

 

 

 

 

 

 

 

 

 

 

 

Y s

 

 

 

 

 

 

i–

 

 

 

 

 

 

(

 

 

 

 

 

 

 

 

 

si ),

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

. 1),

6).

 

(

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

 

 

 

1 -

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

N

 

 

si

xi

fi

1

2

3

4

 

4

.

1

.

.

2

.

R.

3

.

(2).

4

.

(1).

 

 

,

 

.

 

,

-

 

.

.

-

 

 

 

 

.

 

.

«

».

 

 

 

).

(

,

-

 

 

 

«

».

 

 

115

Источник: https://studfile.net/preview/16568867/