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

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

Загружено в:

20.09.2019

Скачано:

0

Размер:

102.5 KB

www.arxiv.uz Ч изикли программалаштириш масаласининг геометрик талкини. Г рафик усулда ечиш Режа: 1. Чизикли программалаштириш масаласининг ечимлар сохаси. 2. Чизикли функциянинг каварик тупламдаги экстремаллик хоссаси. 3. n=2 ва n-m 3 булган холлар. 4. Очик холдаги ечим сохаси. 5. Ёпик холдаги ечим сохаси. 6. Максад функциянинг сатх чизиклари. 7. Градиент вектор ясаш.

www.arxiv.uz Чизикли программалаш масаласини график усулда ечиш, уни геометрик тасвирлашга асосланган. Икки улчовли фазода(текисликда) берилган чизикли программалаш масалаларини ечиш учун график усулни кулланиш мумкин. n3 улчовли фазода берилган масалаларни график усул билан ечиш нокулай, чунки бу холда, ечимлардан ташкил топган каварик купбурчакни ясаш кийинлашади. Икки улчовли фазода берилган куйидаги чизикли программалаш масаласини курамиз: )3( max(min) )2( ,0 ,0 )1( ...... .......... .......... ,, 2 2 1 1 2 1 2 2 1 1 2 2 22 1 21 1 2 12 1 11             x c x c y x x b x a x a b x a x a b x a x a m m m Фараз килайлик, (1) система (2) шартни каноатлантирувчи ечимларга эга, хамда улардан ташкил топган туплам чекли булсин. (1) ва (2) тенгсизликларнинг хар бири 0 ,0 ), ,1 (, 2 1 2 2 1 1      x x m i b x a x a i i i чизиклар билан чегараланган ярим текисликларни ифодалайди. Чизикли функция хам маълум бир узгармас c x c x const 11 1 12 2   кийматда тугри чизикни ифодалайди. Ечимлардан ташкил топган каварик тупламни хосил килиш учун 0 ,0 , ...... .......... .......... 2 1 2 2 1 1 2 2 22 1 22 1 2 12 1 11         x x b x a x a b x a x a b x a x a m m m тугри изиклар билан чегараланган купбурчакни ясаймиз. Фараз килайлик, бу купбурчак ABCDE булсин (1-шакл). Чизикли функцияни ихриёрий узгармас с 0 сонга тенг деб олайлик. Натижада const x c x c   2 12 1 11 = с 0 тугри чизик хосил булади. Бу тугри чизини N(c 1 ,c 2 ) вектор йуналишда ёки унга тескари йуналишда узига параллел суриб бориб, каварик

www.arxiv.uz купбурчакнинг чизикли функцияга энг кичик киймат берувчи четки нуктасини аниклаймиз. Агар ечимлардан ташкил топган каварик купбурчак чегараланмаган булса икки хол булиши мумкин. 1-хол. c x c x const11 1 12 2  тугри чизик N вектор буйича ёки унга карама- карши йуналишда силжиб бориб хар вакт каварик купбурчакни кесиб утади. Аммо на минимал, на максимал кийматга эришмайди. Бу холда чизикли функция куйидан ва юкоридан чегараланмаган булади (4-шакл). 2-хол. c x c x const 11 1 12 2  тугри чизик N вектор буйича силжиб бориб каварик купбурчакнинг бирорта четки нуктасида узининг минимум ёки максимум кийматига эришади. Бундай холда чизикли функция юкоридан чегараланган, куйидан эса чегараланмаган (2-шакл) ёки куйидан чегараланган юкоридан эса чегараланмаган булиши мумкин (3-шакл). 1- мисол 2 1 max 2 1 2 1 2 1 5 2 ,0 ,0 12 4 3 12 3 4 x x y x x x x x x          х 2 D х 2 ( y ) ( y ) С E ( y ) ( y ) ( y ) B N А N 0 x 1 0 x 1 1 – шакл 2 – шакл

www.arxiv.uz х 2 ( y ) х 2 ( y ) ( y ) ( y ) ( y ) ( y ) ( y ) ( y ) ( y ) N N 0 x 1 0 x 1 3 – шакл 4 – шакл Е ч и ш. Ечимлардан ташкил топган каварик купбурчакни ясаш учун координаталар системасида0 ,0 ) ( , 12 4 3 ) ( , 12 3 4 2 1 2 2 1 1 2 1       x x L x x L x x чизикларни ясаймиз. Берилган тенгсизликларни каноатлантирувчи ечим штрихланган О АВС купбурчакни ташкил килади. Энди координаталар бошидан N =(2, -5) векторни ясаймиз ва унга перпендикуляр булган тугри чизик утказамиз. Бу тугри чизик const x x   2 1 5 2 тенглама оркали ифодаланади. Уни N вектор йуналишида узига паралел силжитиб борамиз. Натижада чизикли функцияга максимал киймат берувчи С =(3, 0) нуктани топамиз. Бу нуктани координаталари 0 ,3 2 1   x x масаланинг оптимал ечими ва 6 max  y булади. х 2 ( y )

www.arxiv.uz 4 A ( y ) B 0 3 C 4 х 1 N (2, -5) Мустакил ечишга доир масалалалар Куйидаги масаланинг математик моделини тузинг ва график усулда ечинг. Тадбиркор 2 хил махсулот ишлаб чикариш учун икки хил ресурсдан фойдаланади. Ресурсларнинг захираси биринчи хилдан-156 бирлик, иккинчи хилидан-63 бирликни ташкил килади. Биринчи хил махсулотнинг бир бирлигидан 400 сум,иккинчисидан-500 сум даромад олинади. Ресурсларнинг таксимланиш нормаси жадвалда берилган: Ресурслар Бир бирлик махсулотга ресурснинг сарфланиши 1 2 I II 2 0,5 1,6 0,8 Даромад (сум) 400 500 Куйидаги масалалар график усулда ечилсин:

www.arxiv.uz 1. 3, 2 , 1 , 0 2 2 1 21 1max 2 3 1 3 2 2 1 2 1           i x x x x x x x х х i 2. 0 , 0 3 2 1 4 2 2 3 1 max 2 2 1 2 1 2 1 2 1 2 1              х x x x x x х x х х 3. 4,1 , 0 2 4 3 2 min 3 2 1 4 3 2 1 3 2 1               i x x x x x x x x х х х i 4. 3 0 , 0 22 2 max 3 5, 1 2 1 2 1 2 1 2 1             x x x x x x x x

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

Похожие

Чизикли дастурлаш масаласининг геометрик талкини

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

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

Чизиқсиз дастурлаш масаласининг қўйилиши ва турлари.Чизиқсиз дастурлаш масаласининг геометрик талқини

Чизиксиз программалаш масаласининг куйилиши. Локал ва глобал экстремум кийматлар