Лекция: Классический метод минимизации (максимизации) функции одной переменной

 

 

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

При решении реальных задач оптимизации данный метод применяется редко, т.к. зачастую производную целевой функции определить сложно или невозможно.

 

еще рефераты
Еще работы по информатике