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

Реферат Моделі і методи конечномерной оптимізації





an align="justify">.

Рішення:

На основі геометричних формул записуємо цільову функцію завдання. Вона має вигляд:


(1)

що відповідає формулі площі поверхні закритого циліндра з параметрами радіуса r і висоти h.

Т.к. в задачі вказано, що у бака фіксований обсяг, то можна записати рівняння зв'язку між параметрами бака, тобто:


(2)

Рівняння (2) дає можливість звести задачу мінімізації цільової функції від двох параметрів до одновимірної мінімізації цільової функції одного параметра, например:


(3)


Використовуючи необхідні і достатні умови екстремуму функції:


(4)


укладаємо, що точка екстремуму цільової функції існує, єдина і вона є точкою глобального мінімуму.

З урахуванням рівняння зв'язку (2) отримуємо рішення:


(5)


Безліч оптимальних параметрів, в умовах нашої задачі, може бути описано системою:


(6)

Програмна реалізація даної задачі методом В«золотого перетинуВ» знаходиться у додатку 11.1.

Метод В«золотого перетинуВ»:

В«Золотим перетиномВ» відрізка називається таке розбиття відрізка на дві нерівні частини, що відношення довжини всього відрізка до довжини більшої частини дорівнює відношенню довжини більшої частини до довжини меншої частини відрізка.

В«Золотий перетинВ» відрізка здійснюється кожною з двох симетрично розташованих відносно центру відрізка точок:


В 

Алгоритм:

(шаг 1) Знаходимо точки, які здійснюють В«золотий перетинВ» відрізка з системи


, де


(крок 2) Порівнюємо значення функцій у точках В«золотого перетинуВ»


Якщо

Якщо


(крок 3) Перевіряємо умову зупинки алгоритму

, якщо не виконується, переходимо на (крок 1),

інакше обчислюємо точку мінімуму


2. Умовна нелінійна оптимізація. Застосування теореми Джона-Куна-Таккера


Постановка завдання:

Потрібен вирішити завдання виду:


В 

Теоретичні відомості:

Визначення 2.1

У...


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





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

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