Page 41 - 6197

розв’язок неможливо. Як і у прикладі 4.3 для знаходження
початкового базису застосуємо двоетапний метод.
Перший етап.
Уводимо штучні змінні w і w в останні два рівняння
1 2
канонічної форми задачі та утворимо функцію
R w w  w ,
  
1
2
яку будемо мінімізувати при таких обмеженнях:
x  x  x  20,
1 2 3
 x  4x  x  20 ,
1 2 4
x  x  w  10,
1 5 1
x  x  w  5 .
2 6 2
Отриману задачу розв’яжемо за допомогою симплекс-
таблиці (табл. 1.5).
Із рівнянь x  x  w  10 і x  x  w  5 знайдемо
1 5 1 2 6 2
w  10 x  x ,
1 1 5
w  5 x  x .
2 2 6
З врахуванням значень w і w цільова функція  
R w
1 2
набуде такого вигляду:
R   15x   x  x  x  x ,
6
5
2
1
або в канонічній формі
min : R   15x    x  x  x  x  .
1 2 5 6
Отже, розв’язуємо таку задачу лінійного програмування:
min : R   15x    x  x  x  x 6 
1
5
2
x  x  x  20,
1 2 3
 x  4x  x  20 ,
1 2 4
x  x  w  10,
1 5 1
x  x  w  5 .
2 6 2

41