19.07.2013 Views

Економіко-математичне моделювання

Економіко-математичне моделювання

Економіко-математичне моделювання

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

n1<br />

⎛ c11<br />

⎜<br />

⎜c21<br />

C =<br />

⎜ <br />

⎜<br />

⎝cn1<br />

n 2<br />

c<br />

c<br />

c<br />

12<br />

22<br />

<br />

n2<br />

198<br />

…<br />

…<br />

…<br />

…<br />

Складаємо характеристичне рівняння матриці С:<br />

c11<br />

− λ1<br />

c12<br />

… c1n<br />

c21<br />

<br />

c22<br />

− λ2<br />

<br />

…<br />

…<br />

c2n<br />

<br />

= 0.<br />

c c … c − λ<br />

З цього рівняння визначаємо вектор характеристичних коренів:<br />

Λ = λ , λ , …,<br />

λ ) .<br />

nn<br />

( 1 2 n<br />

Теорема. Квадратична форма є додатно (від’ємно) визначеною<br />

тільки тоді, коли всі компоненти вектора характеристичних коренів є<br />

додатними (від’ємними).<br />

Якщо власні числа мають різні знаки, то квадратична форма є<br />

невизначеною.<br />

Задача квадратичного програмування – це задача виду<br />

при обмеженнях<br />

n<br />

n<br />

де ∑∑c<br />

i=<br />

1 j=<br />

1<br />

f ( x , x , … , x<br />

ij<br />

x<br />

1<br />

i<br />

x<br />

j<br />

2<br />

n<br />

)<br />

n<br />

∑<br />

j=<br />

1<br />

x<br />

j<br />

c<br />

c<br />

c<br />

∑djxj+ ∑∑<br />

= n<br />

a<br />

ij<br />

≥<br />

j=<br />

1 i=<br />

1 j=<br />

1<br />

x<br />

j<br />

0,<br />

j = 1,<br />

n,<br />

n<br />

n<br />

1n<br />

2n<br />

<br />

≤ b , i = 1,<br />

m;<br />

i<br />

nn<br />

c<br />

⎞<br />

⎟<br />

⎟<br />

⎟<br />

.<br />

⎟<br />

⎠<br />

ij<br />

n<br />

x x<br />

i<br />

j<br />

→ extr<br />

– додатно (від’ємно) напіввизначена квадратична<br />

форма.<br />

Умови Куна-Таккера для задачі випуклого програмування<br />

мають вигляд:

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!