Иктисодий масалаларни параметрик программалаштириш усули билан ечиш

Yuklangan vaqt:

11.09.2022

Ko'chirishlar soni:

0

Hajmi:

494 KB

Ko'chirib olish

И К ТИСОДИЙ МАСАЛАЛАРНИ ПАРАМЕТРИК ПРОГРАММАЛАШТИРИШ УСУЛИ БИЛАН ЕЧИШ Режа: 1. Масаланинг =ыйилиши: 2. Параметрик программалаштириш масалаларининг турли щоллари 3. Параметрик программалаштириш масалаларини ечишнинг график усули 4. Параметрик программалаштириш масалаларини симплекс-усулда ечиш

$Масаланинг =ыйилиши : Кыпгина и=тисодий масалаларда берилган катталиклар бирор параметрга бо\ли= былади. Бундай масалалар параметрик программалаштириш масалалари дейилади. Берилганларни бирор параметрга бо\ли=лигини чизи=ли программалаштиришнинг асосий масаласига тадби= =илиб кырамиз. Щар =андай и=тисодий масалани математик программалаштириш усуллари билан ечиш мумкин деёлмаймиз. Бунга биринчидан, ылчовининг катталиги, иккинчидан ма=сад функциясининг ва чеклашлар системасининг чизи=сиз эканлиги сабаб былади. Бундан таш=ари масалани ечмай туриб, берилган маълумотларни (ма=сад функцияси ва чеклашлар системаси параметрларини) озгина ызгартириб, ечим хатолигини осонгина топиш имкониятини яратишга уринамиз. Бундай ызгаришлар тасодифий былгани учун реал масалани ечимини ишончлилик орали=ларини, ечимнинг тур\унлигини бащолаш, дастлабки берилганларни ызгаришига ечимнинг сезгирлигини тащлил =илиш каби соф математик операцияларни текшириш берилганларнинг ноани=лигини щисобга оладиган усуллар ишлаб чи=ишни талаб =илади. Чизи=ли программалаштириш масалалари ырганиш ва амалиётга тадби= =илиш учун =улай ва яхши ривожланган, шунинг учун берилганларнинг ани=маслигини щисобга олиш алгоритмини чизи=ли программалаштириш масаласи мисолида кырамиз. Бош=а щолларда бундай ани=масликни щисобга олиш ыта мураккаб муаммодир. Математик программалаштиришнинг бундай муаммоларини щал =иладиган =исми параметрик программалаштириш дейилади. У ма=сад функцияси ва чеклашлар системасининг коэффициентлари (берилганлар) бирор параметрга чизи=ли бо\ли= былган (кып щолларда) масалаларни ечиш билан шу\ улланади. Щар =андай параметрик программалаштириш масаласига бирор дастлабки чизи=ли программалаштиришни масаласини мос =ыйиш мумкин. Бу дастлабки масаланинг ифодаланишига =араб параметрик масала ифода =илинади ва параметрнинг киритилиши бирор реал щолатни акс эттиради.$ $Баъзи параметрик масалаларни =ыйилишига мисоллар келтирайлик. Параметрик программалаштириш масалаларининг турли щоллари I . Ма=сад функцияси t параметрга чизи=ли бо\ли= былган масала t параметрнинг   ; орали=дан олинган щар бир =иймати учун j n j j j xt с c F )'' ' ( 1   (2.1)    n j i j ij b x a 1 , m i ,1 (2.2) 0jx , n j ,1 (2.3) (2.1) функциянинг (2.2)-(2.3) шартлардаги максимум =ийматини топишдан иборат. Бу ерда ij j j a c с ,'' ,' ва ib – берилган ызгармас сонлар. Бу ерда ма=сад функция коэффициентлари бирор мащсулот ми=дори бирлигининг нархини ифодалайди. ,jc масаланинг дастлабки коэффициентлари, n j cj ,1 ,''  -янги коэффициентлар, t - параметр. Ма=сад функцияси коэффициентларини t параметрга бо\ли=лигини мащсулот бирлигини нарщини ва=тга бо\ли=лиги сифатида =араш мумкин. Турли янги коэффициентлар турли мащсулотларнинг t параметрга бо\ ли=лигининг индивидуал характерини ифодалайди. Дастлабки масала ма=сад функциясининг =иймати мащсулотнинг таннархига тенг. Унга мос параметрик масала ма=сад функциясини =иймати мащсулот бирлиги нархи ызгаргандаги мащсулот таннархи былиб, бу нархларнинг ызгариши =онуни (ва=тга, мащсулот сифатига бо\ли=) берилган былади. Энди чеклашлар вектори (ресурслар захираси) координаталаригина параметрга бо\ли= былган щолни кырамиз. Бу кырсаткичларни ва=тга, ресурс ишлаб чи=ариш усулига ва масалада модели кырилаётган объектнинг жойлашиш районига бо\ли=лигини кыриш мумкин. II. Агар чеклашлар системасидаги озод щадлар t параметрга бо\ли= былса, t параметрнинг ызгариш орали\и   ; орали=дан олинган щар бир =иймати учун =уйидаги чизи=ли функциянинг   n j j jx c F 1 (2.4) ,'' ' 1 t b b x a i n j i j ij     m i ,1 (2.5)$ $,0jx n j ,1 (2.6) шартлардаги максимум =ийматини топишдан иборат, бу ерда ij ja с , ва i ib b '' ,' – берилган ызгармас сонлар. III . Агар чизи=ли функция щам, чеклашлар системасидаги озод хадлар щам, t параметрга бо\ли= былса, t параметрнинг ызгариш орали\и   ; орали=дан олинган щар бир =иймати учун функциянинг j n j j j xt c c F )'' ' ( 1   (2.7) ,'' ' 1 t b b x a i n j i j ij     m i ,1 (2.8) 0jx , n j ,1 (2.9) шартлардаги максимум =ийматини топиш масаласи =ыйилади. IV . Бу масалаларнинг умумийси сифатида шундай параметрик программалаштириш масаласи =ыйиладики, бунда ма=сад функциянинг коэффициентлари щам, чеклашлар системасидаги коэффициентлар щам ва озод щадлар щам t параметрга бо\ли= былади. Бу умумий масала =уйидагича тал=ин =илинади: t параметрнинг ыз орали\идан олинган щар бир =иймати учун j n j j j xt c c F )'' ' 1   (2.10) чизи=ли функциянинг , '' ' )'' ' ( 1 t b b x a a i n j i j ij ij      m i ,1 (2.11) 0jx , n j ,1 (2.12) шартлардаги максимум =иймати топилсин. Бу масалани чизи=ли параметрик программалаштириш усуллари билан ечиш мумкин. Параметрик программалаштириш масалаларини ечишнинг график усули (2.1)-(2.3) масаланинг геометрик тасвирини кырайлик, (2.2) тенгламалар системасининг манфий былмаган ечимлар тыплами быш эмас ва биттадан орти= ну=тага эга дейлик. У щолда берилган масалани ечиш   ; t нинг щар бир =ийматида (2.1) чизи=ли функция максимум =ийматга эришадиган ну=тани топишдан иборат. Бу ну=тани топиш учун 0t t деб, геометрик тасвирдан фойдаланиб, ечимни график усулда топамиз, (ёки масала 0t t да ечимга эга эмаслигини ани=лаймиз) шундан сынг (3.1)-(3.3) масала шу оптимал ечимга эга былган t нинг =ийматлари тыпламини$

топамиз. Кейин яна янги =иймат берамиз; 1t t ва бу =ийматга мос оптимал ечим топилади ва у ечим са=ланадиган t нинг =ийматлари тыплами ани=ланади (ёки масала 1t t да ечимга эга эмаслиги кырсатилади). Чекли сондаги =адамдан сынг   ; t нинг щар бир =иймати учун оптимал ечим топилади ёки масала ечимга эга эмаслиги кырсатилади. Масала. Корхона 2 турдаги ( A ва B ) мащсулот ишлаб чи=аради, бунинг учун 3 турдаги хом ашёдан фойдаланилади. Щар бир тур мащсулот бирлигини ишлаб чи=ариш учун кетадиган хомашё сарфи ва захираси =уйидаги жадвалда келтирилган. 4-жадвал Хом ашё тури М ащсулот бирлигининг ишлаб чи=аришга кетган хом ашё сарфи Хом ашё захираси A B I 4 1 16 II 2 2 22 III 6 3 36 Маълумки биринчи турдаги мащсулот бирлигининг бащоси 2 дан 12 шартли бирликгача ызгаради, 2 турдаги мащсулот бирлигининг бащоси 13 дан 3 шартли бирликгача ызгаради, бу ызгаришлар =уйидаги муносабат билан ани=ланади. t c  2 1 , t c  13 2 , 10 0  t Щар бир турдаги мащсулот бирлиги бащосининг мумкин былган =ийматларидан уларни ишлаб чи=аришнинг шундай режасини топиш керакки, бунда мащсулотнинг бащоси максимал былсин. Ечилиши: Корхона A мащсулотдан 1x дона B мащсулотдан 2x дона ишлаб чи=аради. Бу масаланинг математик модели =уйидагича: t параметрнинг   10,0 орали=дан олинган щар бир =иймати учун 2 1 ) 13( ) 2( xt xt F     (3.1) чизи=ли функциянинг         (3.3) 0 x, x 36 3x 6x (3.2) 22 2x 2x 16 x 4x 2 1 2 1 2 1 2 1 шартлардаги максимал =ийматини топиш масаласи =ыйилган. (3.1)-(3.3) масалани ечиш учун (3.2)-(3.3) тенгсизликлар системаси билан ани=ланадиган ечимлар кыпбурчагини =урамиз.

$х 2 4х 1 +х 2 =16 6х 1 +3х 2 =36 А В С 8х 1 +7х 2 =56 4х 1 +11х 2 =44 2х 1 +2х 2 =22 2х 1 +13х 2 =26 D 0 х 1 I II III Кейин 0 t бериб 0 13 2 2 1   x x таянч чизи\ини ва унинг йыналтирувчи векторини ) 13;2(  С чизамиз. Таянч чизи\ини С йыналишида силжитиб, кырамизки, А ) 11;0( ну=та кыпбурчак охирги ну=таси. Демак, (3.1)-(3.3) масала 0 t да ) 11;0( *0  X оптима л ечим га эга. Бу А мащсулот бащоси 2 шартли бирлик ва В мащсулот бащоси 13 шартли бирлик былса, ишлаб чи=аришнинг оптимал режаси 11 дона В мащсулотдан ишлаб чи=ариб, А мащсулотдан ишлаб чи=армасликдан иборат. Бундай режа быйича мащсулот ишлаб чи=ариш умумий бащоси максимал ва у 143 га тенг 143 max  F . Энди t =2 га =иймат берамиз ва 4х 1 +11х 2 =0 таянч чизи\ини, С (4 ;11 ) йыналтирувчи векторни =урамиз ва яна ) 11;0( *0  X оптимал режага эга быламиз. Бу жараён 0 ) 13( ) 2( 2 1     xt xt (1) таянч чизи\и 22 2 2 2 1   x x чизи= билан параллел былгунга =адар давом этади. Бунда 5,5t га тенг (ты\ри чизи=лар параллелик шартидан t топилади). Бунда АВ кесманинг щамма ну=талари t нинг 0 дан 5,5 гача =ийматида шу оптимал ечимга эга. Демак, 5,5 0  t да масала оптимал режаси ) 11;0( *0  X былади, бунда ма=сад функциясининг =иймати t F 11 143 max   га тенг. Энди t нинг 5,5 дан каттаро= 6 =иймати учун масаланинг ечимини =арайлик 0 7 8 )6 13( )6 2( 2 1 2 1       x x x x ва )7;8(  С ни кырамиз ) 10;1( *1  X оптимал режага эга быламиз. Бунинг и=тисодий маъноси, агар А мащсулот бирлигининг$ $бащоси 8 шартли бирлик ва В мащсулот бирлигининг бащоси 7 шартли бирлик былса, у щолда А мащсулотдан 1 дона ва В мащсулотдан 10 дона ишлаб чи=арган маъ=ул. Бунда мащсулотнинг умумий бащоси 78 max  F . Тасвирдан кыриниб турибдики, то ма=сад функциясининг таъсир чизи\и 36 3 6 2 1   x x чизи= билан паралел былгунча ) 10;1( *1  X режа масаланинг 8 5,5  t да оптимал режаси былади. Бу чизи=ларнинг паралеллик шартидан t =8 га тенглиги келиб чи=ади. Демак, режа 8 5,5  t да ыринли. Бунда t F 9 132   . Шундай =илиб, 10 8  t учун оптимал режа )8;2( *2  X га эга быламиз. Бу эса А мащсулот бирлигининг бащоси 10-12 шартли бирлик ва В мащсулот бирлигининг бащоси 3-5 шартли бирлик былса, у щолда А мащсулотдан 2 дона ва В мащсулотдан 12 дона ишлаб чи=арган маъ=уллигини билдиради. Бунда мащсулотнинг умумий бащоси t F 6 108 max   . Нищоят масаланинг ечими: t F Х да t о 11 143 ); 11;0( 5,5 0 max *      8 5,5  t да ) 11;0( *1  Х ; t F 9 132 max   10 8  t д а )8;2( *2  Х ; t F 6 108 max   Параметрик программалаштириш масалаларини симплекс-усулда ечиш (3.1)-(3.3) масалани тащлил =илишни давом эттирамиз. t параметрнинг =ийматини бирор   ; 0 t га тенглаб, симплекс усулини =ыллаймиз. Натижада 0t t да оптимал ечим топилади ёки масаланинг ечимга эга эмаслиги ани = ланади. Биринчи щолда охирги симплекс жадвал )1 (  m – =атор элементлари, яъни      '' 0 ' 0) ( j j j t t лар дан фойдаланиб =уйидагига эгамиз:                     0 , min '' '' ' 1 j j j t агар 0 ''  j мавжуд былса,                      0 , min '' '' ' 2 j j j барча агар t агар 0 ''  j мавжуд былса барча 2 1 t t t   лар учун (3.1)-(3.3) масала 0t t даги билан бир хил оптимал ечимга эга. (3.1)-(3.3) масала ечимга эга$ $былмаса, )1 (  m – =аторда      '' 0 ' k k k t  0 , бу ерда ) ,1 ( 0 m i xik   у щолда 1) агар 0 ''  k былса, у щолда (3.1)-(3.3) масала барча t лар учун ечимга эга былмайди; 2) агар 0 ''  k былса, у щолда (3.1)-(3.3) масала барча     '' ' 1 k k t t лар учун ечимга эга былмайди; 3) агар 0   II k былса, у щолда (3.1)-(3.3) масала барча     '' ' 1 k k t t лар учун ечимга эга былмайди. (3.1)-(3.3) масала битта ва фа=ат битта оптимал ечимга эга быладиган t нинг =ийматлари орали\ини топамиз. Кейинги орали=ларга тегишли t нинг =ийматини олиб яна симплекс усули билан оптимал ечимни топамиз ва t параметрнинг шу оптимал ечимга эга быладиган орали\ини топамиз. Шу тари=а чекли сондаги итерациялардан сынг t параметр ызгариш орали=ларига мос оптимал ечимни топамиз ва масала ечимга эга былмайдиган орали=лар ани=ланади. (3.13)-(3.15) масаланинг ечиш алгоритми =уйидаги бос=ичлардан иборат: 1) t параметрни бирор   ; 0 t га тенглаб, * X оптимал ечим топилади ёки масаланинг ечимга эмаслиги ани=ланади. 2)Топилган оптимал ечим са=ланадиган t параметрнинг =ийматлар тыплами ани=ланади. 3)   ; орали=нинг бош=а =исмидан олинган бирор t параметр =иймати учун симплекс усули билан ечим топилади. 4) Янги оптимал ечим са=ланадиган t параметрнинг =ийматлар тыплами ётган орали= топилади ва бу жараён t параметрнинг барча =ийматларини текшириб кыргунча давом эттирилади. Ю=орида кырилган масалани симплекс усулида ечиб кырайлик. 2 1 ) 13( ) 2( xt xt Z     0 , 0 36 3 6 22 2 2 16 4 2 1 2 1 2 1 2 1           х х x x x x x x Бунинг учун (3.1)-(3.3) масалани каноник кыринишда ёзиб оламиз, яъни (3.2) чеклашлар системасини$

тенгламаларга айлантириб оламиз, бунда системада 5 4 3 , , x x x базис ызгарувчилар =атнашади. 36 3 6 22 2 2 16 4 5 2 1 4 2 1 3 2 1          х x x х x x х x x 2 1 ) 13( ) 2( xt xt Z     ма=сад функциясида 0 t деб олиб, симплекс усулида масалани ечамиз, кейин )3;0;5; 11;0(*0 Х оптимал режа са=ланадиган орали=ни топамиз. Бунинг учун жадвалнинг 4-сатр элементларини мусбат деб олиш керак, яъни        0 2 2 13 0 2 11 t t бунда 5,5t демак, 5,5 0  t да оптимал режа )3;0;5; 11;0(*0 Х бунда t F 11 143 max   5-6-жадвал № Б б C 0А t2 13- t 0 0 0 1А 2А 3А 4А 5А 1 3А 0 16 4 1 1 0 0 2 4А 0 22 2 2 0 1 0 3 5А 0 36 6 3 0 0 1 4 0 -2- t -13+ t 0 0 0 1 3А 0 5 3 0 1 2/1 0 2 2А 13- t 11 1 1 0 2/1 0 3 5А 0 3 3 0 0 2/3 1 4 143-1 t 11- t 0 0 2/) 13( t 0 Энди t га 5,5дан катта =иймат берамиз. Шунда жадвалдаги охирги 4-=аторнинг 1А устуни элементи манфий былиб =олади. Янги базис режа топамиз. Бу вектор базисдаги 5А вектор ырнига базисга киради. 7-жадвал № Б б C 0А t2 13-t 0 0 0 1А 2А 3А 4А 5А 1 3А 0 2 0 0 1 1 -1 2 2А 13- t 10 0 1 0 1 -1/3 3 1А t2 1 1 0 0 -1/2 1/3 4 132-9 t t5,1 12  3./) 2 11( t  Топилган янги режа )0;0;2; 10;1(* Х =уйидаги орали=да оптимал былади.         0 3 2 3 11 0 5,1 12 t t бунда 8 5,5  t ва t F 9 132   8t да масаланинг ечимини текширамиз, 4-=атордаги 4А устун элементи манфий

$былади. Бу жадвалдаги базис режа оптимал былмай =олди. Янги базис режага ытамиз. Бунинг учун 4А вектор 3А вектор ырнига ытади. 8-жадвал № Б б C 0А t2 13- t 0 0 0 1А 2А 3А 4А 5А 1 4А 0 2 0 0 1 1 - 1 2 2А 13- t 8 0 1 -1 0 3/2 3 1А t2 2 1 0 2/1 0 6/1 4 108-6 t 0 0 - t5,1 12  0 6/) 5 50( t  Олинган базис ечим оптимал былади,         0 6 5 6 50 0 5,1 12 t t Системани =аноатлантирадиган барча t лар учун бунда 10 8  t t F 6 108 max   демак, (1)-(3) масаланинг ечими: 5,5 0  t да оптимал режа )3;0;5; 11;0( *0  Х ), бунда t F 11 143   8 5,5  t д а оптимал режа )0;0;2; 10;1( *1  Х ; t F 9 132 max   10 8  t да, оптимал режа )0;2;0;8;2( *2  Х ; t F 6 108 max   Чеклашлар системасидаги озод хадлар t параметрга бо\ли= былган ва бош=а масалалар щам шу усулда ани=ланади.$ 1 . www.ziyonet.uz 2. www.nur.uz

O'xshashlar

Чизикли тенгламалар системасини номаълумларини кетма-кет йукотиш усули (гаусс усули) билан ечиш

Чизикли тенгламалар системасини номаълумларни тула йукотиш усули билан ечиш

Чизиқсиз программалаштириш масалаларини тақрибий ечиш усуллари

Матнли масалалар ва уларни ечиш усуллари. Матнли масалаларни тенгламалар системаси ёрдамида ечиш

Чизикли тенгламалар системаси ва уларни ечиш усуллари, амалий масалаларни ечишда куллаш