T. M. Magrupov, B. M. Mirshaxodjayev

W m (s)= 
max { fm(S, xm) 
(40)
X m
maksimumga erishiladigan optimal shartli boshqaruv xm(S) topish.
8.(39) formula orqali (m-1), (m-2) qadamlaming shartli opti- 
malini topish va i=(m -l), (m-2 ), ..., deb har bir qadam uchun maksi­
mumga erishiladigan x,(S) shartli optimal boshqaruvni ko;rsatish.
9. Har bir qadamda mos ko‘rsatmalarni o ‘qib shartsiz optimal 
boshqaruvni topish. Birinchi qadamda topilgan optimal boshqaruv 
X ] * = X i ( S o )
olish; tizimning holatini 
(38) 
formula bo‘yicha 
o ‘zgartirish; yangi topilgan holat uchun ikkinchi qadamda X2* 
optimal boshqaruvni topish va hokazo oxirigacha.
Hozirgi paytgacha biz dinamik dasturlashning additiv, ya’ni 
yutuq, 
barcha amal 
uchun alohida qadamlar yutuqlarining 
yigMndisiga teng bo‘lgan masalalarini qarab chiqdik. Lekin dinamik 
dasturlash 
usulini 
multiplekativ 
kriteriyli, 
ya’ni 
quyidagi 
ko‘paytirish ko‘rinishidagi masalalarga ham tatbiq qilish mumkin.
W = ] > i
(41)
1=1
Nazorat savollari:
1. 
Chiziqli dasturlash masalasining Jordan ko‘chirish usulining 
qanday yutuq va kamchiliklari mavjud?
123

---

1.Chiziqli dasturlash masalasining Simpleks usulining qanday 
yutuq va kamchiliklari mavjud?
2. Chiziqli dasturlash masalasining qanday yechish usullari 
mavjud?
3. Yopiq turdagi masalalar deganda qanday masala tushuniladi?
4 .Ochiq turdagi masalalar deganda qanday masala tushuniladi?
5. Dinamik dasturlash usulining chiziqli dasturlash usulidan 
afzalliklari nimalarda ko‘rinadi.
6
. Dinamik dasturlash usulida «yutuq» tushunchasini qaysi 
m a’noda tushunamiz?
7. Optimal boshqaruv deganda nimani tushunamiz?
8
. Optimal yechim deganda nimani tushunamiz?
124

---