Page 104 - 6197

x  5,
1
x  2,
2
x  0 , x  .
0
1 2
Сформована підзадача містить вміщує обмеження-
5
нерівність типу «не менше» ( x  ). Тому для знаходження її
1
розв’язку скористаємося методом штрафних функцій. У
канонічній формі підзадача буде такою:
 
min : R x  R  2x  3x  Mw 1 
1
0
2
5x  7x  x  35,
1 2 3
4x  9x  x  36,
1 2 4
x  x  w  5
1 5 1
x  x  2 ,
2 6
0
0
0
0
0
x  0 , x  , x  , x  , x  , x  .
1 2 3 4 5 6
Із рівняння-обмеження x  x  w  5 знайдемо
1 5 1
w  5 x  x і підставимо у вираз для цільової функції. З
1 1 5
0
врахуванням того, що на нульовій ітерації обчислень R  ,
0
отримаємо
min : R   5x  M    2 M x   3x  Mx  ,
1 2 5
5x  7x  x  35,
1 2 3
4x  9x  x  36,
1 2 4
x  x  w  5
1 5 1
x  x  2 ,
2 6
0
0
0
x  0 , x  , x  , x  , x  , x  , w  .
0
0
0
1 2 3 4 5 6 1
Для отримання розв’язку сформованої задачі
скористаємося симплекс-таблицею (табл. 2.6)
104