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

,

-

.

-

(

)

(

-

)

-

,

.

,

,

,

.

-

.

,

–

-

,

.

,

(

)

-

.

1.

:

n

n

(R) iui

max,

(pi

qi )ui

R, ui

0;1 ,

(1)

i 1

u

i 1

fi qi ui

max,

i

,

0 qi

fi ,

(2)

Fi

1,n

qi

n –

, u = (u1,..,un) –

(ui = 1 –

-

, ui = 0 –

), R –

(

),

n-

p, φ, f, q

(

,

,

,

,

).

,

-

Д1, 4Ж,

,

.

(1), (2)

Д1, 4Ж

.

(1),

(2)

,

:

1.

,

(1), (2),

-

,

-

,

2

(

ui*(qi)

qi).

-

.

i

-

-

/

1.

(1).

-

2.

q(f,p,φ,R)

(1).

0,

,

2

f.

(

3.

)

.

-

4.

2

3,

-

166

,

(1).

5-8.

,

si(fi) (i = 1,..,n),

1-4.

q(f,p,φ,R)

2, 4, 6

8

0

-

(1) u*(q(f,p,φ,R)).

,

.

qi(f,p,φ,R),

ui* =

0,

-

,

-

q(f,p,φ,R)

0.

-

qi(f,p,φ,R),

ui* = 0,

, . .

fi.

,

-

, . .

-

.

,

,

«

-

»

.

,

2.

1-8

1

,

,

2.

.

R

-

–

(

)

,

,

.

,

(1), (2)

n = 3.

1

-

.

1.

1

№1

№2

№3

pi

1

2

3

φi

4

5

6

fi

1/2

3/2

7/4

1

R = 2.

д1ж, д2ж, д3ж, д1;2ж, д1;3ж,

{2;3}.

2.

R = 2

q1

q2

q3

{2;3}

-

[5/4;6/4]

[6/4;7/4]

{1;3}

[1/4;1/2]

-

[6/4;7/4]

{1;2}

[0;1/2]

[1/2;1]

-

{3}

-

-

1

{2}

-

0

-

{1}

0

-

-

j

n

«

» «

-

».

j

,

j

167

.

j

,

j

,

.

2

,

3

д1;2ж.

д2;3ж

д1;3ж,

3

q3 = 7/4.

q2

= 5/4,

.

д2;3ж.

2

,

д1;2ж.

2

д1;3ж,

-

,

1

,

д1;3ж.

,

1

1/4 - ,

2 c

3/4 + .

,

,

qN =

(1/4

–

; 3/4 +

; *), .

(0; 1/4Ж.

(*)

,

-

-

,

,

.

,

,

,

.

-

3,

-

.

2

,

1,

qN = (1/4 –

; 3/4 + ; *).

-

,

3,

.

,

,

–

,

.

,

R

,

-

(

,

),

-

.

-

:

1 2 3

m 1 m,

(3)

m –

.

,

, i –

i-

,

,

,

-

,

.

-

,

,

.

-

,

(

.

,

,

),

,

,

,

,

,

.

j

j

.

(

j

-

0),

.

j

.

j

,

,

.

,

j

.

,

,

:

j

qNj min fj ,q1j ,q2j ,

qmj

j ,

(4)

qkj –

j k-

, mj –

-

j

.

,

-

-

,

.

-

.

,

-

.

:

1.

,

:

pl R fl ,

(5)

l –

.

l

l

,

.

2.

.1

,

,

,

.

,

,

3.

–

:

j,

,

,

a)

b)

,

,

,

-

(4),

:

pkt

R qkNt

qkj

max 0, pj

,

(6)

kt –

,

kt

kt

j,

k

j,

-

c)

.1

,

.

.

(1), (2)

n = 5.

3

-

3.

2

№1

№2

№3

№4

№5

pi

12

18

19

15

16

φi

31

25

35

20

36

fi

2.6

2.6

3.7

4.7

4.4

-

4

R.

4.

2

R

-

15

(*; *; *; *; 1)

{5}

30

(0; *; *; *; 0)

{1;5}

45

(0; *; 2; *; 0)

{1;3;5}

60

(0; *; 1; 1; 0)

{1;3;4;5}

75

(0; 0; 0; *; 0)

{1;2;3;5}

2

(qN(f,p,φ,R))

-

(qP(f,p,φ,R)),

qP(f,p,φ,R)

–

-

169

1.

4

,

-

qP(f,p,φ,R)

(1),

0.

-

fi (i = 1,..,n).

(7):

-

(1),

n

n

(R) (si ( i ) pi

qi )ui

max,

(pi qi )ui

R,

ui {0;1},

(7)

i 1

u

i 1

p, R,

s(f).

s(φ), . .

.

-

s(φ)

,

(2)

0

(qP(s(f),p,φ,R)).

(7) qN(s(f),p,s(φ),R)

(qN(s(f),p,s(φ),R)) =

5-8

,

s(f).

,

s(f) = f.

-

.

-

,

-

.

1.

. .,

. .

. –

.:

, 1997. – 190 .

2.

. .,

.

.,

. .,

. .

. .

– .

, 2003. –75 .

– .

3.

, 1998. –68 .

4.

. .

, 2012. – 604 .

. 3-

. – .:

-

-