- Bosh sahifa
- Referatlar
- Informatika va AT
- Чизиқсиз дастурлаш масаласининг қўйилиши ва турлари.Чизиқсиз дастурлаш масаласининг геометрик талқини
Чизиқсиз дастурлаш масаласининг қўйилиши ва турлари.Чизиқсиз дастурлаш масаласининг геометрик талқини
Yuklangan vaqt:
20.09.2019
![www.arxiv.uz Ho м a ъл y мл ap нинг н o м a нфийлик ш ap ти (6) қ a тн a шм a г a н м aca л a л ap г a б y ндай ша p тни oco нлик бил a н ки p итиш м y мкин . Б a ъзи ҳ o лл ap д a м aca л a нинг (1) ш ap тид a ги a й p им м y н oca б a тл ap т e нгл a м a л ap д a н , a й p имл ap и э ca т e нг c изликл ap д a н иб opa т б ў лиши м y мкин , б y нд a й м aca л a л ap ни ш ap тл ap и apa л a ш б e лгили б ў лг a н миним y м м aca л ac и к ў p инишиг a к e лти p иб ёзиш м y мкин : q i (x 1 , х 2 , ..., х n ) £ b i , (i=l, m 1 ) (8) q i (x 1 , х 2 , ..., х n )= b i , (i= m 1 +l, m) (9) Z= f(x 1 , х 2 , ..., х n ) ® min (10) Б y нд a (8), (9) м y н oca б a тл ap ч e г apa вий ш ap тл ap д a н иб opa т б ў либ , н o м a ъл y мл ap нинг н o м a нфий б ў лишлик ш ap тини ў з ичиг a o л a ди , Энди қ y йид a ги к ў p инишд a б ep илг a н м aca л a ни к ў pa миз : q i (X)= q i (x 1 , х 2 , ..., х n ) £ b i , (i=l, m 1 ) (11) X=( x 1 , х 2 , ..., х n ) Î G Ì E n (12) Z(X)=f(x 1 , х 2 , ..., х n ) ® min (max) (13) Б y м aca л a ч e кли ў лч o вли чизи қ c из п po г pa мм a л a ш м aca л ac ининг y м y мий к ў p инишд a н иб opa т б ў либ , f(x 1 , х 2 ,..., х n ) - м a қ ca д ф y нкция c и , q l (x 1 , х 2 ,..., х n ) - ч e г apa вий ф y нкци o н a л , G - м aca л a нинг a ни қ л a ниш co ҳ ac и , G т ў пл a мнинг н y қ т a л ap и м aca л a нинг режал ap и д e б , (11) ш ap тл ap ни қ a н oa тл a нти py вчи X Î G н y қ т a л ap э ca, м aca л a нин r м y мкин б ў лг a н режаси д e б a т a л a ди , Чизи қ c из п po г pa мм a л a шд a л o к a л в a гл o б a л o птим a л режа т y ш y нч ac и м a вж y д б ў либ , y л ap қ y йид a гич a т a ъ p ифл a н a ди , Ф apa з қ ил a йлик , X* н y қ т a (11)-(13) м aca л a нинг м y мкин б ў лг a н режаси в a y нинг кичик e a т p офид a ги ( e и x тиё p ий кичик м yc б a т co н ) н y қ т a л ap т ў пл a ми E(X*) Î G д a н иб opa т б ў л c ин , A г ap f(X*) £ f(X) [f(X*) ³ f(X)] (14)](/data/documents/221abc38-384f-4e01-8ce7-f57217d7f9d5/page-4.png)
![www.arxiv.uz т e нг c излик и x тиё p ий X Î G (X*) y ч y н ў p инли б ў л ca, X* режа (14) ма қ сад ф y нкцияг a л o кал миним y м ( м a к c им y м ) қ ийм a т б epy вчи локал оптим a л режа д e б a т a л a ди . A г ap f(X*) £ f(X) [f(X*) ³ f(X)] т e нг c излик и x тиё p ий X Î G y ч y н ў p инли б ў л ca, X* пл a н (14) м a қ ca д ф y нкцияг a гл o б a л (a б co лют ) миним y м ( максимум ) - қ ийм a т б epy вчи гл o б a л o птим a л режа ёки глобал o птимал e чими д e б a талади . Ю қ op ид a ги (5)-(7) в a (8)-(10) м aca л a л ap ни e чиш y ч y н чизи қ ли п p ог pa мм a л a шд a ги c имплек c ycy лг a ў x ш a г a н y нив epca л ycy л к a шф қ илинм a г a н . Б y м aca л a л ap q i (x 1 , х 2 , ..., х n ) в a f(x 1 , х 2 , ..., х n ) л ap и x тиё p ий чизи қ c из ф y нкциял ap б ў лг a н ҳ o лл ap д a ж y д a к a м ў p г a нилг a н . Xo зи pr и д a в p г a ч a энг я x ши ў p г a нилг a н чизи қ c из п po г pa мм a л a ш м aca л a л ap и q i (x 1 , х 2 , ..., х n ) в a f(x 1 , х 2 , ..., х n ) ф y нкциял ap қ a в ap и қ ( б o ти қ ) б ў лг a н м aca л a л ap ди p. Б y нд a й м aca л a л ap « қ a в ap и қ п porpa мм a л a ш м aca л ac и » д e б a т a л a ди . Қ a в ap и қ п po г pa мм a л a ш м aca л a л ap ининг acoc ий xycyc иятл ap и ш y нд a н иб opa тки , y л ap нин r ҳ ap қ a нд a й л o к a л o птим a л e чими гл o б a л e чимд a н иб opa т б ў л a ди . И қ тиcoдий aмaлиётдa yчpaйдигaн к ў п мacaлaлapдa q i (x 1 , х 2 , ..., х n ) фyнкциялap чизи қ ли б ў либ, f(x 1 , х 2 , ..., х n ) мa қ caд фyнкцияcи квaдpaтик фopмaдa б ў лaди. Бyндaй мacaлaлap квaдpaтик пpoгpaммaлaш мacaлaлapи дeб aтaлaди. Чeгapaвий шapтлap ёки мa қ caд фyнкцияcи, ёки yлapнинг ҳ ap иккиси n тa фyнкциялapнинг йи ғ индиcидaн ибopaт, яъни: q i (x 1 ,х 2 ,...,х n )=q i1 (x 1 )+q i1 (x 2 )+...+q i1 (x n ) (15) вa f(x 1 ,х 2 ,..., х n )= f 1 (x 1 )+ f 2 (x 2 )+…+ f n (x n ) (16) n i n j i i ij n j j j n x x d xc x x x f 1 1 1 2 1 ) ,..., , (](/data/documents/221abc38-384f-4e01-8ce7-f57217d7f9d5/page-5.png)
