justify"> = х 5 = 0, тому векторів А 3 , А 5 немає в базисі першої ітерації, і х 1 = 3, х 2 = 5, х 4 = 5, х 6 = 12, тому що вектори А 1 , А 2 , А 4 і А 6 знаходяться в базисі і їм відповідають значення плану В (3, 5, 5; 12), значить, завдання володіє новим опорним планом Х = (3, 5, 0, 5, 0; 12).
Розрахуємо рядок оцінок для кожного стовпця А1, А2, А3, А4, А5, А6:
? 1 = 2 * 1 + 0 * 0 +3 * 0 +0 * 0 - 2 = 0
? 2 = 2 * 0 + 0 * 0 +3 * 1 +0 * 0 - 3 = 0
? 3 = 2 * 1 + 0 * (-2) +3 * 0 +0 * (- 3) - 0 = 1
? 4 = 2 * 0 + 0 * 1 +3 * 0 +0 * 0 - 0 = 0
? 5 = 2 * (-3) + 0 * 5 +3 * 1 +0 * 9 - 0 = -6 +3 = -3
? 6 = 2 * 0 + 0 * 0 +3 * 0 +0 * 1 - 0 = 0
Знайдений план Х = (3, 5, 0, 5, 0; 12) не є оптимальним, тому що серед оцінок є негативні. Перехід до нового опорного плану здійснимо, ввівши в базис нової симплекс-таблиці (ітерація III) вектор А 5 , що має найменшу негативну оцінку? 5 = - 3.
Визначимо вектор, що виходить з базису нульовий симплекс-таблиці:
,
тобто вектор А4 слід вивести з базису. Рядок А4 буде направляючої рядком, стовпець А5 - напрямних стовпцем, і на перетині їх буде перебувати дозволяє елемент а 25 = 5. p> У новій симплекс-таблиці (ітерація III) в базисі місце вектора А4 займає вектор А5, а вектори А1, A2 і А6 залишаються на своїх місцях. Стовпець А5, відповідний направляючому колонки, записується завжди так: на місці дозволяє елемента пишеться одиниця, а всі інші елементи цього стовпчика - нулі. Заповнення стовпців А1, А2, А3, А4, А6 і В виробляємо за допомогою формул ( а 25 = 5 - дозволяє елемент). br/>
