4-мавзу. чизиксиз программалаштириш масаласи

PPT 18 pages 295.5 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 18
22-мавзу. локал ечимларни топиш шартсиз оптималлаштириш масаласи 4-мавзу. чизиксиз программалаштириш масаласи мавзу режаси: 1. масаланинг ечимини топиш 2. локал минимум. локал максимум 3. эгар нуқта 4. стационар нуқта евклид фазоси en да f(x),g1(x),g2(x),…,gm (x) функциялар берилган бўлсин. g1(x)≤0,g2(x)≤ 0,..,gm(x)≤0 шартларни қаноатлантирувчи х=(x1, x2,…, xn)векторларни мумкин бўлган векторлар, ёки қисқача мумкин бўлган нуқта лар деб атаймиз. барча мумкин бўлган нуқта лар ичидан f(x)га экстремал қиймат берувчи нуқтани то- пиш масаласи шартли экс- тремум масаласи дейиилади символик кўриниши: f(x) →min(max) (1) gi(x) ≤0, i=1,2,…,m (2) (2) муносабат қўйилган шарт- ларни ифодалаганлиги учун шартли экстремум м-си д-ди. масалада i=0, (2) ёки бошқа шартлар қўйилмаса масала шартсиз экстремум масаласи дейилади. биз шартли экстре- мум масаласини ўрганамиз. (1), (2) масала берилган. таби атига қараб f(x), gi(x) i=1,..,m турлича номланади. функция лардан камида биттаси чизиқ сиз бўлса дейилади. -min f (x)=max(- f (x)) бўлганлиги учун, масала мақ сад функциясини минимум қийматда ўрганамиз. яъни f (x) →min …
2 / 18
лганда х0 нинг  ат- рофидан олинган барча х мумкин бўлган нуқталар учун f (x0) ≤ f (x) шарт бажарилса х0 нисбий (ло кал) шартли минимум нуқ- та деб аталади. (7), (8) масалада f (x) ва gi(x) ларнинг табиати ҳақи даги маълумотлар қанча кўп бўлса, масалани ечиш имконияти шунча кенгай иб боради. f (x) ва gi(x) уз- луксиз дифференциалла- нувчи деб фараз қилиб, ма- салани ечиш усулидан би рини келтирамиз. номаълумларни йўқотиш усули ўрганаётган (7), (8) масалада бўлса локал минимум х0 қуйи- дагича топилади. (9) шарт ба- жарилса, ошкормас функция мавжудлиги ҳақидаги теорема- га асосан, g i (x)=0, i=1,…,m му носабатдан х0 нуқта атрофида ўзгарувчилардан m тасини қол гани орқали ифодалаш мумкин x1, x2,…, xn ни аниқлаш мум- кин бўлсин. x1=1(xm+1,…,xn), x2 =2(xm+1,…,xn), (10) …………………………. xn =m(xm+1,…,xn), (10) шартни инобатга олсак f (x)=f(x1, x2,…, xn )= f (1(xm+1,..,xn),.,m(xm+1,..,xn))= =f (xm+1,…,xn) →min масаланинг ечимини топиш. f (x)=f(x1, x2,…, xn ) нинг …
3 / 18
лса экстремал нуқта бўлади, ҳамда fn(x0) 0 да min га эришади ×ïì { } ) 9 ( ) ( ,..., ) ( 1 m dx x dg dx x dg m = = = ÷ ÷ ÷ ÷ ÷ ÷ ÷ ÷ ÷ ÷ ø ö ç ç ç ç ç ç ç ç ç ç è æ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ ¶ = 2 0 2 2 0 2 1 0 2 2 0 2 2 0 2 1 2 0 2 1 0 2 2 1 0 2 2 1 0 2 0 ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( 2 n n n n n x x f x x x f x x x f x …
4 / 18
4-мавзу. чизиксиз программалаштириш масаласи - Page 4
5 / 18
4-мавзу. чизиксиз программалаштириш масаласи - Page 5

Want to read more?

Download all 18 pages for free via Telegram.

Download full file

About "4-мавзу. чизиксиз программалаштириш масаласи"

22-мавзу. локал ечимларни топиш шартсиз оптималлаштириш масаласи 4-мавзу. чизиксиз программалаштириш масаласи мавзу режаси: 1. масаланинг ечимини топиш 2. локал минимум. локал максимум 3. эгар нуқта 4. стационар нуқта евклид фазоси en да f(x),g1(x),g2(x),…,gm (x) функциялар берилган бўлсин. g1(x)≤0,g2(x)≤ 0,..,gm(x)≤0 шартларни қаноатлантирувчи х=(x1, x2,…, xn)векторларни мумкин бўлган векторлар, ёки қисқача мумкин бўлган нуқта лар деб атаймиз. барча мумкин бўлган нуқта лар ичидан f(x)га экстремал қиймат берувчи нуқтани то- пиш масаласи шартли экс- тремум масаласи дейиилади символик кўриниши: f(x) →min(max) (1) gi(x) ≤0, i=1,2,…,m (2) (2) муносабат қўйилган шарт- ларни ифодалаганлиги учун шартли экстремум м-си д-ди. масалада i=0, (2) ёки бошқа шартлар қўйилмаса масала шартсиз экстремум мас...

This file contains 18 pages in PPT format (295.5 KB). To download "4-мавзу. чизиксиз программалаштириш масаласи", click the Telegram button on the left.