чизикли программалаштириш назарияси

DOC 730,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1576222511.doc ,max, cxaxb <>® £ a î m br î n cr î { } /},{,,1,..., nn ii xxraxbxraxbim =î£=î|<>£= { } * /,, n xxraxbcx =î£<>³f * sup,. x fcx =<> a î m br î n cr î ,max,,0 cxaxbx <>®£³ ,max,,0 cxaxbx <>®=³ 1 1 1 max ,1,..., ,1,..., 0,1,.., n jj j n ijji j n ijji j j cx axbik axbikm xjs = = = ® £= ==+ ³= å å å 11 ,1,..., nn ijjiijji jj axbaxbikm == £-£-=+ åå ,0,0,1,..., jjjjj xuujsn uu =-³³=+ (1,....,) i ik w = 1 ,0,1,..., n ijjiii j axbik ww = +=³= å ij aj - 0(1,..,;1,...,) ij aimjn ³== 1 ,1,..., n ijji j axbim = £= å 0,1,..., j xjn ³= 1 n jj j cx = å ij aj -- 0,(1,...,;1,...,) ij aimjn ³== i bi -- 0 i b > j cj -- …

a b a b a ì ì a b a ì + ) * ( b b ì 1 a b a ì + 1 ) * ( 1 * ) * ( b a a ì n r b a * b a * { } ¥ - 1 n n z n z n z ¥ ® = lim b b î a n z n î + a n z î + 0 b a z * 0 î b a * n r ) 6 ( ), , ( * ) , ( * ) * , ( * n r b a b a î - £ l l d l d l d x c ' sup ) , ( * l l d = a b b a ì + ) * ( n r î l ) , ( * ) ) …

ининг масалан, армия, касалхона ва хаказо, овқатланишини ташқил қилишда тегишли тиббий талабларни қаноатлантирадиган тежамли овқатланиш рациони ҳақида масала пайдо бўлади. m та озиқ-овқат (нон, гушт, сут, картошка ва х.к) мавжуд бўлиб, улар n та фойдали (ёғ, оқсил,углевод, витамин ва бошқалар) моддалар бор бўлсин. қуйидаги параметрлар маълум: озиқ-овқат бирлик миқдоридаги i модданинг миқдори, фойдали модданинг масалан, бир ойга сарфланиши лозим бўлган минимал миқдори, ; озиқ-овқат бирлик миқдорининг бахоси, . рацион ҳақидаги масала қуйидагича ёзилади: (13) бу ерда бир ойда j озиқ-овқатнинг миқдори. бошқача айтганда, барча озиқлар ичидан энг арзонини танлаш керак. демак, (13)-чпнинг стандарт масаласи. мисол 3. (транспорт масаласи). +андайдир бир жинсли махсулот (кўмир, ғишт, картошка ва х.к) m та омборларда сақланади ва n та жойларга етказилиши керак. қуйидаги параметрлар маълум: омбордаги махсулот захираси жойдаги махсулотга эхтиёж махсулот бирлик миқдорини i омбордан j ж0ойга ташиш нархи бунда барча захиралар барча эхтиёжларга тенг: (14) транспорт масаласи каноник масала сифатида қуйилади: (15) омбордан …

гри чизиқда ётган ҳар қандай нуқтаси масаланинг ечими бўлади. x* ечим ягона бўлиши ҳам, ягона бўлмаслиги ҳам мумкин. агар етарлича катта ( ларда ҳам =( тугри чизиқнинг x билан кесишмаси бўлмаган бўлса, у холда масаланинг қиймати чексиз бўлади ва демак, масала ечимга эга эмас. чизиқли программалаштиришнинг кўп ўзгарувчили баъзи масаларини ечишда геометрик мулоҳазалар ўринли бўлиши мумкин. масалан, чизиқли программалаштириш масаласи каноник шаклда берилган бўлсин: (16) бу ерда ва матрицанинг ранги m га тенг. у ҳолда юқоридаги тенгламалар системасида иккита ўзгарувчилар, айтайлик, ва озод бўлиб қолади, яъни улар орқали бошқа барча қолган ўзгарувчиларни ифодалаш мумкин: (17) бу ерда баъзи сонлар. бу ифодаларни мақсад функциясига қўйиб (18) ифодани оламиз, бу ерда сонлар. икки ўзгарувчили чизиқли программалаштириш масаласини қараймиз: (19) геометрик усулдан фойдаланиб, (x*1,x*2) ечимни топамиз. бу сонларни (17) ва (18) га қўйиб, (16) масаланинг ечими ва қийматини топамиз. юқорида баён қилинган ўзгарувчиларни йўқотиш усулини нафақат бўлганда, балки бўлганда ҳам қўллаш мумкин. бу …

экстремум мавжудлигининг зарур ва етарли шарти). (6) масаланинг жоиз нуқтаси бўлсин. агар шундай вектор топилиб, барча iқ1,….,k да ва бўлса, ва фақат шундагина, нуқта (6) масаланинг ечими бўлади. кўриниб турибдики, 3-теорема 4-теореманинг хусусий ҳолидир, чунки бўлганда (21) ва (23) шартлар шунчаки қатнашмайди, (24) шарт эса барча ларда деган шартга тенг кучлидир. теорема 5. чизиқли программалаштириш масаласи ечимга эга бўлсин, унинг жоиз тўплами камида битта учга эга бўлсин. у ҳолда масаланинг ечими бўладиган уч топилади. хусусан, агар ечим ягона бўлса, бу ечим албатта учдан иборат бўлади. шундай қилиб, агар максимум топишга доир чизиқли программалаштириш масаласи 5-теореманинг шартларини қаноатлантирса, у ҳолда ечимни топиш учун масала жоиз тўпламининг барча учларини топиш ва улар ичидан функцияга максимал қиймат берадиганини олиш етарли. бу усул учларни тула топиш усули деб аталади ва чизиқли программалаштиришнинг кичик ўлчамли масалаларига қўллаш мумкин холос, чунки ўзгарувчилар сони кўп бўлганда учлар сони жуда кўпайиб кетади ва кўпгина ҳисоблашларни талаб қилади. чпнинг …

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"чизикли программалаштириш назарияси" haqida

1576222511.doc ,max, cxaxb <>® £ a î m br î n cr î { } /},{,,1,..., nn ii xxraxbxraxbim =î£=î|<>£= { } * /,, n xxraxbcx =î£<>³f * sup,. x fcx =<> a î m br î n cr î ,max,,0 cxaxbx <>®£³ ,max,,0 cxaxbx <>®=³ 1 1 1 max ,1,..., ,1,..., 0,1,.., n jj j n ijji j n ijji j j cx axbik axbikm xjs = = = ® £= ==+ ³= å å å 11 ,1,..., nn ijjiijji jj axbaxbikm == £-£-=+ åå ,0,0,1,..., jjjjj xuujsn uu =-³³=+ (1,....,) i ik w = 1 ,0,1,..., n ijjiii j axbik ww = +=³= å ij aj - 0(1,..,;1,...,) ij aimjn ³== 1 ,1,..., n ijji j axbim = …

DOC format, 730,5 KB. "чизикли программалаштириш назарияси"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: чизикли программалаштириш назар… DOC Bepul yuklash Telegram