Курсова робота - Методи розв’язування одновимірних та багатовимірних нелінійних оптимізаційних задач та задач лінійного цілочислового програмування

Полтавский национальный технический университет им. Юрия Кондратюка, курсовая работа по методам оптимизации 38 страниц
Завдання для курсової роботи
Визначити методи розв’язування одновимірних оптимізаційних задач (метод дихотомії, метод золотого перерізу, метод Фібоначчі).
Визначити найменше значення функції на відрізку з заданою точністю, використовуючи
метод дихотомії;
метод золотого перерізу;
метод Фібоначчі.
Розв’язати задачу мінімізації. Обчислити похибку результату після третьої ітерації. Використати методи:
метод найшвидшого спуску;
метод Ньютона.
Розв’язати задачу умовної оптимізації:
методом Франка-Вулфа;
методом штрафних функцій.
Розв’язати задачу цілочислового програмування
графічно;
методом Гоморі;
методом Ленг і Дойг.