Лабораторная работа по теме
«Тема 6.6. Технология решения задач одномерной
Оптимизации средствами математических
Пакетов»
Вопросы, подлежащие изучению
Получение таблиц значений функции и ее производных с использованием средств пакетов Mathcad и Matlab.
Технология использования встроенной функции пакета Mathcad – Minimize().
3. Технология использования встроенной функции пакета Matlab – fminbnd()/
Условие унимодальности функции.
Методы одномерной оптимизации: метод дихотомии и метод золотого сечения.
Общее задание
Выбрать индивидуальное задание из таблицы 6.6-1.
2. С использованием средств пакетов Mathcad и Matlab:
· построить график функции f1(x), выбрать отрезок, содержащий минимум, и проверить на нем условие унимодальности функции;
· найти минимум f1(x) с использованием встроенных функций.
3. Провести «ручной расчет» 3-х итераций по поиску минимума функции f2(x) на отрезке [a;b], в соответствии с заданным методом.
Варианты индивидуальных заданий
Таблица. 6.6-1.
| № | f1(x) | f2(x) | [a;b] | Метод оптимизации |
|
| [0;1] | дихотомия | |
|
| [-1; 0] | золотое сечение | |
|
| [-0,5;0,5] | дихотомия | |
|
| [0;1] | золотое сечение | |
|
| [3;4] | золотое сечение | |
|
| [2;4] | дихотомия | |
|
| [0.5;1.5] | дихотомия | |
|
| [1,5;2,5] | золотое сечение | |
|
| [-1,5;-0,5] | дихотомия | |
|
| [-4;-3] | золотое сечение | |
|
| [-1;1] | золотое сечение | |
|
| [0;2] | золотое сечение | |
|
| [4;6] | дихотомия | |
|
| [-1;1] | золотое сечение | |
|
| [0;2] | дихотомия | |
|
| [-2; 0] | золотое сечение | |
|
| [1;3] | золотое сечение | |
|
| [0,5;1,5] | дихотомия | |
|
| [2;3] | золотое сечение | |
|
| [4,3;5,3] | дихотомия | |
|
| [-3;-1] | дихотомия | |
|
| [-1,5;-0,5] | золотое сечение | |
|
| [1;2] | дихотомия | |
|
| [-1;1] | золотое сечение | |
|
| [0,5;1,5] | дихотомия |
Содержание отчета
1. Вариант индивидуальное задание:
· f1(x) – для нахождения минимума средствами пакетов Mathcad и Matlab;
· f2(x), [a,b] и метод – для проведения ручного расчета.
2. Результаты исследования индивидуального варианта задания:
· график функции
;
· начальный отрезок неопределенности;
· результаты проверки аналитического условия унимодальности функции на выбранном отрезке.
3. Результаты вычисления координат точки минимума встроенными функциями пакетов Mathcad и Matlab.
4. Результаты «ручного просчета», представленные в табл. 6.6.2, и длина отрезка, содержащего точку минимума, после трех итераций (пример «ручного расчета» приведен в ЛР-1-06).
Таблица 6.6-2
| № итерации | a | b | x1 | x2 | f(x1) | f(x2) |
|
Пример выполнения задания
1. Задан вариант индивидуального задания:
- функция
; - функции
на отрезке [1;2].
Построить график функции f1(x); выбрать отрезок, содержащий минимум, и проверить на нем условие унимодальности функции; найти минимум f1(x) с использованием встроенных функций.
Решения задач средствами пакета Mathcad
Отделение отрезка унимодальности
Первая производная не убывает, а вторая - положительна,
следовательно, на отрезке [0;1] существует единственный минимум
Вычисление координат точки минимума на отрезке [1;2]
Построим график функции f2(x) на заданном отрезке
|
Решения задач средствами пакета Matlab
function y=ext(x)
y=x.^3-x+exp(-x);
end
>>x=0:0.2:1;
>>f=x.^3-x+exp(-x) % функция
>> f1=3*x.^2-exp(-x)-1 % первая производная
>> f2=6*x + exp(-x) % вторая производная
% Таблица значений функции и производных
syms y;
>> y=[x;x.^3-x+exp(-x);3*x.^2-exp(-x)-1;6*x + exp(-x)]
y =
0 0.2000 0.4000 0.6000 0.8000 1.0000
1.0000 0.6267 0.3343 0.1648 0.1613 0.3679
-2.0000 -1.6987 -1.1903 -0.4688 0.4707 1.6321
1.0000 2.0187 3.0703 4.1488 5.2493 6.3679
% Первая производная не убывает, а вторая - положительна,
% следовательно, на отрезке [0;1] существует единственный минимум
>> x=-2:0.1:2;
>> y=ext(x);
>> plot(x,y,'-')
%Вычисление координат точки минимума на отрезке [0;1]
[x,y]=fminbnd(@ext,0,1);
>> x
x =
0.7056
>> y
y =
0.1395
%Вычисление координат точки минимума функции f2(x) на отрезке [1;2]
>> x=1:0.05:2;
>> y=2*x.^3-16*x+5;
>> plot(x,y,'-')
>> [x,y]=fminbnd(@ext,1,2);
>> x
x =
1.6330
>> y
y =
-12.4186
|
6.6.6. Контрольные вопросы по теме
«Тема 6.6. Технология решения задач одномерной
Первая производная не убывает, а вторая - положительна,
следовательно, на отрезке [0;1] существует единственный минимум
Вычисление координат точки минимума на отрезке [1;2]
Построим график функции f2(x) на заданном отрезке
%Вычисление координат точки минимума на отрезке [0;1]
[x,y]=fminbnd(@ext,0,1);
>> x
x =
0.7056
>> y
y =
0.1395
%Вычисление координат точки минимума функции f2(x) на отрезке [1;2]
>> x=1:0.05:2;
>> y=2*x.^3-16*x+5;
>> plot(x,y,'-')
>> [x,y]=fminbnd(@ext,1,2);
>> x
x =
1.6330
>> y
y =
-12.4186