Параметрли чизикли программалаштириш масаласи - Информатика и ИТ - Рефераты

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

Загружено в:

20.09.2019

Скачано:

0

Размер:

88.5 KB

www.arxiv.uz П араметрли чизикли программалаштириш масаласи Режа: 1. Параметрга боглик булган масалалар. 2. Озод хади параметрга боглик масалаларнинг математик моделлари. 3. Максад функцияси параметрга боглик масалалар. 4. Масалани ечишда симплекс усулдан фойдаланиш. 5. Масалани ечиш усули. 6. Масаланинг ечимини мавжудлик шартларини текшириш. 7. Узаро иккиланган параметрли программалаш масалалари. 8. Оптимал ечимни топиш.

www.arxiv.uz Оптималлаштириш масалаларини чизикли программалаш усуллари билан ечиш учун бу масалалардаги коэффициентлар аник, узгармас сон кийматларни кабул килади деб фараз килинади. Лекин амалда эса, купчилик масалаларда бу коэффициентларнинг такрибий кийматлари еки уларнинг узгариш оралиги маълум булади. Шуниг учун чизикли программалаш масаласининг оптимал ечими хар бир коэффициентнинг узгаришига канчалик богликлиги, яъни масаладаги коэффициентларнинг узгариши унинг ечимига кандай таъсир килишини аниклаш масаласи куйилади. Ана шундай масалаларни хал килиш параметрли чизикли программалашнинг предметини ташкил килади. Каноник формадаги чизикли программалаш масаласини курамиз. АХ= b X 0, y min = CX Бу масалада А матрицанинг элементлари, b ва С векторларнинг компоненталари кандайдир параметр таъсири остида узгариши мумкин. Агар факат С векторнинг компоненталари  параметрга боглик булса, яъни С=С / +  C // , (  ) булса, берилган масала функцияси параметрга боглик булган масала деб аталади. Агар b векторнинг компоненталари t параметрга боглик, яъни b = b / + tb // , (  t  ) булса, берилган масала озод хади параметрга боглик булган масала деб аталади. Бу ерда  ,  ихтиерий хакикий сонлар. Фараз килайлик, куйидаги параметрли программалаш масаласи берилган булсин:

www.arxiv.uz)4( , )3( ) ( )2( ),,1 ( ,0 )1( ) ,1 ( , 1 , // / min 1                 n j j j j j i j n j ij x c c y n j x m i b xa Бу ерда  - ихтиерий хакикий /jc , //jc , аij , bi берилган узгармас сонлар.  нинг узгариш сохасидаги хар бир киймати учун шундай Х=(х 1 ,х 2 ,...,х n ) вектор топиш керакки, у (1) ва (2) шартларни каноатлантириб, (3) чизикли функцияни минимумга айлантирсин. Фараз килайлик, берилган масала хосмас масала булиб, камида битта таянч планга эга булсин. У холда симплекс усулни куллаб,  =  учун масаланинг оптимал планини топиш еки  =  да масаланинг ечими мавжуд эмаслигини аниклаш мумкин. А -хол.  =  да масаланинг оптимал ечими топилган булсин. Чизикли функциянинг коэффициентлари  нинг функцияси сифатида (с j = c ’ j +  c ’’ j ) берилганлиги сабабли ихтиерий базис ечим  j =у j - c j айирмани хам  нинг функцияси сифатида ифодалаш мумкин, яъни: z j - c j =  j +  j . Топилган оптимал ечим учун  j +  j  0, тенгсизлик уринли. Бу эса  j +  j  0, ( j =1, n ) (5) тенгсизликлар системасининг биргаликда эканлигини курсатади. Бундан барча  j <0 учун    j j ва барча  j >0 учун    j j Белгилашлар киритамиз:  =       )6( 0 , ) max(0 j j j хамма агар j      =       )7( 0 , ) min(0 j j j хамма агар j    

www.arxiv.uz У холда (1)-(4) масаланинг  =  даги оптимал ечими  нинг  1  2 интервалдаги хамма кийматлари учун хам оптимал ечим булади. Агар  =+  булса,  нинг хамма кийматлари учун оптимал ечим топилган булади ва ишлаш жараени тугайди. Фараз килайлик,  чекли сондан иборат булсин(  = 0 ,   k k k    ) Агар барча х ik  0 булса, симплекс усулнинг хусусиятига кура  >  булганда масалани чизикли функцияси куйидан чегараланмаган булади ва агар камида битта х ik >0 булса, симплекс усулни куллаб базисдан Р l вектор чикарилиб, унинг урнига Р k вектор киритилади. Натижада симплекс жадвал узгаради, масаланинг янги ечими топилади. Топилган янги ечим учун куйидаги теорема уринли. Теорема. Янги ечим  нинг камида битта киймати учун оптимал ечим булади ва агар у  нинг  /   / интервалдаги хамма кийматлари учун оптимал ечим булса,  =  / В-хол. Масала  =  да ечимга эмас. Бу ерда икки хол булиши мумкин: 1) P k -базисга кириши керак булган вектор. Шартга кура  k +   k >0 ва барча х ik  0. Агар  k >0 булса, у холда масаланинг чизикли функцияси  нинг хар кандай киймати учун куйидан чегараланмаган булади. 2)  k <0 булса,  k +  k >0 тенгсизлик  нинг  <  / 1 = , k k    кийматлари учун уринли булади. Бу холда масала  нинг /1     интервалдаги кийматлари учун оптимал ечимга эга булшмайди. Лекин /1   да текшириш керак. Фараз килайлик,  1 = min ( )    j i j   0 . Бу холда топилган ечим масаланинг  / 1  1 даги ечими булади ва масалани ечиш жараени А холдагидек давом эттирилади.

www.arxiv.uz

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

Похожие

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

Чизикли программалаштириш масаласининг геометрик талкини. График усулда ечиш

Структурали программалаштириш. Амалий программалаштириш

Чизиқли программалаштириш

Қавариқ программалаштириш ( каварик коварик программалаштириш дастурлаштириш