Page 37 - 6197

min : R w w  w ,
  
1
2
при виконанні умов
4x  x  w  4,
1 2 1
x  x  x  w  2,
1 2 3 2
2x  5x  x  10 ,
1 2 4
0
x  0 , x  , x  , x  , w  , w  .
0
0
0
0
1 2 3 4 1 2
Визначимо
w  4 4x  x ,
1 1 2
w  2 x  x  x .
2 1 2 3
Тоді
R   6 5w   x  2x  x .
2
3
1
Подамо цільову функцію у канонічній формі
R   6x   5x  2x  x 3  .
2
1
Побудуємо табл. 1.4, за допомогою якої розв’яжемо задачу
лінійного програмування на першому етапі. Розв’язування
задачі здійснюємо за симплекс-алгоритмом, який розглянутий
раніше.
Тепер небазисними змінними будуть величини x , x і x .
1 2 3
Прирівнюємо їх до нуля і отримаємо базисні змінні:
w  4 0 , w  2 0 і x  10 0 .
1 2 4
Заповнюємо початкову таблицю, вписуючи у відповідні
рядки коефіцієнти при змінних, що входять в обмеження
задачі. Заповняємо індексний рядок початкової таблиці.
Оскільки виконується умова max 5 2;  5 , то перший

стовпець таблиці буде провідним. Це означає, що змінна x
1
переходить у розряд базисних змінних. Обчислюємо

37