Порядок роботи:

Номер завдання відповідає порядковому номеру студента в деканатському журналі старости.

1. Розв’язати аналітично задану задачу нелінійного програмування, супроводжуючи розв’язок графічною ілюстрацією.

2. Побудувати блок-схему алгоритму рішення задачі.

3. Реалізувати алгоритм на одній з мов програмування та відшукати оптимальний розв’язок задачі.

Контрольні запитання

1. До яких числових методів розв’язування задач нелінійного програмування належать градієнтні методи?

2. Особливості використання градієнтних методів для задачі, коли обмеження на область зміни змінних х відсутні.

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

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

1. Барінський А.Ф. і ін. Математичне програмування та дослідження операцій. – Л.: Інтелект- Захід, 2008. – 588с.: іл.

2. Барінський А.Ф. і ін. Математичне програмування. – Л.: Інтелект-Захід, 2004. – 448с.: іл.

3. Зайченко Ю.П. Дослідження операцій. – К.: ДМК Пресс, 2006. – 576с.: іл.

4. Долженков В.А., Колесников Ю.В. Microsoft Excel 2000. – СПб.: БХВ-Петербург, 2001. – 1088с.

5. Кудрявцев Е.М. Mathcad 2000 Pro. – М.: ДМК Пресс, 2001. – 576с.

6. Таха Хэмди А. Введение в исследование операций, 6-е издание: Пер. с англ. – М.: Издательский дом «Вильямс», 2001. – 912с.: ил.

7. Наконечний С. І., Савіна С. С. Математичне програмування: Навч. посіб. — К.: КНЕУ, 2003. — 452 с.

Індивідуальні завдання

Розв’язати градієнтним методом задачі нелінійного програмування, починаючи оптимізаційний процес з вказаної точки x₀ й супроводжуючи розв’язок графічною ілюстрацією. Номер завдання відповідає порядковому номеру студента в деканатському журналі старости.

1. 2. ;. 3. 4. ;. 5. 6. ; 7 8. 9. 10.

11. ; . 12. ; 13. ; . 14. 15. ; 16. 17. 18. 19. 20.

21. 22. 23. 24. ; . 25. , 26. , . 27. , 28. ; 29.