Bosh sahifa
Referatlar
Algebra
Динамик дастурлаш элементлари
Динамик дастурлаш элементлари
Yuklangan vaqt:
12.09.2022
Ko'chirishlar soni:
0
Hajmi:
751 KB
Ko'chirib olish
O'xshashlar
Чизикли дастурлаш
Чизиксиз дастурлаш
Математик дастурлаш
Каварик дастурлаш
Комбинаторика элементлари
![) ...,, , ( 2 1 mt t t t X X X Х . Жараён давомида системанинг ќолати узгаради. Унинг 1tx ќолатдан tx ќолатга утишига tu бошљариш таъсир килади. Демак, tx ни 1tx ва tu узгарувчиларнинг функцияси сифатида ифодалаш мумкин, яъни ) , ( 1 t t t u x x . Бунда, tu бошљаришни ихтиёрий равишда эмас, уни мумкин бњлган бошљаришлар тњпламидан, яъни t t D u дан танлаш керак. Демак, бундай аниклашларда жараённинг бутун каралаётган давр [ 0, Т ] ичидаги ривожланиши 1 2 1 0 ...,, , , ТX X X Х векторлар кетма-кетлиги орљали аникланади ( t t t X X Х , мумкин бњлган ќолатлар тњплами). Жараённи бошлангич 0Х ќолатдан сунгги Т X ќолатга утказувчи Тu u u ...,, , 2 1 бошљаришлар кетма-кетлиги стратегия деб аталади. Бундай стратегиялар ичида жараённи энг яхши Т X ќолатга утказувчи стратегияни танлаш керак. Буни амалга ошириш учун T t t t t T x x Z x f 1 1 ) , ( ) ( маљсад функцияни критамиз, бунда ) , ( 1 t t t x x Z системанинг 1tx ќолатдан tx ќолатга утганда хисобланадиган ва бу ќолатларни солиштиришда ишлатиладиган “баќоловчи” функциядир. Шундай љилиб, ДД масаласи умумий ќолда љуйидагича љњйилади: системанинг бошлангич ќолати 0x маълум бњлганда шундай ) ...,, , ( 2 1 Тu u u u стратегияни танлаш керакки, у T t D u X x u x x t t t t t t t ,1 , , ), , ( 1 (3) шартларни каноатлантириб T t t t t T x x Z x f 1 1 ) , ( ) ( (4) 121](/data/documents/2e1ce684-0d3b-4b5d-a880-82efc5b11d49/page-6.png)
![назарга олувчи ва х 0 ќолатга мос келувчи оптимал ечим топилади. Шундай љилиб, ќамма мумкин бњлган ќолатлар учун кетма-кет Т Т f f f f , ,..., , 1 2 1 функцияларнинг љийматлари ва турли босљич ва ќолатларга тегишли ечимлар, шу жумладан *u оптимал стратегиянинг таркибига кирувчи оптимал *1 *1 * ,..., , u u u T Т ечимлар топилади. Бу ечимлар асосида тузилган *u стратегия ) ( 0x fТ функцияга экстремал љиймат беради. Оптимал ) , ,..., , ( * *1 *2 *1 * Т T u u u u u стратегияни аниљлаш учун жараённи тњђри йњналишда ( 0x дан 1Tx га томон) яна бир текшириб чиљилади. Бунда, энг аввал аниљ бошланђич х 0 ќолатдан ва топилган ) ( 0x fТ функциянинг љийматидан фойдаланиб, *1u топилади. Кейин *1u ва ) ( 1 1 x fТ орљали *1u топилади ва ќоказо. Энг охирида * 1Тu ва ) ( 1 1 x fТ орљали *Тu топилади. 5. Динамик дастурлаш усуллари билан ечиладиган иљтисодий масалалар. 1) Самолёт ёљилђиси харажатининг минимумини топиш масаласи [ 7, 238 бет ] . Н 0 баландликда ва V 0 тезлик билан ќаракатланаётган самолёт Н к баландликка књтарилиб, V k тезликкка эга бњлиши керак бњлсин. Самолётнинг бирор Н 1 баландликдан Н 2 баландликка њтиши учун кетадиган ёљилђи харажати маълум, бунда тезлик њзгармас, ќамда V 1 тезликдан ихтиёрий V 2 тезликка утиши учун ќам кетадиган ёљилђи харажати маълум, бу ќолда баландлик њзгармас. Самолётни бошљаришнинг шундай оптимал режасини тузиш керакки, ёљилђи учун кетган харажат минимал бњлсин. Ечиш. S системанинг ќолати иккита параметрга: V тезлик ва Н баландликка бођлиљ. Системани VOH координатлар текислигида ифодалаш мумкин. V = V 0 , V = V k ва Н=Н 0 , Н=Н к чизиклар билан чегараланган тњђри тњртбурчакни љараймиз. 125](/data/documents/2e1ce684-0d3b-4b5d-a880-82efc5b11d49/page-10.png)
![ќолда танлаш књпаяди ечиш мазмуни олдингига њхшаш бњлади. Бунга мисол љилиб 8-чизмадаги масалани књрсатиш мумкин. 2) Энди Беллман функционал-экстремал тенгламалари усули татбиљи сифатида иљтисодиётга оид ушбу ресурсларни оптимал таљсимлаш масаласини љараймиз: х миљдордаги маблађни, иккита бир хил бњлмаган корхона ривожига сарфлаш керак бњлсин. Биринчи корхонага у миљдорда маблађ сарфланса, иккинчисига х-у маблађ сарфланади ва мос равишда g ( y ) ва h ( x - y ) фойда олади. y - миљдорни шундай танлаш керакки, умумий W фойда максимал бњлсин. Бу масалани аналитик усулда) ( ) ( ) , (1 y x h y g y x W (1) V Н S к S 0 Н 0 8-чизма функциянинг ] ,0[ x y учун максимум љийматини топишга келтирилади. g ва h , 0x љийматлар учун узлуксиз функциялар бњлса, (1) функция максимум љийматга албатта, эга бњлади. Демак, W 1 ( x , y ) функциянинг максимал љиймати бир босљичли жараённинг мумкин бњлган максимал љийматини 130](/data/documents/2e1ce684-0d3b-4b5d-a880-82efc5b11d49/page-15.png)
![25 4 25 ) (2 y x y функциянинг 4 5 0 x y оралиљдаги максимум љийматини топайлик. Зарурий шартга асосан, 0 ) (4 2 5 4 5 y x y бундан 4 5 3 2x y . Иккинчи тартибли ќосилани топамиз: ;0 4 2 ) , ( 5 4 5 y х g 4 5 3 2x y минимум нуљтаси бњлиб, 24 4 4 5 3 2 ) 3 2, ( х х х g . Функциянинг [ 0, x 4 ] кесманинг четки нуљталаридаги љийматини ќисоблаймиз: 0 5 y бњлганда, 24 5 4 5 2 ) , ( х y х g 4 5 y бњлганда, 24 5 4 5 ) , ( х y х g 24 24 24 3 2 2 х х х бњлганлиги учун ) , ( 5 4 5 y х g функция [ 0, x 4 ] кесмада у=0 бњлганда энг катта љийматга эга бњлиб, у 5 =0 бњлганда 4 4 5 2 ) ( x х f . Шундай љилиб, охирги босљич бошидаги љолган маблађни II тармољља сарфланса, энг катта даромад олинади. (10) тенгламадан фойдаланиб 4, 3, 2, 1 босљичлардаги маблађларни кетма-кет таљсимлашнинг оптимал љийматини топилади: 4-босљич учун 2 4 4 3 2 4 3 4 4 5 4 3 4 3 4 3 4 2 ) (2 max ) ( ) , ( max ) ( 0 0 x y x y x f y x g x f x y x y бњлиб, бунда х 3 4-босљич бошидаги љолган маблађ, 4- босљичда I тармољ учун у 4 маблађ сарфланса, (х 3 -у 4 ) II тармољља сарфланади, яъни ) (3,0 75,0 4 3 4 4 y x y х . х 4 нинг х 3 , у 4 орљали ифодасини тенгламага љњйиб 2 4 3 4 2 4 3 2 4 3 4 3 4 ) (3,0 75,02 ) (2 max ) ( 0 у х у y x y x f x y 135](/data/documents/2e1ce684-0d3b-4b5d-a880-82efc5b11d49/page-20.png)
![4-босљич тенгламаси ќосил бњлади. Љавс ичидаги ифоданинг 2 4 3 4 24 3 24 4 ) (3,0 75,02 ) (2 у х у y x y Z [ 0, x 3 ] кесмадаги энг катта љийматини ќисоблаймиз: )3,0 75,0() (3,0 75,04 ) (4 2 4 3 4 4 3 4 4 4 у х у y x y y Z ; 3 4 3 4 5,0 ,0 46,3 81,6 x y x y ; 3 3 4 24 4 2 3,1 ) 5,0( ;0 81,6 x x Z y Z . Демак, у 4 =0,5х 3 минмум нуљтаси бњлади. Z 4 функциянинг [ 0, x 3 ] кесманинг четки нуљталаридаги љийматини ќисоблаймиз. у 4 =0 бњлганда, 23 4 18,2 x Z , у 4 =х 3 бњлганда, 23 4 125,2 x Z , 23 23 23 3,1 125,2 18,2 x x x бњлганлиги учун Z 4 функция [ 0, x 3 ] кесмада у 4 =0 бњлганда энг катта 23 4 18,2 x Z љийматга эга бњлади. Шундай љилиб, 4-босљич боишда љолган ќамма маблађни II тармољља сарфланса энг катта даромадга эга бњлади. 3-босљич учун функционал тенгламани ёзамиз: 2 3 3 2 2 3 2 3 3 4 3 2 3 2 3 2 3 18,2 ) (2 max ) ( ) , ( max ) ( 0 0 x y x y x f y x g x f x y x y , бу ерда х 2 - 3-босљич бошидаги љолдиљ маблађ бњлиб, унинг у 3 љисмини I тармољља сарфласак, II тармољља х 2 -у 3 љисми сарфланади, яъни ) (3,0 75,0 3 2 3 3 у х у х . Бу босљич тенгламасида х 3 ни х 2 ва у 3 орљали ифодаси билан алмаштирсак 2 3 2 3 2 3 2 2 3 2 3 2 3 ) (3,0 75,0 18,2 ) (2 max ) ( 0 у х у y x y x f x y 136](/data/documents/2e1ce684-0d3b-4b5d-a880-82efc5b11d49/page-21.png)
![ќосил бњлади. Бу функциянинг [ 0, x 2 ] кесмадаги энг катта љиймати у 3 =х 2 нуљтада бњлиб, 22 2 3 23,2 ) ( x x f бњлади. Худди 5, 4, 3 босљичлардагидек 2 босљич учун 2 2 2 2 1 2 2 1 2 1 2 23,2 ) (2 max ) ( 0 х y x y x f x y тенгламани ќосил љилиб ) (3,0 75,0 2 1 1 2 у х у х ни бу тенгламага љњйсак 2 2 1 2 2 2 1 2 2 1 2 1 2 ) (3,0 75,0 23,2 ) (2 max ) ( 0 у х у y x y x f x y тенглама ќосил бњлади. Бу функциянинг [ 0, x 1 ] кесмадаги энг катта љиймати у 2 =х 1 нуљтада бњлиб, 21 1 2 25,2 ) ( x x f бњлади. Энди биринчи босљич учун функционал тенгламани тузамиз: 2 2 1 2 1 1 1 25,2 ) (2 max ) ( 0 х y x y x f x y ёки 2 1 1 2 1 2 1 1 1 ) (3,0 75,0 25,2 ) (2 max ) ( 0 у х у y x y x f x y . Охирги функциянинг [ 0, x ] кесмадаги энг катта љиймати у 1 =х нуљтада бњлиб, 2 1 27,2 ) ( x x f бњлади. Демак, биринчи босљичда энг катта даромадга эришиш учун ќамма маблађни I тармољља сарфлаш керак экан. Шундай љилиб, энг катта даромад олиш учун ажратилган маблађни биринчи уч йилда ќамма маблађни I тармољља, кейинги 2 йилда колган маблађни II тармољља таљсимлаш керак бњлади. Демак, биринчи йил бошида ќамма маблађни I тармољља љњйилади ва у йил охирида 0,75х гача камаяди. Љолган 0,75х маблађни 2-йил бошида яна I тармољља љњйилади ва йил охирида 0,75 · 0,75=0,56х гача камаяди. 137](/data/documents/2e1ce684-0d3b-4b5d-a880-82efc5b11d49/page-22.png)
