Page 251 - 6197

Приведемо задачу лінійного програмування до вигляду,
який прийнятий у системі MatLab
min : R   2x  x  x
2
1
за умови, що
 x  x   2,
1 2
2x  5x  10 ,
1 2
4x  x  4 ,
1 2
0
x  0 , x  .
1 2
Оскільки матриця A має розмір 2 2 , а A є матрицею
eq
розміром 1 2 , то маємо
2     1  1   2

f  c    , A    , b    , A  4 1 , b  ,
4
eq
eq
1
   2 5   10 
0  
lb    , ub  .
[]
0
 
Тепер можемо записати програму розв’язання задачі у
системі MatLab

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

251