Cунъий базис вектор усули - Информатика и ИТ - Рефераты

Cунъий базис вектор усули

Загружено в:

20.09.2019

Скачано:

0

Размер:

47.5 KB

www.arxiv.uz C унъий базис вектор усули Режа: 1. Масалани нормал формага келтириш 2. Симплекс жадвал тузиш 3. Баъзис ечимини ёзиш. 4. Таянч ечим аниклаш 5. Ечим йуклик шартларини текшириш. 6. Таянч ечимни оптималликка текшириш

www.arxiv.uz Чизикли программалаш масаласининг бошлангич таянч плани мавжуд ва бошлангич планни тузиш мумкин буладиган m-улчовли бирлик матрица масала шартида катнашади деб фараз килдик. Бу бирлик матрица ердами билан оптимал планга утишга ердам берадиган планни тузиш мумкин. Агар чизикли программалаш масаласининг чегаравий шартлари АХ £ Р 0 куринишда берилган булса, кушимча узгарувчилар киритиш мумкин. Амалда учрайдиган куп чизикли программалаш масалалари планга эга булган холда бирлик матрицани уз ичига олмайди. Бундай масалаларни ечиш учун «сунъий базис вектор» усул кулланилади. Умумий холда берилган чизикли программалаш масаласини курамиз: а 11 x 1 +а 12 x 2 +...+ а 1n x n =b 1 , а 21 x 1 +а 22 x 2 +...+ а 2n x n =b 2 , ..................................... а m1 x 1 +а m2 x 2 +...+ а mn x n =b m x 1 ³ 0, x 2 ³ 0,..., x n ³ 0 у min =c 1 x 1 + c 2 x 2 +...+ c n x n масаланинг шартига бирлик матрицани киритиш учун системадаги хар бир тенгламага сунъий узгарувчи деб аталувчи x n+ i ³ 0 номаълумни мос равишда кушамиз, хамда у min =c 1 x 1 + c 2 x 2 +...+ c n x n +М(x n+1 +...+ x n+m ) функцияни минималлаштириш билан боглик булган куйидаги кенгайтирилган масалани хосил киламиз: а 11 x 1 +а 12 x 2 +...+ а 1n x n +x n+1 =b 1 , а 21 x 1 +а 22 x 2 +...+ а 2n x n + x n+2 =b 2 , ..................................... а m1 x 1 +а m2 x 2 +...+ а mn x n + x n+m =b m x 1 ³ 0, x 2 ³ 0,..., x n ³ 0, x n+1 ³ 0, x n+m ³ 0 у min =c 1 x 1 + c 2 x 2 +...+ c n x n +М(x n+1 +...+ x n+m )

www.arxiv.uz Берилган масаланинг оптимал ечимини топиш учун куйидаги теоремадан фойдаланамиз. Теорема. Агар кенгайтирилган масаланинг Х=(x 1 , x 2 ,...,x n ,x n+1 ,...,x n+m ) оптимал планида x n+ i =0 (m i ,1 ) булса, Х=(x 1 , x 2 ,...,x n ) план берилган масаланинг оптимал плани булади. Кенгайтирилган масаланинг оптимал планини топиш учун юкоридаги симплекс жадвалдан кушимча m+2 катори билан фарк килувчи симплекс жадвалдан фойдаланилади. Жадвалнинг (m+1) ва (m+2) -каторини тулдириш учун y j -c j айирмани y j -c j = a j + b j M куринишда ифодаланади. Базисга (m+2)- каторнинг мусбат элементларининг энг каттаси мос келувчи вектор киритилади. Хамма сунъий базис векторлар базисдан чикарилгунча (m+2)- катордан сунгра, оптимал план топилгунга кадар (m+1)- катордан фойдаланилади. Масалани симплекс усул куллаб ечиш жараёнида m +2 – катордаги коэффициентларнинг барчаси манфий булса, масала оптимал ечимга эга булмайди ёки max  j устунда бирорта хам мусбат элемент катнашмаса, берилган чизикли программалаш масаласининг базис ечими мавжуд булиши мумкин, оптимал ечими мавжуд булмайди. Симплекс усул алгоритми бу холда хам такрорланади. Буни мисолда тушунтириш ва сунъий базис усулини афзалликларини курсатиш керак. Бу талабаларга мустакил ишлаш учун колдирилди. Мустакил ечишга доир масалалалар Куйидаги чизикли программалаш масаласи ечилсин.

www.arxiv.uz 1. 3, 1 , 0 77 5 3 41 5 5 max 5 3 3 2 1 2 1 3 2 1 2 1  ³ £   £   £      j x x x x x x x x x х х j 2. ) 0 ; 1 ; 2 ( 3, 2, 1 , 0 0 10 2 2 14 2 2 max 7 4 0 3 2 1 3 2 1 3 2 1   ³          х i x x x x x x x х х х i 3. 3,1 , 0 0 3 2 max 3 2 1 3 2 1 3 2 1  ³           j x x x x x x x х х х j 4. 3,1 , 0 4 2 3 9 3 5 4 min 2 37 56 3 2 1 3 2 1 3 2 1  ³ ³   ³      j x х x x х x x х х х j

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

Похожие

Динамик программалаштириш усули

Чизиқли қобиқ усули

Уринмалар ва ватарлар усули

Энг кичик квадратлар усули

Таянч векторлар усули (SVM)