Задача

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

10^{-3} .

f(x)=3x_1^2-8x_1 x_2+13x_2^2-x_1+17x_2

Розв’язання.

Знайдемо частинні похідні першого порядку і складемо систему рівнянь:

df/(dx_1 )=6x_1-8x_2-1,

df/(dx_2 )=-8x_1+26x_2+17,

Звідки:

\left\{ \begin{aligned} &6x_1-8x_2-1=0, \\ & -8x_1+26x_2+17=0.\\ \end{aligned} \right.

Розв’язавши цю систему, отримаємо стаціонарну точку:

x(1)=(-1,18;-1,01)

Обчислюємо частинні похідні другого порядку:

(d^2 f)/(dx_1^2 )=6,

(d^2 f)/(dx_2^2 )=26,

(d^2 f)/(dx_1 dx_2 )=-8

Складемо і обчислимо визначник для стаціонарної точки:

A=(d^2 f)/(dx_1^2 )=6,

B=(d^2 f)/(dx_1 dx_2 )=-8,

C=(d^2 f)/(dx_1^2 )=26,

D=|(6 ;-8; -8 ;26)|=92.

Оскільки

A>0

і

D>0,

то точка

x((1))=(-1,18;-1,01)

є точкою мінімуму:

f_min=f(-1,18;-1,01)=4,17-9,53+13,26+1,18-17,17=-8,09;

Відповідь:

f_{min}=f(-1,18;-1,01)=-8,09.

Оценка - 1.0 (4)

2016-06-01 • Просмотров [ 816 ]