ночизикли ( чизикли булмаган ) дастурлаш

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

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

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

1662886529.doc ï î ï í ì + + = £ = £ m k k i b x x x g k i b x x x g i n i i n i ,..., 2 , 1 , ) ,..., , ( , ,..., 2 , 1 , ) ,..., , ( 2 1 2 1 ) ..., , , ( 2 1 n x x x x = ) ..., , , ( 2 1 n x x x f z = ) ..., , , ( 2 1 n i x x x g ) ..., , , ( 2 1 n x x x f n x x x ..., , , 2 1 ï î ï í ì ³ ³ £ + ³ + 0 , 0 , 12 4 3 , 5 , 0 2 1 2 1 2 1 x x x x …

x k a ÷ ÷ ø ö ç ç è æ - + - = å å = = n j j n j j j j j x n x x k a x f 1 1 ) ( ) , ( l l ï î ï í ì = = - å = n x x k a n j j j j j 1 , 2 l î í ì = + + + + = = - n x x x x x j x k a j j j 5 4 3 2 1 ) 5 , 4 , 3 , 2 , 1 ( , 2 l ) 5 , 4 , 3 , 2 , 1 ( , 2 = - = j k a x j j j l j x n k k a j j j j j 2 1 …

иши мумкин. масаланинг бундай қўйилишига одатда шартли экстремум деб юритилади. маълумки мақсадли функция ва чеклаш шартлари чизиқли бўлса, чбд масаласидан чд масаласи келиб чиқади. масаланинг қўйилишидан кўринадики, чбд масалалари синфи чд масаласига нисбатан жуда кенг соҳадир. чбд да ҳали универсал (чд даги симплекс усулига ўхшаш) усуллар ишлаб чиқилмаган. мавжуд усулллар, бирор турдаги масалаларни ечишга мосланган бўлса ҳам уларнинг татбиқларининг аҳамияти кундан-кунга ошиб бормоқда. чбд да асосий натижалар чеклаш шартлари системаси чизиқли, мақсадли функция чизиқли бўлмаган ҳолларда олинган дейиш мумкин. чд даги каби чбд масалаларини ҳам икки ўзгарувчи учун график усулда ечиш мумкин. 1-мисол. ушбу чеклаш шартларини қаноатлантирувчи векторнинг функция минимум ва максимумга эга бўладиган қийматини топинг. ечиш. чеклаш шартлари чизиқли бўлганлиги учун, худди чд дагидек х1ох2 координатлар текислигида авсе (1-чизма) мумкин бўлган ечимлар кўпбурчагини ҳосил қиламиз. десак маркази м(3,5) нуқтада радиуси тенг бўлган айланани ҳосил қиламиз. маълумки, айланма радиусининг ортиши (камайиши) билан z мақсадли функция қиймати ҳам ортади (камаяди). маркази …

енгламалар системасига эга бўламиз (4) (3) - функцияга лагранж функцияси, сонларга лагранж кўпайтувчилари дейилади. функция бирор нуқтада экстремумга эга бўлса, шундай вектор топиладики embed equation.3 нуқта (4) тенгламалар системасининг ечими бўлади. демак, (4) тенгламалар системаси учун шундай нуқталар тўпламини топамизки, бу нуқталарда z функция экстремум қийматларга эга бўлиши мумкин. бунда глобал минимум ёки максимумни топиш қоидаси номаълум бўлади. лекин, тенгламалар системасининг ечими топилган бўлса, глобал максимум (минимум)ни топиш учун бу нуқталардаги функция қийматларини топиб уларни солиштириш билан натижага эга бўлиш мумкин. ва функциялар иккинчи тартибли хусусий ҳосилаларга эга ва улар узлуксиз бўлса, (4) система ечими бўлган нуқталарда локал экстремумга эга бўлишининг етарли шартини кўрсатиш мумкин. лекин, бундай шартни келтириб чиқаришнинг амалий аҳамияти катта эмас. 2-мисол. лагранж кўпайтмалар усулидан фойдаланиб, функциянинг тенгламани қаноатлантирувчи максимум қийматини топинг. ечиш. лагранж функциясини топамиз бу функциядан ва лар бўйича хусусий ҳосилаларни топиб, уларни нолга тенглаштириб, ушбу тенгламалар системасини ҳосил қиламиз: бу тенгламалар системасининг ечими бўлади. …

қийматларини ҳисоблаймиз. шундай n та масалани 0 га тенг деб масалани n-2 ўзгарувчи учун ечамиз (бундай масалалар сони бўлади). охирги босқичда n-m ўзгарувчини 0 га тенглаб колган m ўзгарувчини аниқлаймиз. бу ечимлар учун z функция қийматини ҳисоблаймиз. z функциянинг ҳисобланган ҳамма қийматларини солиштириб глобал экстремумни топамиз. кўп ўзгарувчили функциялар учун бу ҳисоблашлар анча мураккабликка олиб келади. 3. шартли экстремум масаласини ечишнинг сонли усуллари. ушбу , (1) , (2) (3) масалани тақрибий ечиш усулларини қараймиз. (1)-(3) масаланинг барча чегаравий функциялари ва мақсад функция сепарабел кўринишда, яъни n та функцияларнинг йиђиндиси сифатида ифодаланган деб оламиз. бу масаланинг тақрибий ечиш усуллари унинг синиқ чизиқли аппроксимациясини ҳосил қилиб, сўнгра ҳосил бўлган тақрибий масалага симплекс усулни қўллаб ечишга асосланган. маълумки, бундай йўл билан тақрибий масаланинг ва шу жумладан, берилган (1)-(3) масаланинг тақрибий локал оптимумини топиш мумкин. факат айрим ҳоллардагина яъни, агар ва функциялар бирор д тўпламда аниқланган қавариқ ёки ботиқ функциялар бўлгандагина тақрибий масаланинг глобал …

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

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

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

О "ночизикли ( чизикли булмаган ) дастурлаш"

1662886529.doc ï î ï í ì + + = £ = £ m k k i b x x x g k i b x x x g i n i i n i ,..., 2 , 1 , ) ,..., , ( , ,..., 2 , 1 , ) ,..., , ( 2 1 2 1 ) ..., , , ( 2 1 n x x x x = ) ..., , , ( 2 1 n x x x f z = ) ..., , , ( 2 1 n i x x x g ) ..., , , ( 2 1 n x x x f n x x x ..., , , 2 1 ï î …

Формат DOC, 396,0 КБ. Чтобы скачать "ночизикли ( чизикли булмаган ) дастурлаш", нажмите кнопку Telegram слева.

Теги: ночизикли ( чизикли булмаган ) … DOC Бесплатная загрузка Telegram