Квадратик программалаштириш масаласи - Информатика и ИТ - Рефераты

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

Загружено в:

20.09.2019

Скачано:

0

Размер:

70.5 KB

www.arxiv.uz Квадратик программалаштириш масаласи Режа: 1. Квадратик программалаштириш масаласининг математик модели. 2. Ёрдамчи масала тузиш. 3. Масалани ечиш усули.

www.arxiv.uz Квадратик программалаш масаласи чизиксиз программалаш масаласининг хусусий холидан иборатдир. Унинг математик моделидаги чегаравий шартлар чизикли тенглама ва тенгсизликлардан, максад функцияси эса умумий холда чизикли ва квадратик формаларнинг йигиндисидан иборат булади.a x b ij j i n i { , , }    1 , m i ,1 (1) x j  0, n j ,1 (2) Z = f ( x )= C x d x d xx d x j j j n nn n       11 12 1 12 1 2 2 ... max(min) (3) Еки матрица формада: AX{  ,  } B, (4) X  0 (5) Z= С X+X / DX  max(min) (6) Бу ерда А mxn улчовли матрица, D n улчовли квадрат матрица, В m улчовли, Х, С n улчовли векторлар. Шундай килиб (1)-(3) еки (4)-(6) куринишда берилган масалани квадратик программалаш масаласи деб атаймиз. Бу масала чизикли программалаш масаласидан шу билан фарк киладики, унинг максад функциясида квадратик форма X / DX катнашади. Бу квадратик формага боглик равишда f (Х) максад функция пастга еки юкорига каварик булиши мумкин. Ана шундай холлар учун, яъни квадратик программалаш масаласи ягона оптимал (глобал) ечимга эга булган холлар учун масалани эффектив ечиш усуллари яратилган. Квадратик программалаш масаласи (1)-(3) берилган булсин. Максад функциянинг минимуми кидириладиган масалани унинг максимуми кидирилган масалага келтириш мумкин булганлиги сабабли (3) нинг урнига бундан кейин

www.arxiv.uz Z = f ( x )=C x d x d xx d x j j j n nn n       11 12 1 12 1 2 2 ... max(min) (6) функцияни еки матрицали формадаги Z= С X+X ’ DX  max(min) (7) функцияни курамиз . Бундан кейин f(x) функцияни юкорига каварик функция , яъни Z=X ’ DX квадратик формани юкорига каварик функция деб фараз киламиз . Бу холда (1)-(3) шартларни каноатлантирувчи планлар туплами каварик туплам булгани учун квадратик программалаш масаласи ягона оптимал ечимга эга булади. Масаланинг (1) шартларини кушимча узгарувчилар киритиш ердамида тенгламаларга келтириш мумкин булгани учун (1) -(3) масалани куйидаги куринишда ифодалаймиз: a x b ij j i n i 1 , i =1, m (8) x j  0, j =1, n (9) Z = f ( x )= C x d x x j j kj j n k n k j n j         1 1 1 max (10) еки матрицали формада AX  B, (11) X  0 (12) Z= f(x)=C / X+X / DX  max (13) Бу масаланинг плани оптимал план булишининг зарурий ва етарлилик шартларини аниклаймиз. Бунинг учун Лагранж функциясини тузамиз. F ( X ,  )= ) ( 1 1 1 1 1 j m i n j ij i i j n j k n k n j kj j j x a b x x d x C               (14) F ( X ,  ) функциядан x j ва  i буйича хусусий хосилалар оламиз:

www.arxiv.uz   F x с x d a j j k k j i m k n iij       2 1 1 (15) Юкоридаги муносабатларга асосланиб, Кун- Таккернинг шартларини езамиз:                      ,0 ,0 , ,0 , ,0 ,0 , ,0 , 0 0 0 0 0 0 0 0 0 /0 0 0 i i i i X XF X XF X X XF X X XF       (16) Агар шундай  0 вектор мавжуд булиб, Х 0 ,  0 лар учун (1)-(6) шартлар уринли булса, Х 0 вектор берилган квадратик программалаш масаласи (11)- (13) нинг оптимал ечими булади. Энди (1) тенгсизликни кушимча узгарувчилар киритиш ердамида тенгламага айлантирамиз: С / +2 DX 0 - A /  0 + V * =0 Бундан V * = A /  0 +2 DX 0 – С / (17) Бу холда квадратик программалаш масаласи планининг оптимал план булишлик шарти куйидагича булади: С / +2 DX *- A /  * + V * =0, (18) Х */ V * =0, X *  0, V *  0 (19) Берилган масаладаги (11) шартлар тенглама куринишида булганлиги сабабли  га мусбат булишлик шарти куйилмайди. Бундан ташкари, (14)-(15) шартлар ихтиерий таянч планлар учун уринли булганлиги сабабли уларни ташлаб юбориш мумкин. Демак, хулоса килиб шуни айтиш мумкинки, куйидаги АХ=В, (20)

www.arxiv.uz 2 DX - A /  * + V + С / =0, (21) Х / V =0, (22) Х  0, V  0 (23) шартларни каноатлантирувчи хар кандай Х  0, V  0 векторлар берилган масаланинг ечими булади. .

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

Похожие

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

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

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

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

Транспорт масаласи