чизикли программалаштириш масаласининг базис режаси

DOC 1.1 MB Free download

Page preview (5 pages)

Scroll down 👇

1662849619.doc å = ® = n j j j x c z(x) 1 max å = = = n j i j ij ,m i b x a 1 1 n m ; ,n j , x j > > 0 0 0 2 1 m ,...,a ,a ,a a 3 2 1 m k) (n - k) (m - k ,...,a ,a ,a a 3 2 1 n) j (k a j £ £ ) ,...,a ,a ,...,a ,a ,a (a б m k k x 1 3 2 1 + = 1 + k k ,...,a a n m c ...m ) m )...(n n(n c n m 2 1 1 1 × + - - = n m a m ) ,...,x ,x (x х n 2 1 = j a ) ,...,a ,a (a б m s s s x 2 1 = j a 0 …

0 0 1 0 0 1 ) ( ) ( ) ( x 0 0 > i x q ) ( 0 q i x ) ( q x ) х( θ j j j i s m i m i j ij s m i i s j i m i i s j i s m i δ θ z( х θ)) z( х δ θ z( х δ θ x с ) c x c θ( x с θ c ) x θ (x c θ c ( θ x с z(x( θ i i i i i × - = × - = × - == - × - - = + - = × + = å å å å å = = = = = ) ( ) ) )) 0 1 1 1 0 0 1 0 0 1 x j d 0 …

+ + + + = + + + + = + + + + ® × + × + × + × + + + + = j x x x x x x x x x x x x x x x x x x x x x x x x x х х х х z j ; 44 25 1100 12 10 = = х х ; 125 160 20000 21 20 = = х х ; 110 190 21000 31 30 = = х х . 78 28 2200 41 40 = = х х ; 4 , 6 25 160 = ; 25 250 = ; 12 , 1 25 28 = . 04 , 0 25 1 - = - ; 44 25 1100 = ; 1 25 25 = ; 4 , 0 25 10 = 36 , 0 25 9 - = …

$орлар системаси чизи=ли эркли былса, ечим (6.1)-(6.3) масаланинг базис ечими, базис режаси дейилади. мисол. +уйидаги чеклашлар системаси берилган былсин. базис ечим быладими, ани=лайлик. ю=оридаги таърифга кыра, берилган ечимда мусбат компонентлар , уларга =уйидаги шартлар векторлари мос келади: . агар шу векторлар чизи=ли эркли былса, ечим базис ечим былади. бу векторлар координаталаридан тузилган детерминантни щисоблайлик. демак, лар чизи=ли эркли ва базис ечим былади. натижа. (6.1)-(6.3) масаланинг базис ечими мусбат компонентлари сони сонидан ошмайди (бу ерда – масаланинг шартлари тенгламалар сони) – масаланинг ихтиёрий базис ечими былсин. – унинг мусбат компонентлари сони лигини исботлаш мумкин. фараз =илайлик, , ани=лик учун , у щолда ечимнинг мусбат компонентларига ылчовли вектордан тузилган система мос келади, лекин бу система чизи=ли бо\ли=. шундай =илиб, базис ечимнинг мусбат компонентлар сони чеклашлар системаси тенгламалари сонидан ошмайди. чизи=ли программалаштириш масаласининг базис ечимларни 2 гурухга быламиз: а) агар , былса хосмас базис ечим (ёки хосмас базис режа) дейилади. б) агар , …$

т компонентларига мос барча векторлар; · ечимнинг ноль векторларига ва биринчи векторларнинг чизи=ли комбинацияси былмаган векторларга мос векторлар. шундай =илиб, хос базис ечим бир неча базисларга эга былиши мумкин, хосмас базис ечим эса ягона базисга эга. теорема. чизи=ли программалаштириш масалалари чекли сондаги базис ечимларга эга. исбот. щар бир базис ечимга базис мос келади. базис ечимлар сони барча базислар сонидан ошиб кетмайди. базислар сони эса лар сонидан ошиб кетмайди. бу ерда - масаланинг шартлар векторлари сони. - базисга кирувчи векторлар сони. базис режанинг оптималлик аломати (6.1)-(6.3) чизи=ли программалаштириш масаласи каноник кыринишда берилган былсин. бу ерда матрицанинг ранги га тенг. ечим (6.1)-(6.3) системасининг базис ечими былсин. мусбат компонентларга мос унинг базиси былсин, векторлар системаси чизи=ли эркли былса, ва вектор ларни базисда ёзамиз: (7.1) – шартлар векторлари быйича ёйиш коэффициентлари. векторни щам базис быйича ёямиз. (7.2) (7.1)ни (7.2) га =ышиб ёзамиз. (7.3) ва ни =уйидагича киритамиз: (7.4) (7.5) бу ерда - чизи=ли ма=сад …

Want to read more?

Download the full file for free via Telegram.

Download full file

About "чизикли программалаштириш масаласининг базис режаси"

1662849619.doc å = ® = n j j j x c z(x) 1 max å = = = n j i j ij ,m i b x a 1 1 n m ; ,n j , x j > > 0 0 0 2 1 m ,...,a ,a ,a a 3 2 1 m k) (n - k) (m - k ,...,a ,a ,a a 3 2 1 n) j (k a j £ £ ) ,...,a ,a ,...,a ,a ,a (a б m k k x 1 3 2 1 + = 1 + k k ,...,a a n m c ...m ) m )...(n n(n c n m 2 1 1 1 × + - - = n …

DOC format, 1.1 MB. To download "чизикли программалаштириш масаласининг базис режаси", click the Telegram button on the left.

Tags: чизикли программалаштириш масал… DOC Free download Telegram