Page 248 - 6197

k n , елементи якої коефіцієнти при змінних x , j  1,n у
j
лівих частинах обмежень типу нерівностей; b - k - вимірний
вектор (стовпцева матриця), компоненти якого праві частини
обмежень типу нерівностей; A - матриця розміром
eq
m k  n , елементи якої коефіцієнти при змінних x , j  1,n
j
у лівих частинах обмежень типу рівностей; b - m k  -
eq
вимірний вектор, компоненти якого праві частини обмежень
типу рівностей; k - кількість обмежень типу нерівностей; m -
загальна кількість обмежень у задачі лінійного
програмування. Відмітимо, що компоненти вектора b не
обмежені у знаку.
Розв’язання задачі лінійного програмування у системі
MatLab здійснюється за допомогою вбудованої функції
linprog.
Синтаксис
[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub),
c
де f  ; lb  x  ub - обмеження на змінні.
Якщо у наведеному переліку аргументів вбудованої
функції linprog відсутні деякі аргументи, то на
відповідному місці слід задати [].
Функція linprog повертає оптимальні значення змінних
*
*
x , j  1,n та значення цільової функції   .
R x
j
Приклад 4.21. За допомогою вбудованої функції linprog
розв’язати задачу лінійного програмування з прикладу 1.2.
Знайти
min : R   x  x  2x
1
2
за умови, що
 x  x  2 ,
1 2
x  2x  ,
8
1 2

248