dinamik dasturlash

DOC 443,5 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1502349899_68707.doc ( ) on s s s ,...; 01 0 = 0 s 0 ~ s ) ;... ( 1 nn n n s s s = n s ~ 0 s n s i s 1 + i s ( ) in i i s s s ,...; 1 = i u ( ) i i i u s w s , 1 = + i u ~ ) , ( ) ( 1 0 i n i i u s w s f å - = = u ~ 0 s n s ( ) i i i u s w s , 1 = + i i i i u u s s ~ , ~ î î ) ( 1 1 s f m n n s s , 1 1 , 1 ,.... - - 0 s 0 s n s [ ] ) ( …

t u t r t f i i i = þ ý ü î í ì + + - + - + + - = = þ ý ü î í ì - + - - = - - [ ] ) ( max ) ( 1 1 1 x q x q x f = = [ ] да n x c f x q c f n n c x n 4 ; 3 ; 2 ) ( ) ( max ) ( 1 0 = - + = - £ £ ) ( c f n ) ; ( t t i i x c t t hi va x c ) ( d )] ( ) ( [ ) ( 2 1 2 2 0 2 max 0 0 2 x x f x z x f x x x x - + = £ £ …

‘ich holatlar to‘plamini orqali belgilaymiz. vaqt o‘tishi bilan jarayon o‘zgaradi va oxirgi holatga o‘tadi. oxirgi holatlar to‘plamini orqali belgilaymiz. holatdan ga o‘tish jarayoni n ta bosqichga bo‘linib ketadi. jumladan, agar jarayon i-bosqichda holatda bo‘lsa, uning i+1 bosg‘ichdagi holati nafaqat holatlar vektori, balki i-bosqichdagi topilgan yechimi orqali aniqlanadi. bundan kelib chiqib, keyingi bosqich holatlarining vektorini orqali ifodalash mumkin. yechim esa har bir bosqichda mavjud yechimlarning to‘plamidan olinib va maqsad funksiyasining qiymatini aniqlaydi. f(s) maqsad funksiyasini funksiyalar yig‘indisi ko‘rinishida tasvirlaymiz, ularning qiymati bosqichdan bosqichiga o‘tganda o‘zgaradi: ` (6.1) u holda dinamik dasturlashning asosiy masalasi shundan iborat bo‘ladiki, u mavjud yechimlarning to‘plamidan shunday u* yechimni topishi kerakki, bu yechim jarayonni boshlang‘ich holatdan ga o‘tkazganda, maqsad funksiyasi shartlar bajarilganda ekstremal qiymatlar qabul qilishiga imkon yaratishi kerak. yechish paytida dinamik dasturlash masalasi soddaroq bo‘lgan masalalarga ajratib yuboriladi (tabiiy yoki sun'iy usulda). har bir bosqichda ushbu masalalarning biron biri yechiladi, jumladan optimal yechim kelajakni hisobga olgan …

ng boshlang‘ich holatiga kelinadi. birinchi bosqich uchun jarayonning mavjud holatlari haqida farazlar qilinmaydi, chunki holat ma'lum. birinchi bosqichning optimal yechimi ikkinchi bosqichda olingan optimal yechimdan kelib chiqqan holda topiladi. butun jarayonning optimal yechimi hamma bosqichlarda ( dan gacha) olingan optimal yechimlarni ko‘rib chiqilib xulosa qilish orqali olinadi. dinamik dasturlash masalalarini yechishning asosiy usuli funksional tenglamalar usulidir. dinamik dasturlashning funksional tenglamasi har bir masalasi uchun w funksiyaning o‘ziga xos ko‘rinishi va s,u kattaliklar bilan xarakterlanuvchi xususiy ko‘rinishga ega. dinamik dasturlash masalasining funksional tenglamasini umumiy ko‘rinishda ham yozib olish mumkin. dinamik dasturlash masalalari oxiridan qarab boshiga yechilgani uchun, oxirgi bosqich (n=1) dagi funksional tenglama quyidagi ko‘rinishga ega: . (6.2) bu yerda - - oxirgi holatdan boshlab maqsad funksiyasining nol bosqichlaridagi ekstremal qiymati. yakuniy holat chegaralaridan tashqarida jarayon ko‘rib chiqilmagani uchun, . n-bosqich uchun funksional tenglama quyidagi ko‘rinishda yoziladi: (6.3) bu yerda - holatdan boshlab hamma n bosqichlar uchun maksad funksiyasining ekstremal qiymatidir; …

indi (unda oxirgi bosqichning qiymatlari hisobga olingan) lar solishtiriladi va har bir uchun ekstremal yig‘indi va optimal yechim topiladi, ya'ni funksiya ekstremal qiymat qabul qiluvchi yechim topiladi. xuddi shu tarzda (n=3, n=4, va h.k) bosqichdan (n=n) bosqichgacha o‘tiladi; 3) (6.3) funksional tenglamani birinchi n=n bosqich uchun yozib olishadi. berilgan bosqichda jarayonning mavjud holatlari haqida faraz qilinmaydi, chunki holat ma'lum. bu holat uchun optimal qiymatni ikkinchi bosqichning hamma shartli-optimal yechimlarini hisobga olgan holda aniqlash kerak; 4) butun jarayonni to‘g‘ri yo‘l bo‘ylab dan ga qarab o‘tiladi va butun jarayon uchun maqsad funksiyasiga ekstremal qiymat beruvchi optimal qiymat tanlashadi. misol. yukni 1 punktdan 14 punktga ko‘chirish kerak. 6.1 rasmda yo`llar tuguni hamda tugunning alohida punktlari orasida birlik yukni ko‘chirish narxi ko‘rsatilgan (mos qirralarga qo‘yilgan). 1 punkt bilan 14 punkt orasida eng kam xarajat ketadigan yo‘nalishni topish talab etilmoqda. 6.1 rasm yechish. 1 punktdan 14 punktga yukni yetkazish jarayonini alohida bosqichlarga ajratib yuboramiz. birinchi …

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "dinamik dasturlash"

1502349899_68707.doc ( ) on s s s ,...; 01 0 = 0 s 0 ~ s ) ;... ( 1 nn n n s s s = n s ~ 0 s n s i s 1 + i s ( ) in i i s s s ,...; 1 = i u ( ) i i i u s w s , 1 = + i u ~ ) , ( ) ( 1 0 i n i i u s w s f å - = = u ~ 0 s n s ( ) i i i u s w s , 1 = + i i i i u u s s ~ , ~ î …

Формат DOC, 443,5 КБ. Чтобы скачать "dinamik dasturlash", нажмите кнопку Telegram слева.

Теги: dinamik dasturlash DOC Бесплатная загрузка Telegram