Page 186 - 6197


min : R   x   7 2, x  5x
2
1
при обмеженнях
 2 8, x  4x  30 36 0,  ,
1 2
 1 55, x  1 4, x  3 79 0,  ,
1 2
x ,x  0.
1 2
Отриману задачу лінійного програмування запишемо у
матрично-векторній формі за правилами вбудованої функції
linprog пакету MatLab

T
min : R   x  c x
при обмеженнях
Ax  b ,
x ,x  0,
1 2

T
де   x  R   26 5x  , ; c   7   5 ; A   3 4  ;
R


 1 98,  1 5, 
 31 25, 
b    .
 5 44, 
У результаті розв’язання лінеаризованої задачі отримали
  1
такі значення: x *  5 7 3 6, ; ,  .
  1
Отриманий розв’язок x *  5 7 3 6, ; ,  не належить
допустимій області. Тому наступну точку, в околі якої буде
здійснюватись лінеаризація, вибираємо у відповідності з
умовою (3.64).
  1
  1
Нехай   0 4 0 8 0 32,  ,  , ,   0 5 0 8 0 4,  ,  , Оскільки
1 2
  1
x  x   1  5 7 4 5 1 2,  ,  ,  0,
1* 1
  1
x  x   1  3 6 2 5 11 0,  ,  ,  ,
2* 2
то наступною точкою, в околі якої буде здійснюватись
лінеаризація буде

186