- •Дәріс конспектілері (тезистері)
- •Сызықтық программалау модельдері және оның қосымшасы
- •2.1 Экономикалық-математикалық модельдер
- •2.2 Сызықтық программалау есептеріне мысалдар
- •2.3 Сызықтық программалау есебінің қойылуы және оның құрылымы
- •2.4 Сызықтық программалау есебінің геометриялық интерпретациясы
- •3.1 Сызықтық программалау есебін шығарудың жалпы идеясы
- •3.2 Симплекс әдісінің ерекше жағдайлары
- •3.2.1 Тиімді шешімнің жалғыз еместігі (балама оптимум)
- •3.2.2 Өзгешеленген базистік шешімнің пайда болуы
- •3.3 Симплекс кесте
- •3.4 Жасанды базис әдісі
- •4.1 Тасымалдау есебінің қойылуы және оның математикалық моделі
- •4.2 Жабық модельдегі тасымалдау есебі
- •4.3 Алғашқы базистік шешімді табу
- •4.3.1 «Солтүстік-батыс» бұрыш әдісі
- •4.3.2 Ең кіші элемент (ең кіші құн) әдісі
- •4.4 Базистік шешімнің тиімділік критерийі
- •4.5 Үлестірімділік әдісі
- •Оңтайландырудың классикалық теориясының негіздері
- •5.1 Функцияның экстремумы
- •5.2 Оңтайландыру есебінің қойылуы
- •5.3 Шартсыз экстремумның бар болу шарты
- •6.1 Есептің қойылуы
- •6.2 Лагранждың көбейткіштер әдісі
- •6.3 Лагранж көбейткішінің жалпыланған әдісі
- •7.1 Итеративті әдістер ұғымы
- •7.2 Бірөлшемді минимизациялау әдістері
- •7.2.1 Минимумды анықтаудың пассивті әдісі
- •7.2.2 Минимумды анықтаудың белсенді әдістері
- •8.4 Фибоначчи әдісі
- •10.1 Тездетіп түсу әдісі
- •11.1 Динамикалық программалау есебінің жалпы қойылуы
- •11.2 Тиімділік принципі. Беллман теңдеуі
- •Антагонистикалық ойындар
- •12.1 Ойындар теориясының негізгі ұғымдары. Ойындарды топтастыру
- •12.2 Матрицалық ойындар
- •12.3 Максимин принципі
- •13.1 Аралас стратегиялардағы ұтыстар
- •13.2 Доминациялау принципі
- •13.3 2Х2 матрицалық ойындарды шешудің элементарлық әдістері
- •13.4 2Хn матрицалық ойындардың геометриялық шешімі
- •Негізгі түсініктер. Жаппай қызмет көрсету жүйелерін топтастыру
- •Марковтық кездейсоқ үрдісі
- •Жаппай қызмет көрсету жүйесі
- •15.1 Күтуі шектеулі уақытпен берілген жаппай қызмет көрсету жүйесі
5.3 Шартсыз экстремумның бар болу шарты
Қарастырылып отырған нүкте экстремум нүктесін білдіретін мәселеден шығатын шарт – қажетті шарт, экстремум нүктесі болып табылатындығынан шығатын шарт – жеткілікті шарт болып есептеледі.
Шартсыз экстремумның бар болуының қажетті және жеткілікті шарттары математикалық анализ курсында қарастырылады. Біз бір және көп айнымалы функция үшін бірінші ретті төңіректік шартсыз экстремумның қажетті шарттары жайында келесі теоремаларды қарастырамыз.
Теорема
5.2.
функциясы
жиынында берілсін және қандай да бір
нүктесінде дифференциалданатын болсын.
Егер осы
нүктесінде
функциясының төңіректік экстремумы
бар болса
,
онда
. (5.7)
шегі
бағыты бойынша
функциясының
туындысы
деп аталады.
бағыты
көбінесе
векторымен беріледі.
Егер
функциясы
нүктесінде дифференциалданатын болса,
онда оның осы нүктеде дербес туындылар
арқылы өрнектелетін
кез келген туындысы бар болады.
Бағыт бойынша туындының абсолют шамасы функцияның осы бағыттағы өзгеру жылдамдығын, ал таңбасы функцияның өзгеру сипатын (өсуін немесе кемуін) көрсетеді.
Координаталық
осьтерге түсірілген проекциялары сәйкес
дербес туынды болатын векторды
функциясының
градиенті
деп айтамыз, және
немесе
grad F(X)
арқылы белгілейміз, яғни,
.
бағыты
мен
бағыты бірдей болған кезде
максимумға жетеді.
Сонымен, әрбір нүктесінде градиент функцияның ең үлкен өсу бағыты, ал градиент ұзындығы функцияның осы нүктедегі өсуінің ең үлкен жылдамдығы болып табылады.
Теорема
5.3.
функциясы
кеңістігінде берілсін және қандай да
бір
нүктесінде дифференциалданатын болсын.
Егер осы
нүктесінде
функциясының төңіректік экстремумы
бар болса,
,
онда функциясының осы нүктедегі дербес туындысы нөлге тең, яғни
.
Басқаша айтқанда осы нүктеде функцияның градиенті
нөлдік
векторға тең, яғни
.
шартын
қанағаттандыратын
нүктесі
функциясының стационар
немесе
күдікті нүктесі
деп аталады.
5.2 және 5.3-теоремаларға сәйкес төңіректік экстремум нүктелерін күдікті нүктелердің арасынан іздеу керек.
5.2-мысал.
функциясының стационар нүктелерін табу керек.
Шығарылуы. Стационар нүктелерді табу үшін алдымен функциясының бірінші дербес туындыларын есептейміз:
,
,
.
функциясының стационар нүктелерін (5.7) теңдікке сәйкес келесі теңдеулер жүйесінен табамыз:
Бұл
жүйенің жалғыз ғана шешімі бар, және ол
стационар нүктені анықтайды:
.
Егер
,
,
болса, онда
нүктесі – минимум нүктесі болып табылады,
себебі кез келген
үшін
.
Жауабы. , , болған жағдайда нүктесі – минимум нүктесі болып табылады.
5.3-мысал.
5.2-мысалдың
дербес жағдайын қарастырайық. Айталық,
,
,
:
.
Шығарылуы.
стационар нүктесі берілген функцияның
минимум нүктесі де, максимум нүктесі
де болмайды. Себебі,
нүктелер жиынында
– берілген функция өседі, ал
нүктелер жиынында
берілген функция кемиді. Бұл жағдайда
ер
нүктесі,
ал
функциясының графигі ер
беті
болып табылады.
Жауабы. стационар нүктесі минимум нүктесі де, максимум нүктесі де болмайды.
5.4-мысал.
функциясының стационар нүктелерін табу керек.
Шығарылуы. Функцияның дербес туындыларын табамыз:
,
.
Алынған дербес туындыларды нөлге теңестіреміз:
,
.
Жалғыз
стационар нүкте бар:
және
.
Берілген есепте
функциясы
стационар нүктесінде
айнымалысы бойынша да,
айнымалысы бойынша да өседі. Мұндай
стационар нүкте де экстремум нүктесі
болмайды, және иілу
нүктесі
деп аталады.
Жауабы. стационар нүктесі экстремум нүктесі емес.
Қарастырылған мысалдардан келесі қорытындыны алуға болады: егер нүктесі функциясының анықталу облысындағы стационар нүктесі болса, онда ол функциясының экстремум нүктесі дегенді білдірмейді, яғни қажетті шарт жеткілікті шарт болмауы мүмкін. Ер нүктелері және иілу нүктелері стационар нүктелері болып табылады, бірақ экстремум нүктелері болмайды.
ретті
квадрат матрицасы және
векторы берілсін.
матрицасының
векторына көбейтіндісі
қатынасымен анықталатын
векторын береді. Егер
болса, онда
квадрат матрицасы симметриялы
деп аталады.
Егер
кез келген
векторы үшін
және
векторларының скаляр көбейтіндісі
теріс емес болса, яғни
,
онда
симметриялы матрицасы теріс
емес анықталған;
егер
,
болса, онда
симметриялы матрицасы оң
анықталған;
егер
болса, онда
симметриялы матрицасы
оң емес анықталған; егер
,
болса, онда
симметриялы матрицасы
теріс анықталған деп
аталады.
матрицасының
бас диагоналының бойындағы бірдей
нөмірлі алғашқы
тік жолдар мен жатық жолдарда орналасқан
анықтауыштар
матрицасының
бұрыштық
минорлары
деп аталады:
,
,
,
...,
.
матрицасының
бірдей нөмірлі
тік жолдарымен жатық жолдарын сызып
тастағанда алынатын, бас диагоналының
бойында бірдей нөмірлі
тік жолдар мен жатық жолдарда орналасқан,
-ші
ретті анықтауыштар
матрицасының
бас
минорлары
деп аталады.
Сильвестр критерийі:
-
егер
симметриялы матрицасының барлық бұрыштық
минорларының таңбасы оң болса, яғни
,
,
,
...,
(
),
онда
матрицасы оң
анықталған
деп аталады;
-
егер
симметриялы матрицасының
-шы
бұрыштық минорларының
таңбасы
таңбасына тең, яғни
,
,
,
... болса, онда
матрицасы теріс
анықталған
деп аталады;
-
егер
симметриялы матрицасы өзгеше және оның
бас минорлары теріс емес болса, яғни
,
онда
матрицасы теріс
емес анықталған
(жартылай оң анықталған) деп аталады;
-
егер
симметриялы матрицасының
-шы
бас минорының мәні не нөлге тең болса,
не оның таңбасы
таңбасына тең болса, онда
матрицасы оң
емес анықталған
(жартылай теріс анықталған) деп аталады.
түріндегі матрица функциясының Гессе матрицасы деп аталады.
Теорема 5.4. Егер нүктесі – (5.4) ((5.5)) есептің төңіректік шешімі және функциясының осы нүктеде үзіліссіз екінші ретті дербес туындысы бар болса, онда функциясының Гессе матрицасы нүктесінде оң емес (теріс емес) анықталған болып табылады.
5.4-теорема төңіректік шартсыз экстремумның қажетті шартын нақтылайды және екінші ретті төңіректік экстремумның қажетті шартын анықтайды.
Теорема 5.5 (көп айнымалы функция үшін шартсыз экстремумның бар болуының жеткілікті шарттары жайында). Егер нүктесі функциясының стационар нүктесі (яғни ) болып табылса, және функциясының Гессе матрицасы нүктесінде оң анықталған болса, онда – функциясының қатаң төңіректік минимум нүктесі болады; егер нүктесі функциясының стационар нүктесі болса, және функциясының Гессе матрицасы нүктесінде теріс анықталған болса, онда – функциясының қатаң төңіректік максимум нүктесі болады.
Егер
Гессе матрицасы анықталған таңбалы
болмаса, онда
нүктесінде экстремум жоқ.
Теорема
5.6
(екі
айнымалы функция үшін шартсыз экстремумның
бар болуының жеткілікті шарттары
жайында).
Айталық,
функциясы
жиынында берілсін, және
нүктеде
функциясының екінші ретті туындысы бар
және үзіліссіз болатындай стационар
нүктесі бар болсын:
,
.
Егер нүктесінде
(5.8)
теңсіздігі орындалса, онда
–
төңіректік
минимум нүктесі;
–
төңіректік
максимум нүктесі.
Егер (5.8) өрнек нүктесінде орындалмаса, онда нүктесінде экстремум жоқ.
5.6-теорема 5.5-теореманың дербес жағдайы болып табылады.
5.5-мысал.
5.3-мысалға 5.4-теореманы қолданайық.
Шығарылуы. . Екінші ретті дербес туындыларын табамыз:
,
;
,
,
.
(5.8) қатынасты тексеретін болсақ,
.
,
яғни 5.6-теоремаға сәйкес
стационар нүктесі – экстремум нүктесі
емес.
Жауабы. стационар нүктесі экстремум нүктесі емес.
Анықтама
бойынша, егер барлық жеткілікті кіші
үшін
теңсіздігі орындалса,
жиынында берілген
функциясы үшін
нүктесінде
векторы кему
(өсу) бағытын
береді.
нүктесінде
функциясының барлық
кему (өсу) бағыттары
кему
(өсу) бағыттарының жиынын
құрайды.
Қатаң
экстремумның анықтамасына сәйкес, егер
нүктесіндегі
функциясының
өсу (кему) бағытының жиынында тұтасымен
жататын
нүктесінің
маңайы бар болса, онда
нүктесі
функциясының минимум (максимум) нүктесі
болып табылады.
Теорема 5.7. функциясы нүктесінде дифференциалданатын болсын.
Егер векторы
шартын қанағаттандырса, онда – нүктесіндегі функциясының кему (өсу) бағытының жиынына тиісті.
-
Егер
болса, онда
.
6-лекция. Шартты оңтайландырудың классикалық есебі
