Page 31 - 4824

4.3 Лабораторний стенд
Робота виконується на базі ПК IBM PC.

4.4 Порядок виконання роботи
1. Згідно завдання викладача розв’язати задачу
нелінійного програмування за допомогою теореми
Куна-Таккера.
2. Геометричну інтерпретацію задачі виконати за
допомогою ПЕОМ.

1.5 Контрольні запитання
1. Область використання методу Куна-Таккера?
2. Класифікація методів розв’язку задач нелінійного
програмування.
3. Сформулювати задачу квадратичного програмування.
4. Основна властивість градієнта функції?
5. Необхідні і достатні умови існування локального
мінімума для задач нелінійного програмування без
обмежень.
6. Необхідні і достатні умови оптимальності для задач
нелінійного програмування з обмеженнями.
7. Як визначається глобальний мінімум задач нелінійного
програмування?

1.6 Завдання для самостійної роботи
2
а) Мінімізувати функцію (uR ) u  u за умовою
1 2
u 1-1≥0;
2
2
26-u 1 -u 2 ≥0;
u 1+u 2-6=0.
б) Мінімізувати функцію
2
2
R (u )  (u  ) 3  (u  ) 4  e 5u 3
1 2
за умовою
u 1+u 2+u 3≤1;
u i≥0.
в) Максимізувати функцію (uR )  3u  2u
1 2