Berdaq nomidagi qoraqalpoq davlat universiteti matematika fakulteti

2-§. Chiziqli emas programmalashtirish masalasini yechishning shtraf funksiyalar usuli

Chiziqli emas programmalashtirish masalasining shartli ekstremum qiymatini

topish uchun har xil yondashish tashkillashtirilgan. Shu yondashishlarning birida ba’zi bir yordamchi funksiyalarni, mahsus turda birlashtirib, chiziqli emas shartli ekstremum masalasini shartsiz optimizatsiyalash masalalarining ketma ketligiga olib kelish amali ishga oshirilgan. Bunday yordamchi funksiyalarni shtraf funksiyalar deb ataydi, ulardan foydalanadigan algoritmlarni esa shtraf funksiyalar usuli deb ataydi.