UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75850
останнє поновлення: 2016-12-08
за 7 днів додано 17

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваЗадачі нелінійного програмування. Деякі основні методи їх розв’язування та аналізу (реферат)
АвторPetya
РозділІнформатика, компютерні науки
ФорматWord Doc
Тип документуРеферат
Продивилось1904
Скачало409
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Реферат на тему:

 

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

та аналізу.

 

План.

 

1. Метод Франка-Вулфа.

 

2. Приклади розв’язування задач.

 

3. Література

 

Деякі з основних методів розв’язування задач НЛП.

 

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

функції

 

(57)

 

(58)

 

(59)

 

Характерною особливістю цієї задачі являється то , що її система

обмеження вміщує тільки лінійні нерівності . Ця особливість являє

основний для заміни в межах досліджуваної точки нелінійної цільової

функції лінійною , завдяки чому розв’язок даної задачі зводиться до

послідовного розв’язку задач лінійного програмування.

 

Процес найдення розв’язку задачі начинають з оприділення точки ,

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

 

, тоді в цій точці вираховують градієнт функції (57)

 

 

 

(60)

 

 

(61)

 

 

і досліджують необхідність проведення подальших обчислень . Після

кінцевого числа отримують з необхідною точністю розв’язок даної задачі

.

 

Отже, процес находження розв’язків задачі (57) – (59) методом Франка

– Вулфа включає наступні етапи :

 

Визначають даний допустимий розв’язок задачі .

 

Находять градієнт функції (57) в точці допустимого розв’язку .

 

Будують функцію (60) і находять її максимальне значення при умовах (58)

і (59) .

 

Визначають крок обчислень .

 

По формулам (61) находять компоненти нового допустимого розв’язку .

 

Провіряють необхідність переходу до наступного допустимого розв’язку . У

випадку необхідності переходять до етапу 2 , в поганому випадку найдене

прийняте розв’язок даної задачі .

 

3.27. Методом Франка – Вулфа найти розв’язок задачі 3.22. , забезпеченої

в певному максимальному значенні функції

 

(62)

 

при умовах

 

(63) (64)

 

Розв’язок . Найдем градієнт функції

 

 

.

 

.Знаходимо максимальне значення функції

 

(65)

 

при умовах (63) і (64)

 

(66)

 

(67)

 

.

 

Найдемо новий допустимий розв’язок даної задачі по формулі (61):

 

. (68)

 

їх значення , отримаємо

 

(69)

 

 

із значення у відповідності з відношенням (69)

 

,

 

і прирівняємо її нулю :

 

.

 

заключне між 0 і 1 , приймаючи його за величину кроку .Таким образом

,

 

.

 

.

 

.Останню рівність перепишемо наступним образом :

 

 

 

. Таким образом ,

 

 

.

 

.

 

. Маємо

 

 

 

.

-----> Page:

0 [1]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ