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

Реферат Метод проекції антіградіента


















Метод проекції антіградіента

Курсова робота


Зміст


Введення

. Чисельні методи нелінійного програмування

.1 Види чисельних методів нелінійного програмування

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

. Метод проекції антіградіента

.1 Завдання

Висновок

Список використаної літератури


Введення


Проникнення кількісних методів в економіку, техніку та інші галузі людської діяльності, яке в останні десятиліття неухильно зростає, посилює увагу фахівців в галузі прикладних наук до математичного апарата, використовуваному в цікавлять їх областях, і привертає все більше число математиків до розробки математичної проблематики прикладного характеру. Останнім часом все частіше виникають задачі, що зводяться до схеми нелінійного програмування. Разом з тим наявна російською мовою монографічна література по нелінійного програмування (на відміну від лінійного програмування) абсолютно недостатня. Нелінійне програмування в певному сенсі подібно лінійному програмуванню, в ньому відсутній лише вимога лінійності функцій, хоча, звичайно теорія нелінійного програмування охоплює і лінійний випадок.

Методи оптимізації - це методи пошуку кращого результату, оптимального рішення, кращого шляху. Завданням оптимізації називається задача про пошук екстремуму функції або функціонала на заданій множині припустимих рішень. А постановка задачі - це певні дії для виконання конкретного завдання. Сама по собі постановка задачі оптимізації проста і природна: задані безліч? і функція? (x), визначена на?; потрібно знайти точки мінімуму або максимуму функції? на?. Запишемо задачу на мінімум у вигляді:


? (x)? min, x? (1)


При цьому? будемо називати цільовою функцією,?- Допустимим безліччю, будь-який елемент x?- Допустимої точкою завдання? (X)? Min.

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

Існує безліч методів пошуку локального екстремуму. У цій роботі будуть розглянуті чисельні методи нелінійного програмування і найбільш докладно метод проекції антіградіента.

Таким чином, метою даної курсової роботи є докладно вивчити метод проекції антіградіента. Завдання:

· ознайомитися із завданням нелінійного програмування;

· розглянути чисельні методи нелінійного програмування;

· вивчити метод проекції антіградіента;

· вирішити тестові завдання в MS Excel;

· зробити висновки.


1. Чисельні методи нелінійного програмування


Завдання нелінійного програмування зустрічається в природних і фізичних науках, техніці, економіці, математиці, у сфері ділових відносин і в науці управління державою. У найбільш абстрактній формі завдання нелінійного програмування ставиться так: щось має бути максимізувало (або мінімізовано); однак обмеження лімітують дії, які ми можемо прийняти для досягнення максимуму (або мінімуму).

Завдання оптимізації (екстремальні задачі)

На мінімум:



при обмеженнях



На максимум:



при обмеженнях



називаються завданнями нелінійного програмування (скорочено завданнями НЛП), якщо серед функцій?, g1 ... gm, h1 ..., hk є хоча б одна нелінійна функція. Завдання НЛП, як і будь-які інші завдання оптимізації, є математичними моделями деяких практичних задач прийняття рішення.

Як і в будь-якої теорії прийняття рішення, перед теорією нелінійної оптимізації стоять наступні три основні проблеми:

) проблема існування оптимального рішення;

) проблема встановлення необхідних і достатніх ознак оптимальності (характерних властивостей, властивих точкам мінімуму і максимуму);

) розробка способів обчислення оптимальних рішень (методів вирішення завдань НЛП).

Відомо досить багато чисельних методів вирішення загальної задачі нелінійного програмування. У багатьох з них реалізовані ідеї, реалізовані в чисельних методах безумовної мінімізації. Основна відмінність полягає в тому, що при вирішенні цього завдання необхідно враховувати обмеження, що задають допустима безліч Х Є R ?, на якому потрібно знайти точку x * Є X мінімуму цільової функції? (X). Далі представлені найбільш часто застосовуються на практиці чисельні методи вирішення такого завдання.


. 1 Види чисельних методів нелінійного ...


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





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

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