Чизиксиз программалаш масаласининг куйилиши. Локал ва глобал экстремум кийматлар - Информатика и ИТ - Рефераты

Чизиксиз программалаш масаласининг куйилиши. Локал ва глобал экстремум кийматлар

Загружено в:

20.09.2019

Скачано:

0

Размер:

80.5 KB

www.arxiv.uz Ч изиксиз программалаш масаласининг куйилиши. Л окал ва глобал экстремум кийматлар Режа: 1. Масаланинг куйилиши. 2. Чегаравий шартлари тенгламалар куринишида булган масалалар. 3. Номаълумларни йукотиш усули.

www.arxiv.uz Дейлик, n улчовли Евклид фазоси E n да f(Х),g 1 (Х),...,g m (Х) функциялар берилган булсин. Куйидаги g 1 (Х) £ 0 g 2 (Х) £ 0 ........... g m (Х) £ 0 шартларниг барчасини каноатлантирувчи Х=( х 1 ,х 2 ,...,х n ) векторларни жоиз векторлар, еки кискача килиб жоиз нукталар деб атаймиз. Барча жоиз нукталар ичидан f(Х) функцияга экстремал киймат берувчи нуктани топиш масаласини шартли экстремум масаласи деб атаймиз. Масала символик куринишда куйидагича езилади: f (Х) ® min ( max ) (1) g i (Х) £ 0, m i ,1 (2) Бу ерда g i ( x ) £ 0, m i ,1 , муносабатлар куйилган шартларни ифодалайди. Шу сабабли мос масалага шартли экстремум масаласи деб аталади. Агар масалада i =0 булса, яъни (2) каби еки бошкача шартлар куйилмаса, мос масалага шартсиз экстремум масаласи дейилади ва бундай масалалар математик анализ курсида етарли даражада урганилган. Биз бу ерда асосий эътиборни шартли экстремум масаласига каратимиз. Юкорида баен этилган (1)-(2) масала берилган f (Х) ва g i (Х), m i ,1 функцияларнинг табиатига караб, турлича номланади ва тадбик этилади. Агар функциялардан камида биттаси чизиксиз булса, масала чизиксиз программалаштириш масаласи деб аталади. Шунга ухшаш чизикли программалаштириш, квадратик программалаштириш, каварик программалаштириш каби катор масалаларни келтириш мумкин. Биз куйида, min f(Х)=max (-f(х)) эканлигини эътиборга олиб, масалани минимум терминида урганамиз, яъни куйидаги масалани караймиз: f (Х) ® min (3)

www.arxiv.uz g i (Х) £ 0, m i ,1 (4) Одатда (3)-(4) масалани шартлари тенгсизлик тарзида булган шартли экстремум масаласи деб аталади. Бирок бу масалани ердамчи узгарувчилар киритиш йули билан тенглик типидаги масалага келтириш мумкин: f(x) ® min (5) g i (x)+ х n+i =0, m i ,1 (6) Бу ерда х n + i , m i ,1 - кушимча узгарувчилар деб аталади. Шу сабабли, умумиятга зиён етказмасдан, бундан буён куйидаги шартлари тенглик тарзида булган масалани урганамиз: f ( x ) ® min (7) g i ( x )=0, m i ,1 (8) Таъриф: Юкоридаги (7),(8) масалада f ( x ) функцияга минимум киймат берувчи Х 0 жоиз нукта масаланинг ечими деб аталади, яъни: f(Х 0 ) ® min f(x) (7) g i (Х)=0, m i ,1 (8) Умуман олганда бундай шартли минимум нукта мутлок (глобал) шартли минимум нукта дейилади. Шунга ухшаш нисбий (локал) шартли минимум нуктани хам таърифлаш мумкин. Таъриф. Бирор етарли e> 0 берилганда Х 0 нинг e атрофидан олинган барча Х жоиз нукталар учун f(Х 0 ) £ f(Х) шарт бажарилса, Х 0 -нисбий (локал) шартли минимум нукта деб аталади. Агар (7),(8) масалада f(x) ва g i (x) функцияларнинг табиати хакида маълумотлар канча куп булса, масалани ечиш имконияти хам шунча кенгайиб боради. Биз, f(x) ва g i (x) ларни узлуксиз дифференциалланувчи деб фараз килиб, масалани ечишниг классик усулларидан бирини баен киламиз. Масалани номаълумларни йукотиш усули билан ечиш.

www.arxiv.uz Агар урганилаетган (7),(8) масалада m dx x dg dx x dg m    ) ( ,...,) ( 0 0 1 (9) булса, локал минимум Х 0 ни куйидагича топиш мумкин. Маълумки, агар (9) шарт бажарилса, ошкормас функциянинг мавжудлиги хакидаги теоремага кура, g i (Х)=0, m i ,1 , муносабатдан, Х 0 нукта атрофида узгарувчилардан m тасини колганлари оркали ифодалаш мумкин. Аниклик учун дастлабки х 1 ,х 2 ,...,х n узгарувчини аниклаш мумкин булсин дейлик: х 1 = j 1 (х m+1 ,...,x n ) х 2 = j 2 (х m+1 ,...,x n ) (10) .......................... х m = j m (х m+1 ,...,x n ) Бу муносабатларни инобатга олган холда f(Х) ® min ни куйидагича ифодалаймиз. а(Х)= а(х 1 ,х 2 ,…,х n )= а( j 1 (х m +1,…, х m ), …, j m (х m +1 , …, x n ), х m +1 ,…, x m )= =F(х m+1 ,...,x n ) ® min Энди, f( X ) нинг нисбий шартли минимум нуктаси F(х m+1 ,...,x n ) нинг шартсиз нисбий минимум нуктаси билан устма-уст тушишини, тескарисини фараз килиш усули билан исботлаш кийинчилик тугдирмайди. F(х m+1 ,...,x n )нинг минимум нуктасини яъни х 0 m+1 ,...,x 0 n ни топгандан сунг (10) муносабатлар ердамида х 0 1 ,х 0 2 ,...,х 0 m ларни ва натижада Х 0 (х 0 1 ,...,х 0 n ) ни аниклаймиз. Бу усулни аник масалада намойиш этайлик. Масала. Берилган S юзали металл листдан газ еки нефт махсулотлари саклаш учун энг катта сигимли идиш ясаш талаб этилаетган булсин. Босимга чидамлилик ва ташишга кулайлик каби параметрлар идишни цилиндр шаклида ясашни такоза этади. Шундай килиб, тула сирти S булган барча цилиндрлар ичидан энг катта хажмга эга булганини топиш масаласини карайлик.

www.arxiv.uz Ечиш. Масалани аналитик ифодалаймиз. p х 2 у ® max (11) 2 p х 2 +2 p ху=S (12) (12) муносабатдан у=(S-2 p х 2 )/2 p х кийматни (11) га куйиб, куйидаги шартсиз экстремум масаласига келамиз: f(x)=x/2(S-2 p х 2 ) ® max Бундан шартсиз максимумнинг зарурий шартига кура, хосила олиб топамиз: f / (x)=1/2(S-6 p х 2 ) f / (x)=0 дан х 0 =s 6p , у 0 =2 s 6p ларга эга буламиз. х 0 нукта атрофида 1- тартибли хосила уз ишорасини мусбатдан манфийга узгартиришини хисобга олиб, х 0 , у 0 -микдорлар биз излаган микдорлар эканлигига ишонч хосил киламиз. Шундай килиб, энг катта сигимли цилиндр- асосининг диаметри баландлигига тенг булган цилиндрдир. Бу масалани мохияти шундаки, тежалган хар бир булак металл катта иктисодий фойда келтиради. Чизиксиз программалаш масаласининг оптимал ечимини геометрик талкинидан фойдаланиб топиш учун куйидаги ишларни бажариш керак. 1. Масаланинг чегаравий шартларини каноатлантирувчи нукталар тупламини, яъни мумкин булган планлар тупламини ясаш керак (агар бу туплам буш булса, масала ечимга эга булмайди) 2. f x x x n ( , ..., )1 2 =Q гиперсиртни ясаш керак. 3. Q нинг кийматини узгартириб бориб, энг паст савия гиперсирт топилади ёки фуркциянинг куйидан чегараланмаган эканлиги аниклади.

www.arxiv.uz 4. Мумкин булган планлар тупламининг энг паст савия гиперсирт билан кесишган нуктаси аникланади ва f функциянинг бу нуктадаги киймати топилади. Мустакил ечишга доир масалалалар Куйидаги масаланинг математик модели тузилсин. 1. Корхона 2 хил махсулот чикариши учун 3 хил ресурсдан фойдаланади. Корхонадаги ресурсларнинг запасларнинг, уларнинг сарфланиш нормаси (2,1 ;3,2,1 ,   j i aij ) таннарх c j махсулот бахоси жадвалда берилган. Ишлаб чикариш вактида брак махсулот хам булиши мумкин. у холда норма а ij + x j га таннарх эмас c j +0,1 x j узгарса максимум даромад олиш мумкин буладиган ишлаб чикариш режасининг математик модели тузилсин. 2. 2 1 3 4 6 x x f    функциянинг 1 22 21  x x шартдаги шартли экстремуми график усулда топилсин. Таянч иборалар Жоиз нукта, шартли ва шартсиз экстремумлар, кушимча узгарувчилар, мутлок (глобал) нукта, локал нуталар, узлуксизлик, классик усул, гиперсирт.

www.arxiv.uz Адабиётлар лар: 1. Н.Р.Бекназарова, Х.Н.Жумаев “Математик программалаштириш ва оптималлаштириш” Ўқув предмети бўйича Ўқув-услубий мажмуа ( Б акалавр иат бос қ ичи талабалари у чун).Ташкент 2006. 2. Сафаева К. ва бошкалар. Математик программалашдан маъруза мантлари. Т., ТДМИ, 2003й. 3. В.В.Розен. Математические модели принятия решений в экономике. М. 2002. 4. Математическое программирование в экономике. Под ред. Кремера, М., Финансы и статистика, 1996г. 5. К.Сафаева, Ф.Шомансурова. Математик программалаштиришдан масалалар туплами. Т., Молия институти, 2003й. 6. В.Ш.Кремер и др. Исследований операций в экономике. Учебное пособие. М.: ЮНИТИ, 1997. 7. К.А.Багриновский. Экономико- математические методы и модели. Уч.пос. М.: РУДН, 1999. 8. В.А.Фролькис. Введение в теорию и методы оптимизации для экономистов. СПБ. Питер, 2002. 9. Б.А.Лагоша. Оптимальное управление в экономике. Учеб.пос., 2003.

Похожие

Чизиксиз программалаш масаласининг куйилиши. Локал ва глобал экстремум кийматлар

Квадратик программалаштириш масаласи

Локал тармоқлар ва унинг компонентлари

Паскал программалаш тили

Шартсиз оптималлаштириш ҳақида айрим тушунчалар.Шартсиз оптималлаштириш масаласи