Порядок виконання роботи
Скласти блок-схему алгоритму та розробити програму оптимізації функції
,
унімодальної на інтервалі
.
Вихідні дані брати з таблиці 2 у
відповідності до варіанта.
Таблиця 2. Варіанти завдань
Варі-ант |
Цільова функція
|
Інтервал невизначе-ності |
Тип шуканого оптимуму |
Точність
рішення
|
Метод оптимізації |
1 |
|
|
|
|
половинного ділення |
2 |
|
|
|
|
дихотомії |
3 |
|
|
|
|
золотого перерізу |
4 |
|
|
|
|
Фібоначчі |
5 |
|
|
|
|
половинного ділення |
6 |
|
|
|
|
дихотомії |
7 |
|
|
|
|
золотого перерізу |
8 |
|
|
|
|
Фібоначчі |
2. Результати пошуку оптимуму функції представити:
а) для методу половинного ділення таблицею вигляду
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
. . . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
б) для методу дихотомії таблицею вигляду
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
. . . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
в) для методів золотого перерізу і Фібоначчі таблицею вигляду
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
. . . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
де
– номер кроку пошуку;
– довжина інтервалу невизначеності.
3. Достовірність отриманих результатів перевірити, використовуючи математичний пакет MathCAD.
4. Зробити висновки. Оформити звіт