WWW.REFERATCENTRAL.ORG.UA - Я ТУТ НАВЧАЮСЬ

... відкритий, безкоштовний архів рефератів, курсових, дипломних робіт

ГоловнаІнформатика, Компютерні науки → Задачі нелінійного програмування. Деякі основні методи їх розв'язування та аналізу - Реферат

Задачі нелінійного програмування. Деякі основні методи їх розв'язування та аналізу - Реферат


Реферат на тему:
Задачі нелінійного програмування. Деякі основні методи їх розв'язування та аналізу.
План.
1. Градієнтні методи.
2. Література
Градієнтний метод
Використовуючи градієнтні методи , можна знайти розв'язок любої задачі не лінійного програмування . Однак в загальному випадку примінення цих методів позволяє знайти точку локального екстремума . Тому більш цілісно використовувати градієнтні методи для находження розв'язку задач випуклого програмування , в яких всякий локальний екстремум являється одночасно і глобальним . Процес находження розв'язку задачі з допомогою градієнтних методів складається в тому , що начинаючи з деякої точки виконується послідовний перехід до деяких інших точок до тих пір поки не виявляється прийнятим розв'язком даної задачі . При цьому градієнтні методи можуть бути розділені на дві групи .
До першої групи відносяться методи , при використанні яких досліджувані точки не виходять за межі області допустимих розв'язків задачі . Найбільш поширеним з таких методів являється метод Франка - Вулфа .
До другої групи відносяться методи , при використанні яких досліджуємі точки можуть як належити , так і не належити області допустимих розв'язків .Однак в результаті реалізації ітераціонного процесу находиться точка області допустимих розв'язків , оприділяюча прийнятне розв'язання . Із цих методів найбільш часто використовується метод штрафних функцій або метод Ерроу-Гурвіца .
При находженні розв'язків задач градієнтними методами , в тому числі і названими ітераціоний процес виконується до того часу, поки градієнт функції в наступній точці не стане рівним нулю або поки , де - достатньо мале вірне число , характеризуючи точність отриманого розв'язку .
Література.
1. Наконечний С.І., Савіна С.С. Математичне програмування: Навч. посіб. - К.:КНЕУ, 2003.- 452 с.
2. Барвінський А.Ф та ін. Математичне програмування: Навчальний посібник / А.Ф. Барвінський, І.Я. Олексів, З.І. Крупка, І.О. Бобик, І.І. Демків, Р.І. Квіт, В.В. Кісілевич - Львів: Національний університет "Львівська політехніка" (Інформаційно-видавничий центр "Інтелект+" Інститут післядипломної освіти) "Інтелект - Захід", 2004. - 448 с.
3. Акулич М.Л. Математичиское програмирование в примерах и задачах: Учебное пособие для студентов экономических специальних вузов. - Вища школа, 1985-319с.,ст.270-274.
4. Вітлінський В.В., Наконечний С.І., Терещенко Т.О. Математичне програмування: Навч. - метод. посібник для самост. вивч. дисц. - К.: КНЕУ, 2001. - 248 с.
5. Математичне програмування (методичний посібник для студентів економічних спеціальностей)/Укладачі: Лавренчук В.П., Веренич І.І., Готинчан Т.І., Дронь В.С., Кондур О.С., - Чернівці: "Рута", 1998.-168 с.
Loading...

 
 

Цікаве