Экстремум функции одной переменной

 

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

Для поиска локальных экстремумов имеют две встроенные функции, которые могут применятся как в пределах вычислительного блока, так и автономно.

Minimize(f,x₁,…,x_M) – вектор значений аргументов, при которых функция f достигает минимума;

   Maximize(f,x₁,…,x_M) – вектор значений аргументов, при которых функция f достигает максимума;

    (f,x₁,…,x_M) – функция;

     x₁,…,x_M – аргументы, по которым производится минимизация (максимизация).

Всем аргументам функции f предварительно следует присвоить некоторые значения, причём для тех переменных, по которым производится минимизация, они будут восприниматься как начальные приближения. Примеры вычисления экстремума функции одной переменной без дополнительных условий показаны ниже (Минимизация функции одной переменной) Поскольку никаких дополнительных условий в них не вводится, поиск экстремумов выполняется для любых значений x от -∞ до ∞.

 

Примеры:

Минимум функции одной переменной

f(x) : = x⁴ + 5∙x³ - 10∙x

x : = -1

Minimize (f, x) = -3.552

x : = 1

Minimize (f, x) = 0.746

Максимум функции одной переменной

f(x) : = x⁴ + 5∙x³ - 10∙x

x : = 1

Maximize (f, x) = -0.944

x : = -10

Maximize (f, x) =

 

Как видно из примеров, существенное влияние на результат оказывает выбор начального приближения, в зависимости от чего в качестве ответа выдаются различные локальные экстремумы. В последнем случае численный метод вообще не справляется с задачей, поскольку начальное приближение x = -10 выбрано далеко от области локального максимума, и поиск решения уходит в сторону увеличения f (x), т. е. расходится к x→∞. 

 

Условный экстремум

 

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

Три примера поиска условного экстремума

f(x) : = x⁴ + 5∙x³ - 10∙x

x : = 1

Given

-5 < x < -2

Minimize (f, x) = -3.552

x : = 1

Given

x > 0

Minimize (f, x) = 0.746

x : = 10

Given

-3 < x < 0

Maximize (f, x) = -0.944

 

Не забывайте о важности выбора правильного начального приближения и в случае задач на условный экстремум. Например, если вместо -3 < x < 0 в последнем примере задать –5 < x < 0, то при том же самом начальном x = -10 будет найден максимум Maximize (f,x) = -0.944, что неверно, поскольку максимальное значение достигается функцией f (x) на левой границе интервала при x = -5.

Выбор начального приближения x = -4 решает задачу правильно, выдавая в качестве результата Maximize (f,x) = -5.

 

Экстремум функции многих переменных

 

Вычисление экстремума функции многих переменных не несёт принципиальных особенностей по сравнению с функциями одной переменной. Поэтому ограничимся примером (Экстремум функции двух переменных) нахождения максимума и минимума функции.

Пример:

⇐ Предыдущая45678910111213

Поделиться: