Optimallik printsipi - Dinamik dasturlash usuli Bellmanning optimallik printsipini qo'llashga asoslangan:
- Keyingi bosqichdan oldin tizimning holati qanday bo'lishidan qat'iy nazar, ushbu bosqichda daromad va keyingi barcha bosqichlarda optimal daromad bilan birga maksimal bo'lishi uchun ushbu bosqichda nazoratni tanlash kerak.
- UNIVERSITY OF MANAGEMENT AND FUTURE TECHNOLOGIES
- Dinamik dasturlash usuli bilan hal qilinadigan muammolar quyidagicha ifodalanadi: boshqariladigan jarayon mavjud, uning boshlang'ich va yakuniy holatlari ko'rsatilgan, jarayonning optimal funktsiyasini ta'minlaydigan uning holati omillarining qiymatlarini aniqlash kerak. bir butun sifatida.
- Umuman olganda, biz quyidagi uchta qadamni bajarish orqali muammoni hal qilishimiz mumkin:
- Vazifani kichikroq kichik vazifalarga bo'lish.
- Kichik muammolarning optimal yechimini topish bir xil uch bosqichli algoritmdan foydalangan holda rekursivdir.
- Olingan yechimdan kichik masalalar bo'yicha asl muammoning yechimini qurish uchun foydalanish.
- UNIVERSITY OF MANAGEMENT AND FUTURE TECHNOLOGIES
- Dinamik dasturlashning eng tipik muammolariga quyidagilar kiradi:
- resurslar va kapital qo'yilmalarni ulardan foydalanishning mumkin bo'lgan sohalari o'rtasida taqsimlash (hajmi va vaqti bo'yicha);
- uskunalarni almashtirish muammosi; murakkab uskunalarni joriy va kapital ta'mirlashning kalendar rejalarini tuzish;
- berilgan transport tarmog'idagi eng qisqa masofalarni aniqlash va boshqalar.
- UNIVERSITY OF MANAGEMENT AND FUTURE TECHNOLOGIES
- Dinamik dasturlash masalalarining xususiyatlari
- 1.Har bir bosqichdagi holati xt vektori bilan belgilanadigan tizimni ko'rib chiqamiz. Uning holatining keyingi o'zgarishi faqat berilgan xt holatiga bog'liq va tizimning unga qanday yetib kelganiga bog'liq emas. Bunday jarayonlar keyingi oqibatlarsiz jarayonlar deb ataladi.
- 2. Har bir bosqichda bitta ut yechim tanlanadi, uning ta'sirida tizim oldingi xt-1 holatidan yangi xt holatiga o'tadi. Bu yangi holat xt-1 oraliq boshidagi holat va interval boshida qabul qilingan ut qarorining funksiyasidir.
- 3. Har bir qadamdagi harakat muayyan daromad (daromad, foyda) yoki zarar (xarajat) bilan bog'liq bo'lib, u qadam (bosqich) va qabul qilingan qarorning boshidagi holatga bog'liq.
- 4. U Ō ga tegishli bo'lgan amalga oshirish mumkin bo'lgan echimlar mintaqasini tashkil etuvchi holat va nazorat vektorlariga cheklovlar qo'yilishi mumkin.
- 5. Barcha T qadamlar uchun maqsad funksiyasining ekstremal qiymatini olish uchun har bir t qadam uchun shunday ruxsat etilgan boshqaruv utni topish talab qilinadi.
|
