Необходимые и достаточные условия безусловного экстремума функции

Методы исследования функций классического анализа

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

Метод множителей Лагранжа применяют для решения задач такого же класса сложности, как и при использовании обычных методов исследования функций, но при наличии ограничений типа равенств на независимые переменные. К требованию возможности получения аналитических выражений для производных от критерия оптимальности при этом добавляется аналогичное требование относительно аналитического вида уравнений ограничений. В основном при использовании метода множителей Лагранжа приходится решать те же задачи, что и без ограничений. Некоторое усложнение в данном случае возникает лишь от введения дополнительных неопределенных множителей, вследствие чего порядок системы уравнений, решаемой для нахождения экстремумов критерия оптимальности, соответственно повышается на число ограничений. В остальном процедура поиска решений и проверки их на оптимальность отвечает процедуре решения задач без ограничений. Множители Лагранжа можно применять для решения задач оптимизации объектов с распределенными параметрами и задач динамической оптимизации. При этом вместо решения системы конечных уравнений для отыскания оптимума необходимо интегрировать систему дифференциальных ураавнений. Следует отметить, что множители Лагранжа используют также в качестве вспомогательного средства и при решении специальными методами задач других классов с ограничениями типа равенств, например, в вариационном исчислении и динамическом про гр аммировании. Особенно эффективно применение множителей Лагранжа в методе динамического программирования, где с их помощью иногда удается снизить размерность решаемой задачи.

Методы вариационного исчисления обычно ис­пользуют для решения задач, в которых критерии оптимальности представляются в виде функционалов и решениями которых служат неизвестные функции. Такие задачи возникают обычно при статической оптимизации процессов с распределенными парамет­рами или в задачах динамической оптимизации. Вариационные методы позволяют в этом случае свести решение оптимальной задачи к интегрированию системы дифференциальных уравнений Эйлера, каждое из которых является нелинейным диф­ференциальным уравнением второго порядка с граничными усло­виями, заданными на обоих концах интервала интегрирования. Число уравнений указанной системы при этом равно числу неиз­вестных функций, определяемых при решении оптимальной задачи. Каждую функцию находят в результате интегрирования получае­мой системы. Уравнения Эйлера выводятся как необходимые условия экс­тремума функционала. Поэтому полученные интегрированием си­стемы дифференциальных уравнений функции должны быть про­верены на экстремум функционала.

При наличии ограничений типа равенств, имеющих вид функ­ционалов, применяют множители Лагранжа, что дает возможность перейти от условной задачи к безусловной. Наиболее значитель­ные трудности при использовании вариационных методов возни­кают в случае решения задач с ограничениями типа неравенств. Заслуживают внимания прямые методы решения задач опти­мизации функционалов, обычно позволяю­щие свести исходную вариационную задачу к задаче нелиней­ного программирования, решить которую иногда проще, чем крае­вую задачу для уравнений Эйлера.

1) Функция у = f (х) (одной переменной).

При реше­нии многих экстремальных задач часто используют различные частные приемы. Однако суще­ствует достаточно общий прием решения таких задач, основан­ный на методах математического анализа. Интересно напомнить, что одна из причин возникновения математического анализа (особенно дифференциального исчисления) связана с необходи­мостью решения практических экстремальных задач. Из курса «Алгебра и начала анализа» для IX. класса известно, что для нахождения наибольшего и наименьшего зна­чений функции у = f (х), дифференцируемой в ] а;b [, можно поступить следующим образом:

1) Найти все критические точки функции, принадлежащие [а; b],

2) Найти значения функции в этих точках и на концах про­межутка. Наибольшее и наименьшее из этих чисел будут соот­ветственно наибольшим и наименьшим значениями функции на отрезке.

Задача. Найти наибольшее и наименьшее значения функции f(х) = х³ - 3х² +1

на [-1; 4].

Решение. Найдем производную функции f(х): f´(х) = 3х² - 6х Она существует во всех точках.. Решив уравнение Зх² - 6х = 0, найдем критические точки:

х₁ = 0, х₂= 2. Теперь составим та­блицу значений функции в критических точках и на концах отрезка:

Х	-1
f(х)	-3		-3

Из этой таблицы видно, что наименьшее значение равно (-3), а наибольшее (+17).

Дата добавления: 2014-01-04