динамик программалаштириш. беллман функцияси ва тенгламаси

DOC 381,0 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1576308232.doc ) ( x f i i x i å å = = = ³ = ® n i i i n i i i n i x c x x f 1 1 , 1 , 0 , max, ) ( ) ( x f ) ( x g n k k £ £ 1 , c y y £ £ 0 , å å = = = ³ = ® n i i i n i i i n i x y x x f 1 1 , 1 , 0 , max, ) ( c y n k = = ) ( y b k å å = = = ³ = = k i i i k i i i k k i x y x x f y b 1 1 , 1 , 0 , ), ( max ) ( y z z £ …

x t t u t t x h h t î ¶ ¶ = - , / ) ), ( ), ( ), ( ( ) ( 0 0 y y å î + d - = d t t t u t t u t t x h u i h y ) ), ( ), ( ), ( ( ) ( 0 0 ) ( 0 å î ¶ d ¶ d - = d = + + = t t t u x t t u t t x h t x t x ) ), ( ), ( ) ( ( ) ( ' |), ) ( (| 0 , 0 0 ) ( 2 1 1 3 2 1 y h h h h h h î í ì ¹ î î î - = d q q q q t t t u v …

миз, унинг катталиклари i –жадвалда берилган. беллман функциясини ҳисоблашни 2-жадвалда бажарамиз. ҳар бир катакда беллман функциясининг қиймати билан бир қаторда, қавс ичида i-жадвал x 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 2- жадвал y 1 2 3 4 5 1 2 3 4 5 1(0) 2(0) 3(0) 4(0.4) 7(5) 2(1) 3(1) 4(1) 5(1) 7(0) (6) тенгламанинг ўнг томони максимумга эришадиган қиймат ҳам кўрсатилган. v.2-жадвалдан кўринадики, қаралаётган масалада максимал фойда бўлади. ресурсларни оптимал тақсимланишни топамиз. бўлганлигидан, учинчи технологик жараёнга ресурс ажратамиз: . шундай қилиб, 1, 2 жараёнларга тўлиқ 5 ҳажмдаги ресурс қолди. v.2-жадвалдан эканлигини топамиз. демак, максимал фойда олиш учун ҳамма ресурсни иккинчи технологик жараёнга ажратиш керак . шунинг учун, . дискрет жараёнларини оптимал бошқаруви. дискрет максимум принципи ҳолати фақат дискрет вақт моментларида ўзгарадиган ёки ўлчаш мумкин бўлган жараёнлар (тизимлар) дискрет (кўп қадамли, кўп …

. агар векторни (1) дан топиб (3) га қуйсак, чизик, сиз программалаштириш масаласи хосил булади. бошқарув масалалари учун хос булган катта ларда ёки кичик ларда хосил килинган масала жуда куп сондаги узгарувчиларга эга булади ва ii, iv боблардаги усулларнинг бевосита кулланилиши кийин ва самарали эмас. шунинг учун (1)—(3) масалани ечишда (1) чеклашларнинг «динамиклигидан» иборат булган махсус тузилишини исобга олиш зарурдир. (1) — (3) масала мазкур бандда 2-§ масаласининг дискрет ухшаши сифатида талкин килинади ва унинг учун деб олиниб, понтрягин максимум принципининг дискрет варианти исботланади. (1)-(3) масаланинг ечимини оптимал бошқаруви ва траектория дейимиз. билан бирга бршқа жоиз бошқарувини қарамиз ва орттирма хислоблаймиз: (4) бу ерда тизимининг бишкарувга мос траекториясидир. ихитиёрий -вектор-фукцилар учун (5) айният уринлидир. бу ерда (6) деб олиб, (4), (5) дан (7) ни оламиз. траекториянинг орттирмаси (8) тенгламани каноатлантирилганлигидан белгилашларни киритиб, (9) деб ёзиш мумкин. бу натижани (7) га куямиз ваш у билан бир вакт (10) деб оламиз. натижада …

рик булган (1) — (3) масаланинг оптимал бошқаруви ва траекторияси бўлсин. у холда ва (6) (10) қушма тизимнинг траекторияси буйлаб (16) максимум шарти бажарилади. исботи. айтайлик, теорема уринли булмасин, яъни бирор (6) лар учун тенгсизлик бажарилсин. у холда ушбу (18) тенгликни каноатлантирувчи - вектор функцияни курамиз. (17) тўпламнинг кавариклигидан бундай функция мавжуддир (vii.19- чизма). ни (14) га нинг урнига куямиз. у ҳолда бевосита хисоблашлар ёрдамида текширсак, яъни булади. агар (18) тенгликни (15) да фойдалансак, ни оламиз . бу ердан етарли кичик ларда эканлиги келиб чикади. бу бошқарувнинг оптималлигига зиддир. теорема исботланди. (17) шарт 1-теореманинг уринли булиши учун мухимдир. масалан, масалада оптимал бошқарув максимум принципини қаноатлантирмайди. ҳақиқатдан, бундан оптимал траектория буйлаб, ни оламиз. функция нуктада (16) максимумга эмас, балки минимумга эришади. (1)—(3) масала етарли кичик ларда 2-§ да текширилган терминал бошқарувнинг энг содда масаласига якиндир. бу масалаларда оптималликнинг зарурий шартлари орасидаги борланиш куйидаги даъво ёрдамида берилади. 2- теорема (квазимаксимум принципи) айтлик …

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"динамик программалаштириш. беллман функцияси ва тенгламаси" haqida

1576308232.doc ) ( x f i i x i å å = = = ³ = ® n i i i n i i i n i x c x x f 1 1 , 1 , 0 , max, ) ( ) ( x f ) ( x g n k k £ £ 1 , c y y £ £ 0 , å å = = = ³ = ® n i i i n i i i n i x y x x f 1 1 , 1 , 0 , max, ) ( c y n k = = ) ( y b k å å = = = ³ = = k i i i …

DOC format, 381,0 KB. "динамик программалаштириш. беллман функцияси ва тенгламаси"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: динамик программалаштириш. белл… DOC Bepul yuklash Telegram