Білім беру бағдарламасының атауы мен шифры mo 2645 Оптимизация әдістері Оқу жылы / семестр 2020- 2021/ 5



бет26/35
Дата07.01.2022
өлшемі2,3 Mb.
#17513
түріБілім беру бағдарламасы
1   ...   22   23   24   25   26   27   28   29   ...   35
Байланысты:
Отимизация Әдіс

Практикалық жұмыс 2

дәлдікпен функцияның минимумын Ньютон әдісін қолданып тап.

Практикалық жұмыс 3



Дихотомия әдісін қолданып келесі функциялардың экстремум нүктелерін тап

Сағат саны 2



а) x4-14x3+60x2-70x



б) –e-xln(x)



в) 2x2-ex



Бастапқы интервал [0;2].

Салыстырмалы қателік =10-5.

Тапсырманы орындауға арналған нұсқаулар

Итерацияның әр бір қадамында минимум ізделініп жатқан кесінді жартылай бөлінеді.минмумы жоқ кесінді алынып тастайды.

[a,b] бастапқы кесіндіні қарастырайық және кесіндінің ортасы табылады xk=(a+b)/2.

Екі қосымша нүктелер алынады xk+xk*/2 және xk-xk*/2, мұндағы - салыстырмалы қателік.

Функцияның мәндерін салыстырамыз. Егер f0(xk+xk*/2)>f0(xk-xk*/2), онда k+1-нші итерация үшін ak+1=ak bk+1=xk. Егер f0(xk+xk*/2)0(xk-xk*/2), k+1-нші итерация үшін ak+1=xk bk+1=bk.

- титерация дәлдігі, онда итерациялық процесс bk-ak*x болғанда аяқталады.



әдістің тиімділігі n-ші итерация қорытындысында айқынсыз интервалдың бастапқы интервал қатынасы ретінде анықталады. Әдіс тиімділігі e=1/2n.

Блок схемасы






























Практикалық жұмыс 4


Берілген функциялардың минимумын табу.

Сағат саны 2

1. ,

Тапсырманы орындауға әдістемесі. функцияның [a,b] кесіндісінде алтын қима әдісін қолданып минимумын табу. а және b мәндерін қолданушы өз еркімен енгізетіндей бағдарлама құр.

Mathcad қолданып функция графигін сызып, минимум нүктелерін графиктен көреміз.

Қорытындыны Excel-де тексер.



Екеуінің графиктері бердей, осыдан функция бір минимумы бар екенін көруге болады. Минимум болу кесіндісі [-1;1].



Жасалынған бағдарлама мысалы. .

Excel-де шығарылған қорындысы.




Практикалық жұмыс 5


Mathcad пакетінде бір айнымалысы бар функцияның минимумын табу.

Функцияны оңтайландырғанда миинмумның жуық мәндерін көсету қажет. Бұл жуық мәндерді функцияның графигінен көруге болады. Алдымен cos(x)/x функцияның графигін саламыз.



  • Жұмыс өрісінің жоғарғы жағында функция аргументі диапазонын анықтайтын суретте көрсетілген формуланы енгіз.

  • Enter батырмасын бас

  • Суретте көрсетілгендей функция графигін сал.

Графигтен функцияның х=5 маңайында минимумы бар екенін көреміз.

  • Enter батырмасын бас

Енді функция минимумын табамыз.

  • Суретте көрсетілген формуланы енгіз. Берілген функция минимизациялауға болатын жаңа функция тудырады.

  • Enter батырмасын бас

  • Формуласын енгіз. Бұл формула айнымалыға – функция аргументіне минимум 5 жуық мәндерін меншіктейді.

  • Enter батырмасын бас.

  • Клавиатурадан Minimize(f,y) тер. Ендірілген Minimize функциясы f функция минимумға жеткендегі айнымалы у мәнін анықтайды.

  • Calculator саймандар тақтасындағы = батырмасын бас. Экранда енгізілген функция минимумы көрсетіледі.



Достарыңызбен бөлісу:
1   ...   22   23   24   25   26   27   28   29   ...   35




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет