O 'z b e k ist o n respublikasi oliy va 0 ‘rta m a xsus t a ’lim vazirlig1

aniqlanadi. Ikkinchi bosqichda esa yechim teng taqsimlangan taxminiy kat-
talik (C4/) yordamida topiladi.
«Poisk» algoritmi o‘z-o‘zini o‘qitish prinsipi yordamida har bir qadam-
da tanlangan qidirish yo‘lini baholab beradi. Bu usulning qulayligi - para-
metrlaming chegaraviy qiymatlari baholash imkonini beradi. Bunda sama­
rali qidiruvda qadamlami kattalashtirish va samarasiz qadamda esa qidiruv
yo‘nalishini o‘zgartirish mumkin.

---

Usul lokal minimumlar maydonida qotib qolishni chetlab o‘tadi. Bunda 
qidiruv boshqa yechim lar maydoniga o ‘tkaziladi va funksiyaning global 
ekstremumini aniqlash imkonini beradi.
«Poisk» dasturidan ko‘p mezonli optimallashtirishda va elementlar dis- 
kretligini hisobga olishda foydalanish mumkin. Bir qancha m asalalarni 
yechish shuni ko‘rsatdiki, aralash qidiruv usuli juda samaralidir.
«Poisk» dasturidan foydalanish ketma-ketligi.
«Poisk« dasturidan foydalanish uchun masalani matematik modelini 
yaratamiz. Masalani umumiy ifodasi quydagi ko‘rinishga ega boMgan opti­
mallashtirish mezoni, ya’ni funksiyasi berilgan:
О Д = СМ*(1) +C|2.x:(2) +..- + С1лл:(ш). 
(14.7)
Matematik modelda q o ‘yilgan cheklov shartlari quyidagicha boMsin.
f l l l * ( l ) + а 1 2 * ( 2 )
+ — + а \ т Х ( т ) — Ь ц )
a21X(\) + °22X(2) +•••+ a2mX(m) —
 ^(2)
(14.8)
anlX(l) + a„2X(2)
+■••+ 
-Ь {т)
M asalaning m aqsadi cheklov shartlarini qanoatlantiruvchi optim al 
yechimni topishdan iborat.
Dastur qidiruv, ya’ni optimallashtirish jarayonida yaxshi va qiziqarsiz 
yechimlarning hisobini olib boradi va m a’lum qiladi, nihoyat qidiruv m a’lum 
bir aniqlikda [ C ^ . ^ - C ^ . ^ - C C - v ) ] ^ aniqlanadi. Endi shaxsiy komp- 
pyuterda masalaning yechilish tartibini ko‘rib o ‘tamiz.
Masalaning matematik modeli asosan ikki qismga boMinadi;
1. M aqsad fu n k siy asin in g um um iy k o ‘rinishi y uq oridagi (14.7) 
k o ‘rinishda boMadi, koeffitsientlar kiritiladi.
2. Chegaraviy shartlar esa (14.8) ko‘rinishda boMadi, koeffitsientlar ki­
ritiladi.
POISK qidiruvchi dasturi quyidagi shartlar asosida quriladi:
a) Nom a’lumlarning sonini kiriting;
Bunda nomalumlar - x soni - n kiritiladi.
b) Chegaralar sonini kiriting;
Bu yerda berilgan tengsizliklar soni - m kiritiladi.
d) Epsilon e aniqlikning qiymatini kiriting; optimallashtirishning aniq­
lik qiymati 0,1; 0,01 va boshqa kichik sonlar boMishi mumkin.
e) DELTA - qidiruv qadamini kiriting;

---