Page 176 - 6197

Будуємо симплекс-таблицю (табл. 3.1), за допомогою якої
здійснюється процес знаходження розв’язку задачі (3.52) –
(3.54).
К1. Аналізуємо індексний рядок. Маємо три додатних
6
6
3
значення - s  , s  і s  . Оскільки умова max : s
1 2 3 i
виконується для змінних x і x , то одну із них необхідно
1 2
ввести у базис, при цьому повинна виконуватись умова
обмеженого доступу до базису. Нехай такою змінною буде x .
1
0
Тоді у відповідності з умовою (3.49) u  . Отже, перший
1
стовпець табл. 3.1 буде провідним. Провідний рядок

 b 

визначимо із умови min  i  , де l - провідний рядок. Маємо
0
il a  0   a 0 il  
0
 b 


min  i   min 1 3 2; ;  1 . Таким чином, провідним буде
il a 0   a 0 il  
перший рядок. На перетині провідного рядка і провідного
стовпця будемо мати провідний елемент (табл. 3.1). Отже, x
1
буде базисною змінною, а змінну r виводимо із базису.
1
К2. Перераховуємо всі елементи таблиці за правилами, які
сформовані у підрозділі 1.4. Результати розрахунків заносимо
у табл. 3.1.
К3. Оскільки у індексному рядку максимальний коефіцієнт
0
знаходиться при змінній x (u  ), то провідним буде
2 2
другий стовпець (табл. 3.1). Провідний рядок визначаємо так
як це зроблено на кроці К1. Отже,

 b   4 2  2

min  i   min 2; ;   , тобто змінну w виводимо із

i a  3 3  3 1
  0 il  
базису, а x стає базисною змінною (табл. 3.1). Провідний
2
елемент знаходимо на перетині провідного стовпця і

176