Page 184 - 6197

 2x  4x  27 0 , (3.70)
1 2
0 28, x  x  2 84 0,  , (3.71)
1 2
x ,x  0. (3.72)
1 2
Отриману задачу лінійного програмування будемо
розв’язувати за допомогою вбудованої функції linprog
*
пакету MatLab .
Для цього задачу (3.69) – (3.72) подамо у такому вигляді:

min : R   x   8x  4x
2
1
при обмеженнях
2x  4x  27 ,
1 2
 0 28, x  x   2 84, ,
1 2
x ,x  0,
1 2
або у матрично-векторній формі

T
min : R   x  c x
при обмеженнях
Ax  b ,
x ,x  0,
1 2

T
де   x  R   25x  ; c   8   4 ; A   2 4  ;
R


  0 28,  1 
 27 
b    .
  2 84, 
Розв’язуючи задачу (3.69) – (3.72) отримаємо
  0
x   0  13 5 0, ;  . Перевіряємо чи значення x належить до
* *
допустимої області, яку утворюють обмеження (3.66) - (3.68).
Підстановка значень x   0  13 5, і x   0  0 в (3.66) і
1* 2*
(3.67) приводить до такого результату:

*
Див. р. 4.3.
184