chiziqsiz dasturlash masalalarini taqribiy yechish usullari

DOC 558,5 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1502349849_68706.doc min(max) ) ,..., , ( , 1 , ) ,..., , ( ........ .......... .......... , 1 , ) ,..., , ( ........ .......... .......... , 1 , ) ,..., , ( 2 1 2 2 1 2 1 2 1 1 1 2 1 1 ® ï ï ï î ï ï ï í ì + = = + = ³ = £ n m n m i n i n x x x f m m i b x x x g m m i b x x x g m i b x x x g 0 ) ( ) ( = = ¶ ¶ x х x f j · · n j x j , 1 , 0 = n j x j , 1 , 0 = 0 ) ( 0 ¹ j x f n j x j , 1 , 0 …

ê ë é = ú ú ú û ù ê ê ê ë é - - - × ú ú ú ú ú ú û ù ê ê ê ê ê ê ë é - ú ú ú û ù ê ê ê ë é = ú ú ú û ù ê ê ê ë é 375 . 0 5 . 0 875 . 0 0 . 1 25 . 1 25 . 0 40 1 40 7 40 11 20 3 20 1 20 7 8 1 8 1 8 3 5 . 0 5 . 0 5 . 0 ) 1 ( 3 ) 1 ( 2 ) 1 ( 1 x x x 375 . 0 ; 5 . 0 ; 875 . 0 ) 1 ( 3 ) 1 ( 2 ) 1 ( 1 = = = x x x ) 1 ( 3 ) …

min; ) 1 ( 2 1 ) , l(x 2 2 2 1 1 2 1 j ® - + - + = x x x x x i l 10 2 6 2 2 2 max ) , ( 2 1 2 1 2 1 2 1 2 1 £ + £ + ³ + ® = x x x x x x x x x x f 1 max ) , ( 2 1 2 1 2 1 = + ® = x x x x x x f max 3 2 2 2 1 ® + + = x x x f î í ì = - = + + 12 3 2 4 2 1 3 2 1 x x x x x î í ì = + = + 4 4 3 2 2 1 x x x x ï î ï í ì ³ …

t dastlabki taqribiy yechim bo‘lgan nuqtalarda hisoblanadi. bu esa arifmetik hisoblashlarni birmuncha kamaytiradi. u holda modifikatsiyalangan n'yuton usulini quyidagicha yozish mumkin. lekin bu modifikatsiyalangan usulda aniq yechimga yaqinlashish tezligi sekinroq bo‘ladi. m i s o l. boshlang‘ich taqribiy yechim bo‘lganda tenlamalar tizimining taqribiy yechimi n'yuton usulida hisoblansin. yechish: bu yerda ; ; n'yuton formulasiga asosan demak, . endi lardan foydalanib larni hisoblaymiz. unda ; ; n'yuton formulasiga asosan lar hisoblansa mos ravishda quyidagiga teng bo‘ladi xuddi shu yo‘l bilan larni topsak, bo‘ladi. agar uchinchi taqribiy yechim bilan chegaralansak, berilgan tizimning yechimini deb qabul qilamiz. 3.lagranj aniqmas ko‘paytuvchilar usuli faraz qilaylik, bizga ushbu f(x1, x2, …, xn) chiziqsiz funksiyaning quyidagi g(x1, x2, …, xn)=0, i=1,2,…,m tenglamalar tizimini qanoatlantiruvchi minimumini topish talab qilingan bo‘lsin. quyidagi yoki qisqacha fnksiyani tuzamiz. bu funksiya lagranj funksiyasi deyiladi. lagranj aniqmas ko‘paytuvchilari deyiladi. agar (0=1 bo‘lsa lagranj funksiyasi lagranjning normal funksiyasi deyiladi. logranj funksiyasidan xj ,j=1,2,..,n ва …

i=1,2,…,m; j=1,2,…,n biz bilamizki bu masala shartli optimallash masalasidir. bu masalani yechishning bir qator usullari mavjud. ma’lumki lagranjning aniqmas ko‘paytuvchilar usulining asosiy g‘oyasi shartli optimallash masalasini shartsiz optimallash masalasiga keltirish bo‘lib, u quyidagicha amalga oshiriladi: 1.chegaralanish tengsizligi tenglamaga o‘zgartiriladi vi(xj)=gi(xj)-bi , i=1,2,…,m; j=1,2,…,n 2.chegaralanish quyidagicha yoziladi vi(xj)=0, i=1,2,…,m; j=1,2,…,n xuddi shunday chegaraviy shartlar ham o‘zgartiriladi. u holda shartli optimallash masalasi quyidagicha bo‘ladi. f=f(xj)→max vi(xj)=0, i=1,2,…,m; j=1,2,…,n 3.masala lagranj funksiyasi ko‘rinishida tasvirlanadi. bu yerda (i - lagranj ko‘paytuvchisi. 4.xususiy hosilalarni aniqlash va tenlamalar tizimini tuzish 5.bu tizimni (i larga nisbatan echish. 6.topilgan (i qiymatlarini lagranj fuksiyasiga qo‘yish va shartsiz optimallash masalasiga kelish. 7.olingan shartsiz optimallash masalasini yuqorida berilgan n'yuton usulida yechish. misol. quyidagi shartli optimallash masalasini lagranj ko‘paytuvchilari usulida shartsiz optimallash masalasiga keltiring. 1.tizimni quyidagi formada yozamiz masalaning grafik interpritatsiyasi quyidagi 5.2 rasmda keltirilgan 5.2 rasm 2.lagranj funksiyasini tuzamiz 3.tenglamalar tizimini yozamiz 4.tenglamalar tizimini yechib (1 ni topamiz 5.topilgan (1 qiymatni …

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "chiziqsiz dasturlash masalalarini taqribiy yechish usullari"

1502349849_68706.doc min(max) ) ,..., , ( , 1 , ) ,..., , ( ........ .......... .......... , 1 , ) ,..., , ( ........ .......... .......... , 1 , ) ,..., , ( 2 1 2 2 1 2 1 2 1 1 1 2 1 1 ® ï ï ï î ï ï ï í ì + = = + = ³ = £ n m n m i n i n x x x f m m i b x x x g m m i b x x x g m i b x x x g 0 ) ( ) ( = = ¶ ¶ x х x f j · · n j x j …

Формат DOC, 558,5 КБ. Чтобы скачать "chiziqsiz dasturlash masalalarini taqribiy yechish usullari", нажмите кнопку Telegram слева.

Теги: chiziqsiz dasturlash masalalari… DOC Бесплатная загрузка Telegram