1. Треба виконати ЛР №1.

1 Метод поиска с
использованием квадратичной
аппроксимации Пауэлла
2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.
 Лабораторная работа №1.1

Методы одномерной оптимизации.

Цель работы – практическое усвоение стратегии методов решения задач

одномерной оптимизации и программная реализация алгоритмов заданных
методов.

Задание. Пользуясь методами одномерной оптимизации минимизировать

следующую функцию.

f ( x )=3 x 2 +(12 /x 3 )−5 в интервале [0.5, 2.5].

Использовать методы: «золотого сечения»; Фибоначчи; дихотомии; метод

поиска с использованием квадратичной аппроксимации Пауэлла; метод
Ньютона-Рафсона; метод Больцано; метод секущих.
Критерии оптимизации для различных методов:
Для методов исключения интервала – размеры интервала – 0.1;
Метод Пауэлла - |Δx|≤0.1,|Δf|≤0.01 ;
'
Методы с использованием производной - |f ( x )|≤0.1
Реализовать алгоритмы решения методов оптимизации, используя языки С, или
любые удобные инструменты.

Составить протокол (отчет) лабораторной работы, который должен включать:

 решения задачи, осуществленные каждым методом в отдельности, прежде
всего графические интерпретации и ход решения (желательно и
графически, но итерации в таблице обязательно);
 распечатки программ, для каждого метода в отдельности;
 выводы, содержащие анализ эффективности рассмотренных методов для
решения задач одномерной оптимизации.