Сызықтық емес программалаудың классикалық әдістері



Жұмыс түрі:  Материал
Тегін:  Антиплагиат
Көлемі: 4 бет
Таңдаулыға:   
Сызықтық емес программалаудың классикалық әдістері.

Теорема 1. (Экстремумның бар болуының қажеттілік шарты). Егер дифференциалданатын функцияның нүктесінде максимум немесе минимум мәні бар болатын болса, онда бұл нүктеде оның туындысы нольге айналады, яғни .
Туындысы нольге айналатын немесе үзіліс нүктесі болатын аргумент мәндері сыни (күдікті) нүктелер немесе сыни (күдікті) мәндер деп аталады.
Функцияның экстремумдарын табу үшін барлық сыни (күдікті) нүктелерді табады, одан кейін әрбір сыни (күдікті) нүктені жеке зерттей отырып, бұл нүктеде максимум немесе минимум бар ма, әлде максимум да, минимум да жоқ па соны анықтайды.
Сыни нүктелердегі функцияны зерттеуде келесі теоремаға сүйенеміз.
Теорема 2. (Экстремумның бар болуының жеткілікті шарты). функциясы сыни (күдікті) нүктесі жататын қандай да бір интервалда үздіксіз функция, және осы интервалдың барлық нүктелерінде дифференциалданатын болсын. Егер осы нүкте арқылы солдан оңға өткенде туынды таңбасы плюстен минуске өзгерсе, онда үшін функцияның максимумы бар болады. Егер нүктесі арқылы солдан оңға өткенде туынды таңбасы минустен плюске өзгерсе, онда нүктесінде функцияның минимумы бар болады.
Сонымен,
егер а) болса, онда нүктесінде функцияның максимумы болады;
ал егер б) болса, онда нүктесінде функцияның минимумы болады.
1-сурет теорема2-ның мағынасын көрнекі бейнелейді.

Сурет 1
нүктесінде бар болсын және нүктесіне жақын барлық үшін төмендегі теңсіздіктер орындалсын

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

онда үшін, қисыққа жүргізілген жанама осімен тұйық бұрыш жасайды - функция кемиді, ал үшін, қисыққа жүргізілген жанама осімен сүйір бұрыш құрайды - функция өседі; үшін функция кемуден өсуге ауысады, яғни минимумы бар.
Егер нүктесінде болса және нүктесіне жақын барлық үшін төмендегі теңсіздіктер орындалса

онда үшін де, үшін де функция өседі. Сондықтан үшін функцияның максимумы да, минимумы да болмайды.
Бірінші ретті туынды көмегімен дифференциалданатын функцияны максимум және минимумға зерттеу схемасы:
1. Функцияның бірінші ретті туындысын, ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.
Ұқсас жұмыстар
Сызықтық программалау есептері және оларды шешу әдістері
Сызықтық программалау есептері. Көп айнымалы үшін оңтайландыру шарты
«Транспорттық тапсырма»
Сызықты программалау есептері және оларды шешу әдістері
Алгоритмдердің түрлері
Компьютерлік технология көмегімен оптимизациялау әдістері
СЫЗЫҚТЫҚ ПРОГРАММАЛАУ ЕСЕПТЕРІ
Сызықтық программалаудың есептері
Экономикалық-математикалық модельдеу классификациясы
Құрылымдық программалаудың базалық конструкциялары
Пәндер



Реферат Курстық жұмыс Диплом Материал Диссертация Практика Презентация Сабақ жоспары Мақал-мәтелдер 1‑10 бет 11‑20 бет 21‑30 бет 31‑60 бет 61+ бет Негізгі Бет саны Қосымша Іздеу Ештеңе табылмады :( Соңғы қаралған жұмыстар Қаралған жұмыстар табылмады Тапсырыс Антиплагиат Қаралған жұмыстар kz