63 t3 = 0,25.
73 x4 есептейік: x4= (-0,063; 0,15) – 0,25(-0,102; 0,237) = (-0,038; 0,091);
f(x4) = 0,0076
83 f(x4)мен f(x3) салыстырамыз: f(x4) < f(x3)
93 , есептейміз:
= 0,064 < 0,15; = 0,015 < 0,15
шарттары k= 2,3 мәндері үшін орындалды; есептеуді тоқтатамыз.
x4 = (-0,038; =0,091) нүктесі табылды; f(x4) = 0,0076
x4 нүктесін зерттеу.
f(x)=2x12 + x1 x2 +x22 функциясы екі рет дифференциалданады, сонықтан x4 нүктесіндегі минимумның жеткілікті шартын тексерейік.
Ол үшін Гессе матрицасын зерттейміз:
H=. Матрица тұрақты және де оңмәнді (H>0), себебі, оның бұрыштық минорлары оңтаңбалы: 1 = 4 2 = 7. Салдарында x4= (-0,038; =0,091) локальді минимум нүктесінің жуықтауы, ал f(x4) = 0,0076 мәні локальді минимум f(x*)=0 мәнінің жуықтауы болады.
3 СТУДЕНТТІҢ ӨЗДІК ЖҰМЫСЫ
4.1 Студенттің өздік жұмысының ұйымдастыру үшін әдістемелік нұсқаулар
4.2 Реферат тақырыптардың тізімі:
4.2.1 Оңтайландыруесептердiң классификациясы. Оңтайландыруесептiң қойылуы. Шектi өлшемдi оңтайландырудыңесептерi. Дискреттi оңтайландыру. Шексiз өлшемдi оңтайландыру. Көп есептер.
4.2.2 Функциялардың сөзсiз оңтайландыруының әдiстерi бiрнеше айнымалы. (2-шi рет) ньютонның түрiнiң әдiстерi. Ньютон-Рафсонның әдiсi. Маквардта-Левенбергтiң әдiсi.
4.2.3 Математикалық программалаудың есептерiнiң негiзгi түрлерi. Сызықты емес программалау. Дөңес программалау. Квадратты және сызықты программалау. Сөзсiз және шартты ықшамдау. Есептердiң шешiмiне жолдар.
4.2.4 Функциялардың шартты оңтайландыруының әдiстерi бiрнеше айнымалы. Iздестiрудi түзудiң әдiстерi. Хуктi түрлендiрiлген әдiс - Дживса.
4.2.5 Тегiс сөзсiз ықшамдау. Дифференциалдалатын функциялар. Қажеттi және экстремумның жеткiлiктi шарттары. Сильвестрдiң белгiсi. Шартты экстремум. Лагранждың функциясы. Теорема үрлеген - Таккера.
4.2.6 Функциялардың шартты оңтайландыруының әдiстерi бiрнеше айнымалы. Iздестiрудi түзудiң әдiстерi. Бокстiң (кешендi әдiс) кешендерiнiң әдiсi.
4.2.7 Теңдiктердiң түрiнде оңтайландырудыңесептерi шектеулермен. Лагранждың функциясы. Көбейткiш Лагранждардың әдiсiнiң қағидасы.
4.2.8 Функциялардың шартты оңтайландыруының әдiстерi бiрнеше айнымалы. Айыптық функциялардың әдiстерi
4.2.9Теңсiздiктердiң түрiнде оңтайландырудың есептерi шектеулермен. Есептiң қойылуы. Ұтымдылықтың геометриялық шарттары. Бағыттар және түсiрудi көптеген бағыты болуы мүмкiн.
4.2.10 Функциялардың шартты оңтайландыруының әдiстерi бiрнеше айнымалы. Тосқауыл функцияларының әдiсi.
4.2. 11Теңсiздiктердiң түрiнде оңтайландырудың есептерi шектеулермен. Алгебраичеге ұтымдылығының керектi шарттары
4.2.12 Функциялардың шартты оңтайландыруының әдiстерi бiрнеше айнымалы. Әдiс (Зойтендейктiң әдiсi) бағыттар болуы мүмкiн.
4.2.13 Оңтайландырудың есептерi аралас шектеулермен. Ұтымдылықтың алгебралық шарттары.
4.2.14 Сызықты программалау. Есептiң қойылуы. Жазуды матрицалық форма. Базистiк шешiмдер және олардың қасиетi.
4.2.15 Дөңес программалау, оның ерекшелiгiнiң есебi. Сөзсiз және шартты ықшамдау. Лагранждың функциясы және ер сияқты нүктелер. Лагранж бойынша екi жақтылық.
4.2.16 Сызықты программалауды есептiң симплекс-әдiс шешiмдерi. Оның алгоритмы және iске асырудың кезеңдерi. Мысал.
4.2.17 Квадратты программалау. Қажеттi және экстремумның жеткiлiктi шарттары.
4.2.18 Вариациялық есептеудi есептiң қарапайым жәндiгi. Функционалдық кеңiстiктер. Функционалдың функционал, вариациясы. (дәлел ) функционалдың экстремумының керектi шарттары.
4.2.19 Түзуге бiр модалы функцияның экстремумының iздестiруiнiң әдiстерi. Сызықты iздестiрудiң әдiстерi (градиент ) түзу және непрямые. Екiұштылықты интервал. Дихотомияның әдiсi. Алтындай қиманың әдiсi. Фибоначчидың сандарының әдiсi.
4.2.20 Сызықты бүтiн санды программалау. Гомори, оның iске асыруы әдiс. Мысалдар.
Достарыңызбен бөлісу: |