1612726871-fb2580394fa55ced84747c959fd39192 (Глебов, Кочетов - Учебное пособие), страница 2
Описание файла
PDF-файл из архива "Глебов, Кочетов - Учебное пособие", который расположен в категории "". Всё это находится в предмете "методы оптимизации" из 6 семестр, которые можно найти в файловом архиве НГУ. Не смотря на прямую связь этого архива с НГУ, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст 2 страницы из PDF
x, 8:! B , xB = (z10 z20 : : : zm0 )T , xN = 0, ! "!," w ! ! . ! ! w(x) = ;z00 .&" 2.1 1- (2.5) ( ) , zi0 0 i = 1 : : : m (z0j 0 j = 1 : : : n). * B , 3 , ( ) . ! !+ "" "("!, *! - ) ( ( (*!!.C8: - - )! ! !). 2.3 - - , ' % % (2.1){(2.3).. :* - , 8: !( {!" ! . x . !! (2.1){(2.3). (( , "! ,16"w = ;z00 +Xj 2S 0z0j xj "!) /,," + xj . ) 8 .
x 2 Q 8 "!) !, w(x) ;z00 = w(x). #- ! !.D! ! , ! !+ . -( , !)* . !! (2.1){(2.3) - *!) ! ! + + .(.Q *, ! !( ! , ( ! {!"!. / ! !), :! !* ! ! !, *! !!! ! .!, ! !( -)( ! * ! : ). D ! ( * ! ! ! ( ( !( + . !! 1 {).2.4 ( "$ $ "-$% ! , ( + . !!-, !)* !!!* !( ! !.
D! !) , , !! * !+ " ! *( " !" A ! !+. ! ! ! ! ! !)3 . P, * ** "! / ! ! ), ! !!, ! "!!.!.! -!(.! ") | ) ! !" ! ! ! ! ! !) !,17 - ) ) ! -!", 8:( ! ! ! .) ! B = ?A(1) : : : A(m)], -!"! (2.5), " A(r) . !) ! " As s 2 S 0. 0 )! !( ! ( ! B 0 =?A(1) : : : A(r;1) As A(r+1) : : : A(m)], ) / zrs-!" ! 0. H * ), ), *! (2.4) (z1s : : : zms )T = B ;1 As , .. As = B (z1s : : : zms )TmXAs = zisA(i):i=1) ! - 8* ! ! ! ! , zrs 6= 0 As - ) ! (( !" A(1) : : : A(r;1) , A(r+1) : : :A(m) , !! (8 !) " B0 . ! zrs = 0 . ! ! As ) (( ! " !" B 0 .E ,!) !, *! -) ! -!"!, 8:! ! ! ! B 0 , !, /! !" 8 /,," (( (2:100) (2:200), ( (2.1), (2.2) !*!)( ,) ! + + ( ;w.
D! !( ! ! + + ! !* )( ( xs ( !.( 8 x(r) ), / ( -!" ! ) .!* ! 8 !!{S!!, 8)xs +, *, !( (2:100) (2:200), 8:( ! ! B () /* ! !( , -!: ! ! +) 8!8 ! ! 8 x(r) , .. r- !).D! ! , + 8: !: ! ) r-8 -!" ! zrs !) , 18-8 ! !-!: ! ! !, *! !, 1 " (r s) !!) / s-* "!. P ) !) ! i i-( - -!", !! ! - ! ) +! 8: !:8>< i ; i ; zzrsis r i 6= r(2.6)>: ; 1 rzrsr / r- !, s-( " / zrs ! !8'.2.5 *+ "- ! /!* ! ! -!", - ) ,!) .!* !*! !.0) !!) ( -!".1) P -!"! ( !, ..z0j 0 j = 1 : : : n, I P3 (!) .).2) !) :( " s : zos < 0 s 1.3) P fi j zis > 0g 6= , !) :8 r:zr0 = minf zi0zrszisjzis > 0g! I P3 ( !!! ! .!).4) ! !) -!", -) (r) := s ( ! .!* 1.G! !"( !) ! .!* 1-* 4-(.191.
.!*! 0 !*! !+- * ! !, ! ( ! 8!!, / ) ( ) -.2. P ! .!* 3 zis 0 i = 1 : : : m / ) ! . !! *!"( ," ! - + .(. ! , xt , 8:( xj = 0 j 2S 0 nfsg xs = t x(i) = zi0 ; zis t i = 1 : : : m, . (2:200) 8 t. D! ! zi0 0 i = 1 : : : m (*, -!"! !), t 0 xt "!), .. xt | .!!. *, (2:100) w(xt ) = ;z00 + z0s t, ! w(xt) ! ;1 t ! +1.3. G ( ! !*! +, !!-( !" -!"! ! (. / ! ), / ( !" /!* ! ! ! .!* 4 +!.C*! ! ! ! (2.6) ( -!"/ * "! ! zi00 = zi0 ; zzrsis zr0 i 6= r zr0 0 = zzrsr0 . "!)) zr0 0 ! zr0 0 zrs > 0. G ! !)! !zi00 0 (i 6= r i 1) ! ! !:!) zis 0, zi00 = zi0 ; zzrsis zr0 zi0 0,) zis > 0, !! ! :( zzisi0 zzr0rs , !), zi00 = zis ( zzisi0 ; zzr0rs ) 0.4.
.!* 2 3 * !) !",*! s () r ! !! !! !. G ! (!* *) /( ! ! :8 ! 8:20!! !, !, !!) ! G!"*!: !) s !) z0s B) ! Q/!: ! -+ ! !) !!! !)( s !! | r !) (r).2.6 & "-, !!8:( ! !"( !*!, .! -! ! ) * !! ! :* /! zrs !( !!, ! .L!!! 1 ! , :8! . x !, jfj j xj 6= 0gj < m.0. x ! ! - ! ! . ! -( !! !-( (-!" / * "!, , )-, z00 , -): zi0 > 0 8* i 1. D*! !- ! ! -!" / z00 !:zz00 ; z0s zr0 > z00 rs.. ! "( ," w + ...).!. H *!! ) !+ + ! !*! ! , ! , ) ! !"(.
/ ), ( ! ) * !! ! :*/!. ! -( !! / zi0 i = 1 : : : m,* ) ! 8. !, ! 8 - !!) / zr0. ! ! ! ! !( !" 8 ! * .. )! * ! + ! !( ( -!+ ! * .) - ( -!. ! . H !!, !* !21*! ) - " ! !(( , :* /! !).G + + ! ! :* /! -) * !"! 8!. !, !, !. . ! Q/!, *!! ! G!"*! ( *+) !"! !8. !) !"! - !- *!,( " ! :( ! .!* 3. H ! - .2.7 +. "-) = (a0 a1 : : : an ) 2 Rn+1 | -!.
Q *), % !) 0, ! ! ! -)!:ap > 0, * p = minfi j ai 6= 0g. P 0 00 2 Rn+1, !, 0 *!, ). ! 00, 0 00 , 0 ;00 0. D ! ! Rn+1 . (* !, ! 8( ( fig *!,!)( , !!i( lexminf g.C-!" (2.5) ! !) , i i = 1 : : : m, *!, -). I, !)! -!"! ( , !, ! -!"!, (" ! 1 m 8 ! , !)(. D! ! , 88 8 -!" - ! !) !)8 !" + ( 8:( !( ").I *!,* -! *!! 0-* 3-* .!* (.!* 1-(, 2-( 4-( !8 22().00) !!) !)( -!".30) P fi j zis > 0g 6= , !) :8 r:1 = lexminf 1 j z > 0gzrsrzisiis! I P3 ( !!! ! .!).E ! !) ) !* !!! -!,- * !-, ! ! -!" !.!* 4 +! !)).
! , ! r ! *!, -)(, ! ! ! ! - *!, -)* !r ! -) 1=zrs . G ! !)! *!,( -) !)+ 0i (i 6= r i 1)! ! !:!) zis 0, 0i = i ; ( zzrsis )r r 0B) zis > 0, *! !! ! :( 11110zis i zrs r , !), i = zis ?( zis )i ; ( zrs )r ] 0. !) -!" , ! !-( !" :! ! r *!, -)!, ! z0s < 0 zrs > 0 0 ; ( zzos )r 0 rs.. *!, !! ( .
C!), + ! !*! -!", ! ! ! , 8, *!! ) *!,* -!. ! ) !- (, ! ! !( !* - ! ) -* !! ! :( . ! - ! (*!,* -! ) ) ! ! :! 23( * ! !. 2.4 -. (2.1){(2.3) %, ' .. ! . !! :-! + .(, .. Q 6= , *! C8(1 1) :! ! * * .. C-!"!, 8:! / ..., (, ! + (.. ! !)() - ) !" + ( 8:( !( ") ! !! !)8. !! /( -!",*!,( - !"( !.
!, !- ! .!* 1 !8)( !", :! -!"! ( (. ! . !! ! ! !.!* 3 -. Q! , !-!"!, ) ( .D) ! !) ( :( ,!!8:( ! -!*! | / !+- !!)( ( -!".2.8 0" 0-+ +G ! * ! ! !! (2.1){(2.3) 8:( ( -!" !8:8 *!)8 !!:=mXi=1xn+i ! minaix + xn+i = bi i = 1 : : : mxj 0 j = 1 : : : n + m:24 xj j = n + 1 : : : n + m ! !) . Q *! : - !), bi 0 i = 1 : : : m. ! ! x 2 Rn+m ! xj = 0 j = 1 : : : n xn+i = bi i = 1 : : : m ! . !!, ""! B = I (.. (i) = n + i i = 1 : : : m). *, ! - + .( "! ," *!! . C!), !!! ! .! min 0.
P . - ) ( , +, " !"!8:+"!! /* !), ) ! !!)* ( ( ! (" *! !"). - ! !:1) min > 0. H !!, +! !!! (2.1){(2.3) + .(, .. *! /( !! !!! ! .!B2) min = 0. ! ! !) . ! 8. / 8!, + !8 ! +. ( ! !8)( !" (-!" - ) ! !!)! ! -!"! +( !! (2.1){(2.3).G /* - * ! !" ", 8: , ! / ( - ! 0.
G!)(. ( !) + + ! +.) ! xj * j > n, ! ( r-( -!". D*! zr0 = 0, ) ! . xj = zr0 !) . ! 0.P zrj = 0 + j = 1 : : : n, 8 , 8 !" - !). ! !(25 ) (( ! !( (2.2), ! - ! ! !( :! :! !. ! !" + !), ( +( *!( (2.2){(2.3) !* !" A ). ! !(, rangA < m.I! !) !(, *! r-( 8 /. ) zrs 6= 0 1 s n. /! ! ! !" : / zrs ,.. .!* ! 8 !!-S!!. *, zr0 = 0, / ! ! / * "! 8, !, +! + "!)).0) ! ( (, 8:( r-( , ) ) ! ( !! xs , ..
(r) !*! ! s, ! ! ! xj ! ! +( : !) ! ! 8(.G(, ! ., ! .+ + +, !.+ ! . /* ( !" !! /,," "( ," +( !!, !-( ) ! . ! / " !!)( ( -!" ( !! (2.1){(2.3), ! 0-( .!* -!*!, - !) !...!( 0-* .!*! ! !8 3 -!, ! " | (3 -.2.9 3.% "- ! !" -!*! , ! / ! ., ! ! !-( !" !) !) 8 -!" ! ! (m + 1) (n +1). !) !! !*! * !), 26/* - -!), +!) 8: ! ! !) !" ).* ! ! (m +1) (m +1) ( m n, ! ! ! ) !).) A | !.! !"! ( !!:!0ccBNA=b B N* B | ! .
D*! -!"! T , 8:!! B , T=;cB;B; b1* ), *B 1b10 cN ; cB B ;1 NI!B;1 NT = MA:(2.7)!;1M = 10 ;cBB;B1| !"!, !! !.( ! (B=!1 cB0 B:D! ! , *! (2.7) / -!" ! A ! !) !" M . C!"! T 0, !! )! ! ! :( !" T ! .!* 4 ! * ! + " (r) := s, !! ( . T 0 = Mrs T , *0 1 0 ::: ::: 0 1BB 0 1 : : : 10rr : : : 0 CCB: :::CCMrs = BBB : :C::CB@ : ::A:C0 0 : : : mr : : : 127ir = ;zis =zrs i 6= r rr = 1=zrs zis | / :*"! -!" T .
(L) !*!, !" " !" Mrs , ! *+ !" /*!, !! 0). C!), T 0 = M 0 A, *M 0 = Mrs M:(2.8)D! ! , ( -!" T- *!) ! !-( !" .) !" M ,( (2.8) +! !"A, *! , (2.7) + + / -!" .) +.0!) :! ( ,!" : 8 + !+, *! !! + n !) ). ! *!( m !"! A, ! *), ) ! -(, ..
- ) ! + /, +!) ) ! .2.10 "+ !! 1 ) !, ! ( 8: !- !!. !8 /* (.G !! (* *!! (2.1)-(2.3) !( , ! ,"8 1!*!-! w0 = cx + u(b ;Ax), ! ,! - u = (u1 : : : um )!! ! - + .( Q "( ,"( w = cx. C!), x 2 Q c ; uA 0 w = cx + u(b ; Ax) = ub +(c ; uA)x ub, .. ! ub / ! "( !)* ! "( ," !! (2.1)-(2.3). !.( -( " !!z = ub ;! max( )uuA c28! ! ( !! 1 ) u 2 Rm .! ! ! !!! ( ) ! ! +( !! (2.1){(2.3), ! 8 ) ! !.
P +! (!) !!! 1 !! :( ,, (! !!! 8: ! :!!!!nXmin cj xjj =1aix biaix = bixj 0xj ; .G(!!!!mXmax biuii=1i 2 I1i 2 I2j 2 J1j 2 J2ui 0ui ; .uAj cjuAj = cj* ai = (ai1 : : : ain ) | i- ! !" A,Aj = (a1j : : : amj )T | j -( " !" A,I1 I2 = f1 : : : mg I1 \ I2 = B J1 J2 = f1 : : : ng J1 \ J2 = :!-( ( .
( , !-!8:! , !!!, (! (( !! 1, !! ( !!( 1. !, !. (8 !! minmXi=1(;bi)ui(;ATj )uT ;cj j 2 J (;ATj )uT = ;cj j 2 J ui 0 i 2 I ui ; . i 2 I121229, !!! ! 8, ) . !! , (8 ( !!:maxnXj =1(;cj )xjxj 0 j 2 J1 xj ; . j 2 J2 xT (;aTi ) ;bi i 2 I1 xT (;aTi ) = ;bi i 2 I2 : ), ! !!! !! +( ( !!(. D! ! , - !), !! 1 ! !8 ! ! ! (+ !!. +, ! !-+ ( ! (+!! 8:. 2.1 x u { % , w(x) z(u).
! !, *! ! !!! !! !(,, . ! ) !) ,! (( !!. : ! !- * :w(x) = cx nXj =1(uAj )xj =mXi=1ui(ai x) ub = z(u): 2.2 x u | % w(x) = z(u), x u{ % '( .. ) x { ) .( !!. D*!, ! C( 2.1, w(x)30z (u) = w(x), !! !)) x. !*! !!! !)) u.2!!)( +!! 8 !!! - (. 2.2 (.
.) . %, %. . 3 ( 3 ( , , , % .. Q *! : - !), ! !!! !! !( , (2.1){(2.3),! (! ( (G). ) !!! (2.1){(2.3) ! .! B { ( ( ! , :! * *!! #- 5. C*!8 ( (( 8 !! B ;1 b 0 cN ; cB B ;1 N 0. /+ !, ! , ) , ! .
x ! xB = B ;1 b xN = 0 . !! (2.1){(2.3). * !! , u = cB B ;1 . ((!! (G), ) uB = cB cN ; uN 0 , !),uA c.G ! !+ + .( x u ( (( !! 8 !!w(x) = cB xB = cB B;1 b = ub = z(u) *! C( 2.2 !! !)) /+ .(. D! ! , - ! .) ( !!, ! ! ! .) (( ( !! ! !)+ !( "+ ,"( /+ !!. !" ! . (( !!31 !!* ! ! .) ( !! ! !)+ !( "+ ,"(.G !. ! !)! ! .) ! !), !! ! ., + *! .
* C(! 2.1 ! . !! 1. ! , ) u | . (( !! (G). D*! C( 2.1 8* * . x !! (2.1){(2.3) ! w(x) z (u), .. "! ," ( !! *!! ! () - + .(, *! D 2.1 ! .) !! (2.1){(2.3). /* ! ! .) (( !!. D! ! !!. , 8:( !*!, ! (! !! !! :( ,. 2.3 (+ ' ). $ % x u , ui(aix ; bi) = 0 ( i(2.9)(cj ; uAj )xj = 0 ( j:(2.10). ! i = ui(aix ; bi) j =(cj ; uAj )xj !, .( x u ! i 0 + i j 0 + j . I8! 8 ) , !Xii +Xjj = 0 , ) 8 !! (2.9) (2.10). C *( , cx ; ub = 0 ) !,32 x u { !) .
!!. !", !.) ! !), ! ! ! !), ! !X Xi + j = cx ; ubij . D! ! !!. ( ) ( , !, 8: -. P ! "!)! ! ( (, (() !! ! -) ! !) !) . !( !!, 8: *!-! (( (, () !! !! 8* !)* . /( !!. !:!) ( ( ! !), , , .! !! (2.1){(2.3) -, !) . !!- !) . (( !! (G) !!! ! .) + !!.