Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Методи знаходження безумовного і умовного екстремуму

Реферат Методи знаходження безумовного і умовного екстремуму





методі штрафних функцій після виконання розрахунків для чотирьох послідовних значень штрафного параметра.

В інших методах екстремум визначається точно і за кінцеве число кроків .. Знаходження безумовного екстремуму

. Знаходження стаціонарної точки

Цільова функція:


В 

Приватні похідні за і:


В 

Дорівнявши отримані вирази до нуля, отримаємо систему рівнянь:


В 

Рішення системи рівнянь дає результат:


В 

Таким чином, екстремум цільової функції є точка з координатами, значення цільової функції, в якій:.

Для визначення характеру стаціонарної точки складемо гессіан функцію (визначник, складений з других похідних вихідної цільової функції).

В В В 

Так як гессіан функція - позитивно певна матриця (виконуються умови Сильвестра: всі діагональні елементи матриці Гесса - позитивні величини, всі провідні головні визначники позитивні величини), стаціонарна точка є точкою мінімуму.


В 

Рис 1. Лінії рівня функції і стаціонарна точка


Метод рівномірного симплекса


Опис алгоритму

Суть методу полягає в дослідженні цільової функції в вершинах нікого "зразка", побудованого в просторі навколо "базової" точки. Вершина, що дала найбільше значення цільової функції відображається щодо двох інших вершин і таким чином стає новою базовою точкою, навколо якої будується новий зразок і знову виконується пошук. У випадку двох змінних симплексом є рівносторонній трикутник, в тривимірному просторі - тетраедр. p> Робота алгоритму починається з побудови регулярного симплекса в просторі незалежних змінних і оцінювання значень цільової функції в кожній точці. Потім визначається вершина з максимальним значенням цільової функції і проектується через центр ваги залишилися вершин у нову точку. p> Процедура продовжується до тих пір, поки не буде накрита точка мінімуму.

Деякі правила:

. Якщо вершина з максимальним значенням цільової функції побудована на попередньому кроці, то відкидається вершина з наступним за величиною значенням цільової функції. p>. Якщо навколо однієї з вершин починається циклічний рух, то необхідно зменшити розміри симплекса. p> Пошук закінчується тоді, коли розміри симплекса або різниця значень цільової функції стають досить малими.

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


В 

Прирости і визначається за формулами:


В В 

Величина вибирається дослідником, виходячи з характеристики розв'язуваної задачі. При ребро симплекса має одиничну довжину. p align="justify"> Обчислення центру ваги: ​​

Якщо - точка, що підлягає відображенню, то координати центру ваги визначаються за формулою:


В 

Координати нової вершини задовольняють рівняння:


В 

Для того щоб симплекс володів влас...


Назад | сторінка 2 з 18 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Рішення задачі знаходження мінімуму цільової функції
  • Реферат на тему: Визначення цільової функції симплекс-методом
  • Реферат на тему: Програмна реалізація графічного методу розв'язання задач нелінійного пр ...
  • Реферат на тему: Знаходження мінімуму функції n змінних. Метод Гольдфарба
  • Реферат на тему: Програма для пошуку мінімуму функції двох дійсних змінних в заданій області