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