T. I. Umarov s. I. Xudoyberdiyev iqtisodiy matematik usullar va


Download 1.63 Mb.
bet31/51
Sana02.01.2022
Hajmi1.63 Mb.
#200214
1   ...   27   28   29   30   31   32   33   34   ...   51
Bog'liq
S. I. Xudoyberdiyev iqtisodiy matematik usullar va-fayllar.org

gi (x) - Z gj (xj ) К - >i Ъ, 1 - 1 m , (1)

j-1

Xj > 0 j - 1 n , (2)

Z - f(x) - Z fj(xj) ^ max (min) (3)

j-1

masalani taqribiy yechish usullarini qaraymiz. (1)-(3) masalaning barcha gt (x), i -1, m chegaraviy funksiyalari va f (x) maqsad funksiya separabel ko’rinishda, ya’ni n ta funksiyalarning yig’indisi sifatida ifodalangan deb olamiz. Bu masalaning taqribiy yechish usullari uning siniq chiziqli approksimatsiyasini hosil qilib, so’ngra hosil bo’lgan taqribiy masalaga simpleks usulni qo’llab yechishga asoslangan. Ma’lumki, bunday yo’l bilan taqribiy masalaning va shu jumladan, berilgan (1)-(3) masalaning taqribiy lokal optimumini topish mumkin. Fakat ayrim hollardagina ya’ni, agar gjj(xj) va

fj (xj) funksiyalar biror D to’plamda aniqlangan qavariq yoki botiq funksiyalar

bo’lgandagina taqribiy masalaning global optimumni topish mumkin va shu asosda berilgan (1)-(3) masalaning global optimumiga yaqin yechimni hosil qilish mumkin.

Faraz qilaylik, [0, a] oraliqda aniqlangan ixtiyoriy bir argumentli uzluksiz h(x) funksiya berilgan bo’lsin (2-chizma)









Download 1.63 Mb.

Do'stlaringiz bilan baham:
1   ...   27   28   29   30   31   32   33   34   ...   51




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling