Оськіна Марина Вікторівна

ІТ-21/2

15 варіант

ПРАКТИЧНА РОБОТА 7-8

ТЕМА: Нелінійне програмування. Метод деформованого багатогранника (метод

Нелдера-Міда)

МЕТА – навчитися розв’язувати задачі n-вимірної оптимізації

Умова задачі:

Побудувати функцію f (x, y) та знайти точку максимуму (fmax) цієї функції за

методом Нелдера – Міда.

Почати пошук із точки (3, 3).

Графічне зображення функції

Отже будемо шукати мінімум функції -2xy+2x^2+4y^2

А. Побудуємо початковий симплекс.
Використовуючи ці два параметри, одержимо дві інші точки початкового
симплекса
х = (0 + 0,5176; 0 + 1,9318) = (0,5176; 1,9318);
(1)

(2)
х = (0 + 1,9318; 0 + 0,5176) = (1,9318; 0,5176).

Ітерація 1
Б. Обчислюємо значення функції в точках початкового симплекса:
f( х(0) ¿= 36;
f( х(1) ¿= 87,34;
f( х(2) ¿= 63,44.
Виконавши операцію відбиття, отримуємо точку x r (4,41; 1,59); f (x ¿¿ r)¿ =
35,03. Так як fr < fl, то ми одержали найменше значення функції. Напрямок із
точки x0 у точку xr найбільш зручний для переміщення. Таким чином, ми
проводимо розтягування у цьому напрямку і знаходимо точку xe (4,86, -0,09). І
значення функції f (xe) = 48,17.
Перевірка збіжності ζ = 13,17> ε, збіжність не досягнуто.
Ітерація 2
Ітерація 3

Ітерація 4
Ітерація 5

Ітерація 6
Ітерація 7

Ітерація 8
Ітерація 9
Ітерація 10

Ітерація 11
Ітерація 12
Ітерація 13

Ітерація 14
Ітерація 15
Ітерація 16

Ітерація 17
Результат: x1=-0.06, x2 = 0. Fmax = 0.01.
Перевірка отриманого рішення засобами McExcel
Розрахунковий вигляд:

Формульний вигляд: