gn="justify">:
,,,,
.
Рядок А4:
,,,,
.
Рядок А6 залишається без змін, тому що там і так.
Отримали ще одне рішення завдання: х1 = х5 = 0, тому векторів А1, А5 немає в базисі першої ітерації, і х2 = 5, х3 = 3, х4 = 11 х6 = 21, тому що вектори А2, А3, А4 і А6 знаходяться в базисі і їм відповідають значення плану В (5; 3; 11; 21), значить, завдання володіє новим опорним планом Х = (0; 5; 3; 11; 0; 21).
Розрахуємо рядок оцінок для кожного стовпця А1, А2, А3, А4, А5, А6:
? 1 = 0 * 1 + 0 * 2 +3 * 0 +0 * 3 - 2 = -2
? 2 = 0 * 0 + 0 * 0 +3 * 1 +0 * 0 - 3 = 0
? 3 = 0 * 1 + 0 * 0 +3 * 0 +0 * 0 - 0 = 0
? 4 = 0 * 0 + 0 * 1 +3 * 0 +0 * 0 - 0 = 3
? 5 = 0 * (-3) + 0 * (-1) +3 * 1 +0 * 0 - 0 = 0
? 6 = 0 * 0 + 0 * 0 +3 * 0 +0 * 1 - 0 = 0
Знайдений опорний план Х = (0; 5; 3; 11; 0; 21) не є оптимальним, тому що серед оцінок є негативні. Перехід до нового опорного плану здійснимо, ввівши в базис нової симплекс-таблиці (ітерація II) вектор А1, що має найменшу негативну оцінку? 1 = - 2. p> Визначимо вектор, що виходить з базису нульовий симплекс-таблиці:
,
тобто вектор А3 слід вивести з базису.
Рядок А3 буде направляючої рядком, стовпець А1 - напрямних стовпцем, і на перетині їх буде перебувати дозволяє елемент а 31 = 1. У новій симплекс-таблиці (ітерація II) в базисі місце вектора А3 займає вектор А1, а вектори А2, A4 і А6 залишаються на своїх місцях. Стовпець А1, відповідний направляючому колонки, записується завжди так: на місці дозволяє елемента пишеться одиниця, а всі інші елементи цього стовпчика - нулі. Заповнення стовпців А2, А3, А4, А5, А6 і В виробляємо за допомогою формул ( а 31 = 1 - дозволяє елемент). br/>
№ ітерацііБазісc j План230000Оценка Qc i А 1 А 2 А 3 А 4 A 5 A 6 IIА 1 231010-30 ВҐ В¬ А 4 0500-21505/5А 2 350100105/1А 6 01200-309112/9F (X) = 2 * 3 +3 * 5 = 21 -101000
Отримали ще одне рішення завдання: х 3
