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

Колобашкина-Част-1

.pdf
Скачиваний:
200
Добавлен:
16.08.2013
Размер:
22.79 Mб
Скачать

~

a1 0.1 1

~

a2 0.1 3

~ 0.1 4 a3

~

~

a

max ai

 

i

0.2 4 0.5 5 0.2 9 5.2*;

0.28 0.5 4 0.2 3 4.5;

0.2 6 0.5 6 0.2 2 5.0.

-

: max(5.2, 4.5, 5.0) 5.2.

,

:

a a 5.403 5.2 0.203.

: ,

0.203, -

.

91

3.

3.1.

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

,

 

 

 

 

 

-

 

,

 

 

 

 

 

 

 

.

 

 

 

 

 

 

,

 

 

 

 

-

 

 

 

 

,

 

 

 

 

 

-

 

 

.

 

,

 

 

 

 

 

-

 

(

 

,

)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

-

 

 

 

 

 

 

 

 

 

 

-

 

:

 

 

 

 

 

 

 

 

-

 

 

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

-

 

 

 

 

 

,

 

 

 

 

.

 

,

 

 

 

 

,

 

 

 

-

 

 

 

 

,

 

 

 

 

 

-

 

 

 

 

.

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

 

 

 

.

 

 

 

 

 

 

 

 

 

 

 

m

,

 

 

B

n

-

.

 

 

 

 

 

:

 

 

 

 

 

B ...

B

 

 

B

...

B

 

 

 

1

 

n

 

 

1

 

n

 

 

 

a

...

a

A

 

b

...

b

A

 

 

11

 

1n

1

 

11

 

1n

1

 

A

... ...

...

... ;

 

... ... ...

... .

 

 

a

...

a

A

 

b

...

b

A

 

 

m1

 

mn

m

 

m1

 

mn

m

 

 

 

 

 

 

92

 

 

 

 

 

,

. -

. , , 1, n. -

n-:

a1n ,

b1n .

,

« »,

.

 

 

 

 

 

 

 

 

.

3.1. «

 

» [5].

 

 

 

.

(

)

 

,

 

 

(

).

,

 

 

 

 

(+)

( ).

 

 

 

[+]

 

[

].

 

.

. -

:

[+]

 

[ ]

(+) ()

[+]

 

[ ]

(+) ()

 

,

,

 

 

-

:

 

 

 

 

 

[+]

[-]

 

[+]

[-]

 

2

-1

(+)

2

- 2

(+)

1

0

(-)

-1

0

(-)

 

 

93

 

 

 

.

x T (x1 ,..., xm )

;

yT ( y ,..., y )

 

1

n

.

:

m

 

 

 

 

 

 

 

 

 

xi

1;

xi

 

0,

i

1,..., m ;

i

1

 

 

 

 

 

 

 

(3.1.1)

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

y j

1;

y j

 

0,

j

1,..., n .

j

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

H A, HB

 

A

 

 

 

 

 

 

.

 

 

 

m

n

 

 

 

 

xT Ay;

 

H

A

 

a

ij

x

y

j

 

 

 

 

i

 

 

i 1 j1

m n

H B bij xi y j xT By. i 1 j1

: (.. , -

, -

)? . ().

 

 

 

 

 

 

 

 

 

 

 

,

,

 

 

 

 

.

 

 

 

 

 

 

 

 

(x*, y*),

 

 

 

 

:

 

 

 

 

 

 

 

 

 

 

 

Ay*

(x *T Ay*)(1)

m

1

H

A

(1)

1

;

(3.1.2)

 

 

 

m

 

 

BT x*

(x *T By*)(1)

n

1

H

B

(1)

1

,

(3.1.3)

 

 

 

 

 

n

 

 

(1)m 1, (1)n 1 (m 1), (n 1) -

, .

94

-

(3.1.2), (3.1.3) x*T = (x1,,xm), y* T = (y1,,yn) (3.1.1).

3.2.

 

,

,

-

,

,

,

-

.

(-

) .

.

1. . - , :

) -

;

) -

;

) ;

) . 2. . -

, :

) -

;

) -

;

) ;

) -

.

.

95

1.

1 ( ) -

.

1. , . , , , .. .

2. () , , , . , - .

3. , , , -

. ,

:

aik ajk

k 1,..., n, i

. 4.

i,

, .

1

.

1.

,

, , ..

 

.

 

2.

(

)

 

,

,

, . , -

 

.

 

 

3.

,

 

 

,

,

 

 

,

 

.

,

 

 

 

:

bik bjk

k 1,..., n ,

i

-

 

 

 

.

 

 

96

 

4.

i,

, .

3.1 ( 1). -

:

1

2

3

1

2

3

2

6

3

7

1

4

1

5

6

8

1

6

1

2

3

4

3

1

2

1

2

5

1

2

4

1

3

3

6

2

1

4

-

-

,

.

. -

.

.

2

4

,

 

 

4- 2-, 2- . - 2-.

, -

:

1

2

 

3

1

2

 

3

2

6

3

1

3

1

2

1

 

 

 

 

 

 

1

5

6

3

4

1

3

3

 

 

 

 

 

 

8

1

6

4

6

2

1

4

 

 

 

 

 

 

.

. , 3 , -

, 1 ,

.

97

, -

3 .

,

:

1

2

3

1

2

3

2 6 3

8 1 6

1

3

1

2

4

6

2

1

 

 

 

1.

1

4

1

.

1.

,

, , ..

.

2. () , , , . , - .

3. , ,

, . ,

 

 

 

:

bik bjk

k 1,..., n ,

i

-

 

 

 

.

4.

i,

, .

 

 

 

-

 

.

 

 

1.

,

 

-

 

,

 

, . .

 

.

 

 

2.

 

.

-

 

,

,

-

 

.

 

,

 

98

 

 

.

3.

-

, ,

, . ,

-

:

a jk a jl

j 1,..., m ,

k

.

4. ,

k,

, .

3.2 ( 1). -

:

1

2

3

 

1

2

5

6

3

1

3

1

 

 

 

 

 

7

1

4

2

2

5

 

 

 

 

 

1

5

6

3

4

1

 

 

 

 

 

,

.

.

.

.

3- 1-, 3-.

,

 

 

 

 

:

 

1

2

3

 

1

2

5

6

3

1

3

1

 

 

 

 

 

7

1

4

2

2

5

 

 

 

 

 

3

2

1

 

1

2

 

3

3

 

-

-

1

3

,

 

3-

.

-

 

 

-

3

2

1

 

1

2

 

99

.

.

1

 

3 . ,

.

,

:

2

3

2

3

6

3

1

4

1

2

1 25 1

1

2

2.

2.

1.

,

, , ..

.

2. () , , , . , - .

3. - , ,

, . ,

 

 

 

:

bik bjk

k 1,..., n ,

i

-

 

 

 

.

4.

i,

, .

-

.

1. , , , ..

.

100