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

Загружено в:

11.09.2022

Скачано:

0

Размер:

494 KB

Скачать

И К ТИСОДИЙ МАСАЛАЛАРНИ ПАРАМЕТРИК ПРОГРАММАЛАШТИРИШ УСУЛИ БИЛАН ЕЧИШ Режа: 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

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

11.09.2022

0

494 KB

Похожие