Материал: 862

Таблица 6

Результаты расчетов методом наискорейшего спуска (подъема)

На этой основе приращения по осям принимаем равными, т.е. х1=Δх2=0,05, и продолжаем движение из точки [х18, х28], занося результаты вычислений в табл. 6. Согласно табл. 6 очевидно, что следующий неудачный шаг – шаг 13.

Вычисляем первые производные в последней удачной точке (точке 12)

тогда х1=0,01 и продолжаем движение (см. табл. 6.) На шаге 15 функция возросла (0,0296>0,0044). Определяем вновь частные производные в точке 14 по осям координат.

R(xi ) 2 x1 x2 2 0,07 0,01 0,13;

x1

R(xi ) 2 x2 x1 4 ( 0,01) 0,07 0,03.

x2

Соотношение производных 13:3. Принимаем х1=0,01, тогда Δx2 0,01 313 0,002. Поскольку обе производные положительные, то

х1 и х2 будут вычитаться из соответствующих координат. Поскольку наибольший шаг поиска равен заданной точности поиска, т.е. х2=0,01= , продолжаем движение до локального минимума, т.е. до возрастания целевой функции, и предыдущую удачную точку считаем решением задачи.

На шаге 20 наблюдается увеличение функции при поиске минимума. Поэтому оптимальным решением считаем точку

x119min 0,02; x192min 0,02; Rmin (x119;x192 ) 0,0008.

Используя формулу (37), запишем ответ.

Ответ: R(0,02 0,01;-0,02 0,01) = 0,0008.

Вопросы для самоконтроля

1.Дайте понятие градиента.

2.Сформулируйте метод градиента.

3.Что такое метод релаксаций?

4.Сформулируйте метод крутого восхождения.

46

Глава 4. АНАЛИТИЧЕСКИЕ МЕТОДЫ ПОИСКА ЭКСТРЕМУМА

4.1. Состав аналитических методов

Основным условием использования аналитических методов оптимизации является задание функции в аналитическом виде и её дифференцируемость. Существуют несколько методов отыскания экстремумов аналитических функций, в частности:

1.Методы, основанные на классическом математическом

анализе.

2.Метод множителей Лагранжа.

3.Вариационные методы.

4.Принцип максимума Понтрягина.

У каждого из этих методов есть свои условия применения. Скажем, методы, основанные на классическом математическом анализе, предполагают наличие дифференцируемости функции. Если ограничения задачи заданы в виде равенств, то используется метод неопределенных множителей Лагранжа. Вариационные методы применяются в тех случаях, когда функция цели задана в виде функционала, в частности, при решении уравнений Эйлера. Принцип максимума Понтрягина разработан сравнительно недавно группой российских ученых во главе с академиком Понтрягиным (1958 г.), но уже нашел широкое применение как у нас в стране, так и за рубежом, особенно при решении задач управления. Здесь особо следует отметить то обстоятельство, что аналитические методы связаны с большим объемом вычислений. Поэтому на пути их применения стоит барьер многомерности. Кроме того, значительное увеличение объема вычислений связано с использованием ограничений. Практически эти методы применяются для двух-трех переменных при небольшом числе ограничений.

4.2. Необходимые и достаточные условия существования экстремумов одномерных функций

В основе этих методов лежит классическое учение математического анализа об экстремумах функций. Принято понимать, что функция R(х), определенная на участке [a,b], имеет в

47

точке х=х0 максимум или минимум, а в самом общем случае – экстремумпредельное значение, если её можно окружить-окрестностью, заключенной в рассматриваемый отрезок [a,b] таким образом, что

для всех случаев, где х x0.

В таком случае (38) определяет минимум функции (m), а (39) - максимум (М). Существуют условия определения экстремума одномерных функций. Необходимым условием существования экстремума функции одной переменной является равенство нулю либо отсутствие её первой производной. Это условие действительно является необходимым, но не достаточным. Возможны случаи, когда это условие выполняется, а тем не менее функция не имеет ни максимума, ни минимума. В подтверждение этого на рис. 9 приведены случаи, когда необходимые условия выполняются, однако экстремум отсутствует.

Рис. 9. Геометрическая интерпретация частных случаев выполнения необходимых условий существования экстремума одномерной функции и его фактическое отсутствие

На рис. 9, а,б производные функции в точках х=x0 равны нулю, а экстремума однако в этих точках не существует, поскольку это точки перегиба кривых, изображающих рассматриваемые функции. В точке

48

х=x0 на рис. 9, в производная функции не существует, но экстремума здесь тоже нет.

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

Достаточные условия существования экстремума функции для одной переменной следующие:

1. Если рассматриваемую точку окружить -окрестностью, такой,

что

то в данной точке существует локальный максимум, как показано на рис. 10, а, а если

Рис. 10. Первое достаточное условие существования экстремума одномерных функций

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

2. Если при переходе стационарной точки первая производная изменяет свой знак, то в данной точке существует экстремум. Здесь

49