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

DOC 142,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1352285188_31647.doc ) ,..., , ( 2 1 u u u u t = t t t t u u u u n = ( , , . . . , ) 1 2 ) ,..., , ( 2 i i i i x x x x t = u u x t t t = - ( ) 1 z z t t t = ® = å max 1 u g t î , z z t t t = ® = å max 1 x x x x t t t nt = ( , , . . . , ) 1 2 x t - 1 x t u t x t j ( , ), , х u x х u g t i t t t t - î î 1 t t , 1 = f x z x x t t t t …

и кузловчи ечимлар кетма-кетлигини топишга ёрдам беради; 2. динамик программалаш ёрдами билан ечилаётган куп боскичли масаланинг маълум бир боскичи учун топилган ечими ундан олдинги боскичларда топилган ечимга боглик булмайди. унда факат шу боскични ифодаловчи фактлар назарга олинади; 3. динамик программалаш ёрдами билан куп боскичли масалани ечиш жараёнининг хар бир боскичида туб максадни кузловчи ечимни аниклаш керак, яъни ечимлар орасида туб максадга эришишда максимал хисса кушувчи ечимни топиш керак. оптимал планлаштириш масаласи фараз килайлик n-та корхонани уз ичига олган саноат бирлашмасининг т йиллик планини тузиш масаласи куйилган булсин. планлаштирилаётган т даврнинг бошида бирлашма учун к0 микдорда маблаг ажратилган булсин. бу маблаг корхоналараро таксимланади. корхоналар ажратилган маблагларни тула ёки кисмани ишлатади ва шунга караб маълум микдорда даромад олади. кейинги боскичларда маблаглар корхоналараро кайта таксимланиши мумкин. шундай килиб, куйидаги масала хосил булади: корхоналараро маблагларни таксимлаш ва кайта таксимлашни шундай ташкил этиш керакки, натижада бирлашманинг т йил давомида олган даромадлар йигиндиси максимал булсин. хар …

ва ut бошкариш векторига маълум бир чегараловчи шартлар куйилади. бу шартлар бирлашмасини g билан белгилаймиз ва уни мумкин булган бошкаришлар туплами деб атаймиз. шундай килиб, куйидаги динамик программалаш масаласига эга буламиз: (1) (2) хосил булган (1-2) модель ишлаб чикаришнинг динамик модели деб аталади. динамик программалаш масаласининг умумий куйилиши. вактга боглик равишда узгарувчан ва бошкариш мумкин булган жараённи курамиз. бу жараённи t -та боскичга ажратиш мумкин булсин деб фараз киламиз. жараённинг хар бир t-боскичининг бошидаги холатини xi вектор оркали белгилаймиз: тараккиёт жараёнида системанинг холати узгаради. унинг холатдан холатга утишига бошкариш таъсир килади. демак, хt ни хt-1 ва ut узгарувчиларнинг функцияси сифатида ифодалаш мумкин: = ва функциянинг экстремал киймати аникланиши талаб килинади. биз юкорида динамик программалаш масаласи учун оптималлик принципи билан танишган эдик. бу принципга асосан динамик программалашнинг хар бир кадамда топилган ечими факат шу кадам нуктаи назаридан эмас, балки сунги, туб максад нуктаи назаридан оптимал булиши керак. ана шу принцип динамик …

з. максад функциянинг охирги боскичдаги оптимал кийматини f1(xt-1) билан белгилаймиз: f1(xt-1)=max(min) zт(xт-1,uт). (4) ut-1о gt худди шунингдек максад функциянинг охирги икки т ва т-1 кадамдаги шартли оптимал кийматини f2(xt-2) билан белгилаймиз. у холда (5) t-2о gt-1,t худди шунингдек (6) t-3о gt-2,t-1,т fk(xt-k)=max(min)[zт-k+1(xт-k,uт-k+1)+ +ал-1(че-л+1)ъб(ло embed equation.3 ), (7) (8) бу тенгламалар динамик программалашнинг принципи ёки беллманнинг функционал тенгламалари дейилади. бу тенгламалар ердамида динамик программалаштириш т боскичдаги ечимини сунги т-1 боскичдаги ечим оркали топилади. шунинг учун (7)-(8) ифодаларни беллманнинг реккурент муносабатлари деб хам аталади (5),(6),(7) тенгламалардан фойдаланиб, динамик программалаш масаласини ечиш принципини куйидагича баен килиш мумкин. дастлаб охирги ut бошкариш топилади. бу бошкариш жараенни хт-1 холатдан хт холатга кучиради. демак ut хт-1 га боглик булади, яъни ut =ut (хт-1) (9) шартни каноатлантирувчи бошкаришни т боскичдаги шартли оптимал ечим деб атаймиз. охирги иккита т-1 ва т кадамлардаги масаланинг шартли оптимал ечими ut-1 =ut-1 (хт-2) топилади. сунгра масаланинг охирги учта боскичидаги шартли оптимал ечими …

и нуктани туташтирувчи кесма устига езилган сонлардан иборат булсин. а ва в пунктларни энг киска йул билан туташтирувчи маршрутни аниклаш масаласи куйилади. масалани ечиш (1-1) (2-2),(3-3) чизиклар ердамида берилган темир йуллар турини айрим кисмларга ажратамиз (2-шакл). 8 10 10 7 9 8 5 4 b 6 5 4 7 3 а 8 6 4 5 3 5 1 – шакл 3 2 1 c1(19) d1(10) 9 7 9 10 6 1 8 a c2(12) 4 b 8 6 2 4 5 3 2 3 2 d2 (9) 5 c3 (12) 2.5 3 2 1 2 – шакл (2-2) чизикнинг транспорт йуллари тури билан кесишган нукталарини d1,d2,d3 лар билан, (3.3) чизикнинг кесишган нукталарни эса с1,с2,с3 лар билан белгилаймиз. биринчи кадамда b нуктадан d1,d2 ва d3 нукталаргача булган энг киска масофани аниклаймиз. в- d1: min(10,8+4,5+3+8)=10, в- d2: min(10+8+5,4+5,5+3+5)=9, в- d3: min(5+25,4+3+2,5)=7,5. 2-шаклда d1,d2,d3 пунктлардан сунгги в пунктгача булган энг киска масофа кавс …

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"динамик программалаштириш усули" haqida

1352285188_31647.doc ) ,..., , ( 2 1 u u u u t = t t t t u u u u n = ( , , . . . , ) 1 2 ) ,..., , ( 2 i i i i x x x x t = u u x t t t = - ( ) 1 z z t t t = ® = å max 1 u g t î , z z t t t = ® = å max 1 x x x x t t t nt = ( , , . . . , ) 1 2 x t - 1 x t u t x t j ( , ), , …

DOC format, 142,5 KB. "динамик программалаштириш усули"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: динамик программалаштириш усули DOC Bepul yuklash Telegram