Page 263 - 6197

лінійних обмежень типу нерівностей і рівностей та за умови,
що змінна x не виходить за задані межі.
Приклад 4.25. Розв’яжемо задачу квадратичного
програмування із прикладу 3.5. Маємо
2
2
min : R   x   4x  6x  2x  2x x  2x
2
1
2
1
1 2
2
x  2x  ,
1 2
x  0 , x  .
0
1 2
Запишемо цю задачу у матрично-векторній формі
T
T
min : R   x  a x  x Dx
Ax  ,
b
x  0 ,
  4  2 1 0  

2
де f  a    , D    , A  1 2 , b  , lb    . Отже,
0
  6   1 2   
 4 2
H    .
 2 4 
Тепер можемо написати програму для розв’язання задачі
квадратичного програмування

%===============================
%Квадратичне програмування
%===============================
%Вхід
%f-вектор коефіцієнтів цільової
%функції при змінних xj
%А-матриця коефіцієнтів при
%змінних xj у лівих частинах
%обмежень-нерівностей
%b-вектор, компоненти якого
%праві частини обмежень-нерівностей
%Aq-матриця коефіцієнтів при
%змінних xj у лівих частинах
%обмежень-рівностей

263