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

ДО Карагодова

.pdf
Скачиваний:
11
Добавлен:
08.02.2016
Размер:
1.13 Mб
Скачать

M < % '% < ! , % :

n

F2 (x) ci xi max, (9.2)

i 1

ci — ! ! i - -

, i 1,n ; xi — ! i - , @ -= ! ' :

 

xi 0 , i

1,n

;

 

(9.3)

 

n

 

 

 

 

 

 

 

aij xi bj

j 1,m ,

(9.4)

 

i 1

 

 

 

 

 

 

aij

— '

 

j - < !

= i - ! ;

 

bj

j - < ! -

, j 1,m .

! = ! % , = < . & , ’ , % - , , % .

' , < = « < » % .

( — < = ’ !-:

L « < , - @ = »;

L « < ».

; % ’ , -! ! - , = .

( ’ =% <-

! ’ .

). x0 % < ’ !-, @ % ’ , ! -

x0 ' ! -.

241

' < ’ *x0 + % -, ! Fi (x) , i 1,m , @ = < ' , — .

( ! ' ( % @ ,! ' .

C ’ % =@ , ! ' , @ = ’ ! - . B ' -. '! ' < !-% = , - % < ’ .

9.2. +&!3( ,!)"’%)9"' % )'3'* ) :'<'&@0' 5#6@!"(0( K9 /5#%0(

J % ’ , ' .

W * — ' < '< « », ! ! , -’' ’ <

.

 

 

 

 

 

’ '-

— ,

%

' < ( ! -

) = < ,

% ! = -

=

( (*) '

 

 

 

<

’ ' .

 

 

 

 

 

 

-

: = ,

=

! .

 

 

 

 

 

&

! -

< .

: ! G, @ % ! '

 

 

n

 

 

 

 

 

 

 

 

aij xi

bj i 1,m ,

 

(9.5)

 

i 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

xi 0 , i

 

,

 

(9.6)

 

1,n

 

242

n

F1(x) ci xi max (9.7)

i 1

n

F2 (x) pi xi max (9.8)

i 1

n

F3 (x) di xi min . (9.9)

i 1

9.2.1. # « »

; ’ !< .

% , ) + + , -

, F1(x) , = = :

 

 

 

 

 

 

 

 

 

 

F2 (

x

) F2*,

 

 

 

(9.10)

 

 

 

 

 

 

 

 

 

 

F3(

 

 

) F3*,

 

 

 

(9.11)

 

 

 

 

 

 

 

 

 

 

x

 

 

 

!

(9.5)—(9.9) =% =

=

(9.5)—(9.7), (9.10), (9.11).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

J = ' :

 

 

 

 

 

 

 

 

 

 

 

m

 

 

 

 

 

 

 

 

 

 

 

 

 

u(x, ) i Fi (x) max ,

 

 

 

 

 

 

 

 

 

 

 

i 1

 

 

 

 

 

 

 

 

 

 

i

i - < , i 0 ,

@ Fi (

 

) max ; i

0 , @

x

Fi (

 

) min .

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

 

 

 

 

 

'

 

 

 

 

 

 

 

 

 

 

 

 

 

F1(

 

 

)...Fk

(

 

 

)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

x

max ,

 

 

 

 

u(x)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Fk 1(x)...Fm (x)

Fi (x) max , i 1,k , Fi (x) min , i k 1,m .

A ' = < , < =.

(-, ! ! % ! .

(-, < - ' ' .

243

J % -, % -. ( - ' < < % % -! .

* ’ m < Fi (x) max ,

i 1,k ; Fi (x) min , i k 1,m ! x G . A fij j - < ’ - .

! < % : j ( j 1,m)

k

 

m

 

 

 

: j fij

 

: j fij

c, i 1, m,

j 1

 

j k 1

 

 

 

c const , @ =% =.

( ’% : j . <-’ :

k

 

 

m

 

 

I : j Fj (x) : j Fj (x) max ,

j 1

j k 1

! G , @ %

(9.5), (9.6).

9.2.2. # !

( , @ < ' , @ F1(x)

' , ' F2 (x) ; F2 (x) ' , ' F3 (x) . A-

Fi (x) max . ( ! ’ =- % .

1 ! !. " ’ - :

 

 

n

 

 

 

 

 

 

 

 

 

aij xi

bj , i 1, m ;

(9.12)

 

 

i 1

 

 

 

 

 

 

 

 

 

 

 

xi

0 , i

 

;

(9.13)

1, n

 

 

 

 

 

n

max .

(9.14)

 

 

F1(x) ci xi

 

 

 

 

 

i 1

 

 

 

 

 

 

A

 

1*

’ ,

%

x

F1(x1*) F1* .

244

2 ! !. " % «- » F1* 0 =% ’ (9.12), (9.13)

n

ci xi F1* F1* (9.15)

i 1

<

n

F2 (x) pi xi max . (9.16)

i 1

# ! ! ’ , ! ' , @ ! ' % -(* @ ' ' <

F1(x) . ( % F2* 0 =%

’ (9.12), (9.13), (9.15), ! ' :

n

pi xi F2* F2*

i 1

= < %=

n

F3 (x) di xi min .

i 1

' % ’ m ' ! ' , @' =% !- ' , @ % ' < =.

) -%

> ' = N !. ; % < , < , ’ = %= ! ,% , < .

245

9.3. ,(/6'3(

9.1. * , % :

Ax b,

Bx c,

F

(

x

) F*,

i

1,m

,

i

 

 

i

 

 

 

Fi (x) min, i 1,m,

: b — < ! ;

c— ; x — , Fi (x) — ;

Fi* — .

( % , @ Fi (x) — < . *

,

-

, @

-

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

! , %

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

( < % :

 

 

 

F* F

F* F

 

 

 

 

F* F

 

 

1

1

 

 

 

 

 

2

 

2

...

m m

< .

 

F1

 

 

 

 

 

 

F2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Fm

 

( Fi tFi* , t

 

1

 

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

Ž

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ax

b

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Bx

c

 

 

 

 

 

 

 

 

 

 

 

F

(

 

) tF*,

i

 

, 0 t 1,

 

 

x

1,m

 

 

i

 

 

 

 

 

 

 

 

 

 

i

 

 

 

 

 

 

 

 

t min.

& % %, @ % ' . B ' , @

! Fi* -! .

9.2. K ! % ! - : , , =

246

, =, ! , (-, ), .

J ' ' % - ! !! . 9.1, ' % ! . 9.2. A ! ' ( < ! % 20 , 24 , 30 ! ), % ! - = ! % : .

' % .

6$ 9.1

: !

J %

B

*

>

 

)

 

M-

 

( !

 

 

 

 

 

 

 

 

( . )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

 

 

 

0,15

 

 

 

 

 

0,2

0,6

 

0,03

 

 

0,02

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

G

0,3

 

 

 

 

 

 

0,4

0,15

 

0,1

 

 

0,05

 

1,2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

)

 

 

0,6

 

 

 

 

 

 

0,2

0,1

 

0,06

 

 

0,04

 

0,8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6$ 9.2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

J %

B

 

 

 

*

 

>

 

)

 

M

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B ( . )

3,2

 

 

 

 

 

 

2,5

 

2

 

 

7

 

 

 

 

8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

( xi

0 , i

 

! i -

1,3

- :

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0,2x1 0,3x2 0,6x3 20

 

 

 

 

(9.17)

 

 

 

 

 

 

 

0,2x1 0,4x2 0,2x3 24

 

 

 

 

(9.18)

 

 

 

 

 

 

 

 

0,5x1 0,15x2 0,1x3 30

 

 

 

 

(9.20)

 

 

 

 

F1(

 

) x1 1,2x2 0,8x3 max

 

 

 

 

(9.21)

 

 

 

 

x

 

 

 

 

 

F2 (x) 7 ) 0,03x1 8 ) 0,02x1 7 ) 0,1x2 8 ) 0,05x2 .

 

 

 

 

 

 

 

0,06 ) 7x3 0,04 ) 8x3 min

 

 

 

 

 

" F2 (

 

)

:

 

 

 

 

 

 

 

x

 

 

 

 

 

 

 

 

 

 

 

F2 (

 

) 0,37x1 1,1x2 0,74x3 min .

(9.22)

 

 

 

 

x

247

& ’ (9.17)—(9.22) % - ; ' , @ F1(x) , F2 (x)' .

A !1 0,2 , !2 0,3 , ! % < = :

I(x,!1,!2 ) 0,2(x1 1,2x2 0,8x3 ) 0,3(0,37x1 1,1x2 0,74x3 ) max .

" < I(x,!1,!2 ) ! %:

 

 

I(

x

,!1,!2 ) 0,085x1 0,09x2 0,062x3 max .

 

(9.23)

' (9.17)—(9.20), (9.23),

’ % -.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6$ 9.3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

}

>

 

 

 

C!

 

A0

A1

A2

A3

A4

A5

A6

/

 

 

 

 

1

A4

 

0

 

200

2

3

 

6

1

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

A5

 

0

 

240

2

4

 

2

0

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

A6

 

0

 

300

5

1,5

1

0

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

–0,085

0,09

0,062

0

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

A4

 

0

 

80

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

A5

 

0

 

120

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

A1

 

0,085

 

60

1

0,3

1/5

0

0

1/5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5,1

0

0,1155

0,075

0

0

0,017

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

" ! . 9.3 %:

@ 60 , -

%

%

 

!1 0,2

!2 0,3 . ( !

F1(

 

) 60

x

! F2 (

 

) 22,2 !

 

x

% .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

248

D @ = (*, ! -!1 !2 ! ! , ! -

' ’ (9.17)—(9.20) ! .

1.« ’ ».

2.! $ ’ $' .

3.O $, ) $ - + .

4. ` 8 ' ) ’ $' .

5./" , ) $ $. $ +' .

6.'* + :

5x1 3x2 x3 7 4x1 6x2 5x3 18 3x1 4x2 9x3 15

xi 0,i 1,3

F1(x) x1 2x2 2,5x3 max

F2 (x) 2x1 x2 3x3 max

F3(x) x1 x2 x3 min.

7. W ’ .

249

Л³тература

1.

( "" ., / %. P . — .:

,

1971.

2.0 . & . — .: †-P, 1960. — 400 .

3.0 ., " /. ( P -. — .: A , 1965.

4.0 H. # < . — .: , 1968. — 168 .

5.0 O. W., H †. O., H * 8. 8. E' P . — .: , 1973.

6. 8 ‡. P — .: ,

1976. — 231 .

7.8 `. › . — .: - , 1976. — 231 .

8."" ., W ˆ., H. C - . — .: , 1972.

9.‰. /., / 8. 6. ) = P ›-' : ; !. ! . — E : :;C;, 1999.

10.$ ‡. O., / 8. ‡. : = = .– .: A , 1981. — 335 .

11.7 ‰. %. P . — .: A , 1976. — 234 .

12.‰. W. † — ).: : @ , 1988. — 552 .

13.‰. W. † : -. — ).: : @ , 1991. — 191 .

14.† ‡. W., 8. ., 6. W. - P P- : ; ! ! . — ).: : @ , 1978.

15. † / ( . &'. , . Q- ! . — : , 1986 — 677 .

16.H . Š., " &. ( :@ . — .: * , 1981.

17.H$ (. (., ‹ * ‰. ‰. & - . — .: A , 1970. — .

250