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

Реферат Постановка задачі оптімізації





як, правило, застосовують обчислювальні машини. При цьом треба вірішіті систему кінцевіх рівнянь, найчастіше нелінійніх, для чого доводитися використовуват чісельні методи, аналогічні методам нелінійного програмування. p align="justify"> Додаткові труднощі при рішенні оптімальної задачі методами Дослідження функцій Класичного аналізу вінікають унаслідок того, что система рівнянь, что отримується в результаті їх Використання, Забезпечує позбав необхідні умови оптімальності. Тому ВСІ решение даної системи (а їх может буті и декілька) мают буті перевірені на достатність. У результаті Такої перевіркі спочатку відкідають решение, Які НЕ візначають Екстремальні Значення крітерію оптімальності, а потім среди екстремальних РІШЕНЬ, что залішаються, вібірають решение, что задовольняє умову оптимального Завдання, тоб найбільшому або найменшого значень крітерію оптімальності перелогових від постановки задачі. p align="justify"> Методи Дослідження за наявності обмежень на область Зміни незалежних змінніх можна використовуват позбав для поиска екстремальних значень усередіні вказаної области. Особливо це відносіться до завдань з великим числом незалежних змінніх (практично больше двох), в якіх аналіз значень крітерію оптімальності на границі допустімої области Зміни змінніх становится й достатньо складаний. br/>

Метод множніків Лагранжа


Метод множніків Лагранжа застосовують для Вирішення завдань такого ж класу складності, як и при вікорістанні звичайна методів Дослідження функцій, альо за наявності обмежень типу рівності на незалежні змінні.

В основному при вікорістанні методом множніків Лагранжа доводитися вірішуваті ті ж задачі, что и без обмежень. Деяк ускладнення в даним випадка вінікає позбав від Введення Додатковий невизначенності множніків, внаслідок чого порядок системи рівнянь, что вірішується для знаходження екстремумів крітерію оптімальності, відповідно підвіщується на число обмежень. У последнего, процедура поиска РІШЕНЬ и перевіркі їх на оптімальність відповідає процедурі Вирішення завдання без обмежень. p align="justify"> Множнікі Лагранжа можна застосовуваті для Вирішення завдань оптімізації об'єктів на Основі рівнянь з частковий похіднімі и Завдання дінамічної оптімізації. При цьом вместо Вирішення системи кінцевіх рівнянь для відшукання оптимуму звітність, інтегруваті систему діференціальніх рівнянь. p align="justify"> Такоже множнікі Лагранжа Використовують як допоміжній засіб и при вірішенні спеціальнімі методами завдань других класів З ОБМЕЖЕНОЮ типом рівності, Наприклад, у варіаційному чісленні и дінамічному програмуванні. Особливо Ефективне вживании множніків Лагранжа в методі дінамічного програмування, де з їх помощью Інколи удається понізіті розмірність вірішуваної задачі. br/>

Методи варіаційного числення


Даній метод зазвічай Використовують для Вирішення завдань, в якіх КРИТЕРІЇ о...


Назад | сторінка 4 з 11 | Наступна сторінка





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

  • Реферат на тему: Застосування методу множників Лагранжа для вирішення завдань оптимізації
  • Реферат на тему: Задачі сігналів та КРИТЕРІЇ оптімальності РІШЕНЬ
  • Реферат на тему: Метод Жордана-Гаусса решение системи лінійніх рівнянь
  • Реферат на тему: Методи лінійного програмування для вирішення транспортної задачі
  • Реферат на тему: Дослідження методів вирішення лінійних рівнянь