Identifikatsiyalash

6.3.Dinamik programmalash masalasini echish.
Dinamik programmalashtirish masalasini echish quyidagi bosqichlardan iborat.
1. Jarayonning ohirgi bosqichi uchun funksional tenglama yoziladi.
ya’ni .
R_n ning mumkin boʻlgan qiymatlaridan optimal qiymati aniqlanadi.
2. Qadam bir qadamga kamaytiriladi . Buning asosida ushbu bosqichning shartli optimumi topiladi. Bu jarayon l=0 boʻlgunga qadar takrorlanadi. YAni xar bir bosqichning shartli optimal qiymati aniqlanadi.
3. sistemaning optimal qiymatini aniqlash uchun boshidan boshlab shartli optimal qiymat orqali oʻtiladi.
Misol: A shahardan B shaharga yuk olib borish mumkin. Bunda bir necha shaharlar orqali oʻtiladi. Yukni tashishga sarf graf shaklida berilgan boʻlsin.
Ushbu masala ayrim bosqichlarga ega bo;la ekan. Bu bosqichlarni grafning tugunlari orqali ifodalaymiz. {1}, {2,3,4}, {5,6,7}, {8,9}, {10}.
Bosqichlar ohiridan boshlab belgilanadi. f_n(S) – S shaxardan oxirgi shaxargacha yuk tashishning minimum sharti. f_n(S) – S shahardan oʻtadigan shaharlar nomeri.
C_s,j – S shahardan j shaharga yuk tashishning qiymati. Bunda f- maksimal funksiY. S-sistemaning holati. n- ohirgi shaharga qadar necha qadam qolgani.
Shunday qilib, xar bir bosqich uchun shartli optimal echimlar topiladi. Masalani jadval shaklida tasvirlash qulay.

	10	f,(S)	j,(S)
8	5+0	5	10
9	3+0	3	10

	8	9	f,(S)	j,(S)
5	9+5	8+3	11	9
6		5+3	8	9
7	7+5	12+3	12	8

	5	6	7	j3	j3
2	3+11	4+8		12	6
3	1+11	6+8		12	5
4	4+11	6+8	4+12	14	6

	2	3	4	f4	j4
1	4+12	11+12	3+14	16	2

VI- BOB yuzasidan nazorat savollari

1. 
   Nochiziqli programmalashtirish masalasini echish usullari qanday?
   
2. 
   Optimallash masalasini echish algoritmi qanday masalalarga aytiladi
   
3. 
   Optimallik prinsipi nima?
   

4. Koʻp bosqichli usul nimadan iborat?
5.Optimal planlashtirish masalasi va uni echish.
6.Rekkurent tenglamalarni tuzish.
7.Dinamik programmalashtirish usuli
1-ilova.
Oʻtilgan mavzular yuzasidan umumlashtirilgan test sinov savollari
«Optimallash masalalarining asosiy tushunchalari va ta’rifi. Optimallash mohiyati va asosiy prinsiplari» I-bob boʻyicha
1.Optimallashtirish masalasi ifodalanish turi boʻyicha qanday asosiy boʻlimlarga boʻlinadi?
A). Chiziqli programmmalashtirish
B). Nochiziqli programmmalashtirish
C). kvadratik programmmalashtirish
D) butun sonli programmmalashtirish
2. Optimal echimlarni qidirish deb nimaga aytiladi?
A) barcha echimlarni qidirish
B) yagona echimlarni qidirish
*C) ratsional echimlarni qidirish
D) bazis echimlarni qidirish


3. Optimallash masalasi deb nimaga aytiladi?
A) echimlarning ichidan eng oqilonasini toppish masalasi
B) yagona echimlarni qidirish
C) maksimal foyda va minimal chiqim
D) barcha echimlarga ega boʻlsa
4. Optimallash usullari deb nimaga aytiladi?
A) optimallash masalalarini echish masalalari
B) ob’ektni oʻrganish
C) matematik modelni qurish
D) olingan natijalarni taxlil qilish


5.Maqsad funksiyasi nima?

1. 
   optimallash kriteriyasi boʻlib masala echimining optimalligini, ya’ni yaxshiligi ma’nosini koʻrsatadi.
   
2. 
   Maksimallashtirish
   
3. 
   berilgan qiymatga moʻljallangan
   
4. 
   Minimallashtirish
   

6.Mumkin boʻlgan echimlar toʻplami deb nimaga aytiladi?

1. 
   masalaning barcha chegaralanishlar va chegaraviy shartlarni qanoat-lantiruvchi echimlariga
   
2. 
   optimallash masalasining asosiy xarakteristikalaridan biri
   
3. 
   masala optimalga erishgan hisoblanadi
   
4. 
   masala echib boʻlmas hisoblanadi
   

7.Optimallash masalasi matematik modelining klassifikatsiyasi nechta?

1.