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

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

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

1.

1.1. .

, -

.

 

«

».

 

 

 

 

 

 

-

 

.

 

.

 

 

 

 

 

-

 

 

.

 

-

 

 

,

 

-

 

 

 

.

-

 

 

 

 

-

 

 

[1].

 

 

«

»

.

 

 

 

 

 

,

-

 

,

,

 

.

 

 

 

«

-

 

»

.

 

 

 

 

 

 

,

 

 

 

.

 

 

 

 

,

,

 

,

.

 

 

 

 

 

 

-

 

:

 

 

 

 

,

;

 

 

 

 

(

);

 

 

 

 

.

 

11

,

,

: -

, .

, , -

 

 

 

.

 

,

 

 

m

: 1, 2, ,

m,

n

: B1, B2,

, Bn.

-

 

(

i, Bj)

 

 

 

aij ,

-

 

 

 

 

(

aij

> 0)

 

( aij < 0),

i, Bj.

 

m

 

(

 

).

1

2

a11

a12

a 21

a 22

...

...

a m1

a m 2

.

 

n,

-

... n

... a1n A1

... a 2n A2 .

... ... ...

... a mn Am

 

5

6

3

 

 

A

4

.

 

 

10

1

 

 

 

,

 

.

 

 

 

2,

3,

,

,

 

1

( . .),

 

1 . .

 

.

 

 

A1 ,

B2 ,

 

6 . .

,

6 . .

.

 

 

 

 

,

, . . .

.

.

.

12

 

1.1.

 

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

.

 

 

 

,

-

 

(

. .),

 

 

 

,

 

 

,

.

 

 

 

 

-

 

.

 

 

 

 

 

 

 

,

 

 

 

 

:

 

,

 

.

 

 

 

 

 

 

 

a

ij

(i

j)(

1)i j ,

 

 

 

 

 

 

 

 

 

 

3

3

 

 

 

 

 

 

 

 

2

3

4

 

 

 

A

3

4

5 .

 

 

 

 

 

4

5

6

 

 

1.2.

 

 

 

 

[2].

-

 

 

 

n

 

 

 

-

 

(

 

,

n

 

).

 

 

 

 

 

 

 

.

-

j-

( j = 1,

, n),

 

 

,

 

pj ..

 

,

 

 

 

 

 

 

 

,

. .,

 

lj . . (

 

. 1.1).

 

 

 

 

 

 

 

 

 

1.1

 

 

 

 

 

 

 

 

 

/

 

1

 

2

3

 

4

5

 

 

 

 

 

 

 

 

 

pj ( . .)

32

 

32

32

 

32

32

 

 

 

 

 

 

 

 

 

 

lj ( . .)

16

 

8

4

 

4

2

 

 

 

 

 

 

 

 

 

,

.

 

(

),

 

(

).

n

.

 

 

13

 

i-i , j- Bj

.

n n.

 

32

16

16

16

16

 

8

32

8

8

8

A

4

4

32

4

4 .

 

4

4

4

32

4

 

2

2

2

2

32

 

1.3.

( )

 

-

1

2,

 

.

.

 

 

 

 

 

 

 

 

1 = 0.8.

 

 

,

,

-

.

 

 

 

.

 

 

,

 

 

2 = 0.6.

, -

2 .

-

, () -

, () .

() 2 :

1 ;

A2 .

() 2 -

:

1 ;

2 .

-

.

, -

, -

.

14

 

 

 

 

 

 

 

:

(1

2 ) 1

 

0

 

 

0.32

0

A

0

(1

 

)2

 

0

.

 

2

1

0.128

 

 

 

 

 

 

,

 

 

,

 

 

 

 

-

 

 

.

 

 

 

 

 

1.2.

 

 

 

 

 

 

 

 

 

 

 

 

 

,

-

 

 

 

 

 

 

 

-

.

 

 

 

 

 

 

 

,

 

 

 

 

 

 

-

 

.

 

 

 

 

 

 

i-

 

 

j-

 

,

 

ail

a jl ,

l [1, m]

 

ali

alj ,

l [1, n] .

 

 

 

 

 

 

 

,

 

 

 

,

 

 

 

.

 

 

,

 

 

 

 

 

-

:

 

 

 

 

 

 

 

 

 

B1

B2

B3

A1

 

 

 

 

5

2

4

 

 

 

 

4

8

9

A2

 

 

 

 

A

 

 

A3

 

 

 

 

7

3

6

 

 

 

 

1

5

3

A4

 

 

 

 

7

3

6

A5

 

 

 

 

,

 

3,

5

 

-

,

,

5 ,

 

 

 

 

:

 

 

B1

B2

B3

A1

 

 

 

 

5

2

4

 

 

 

 

A 4

8

9

A2

 

 

 

 

7

3

6

A3

 

 

 

 

1

5

3

A4

 

 

15

 

 

i-

 

 

 

 

 

 

 

 

 

 

i-

 

 

.

 

 

-

1

 

3,

 

 

 

,

 

 

,

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

.

,

 

1

 

 

 

 

 

 

 

3,

 

-

 

 

 

 

 

 

 

 

.

-

,

 

 

 

 

2

 

4,

 

-

,

4

 

 

 

 

 

2,

 

 

 

 

.

 

 

 

,

 

:

 

 

 

 

B1

B2

B3

 

 

 

 

 

A

4

8

9

A2

 

 

 

 

 

 

7

3

6

A3

 

 

 

 

 

 

 

 

 

 

.

 

 

 

j-

 

 

 

 

 

 

 

-

 

 

 

 

 

 

j.

 

,

 

 

 

 

,

 

 

 

 

 

,

 

 

 

 

 

 

.

 

 

-

2

3,

,

 

 

 

 

,

 

 

 

 

,

 

 

 

 

 

 

-

3,

,

,

 

 

 

 

 

 

 

 

 

 

:

 

 

 

 

 

 

 

 

 

B1

 

B2

A2

 

 

 

 

 

A

4

 

8

 

 

 

 

 

 

7

 

3

A3

 

 

 

 

 

 

 

 

 

,

 

 

 

 

.

 

 

 

 

 

 

 

 

-

 

,

 

 

 

 

i

 

 

 

j

 

 

 

 

 

:

ail

a jl

l [1, n].

 

 

 

 

 

j

 

 

,

 

 

 

 

 

 

 

 

.

 

16

-,

i

l [1, m].

,

,

(),

.

1.4.

:

B1 B2 B3 B4

j ali alj

j -

.

.

-

B5

 

4

5

9

3

6

A1

 

6

1

10

0

2

A2

 

1

4

2

3

10

A3

 

3

2

8

1

4

A4

1.

3

 

 

 

 

1,

2

5

 

 

 

 

4.

 

 

:

 

 

 

 

 

 

B1

B4

A1

 

 

 

4

3

 

 

 

 

6

0

 

A2

 

 

 

1

3

 

A3

 

 

 

3

1

 

A4

 

2.

3 4

 

1.

 

:

 

 

 

B1

B4

A1

 

4

3

 

6

0

A2

3.

1

 

4:

B4

3 A1 0 A2

17

4.

2

 

 

 

 

1

 

 

 

 

 

B4

 

 

 

 

 

 

 

3

A1

 

 

 

 

 

 

 

 

 

 

 

 

!

 

 

 

:

 

7

2

5

3

7

 

 

 

6

9

1

4

2

2

5

3

1.

4

0

1

.

:

1

.

2

9

9

4

4

6

0

3

1

 

 

 

9

1

8

3

6

 

 

2

5

1

6

6

5

1

2.

2

9

4

.

:

.

10

3

2

9

1

4

0

4

9

 

 

 

 

 

 

 

 

 

1.3.

 

«

»

.

 

 

 

 

-

 

.

 

 

-

,

i [1, m]

j

[1, n]

-

 

aij*

ai*j* ai*j,

 

 

i*,j*

 

.

 

 

 

,

,

 

-

 

 

 

 

-

 

.

 

,

-

,

 

 

«

-

» , .. ,

. , 1.2,

,

.

«»

.

18

-

:

 

a

a

...

a

amin

 

 

 

 

 

11

 

12

 

 

1n

1

 

 

 

 

a

21

a

22

...

a

2n

amin

 

 

 

 

 

 

 

 

2

 

 

 

A

 

.

 

.

.

 

.

...

max min aij

.

 

a

 

a

 

...

a

 

amin

i

j

 

 

m1

m2

mn

 

 

 

 

 

 

 

 

m

 

 

 

 

amax

amax

...

amax

 

 

 

 

 

1

 

2

 

 

n

 

 

 

 

 

 

 

 

min max aij

 

 

 

 

 

 

 

 

j

 

i

 

 

 

 

 

: , () -

.

 

i-

-

i.

,

i

-

, , ..

. -

aimin min aij j

.

-i, ,

aimin . ,

,

. -

:

max amin

max min a .

i

i

i j

ij

 

 

- , [1].

,

, -

.

-

,

-

19

 

,

.

.

.

 

j-

-

j.

,

j

-

, , ..

.

amaxj max aij i

 

 

 

 

 

 

.

 

 

j,

 

 

 

 

 

,

 

 

 

 

 

(

)

-

,

a max .

 

 

 

,

 

 

 

j

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

.

-

 

:

 

 

 

 

 

 

 

min amax

min max a .

 

 

 

j

j

j

i

ij

 

 

 

 

 

 

 

,

. -

. -

,

 

 

 

,

 

.

 

 

,

 

-

(

),

 

.

 

-

,

,

-

.

 

 

«

 

».

:

.

20