мәндер арасынан максималды мәндерді таңдайық. Максималды мән хк бұрыштық нүктеге сәйкес болсын. Оны М-деп белгілейік. . Енді 3.12. өрнектегі әрбір мәнді максималды М мәнімен алмастырайық. Сонда . Мұндағы - оптималды шешім екені белгілі. Сондықтан , екінші жағынан . Сондықтан . Сонымен сызықтық функция өзінің максималды мәнін қабылдайтын бұрыштық нүкте бар болатынын көрсеттік.
Дәлелденген теорема бойынша есептің шешімін табу үшін шешімдер көпжақтық тек қана бұрыштық нүктелерін қарап шыққан жеткілікті.
Достарыңызбен бөлісу: |