Чегаравий оптимизация моделлари

Yuklangan vaqt:

11.09.2022

Ko'chirishlar soni:

0

Hajmi:

283.5 KB

Ko'chirib olish

Чегаравий оптимизация моделлари Режа: 1. Шартли экстремумга доир масалаларни ечишда Лагранж усули 2. Фирманинг элементар назарияси 3.Тармоклараро оптимизацион моделлар 4. А сосий мавзулар 5. Таянч иборалар, формулалар 6. Саволлар 7. Машклар

$1. Шартли экстремумга доир масалаларни ечишда Лагранж усули Лагранж кўпайтувчилари усули + уйидаги масалани = арай миз . функциянинг чегаравий шарт бўйича ( бу ерда x 1 ва x 2 ўзгарувчилар бир - бирига бо \ ли = эмас ) локал максимум ( локал минимум ) = ийматини топиш талаб этилсин : яъни (1) (2) (1)-(2) масала шартли локал максимум ( минимум ) масаласи дейилади . Бу ерда ва g функцияларни ўзларининг биринчи тартибли хусусий ҳосилалари билан биргаликда узлуксиз деб фараз = илинади . Ю = оридаги масалани ечиш учун Лагранж функцияси деб аталувчи = уйидаги уч ўзгарувчили функция тузилади : (3) Бу билан (1)-(2) шартли экстремум ҳакидаги масала уч ўзгарувчили функциянинг абсолют ( шартсиз ) экстрему - мини топишга келтирилади . L ( x 1 ,x 2 , ) Лагранж функцияси (1) ма = сад функция , ҳамда (2) чегаравий функциянинг - янги , эркли ўзгарувчига кўпайтманинг йи \ индисидан иборат . - ўзгарувчини Лагранж кўпайтувчиси дейилади . f(x 1 ,x 2 ) ва g(x 1 ,x 2 ) функциялар узлуксиз ва узлуксиз хусусий ҳосилаларга эга бўлсин . Шунингдек , - ма = сад функциянинг шартли локал$ $экстремум ну = таси бўлсин . У ҳолда шундай сон топиладики , у = уйидаги тенгламалар системасини = аноатлантиради : , , (4) Бош = ача айтганда , агар ну = та (1) функциянинг шартли локал экстремум ну = таси бўлса , у ҳолда ну = та Лагранж функциясининг критик ну = таси бўлади . Демак , (1) функциянинг шартли локал экстремум ну = тасини топиш учун Лагранж функциясининг критик ну = таси топилар экан . ну = тада функция экстремал = ийматларга эга бўлади . Аммо критик ну = тада максимум ёки минимум = ийматларга эга бўлишини ани = лаш учун ани = ланиш соҳасига тегишли критик ну = тада функция = ийматини текширишга тў \ ри келади . Мисол . функциянинг шарт бўйича экстремумларини топинг . Ечиш . Лагранж методига кўра Лагранж функциясининг хусусий ҳосилаларини топамиз : ,$

Бундан ҳосил бўлган тенгламалар системасини ечамиз : Система ягона ечимга эга экан . Демак , ну = та берилган функциянинг шартли локал минимум ну = таси бўлади , чунки бевосита текшириш мумкинки , шартни = аноатлантирадиган иҳтиёрий ( x 1 ,x 2 ), ҳамда ну = талар учун бўлади . Лагранж усули : умумий кўриниши Ю = орида Лагранж усулини икки ўзгарувчили функция ва битта чегаравий шартга нисбатан = ўлланиши кўрилди . Бу усулни умумлаштириш мумкин ва n та ўзгарувчи , ҳамда m та чегаравий шарт учун = ўлласа бўлади . Фараз = илайлик , F( x 1 ,x 2 ,…,x n ) функциянинг шартлар бажарилганда минимал ёки максимал = ийматини топиш масаласи = ўйилган бўлсин . Лагранж функциясини = уйидагича киритамиз : (5) бу ерда Лагранж кўпайтувчилари . Масала ечими , , (6) тенгламалар системасини ечиш ор = али топилади . 7.2. Фирманинг элементар назарияси

$3 бобда ишлаб чи = аришнинг оптимал ташкил = илиш масаласи кўрилган эди ва ечими геометрик усули билан топилган эди . Энди бу масалага яна = айтиб , Лагранж усули ёрдамида харажатларни минималлаштириш масаласини ечиб кўрамиз . Фирмада ( корхонада ) ишлаб чи = ариш жараёнини k - капитал ва l - меҳнат ресурсларга бо \ ли = икки ўзгарувчили ишлаб чи = ариш функцияси ифодалайди деб фараз = илайлик . Агар капитал ва меҳнатларнинг бир бирликлари нархлари мос равишда s, v бўлса , ишлаб чи = аришда ресурсларга сарфланган W харажатлар (1) бўлади . Корхона ҳажмда маҳсулотни ишлаб чи = аришни режалаштирган бўлса , бунга энг кам харажатлар билан эришишга интилиши табиийдир . Ишлаб чи = аришни бундай оптимал ташкил этишнинг и = тисодий математик моделини чизи = ли чегаравий оптимизация масаласи кўринишда ифодалаш мумкин . Бунда W- ма = сад функция , (**)- чегаравий шарт дейилади . Масаланинг оптимал ечими ( оптимал режа ) ( k*,l* ) чегаравий шартни = аноатлантирувчи режалар орасида W - ма = сад функцияга энг кичик = иймат келтирувчи режа ҳисобланади . Мисол ишлаб чи = ариш функцияси 5 kl бўлсин . Корхона бирлик маҳсулот ишлаб чи = аришни режалаштирмо = да . Бу масалани = уйидаги кўринишда ифодаласа бўлади :$

(2) (2) масалани шартли экстремумни топиш масаласи деб = араш мумкин ва уни ечиш учун 7.1 да кўрилган Лагранж кўпайтувчилари усулини = ўлласа бўлади : Демак , 3600 бирлик маҳсулот ишлаб чи = ариш учун корҳона 12 бирлик капитал ва 60 бирлик меҳнат ресурсларидан фойланади . Бунда ишлаб чи = ариш харажатлари бўлади , ва бу харажатлар мумкин бўлган энг кичик = ийматни ташкил этади . Буни текшириш учун тенгламадан ни топиб , харажат функциясини бир ўзгарувчили кўринишга келтирамиз : . Энди бу функциянинг иккинчи ҳосиласини = ийматида ҳисобласак , тенгсизлик ҳосил бўлади . Бу шарт эса = ийматда W( l ) функция минимумга эришишини билдиради . Шу билан бирга (12; 60) ну = тада ишлаб чи = ариш харажати минимал бўлиши ҳам исботланади . Кўрилган масалада корхона режалаштирган бирлик маҳсулотни минимал харажатлар билан ишлаб чи = ариш масаласи ечилди . Агар бундай оптималлаштириш масалани ихтиёрий Q учун = ўйиб ечсак , оптимал ишлаб чи = ариш учун мос минимал харажатлар функцияси C(Q) ни топган бўламиз . С (Q)- берилган Q ми = дорда маҳсулот ишлаб чи = ариш баҳосини ифодалайди . Масалан , 7.2 даги мисолни ўрнида ихтиёрий Q учун

ечсак , бўлади ва Q ми = дорда маҳсулот ишлаб чи = аришнинг минимал баҳоси бўлади . Албатта фирма ишлаб чи = ариш жараёнини ташкил этишда минимал харажатларга интилади . Аммо бош ма = сад - ишлаб чи = илган маҳсулотни сотиб , кўпро = фойда кўришдир . Фараз = илайлик , корхонадаги ишлаб чи = ариш жараёни (3) Кобб - Дуглас ишлаб чи = ариш функцияси билан ани = ланган . Агар s, v - капитал ва меҳнат ресурслари бир бирликларининг баҳолари бўлса , Q ми = дорда маҳсулот ишлаб чи = аришнинг минимал баҳосини (4) оптимизация масаласи ечими кўринишида топиш мумкин . Ечимни Лагранж усулидан фойдаланиб топамиз : . Бунда минимал баҳо (5) кўринишда бўлади , бу ерда

. Фирма самарали ишлаши учун мумкин даражада катта фойда олишга ҳаракат = илади . Агар ишлаб чи = арилган маҳсулотнинг сотилиш баҳосини P деб белгиласак , у ҳолда Q ми = дордаги ишлаб чи = аришдан олинган фойда (6) функция билан ани = ланади . Бу функция да шартни = аноатлантирувчи Q 0 критик ну = тага эга . Бу ну = тада фойда функциянинг иккинчи ҳосиласи = уйидагича бўлади : . Бундан кўринадики , агар бўлса , энг катта фойдага Q 0 ми = дордаги ишлаб чи = аришда эришилар экан . ф (Q) фойда функциянинг графиги 7.1, 7.2- расмларда тасвирланган . 7.1- расм 7.2- расм Агар бўлса , корхона фойда кўриш учун ми = дорда маҳсулот ишлаб чи = аришга = одир бўлиши керак .

7.3. Тармо = лараро оптимизацион моделлар Кўп тармо = ли и = тисодий жараёнларни таҳлил = илишда тармо = лараро баланснинг турли моделларини ўрганиш , баланс тенгламалари системасининг манфиймас ечимларини = идириш билан биргаликда , кам харажат = илиб , кўпро = маҳсулот ишлаб чи = ариш , кам меҳнат сарф = илиб , маҳсулот унумдорлигини оширишдек муҳим омилларни ҳам ҳисобга олиш катта аҳамиятга эга . Бундай омилларни ҳисобга олган и = тисодий моделлар оптимизацион моделлар дейилади . Биз бу бўлимда оптимизацион моделлардан Леонтьевнинг умумлашган моделини кўриб чи = амиз . Олдинги бобларда тармо = лараро ало = алар моделида ( Леонтьев модели ) ҳар бир соҳа фа = ат битта ишлаб чи = ариш технологиясидан иборат эди . Агар бу чегараланишни кенгайтирсак , яъни ҳар бир соҳа бир нечта технологиялардан иборат бўлса , у ҳолда ҳосил = илинадиган моделни Леонтьевнинг умумлашган модели дейилади . И = тисодиётда n та ишлаб чи = ариш технологияси бўлиб , унда m турдаги маҳсулот ишлаб чи = арилган бўлсин .  технология бўйича j - турдаги маҳсулот ишлаб чи = ариш учун зарур бўлган i - нчи ресурс ми = дорини ва меҳнат ҳажмини мос равишда = уйидагича белгилаймиз : У ҳолда бевосита ҳаражат коэффициентларининг умумлашган матрицаси - A ( Леонтьевнинг умумлашган матрицаси ) ва сарфланган меҳнат коэффициентлари вектори – C ҳосил бўлади :

; . Ишлаб чи = ариш матрица коэффициентлари бирлик матрицани “ кенгайтириш ” ор = али ҳосил = илинади : . X - ишлаб чи = арилган махсулот ҳажмлари вектори ва F - таш = и истеъмолга мос сўнги талаблар вектори бўлсин : . Ҳар бир соҳада мавжуд технологиялардан битта яро = лиси танланади . Агар технологияни танлаш сўнгги талабни ҳисобга олган ҳолда амалга оширилса , ва шунингдек , ҳар бир соҳа бўйича меҳнат харажатларини минималлаштиришга асосланган бўлса , у ҳолда технологик танлаш муаммоси чизи = ли дастурлаш масаласига келтирилади : .

Бу масалани ечишда ҳар хил усуллардан фойдаланиш мумкин . Жумладан , чизи = ли дастурлаш масалаларини ечишда ю = ори самарали бўлган симплекс - усулни = ўллаш мумкин . Кўрилган моделда ишлаб чи = ариш маҳсулоти бўлган ички ресурслардан таш = ари фа = ат меҳнат ресурси эътиборга олинган . Умумий ҳолда бош = а , ишлаб чи = ариш жараёнида ҳосил бўлмаган ресурсларни ( мисол учун , асосий фондлар ёки табиий ресурслар ) ҳам чегаравий шартларга = ўшиш мумкин .

O'xshashlar

Ишлаб чиkариш моделлари

Тармоклараро баланс моделлари

Макроиkтисод жараёни моделлари

Эллиптик турдаги тенгламалар. Чегаравий масалалар

Чизикли буль дастурлаш моделлари