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

.

,

2n-1

.

2. g0=max(y1,y2),

g1=x1, g2=x2, g3=x3, g4=min(y1,y2), S={{4,3},{},{},{},{1,2}},

f0= g0(f4,f3), f1= g1, f2= g2, f3= g3, f4= g4(f1,f2),

,

f0=g0(f4, f3)=g0(g4(f1, f2), g3)= g0(g4(g1, g2), g3)=max(min(x1, x2), x3).

g ( .

. 2.)

,

. 2.

Д1, 2, 5Ж

-

2

.3.

. 3.

.

.

1.

(1)

2.

.

(2)

3.

(

)

.

(3)

4.

.

(4)

5.

(

)

.

(5)

,

.

, K O2M

,

K OM.

.

f

,

.

F

,

f F

.

.

O3.

-

,

.

.

,

O2 (К

.

,

):

,

.

-

).

K O (

K O2

-

К

(

).

-

.

,

.

),

2

-

,

(

O .

3.

,

.

3.1.

.

.

⁄

,

,

xi

.

i,

K

2M c c

i-

g S,

⁄

-

j i.

s,

(1)

.

.

,

-

2

,

.

,

.

,

.

2

.

.

,

-

.

K

2

.

,

-

.

K

2M,

-

3.2.

-

.

,

-

.

K

2M

.

ДK O

F

.

3.

.

g0=|y1-y2|, g1=x1, g2=x2, g3=x3, g4=x3, g5=x3,

g6=x3, g7=g9=min(y1,y2), g8=g10=max(y1,y2),

4

S={{8,9},{},{},{},{},{},{},{1,2},{7,4},{10, 6},{5,3}}

.

. 4.

3.

.

,

F

K

2

4.

,

K

2.

3

-

.

=

,

,

,

=

|

−

, |,

g2=x2, g3=x3, g4=x3, g5=x3,

g6=x3, g9=min(y1,y2), g8=max(y1,y2),

. 5.

-

,

.

-

.

-

1.

. .,

. .,

. .

-

. 2-

.,

.

.

.:

, 2017. – 208 .

2.

. .,

. .,

. .,

. .,

. .,

. .,

. .,

. .,

. .,

. .,

163

.

.

:

. 1-

.

.:

, 2011. – 192 .

3.

. .,

. .

-

.:

, 2002. - 148 .

4.

. .

:

. -

. :

, 2010. - 446

5.

. .

.

.:

-

, 2009. – 452 .

6.

. .,

. .,

. .

.

.:

БB-

, 2012 — 432 . — ISBN 978-5-9775-0484-3 (2-

.)

. .

, . .

,

,

«

–

».

,

-

-

,

-

.

,

-

.

,

–

.

-

(

,

,

,

),

-

.

,

(

-

)

,

–

,

-

(

–

)

-

.

,

-

.

,

.

(

-

)

.

©

. .,

. ., 2018

165

,

-

.

-

(

)

(

-

)

-

,

.

,

,

,

.

-

.

,

–

-

,

.

,

(

)

-

.

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