Page 45 - 4719

який їх з’єднує. Якщо опукла цільова функція задана в
опуклій області допустимих розв’язків, то маємо задачу
опуклого програмування.

Методів розв’язання нелінійних задач існує багато:
- графічний метод;
- градієнтний метод;
- метод покоординатного спуску;
- метод найшвидшого спуску;
- метод проектування градієнту;
- метод невизначених множників Лагранжа;
- метод Ньютона.

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

1. Яка оптимізаційна задача називається нелінійною?
2. Де застосовують методи нелінійного програмування?
3. Наведіть математичну модель задачі нелінійного
програмування.
4. Сформуйте умову опуклості цільової функції.
5. Які задачі відносять до опуклого програмування?

ПРАКТИЧНЕ ЗАНЯТТЯ 8

Тема: ГРАФІЧНИЙ МЕТОД РОЗВ’ЯЗКУ ЗАДАЧІ
НЕЛІНІЙНОГО ПРОГРАМУВАННЯ

Мета заняття: навчити студентів розв’язувати задачі
нелінійного програмування графічним методом

1. Основні теоретичні положення

Графічне розв’язання задачі НП можливе лише за
наявності однієї, двох та трьох змінних. Випадку однієї
змінної задача розв’язується на прямій, для двох – на площині,
для трьох у просторі.

44