Page 86 - 6197

x  4x  11,
1 2
3x  3x  x  13,
1 2 3
x  0 , x  , x  , x , x , x - цілі змінні.
0
0
1 2 3 1 2 3
Замість задачі максимізації будемо розв’язувати задачу
мінімізації, змінивши знак цільової функції на протилежний:
R   x   Z   x . Отриману задачу мінімізації запишемо у
канонічній формі, увівши допоміжні змінні і знявши умову
цілочисельності
R   x  R  4x  5x  x  ,
0 1 2 3
3x  2x  x  10 ,
1 2 4
x  4x  x  11,
1 2 5
3x  3x  x  x  13 ,
1 2 3 6
0
x  0 , x  , x  .
0
1 2 3
0
Оскільки всі значення b  , i  1 2 3, , , то перший
i
допустимий базисний розв’язок очевидний: x  x  x  0 ,
1 2 3
x  10 , x  11, x  13 .
4 5 6
Складаємо симплекс-таблицю і проводимо обчислення за
симплекс-алгоритмом, який наведений у підрозділі 1.4. У
табл. 2.1 провідний стовпець і провідний рядок відмічені
відповідними кольорами. На перетині провідного стовпця і
провідного рядка розміщений провідний елемент.
Після трьох ітерацій обчислень індексний рядок табл. 2.1
вміщує лише від’ємні значення коефіцієнтів s , j  1 2 3, , .
j
194 * *
*
  .
   
Оскільки R x , то Z x R x Отже,
   
10
оптимальний розв’язок задачі лінійного програмування (без

86