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



Метод Франка –Вулфа . Нехай потрібно найти максимальне значення вогнутой функції при умовах ...

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

Процес найдення розв’язку задачі начинають з оприділення точки , принадлежавшої області допустимих розв’язків задачі.

Нехай ця точка, тоді в цій точці вираховують градієнт функції...

Бесплатно скачать реферат "Задачі нелінійного програмування. Деякі основні методи їх розв’язування та аналізу" в полном объеме