Page 188 - 6197

Подальші обчислення проводимо за наведеною вище
  k
схемою, зменшуючи послідовно значення  з метою
j
отримання наступної точки, для якої виконується умова
x  D .
Для k  4 будемо мати    3  0 067, ,    3  0 084, .
1 2
Обчислюємо
  4   3   3
x  x    4 98 0 068 5 05,  ,  , ,
1 1 1
  4   3   3
x  x    3 22 0 084 3 30,  ,  , .
2 2 2
В околі точки x   4 5 05 3 30, ; ,  D лінеаризуємо задачу
(3.65) – (3.67) і отримаємо задачу лінійного програмування:

min : R   x   5 91, x  3 39, x
1
2
при обмеженнях
 4 09, x  4x  36 47 0,  ,
1 2
 4 44, x  2 05, x  15 67 0,  ,
1 2
x ,x  0,
1 2
  4
розв’язком якої будуть значення x *  5 25 3 74, ; ,  і
 

  4
* x
R     43 71, . Враховуючи те, що R x   4   36 39, , маємо
  4
* x
R     80 1,
Аналіз розв’язку задачі на останньому кроці показує, що
  4
точка x *  5 25 3 74, ; ,  розміщена досить близько до області
*

R x
D при цьому     80 1, .
Таким чином, на кожному кроці при виході x   k із
допустимої області D , перш ніж продовжити процес
мінімізації методом лінійного програмування, визначається
розв’язок, який є допустимим.

188