Nochiziqli (chiziqli bo'lmagan) dasturlash

Nochiziqli ( chiziqli bo'lmagan ) dasturlash Reja: Nochiziqli (chiziqli bo'lmagan) dasturlash masalasining qo'yilishi. Lagranjning ko'paytuvchilar usuli. Shartli ekstremum masalasini yechishning sonli usullari. Iqtisodiyotga oid masalalarni chiziqli bo'lmagan dasturlash usullari yordamida yechish. 1. Malumki, hozirgacha qaralgan mavzularda maqsadli funksiya va cheklash shartlari chiziqli (birinchi darajali) bo'lgan hollarni qaradik. Lekin, hamma modellar ham chiziqli bo'lavermaydi, yani real amaliy masalalarda chiziqli bo'lmagan boђlanishlarga duch kelamiz. Boshqacha aytganda, chiziqli bo'lmagan dasturlash (programmalash) nazariyasini yaratishga to'ђri keldi. Ќozirgi davrda chiziqli bo'lmagan dasturlash o'zining rivojlanish holatida desak bo'ladi. Matematik dasturlash masalalarida maqsadli funksiya va cheklash shartlari sistemasi (yoki ulardan biri) chiziqli bo'lmasa, bunday masalalarga chiziqli bo'lmagan dasturlash (ChBD) masalalari deyiladi. Bu masala umumiy holda quyidagicha qo'yiladi: (1) cheklash shartlari sistemasini qanoatlantiruvchi shunday vektorni topish kerakki (2) maqsadli funksiya ekstremum qiymatga erishadigan bo'lsin, bunda va funksiyalar berilgan deb olinadi. Odatda o'zgaruvchilarga manfiy emas degan shart ham qo'yiladi. Bundan tashqari yechim butun sonli bo'lsin degan shart ham qo'yilishi mumkin. Masalaning bunday qo'yilishiga odatda shartli ekstremum deb yuritiladi. Malumki maqsadli funksiya va cheklash shartlari chiziqli bo'lsa, ChBD masalasidan ChD masalasi kelib chiqadi. Masalaning qo'yilishidan ko'rinadiki, ChBD masalalari sinfi ChD masalasiga nisbatan juda keng sohadir. ChBD da hali universal (ChD dagi simpleks usuliga o'xshash) usullar ishlab chiqilmagan. Mavjud usullar, biror turdagi masalalarni yechishga moslangan bo'lsa ham ularning tatbiqlarining ahamiyati kundan-kunga oshib bormoqda. ChBD da asosiy natijalar cheklash shartlari sistemasi chiziqli, maqsadli funksiya chiziqli bo'lmagan hollarda olingan deyish mumkin. ChD dagi kabi ChBD masalalarini ham ikki o'zgaruvchi uchun grafik usulda yechish mumkin. 1-misol. Ushbu cheklash shartlarini qanoatlantiruvchi vektorning funksiya minimum va maksimumga ega bo'ladigan qiymatini toping. yechish. Cheklash shartlari chiziqli bo'lganligi uchun, xuddi ChD dagidek X1OX2 koordinatlar tekisligida AVSYe (1-chizma) mumkin bo'lgan yechimlar ko'pburchagini hosil qilamiz. desak markazi M(3,5) nuqtada radiusi teng bo'lgan aylanani hosil qilamiz. Malumki, aylanma radiusining ortishi (kamayishi) bilan Z maqsadli funksiya qiymati ham ortadi (kamayadi). Markazi M nuqtada bo'lgan har xil radiusli aylanalar o'tkazish bilan yechimlar ko'pburchagi bilan birinchi umumiy nuqta D nuqta bo'ladi va bo'lib, nuqtada funksiya minimum qiymatga erishadi. Aylanalardan radiusi o'sib borishi va yechimlar ko'pburchagi bilan oxirgi umumiylik A nuqtada bo'ladi. Demak, eng katta radiusli aylana A nuqtadan o'tib, bu nuqtada Z maqsadli funksiya maksimum Z(A)=31,25 qiymatga ega bo'ladi. 1-chizma 2. 1) Cheklashlari tenglik tarzida bo'lgan masalalarni Lagranjning ko'paytuvchilar usuli yordamida yechish. ChBD ushbu masalasi berilgan bo'lsin: (1) funksiyaning (2) tenglamalar sistemasini qanoatlantiruvchi maksimum qiymati topilsin. va funksiyalar birinchi tartibli xususiy hosilalari bilan birgalikda uzluksiz bo'lsin. Bu masalani yechish uchun quyidagi funksiyani tuzamiz: , ...