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

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

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

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

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-теореманинг шартларини қаноатлантирса, у ҳолда ечимни топиш учун масала жоиз тўпламининг барча учларини топиш ва улар ичидан функцияга максимал қиймат берадиганини олиш етарли. бу усул учларни тула топиш усули деб аталади ва чизиқли программалаштиришнинг кичик ўлчамли масалаларига қўллаш мумкин холос, чунки ўзгарувчилар сони кўп бўлганда учлар сони жуда кўпайиб кетади ва кўпгина ҳисоблашларни талаб қилади. чпнинг …

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

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

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

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

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, 730,5 КБ. Чтобы скачать "чизикли программалаштириш назарияси", нажмите кнопку Telegram слева.

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