Page 249 - 6197

6x  5x  30,
1 2
0
x  0 , x  .
1 2
Приведемо задачу лінійного програмування до виду (4.1)
– (4.5):
  1 2  2 
 1      0  
f  c    , A   1 2 , b   8 , A  , b  , lb    ,
[]
[]

eq
eq

0
  2   
 6 5    30


ub  [].
Матриці у системі MatLab задаються у вигляді рядка, де
елементи матриці розділені пробілами, а рядки матриці
відділяються символом «;». Вектори також слід розглядати як
матриці, в яких кількість рядків визначається розміром
вектора, а кількість стовпців дорівнює одиниці. Нульовий
вектор розміром n можна задати за допомогою оператора
zeros(n,1).
Після зроблених зауважень, можемо написати програму
розв’язуванні задачі

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

249