В¬ А 5 050100105А 6 021300001 ВҐ F (X) = 0 -2-30000
У вихідній (нульовий) симплекс-таблиці в базис завжди вводяться додаткові вектори, що мають нульові коефіцієнти. Розрахуємо рядок оцінок для кожного стовпця А1, А2, А3, А4, А5, А6:
? 1 = 0 * 1 + 0 * 2 +0 * 1 +0 * 0 - 2 = - 2
? 2 = 0 * 3 + 0 * 1 +0 * 0 +0 * 3 - 3 = - 3
? 3 = 0 * 1 + 0 * 0 +0 * 0 +0 * 0 - 0 = 0
? 4 = 0 * 0 + 0 * 1 +0 * 0 +0 * 0 - 0 = 0
? 5 = 0 * 0 + 0 * 0 +0 * 1 +0 * 0 - 0 = 0
? 6 = 0 * 0 + 0 * 0 +0 * 0 +0 * 1 - 0 = 0
Вихідний опорний план Х = (0, 0, 18, 16: 5; 21) не є оптимальним, тому що серед оцінок є негативні. Перехід до нового опорного плану здійснимо, ввівши в базис нової симплекс-таблиці (ітерація 1) вектор А2, що має найменшу негативну оцінку? 2 = - 3. br/>
Визначимо вектор, що виходить з базису нульовий симплекс-таблиці:
,
тобто вектор А5 слід вивести з базису. Рядок А5 буде направляючої рядком, стовпець А2 - напрямних стовпцем, і на перетині їх буде перебувати дозволяє елемент а 32 = 1. p> У новій симплекс-таблиці (ітерація I) в базисі місце вектора А5 займає вектор А2, а вектори А3, A4 і А6 залишаються на своїх місцях. Стовпець А2, відповідний направляючому колонки, записується завжди так: на місці дозволяє елемента пишеться одиниця, а всі інші елементи цього стовпчика - нулі. Заповнення стовпців А1, А3, А4, А5, А6 і В виробляємо за допомогою формул ( а 32 = 1 - дозволяє елемент)
№ ітерацііБазісc j План230000Оценка Qc i А 1 А 2 А 3 А 4 A 5 A 6 I В¬ А 3 031010-303а 4 0112001-1011/2А 2 35010010 ВҐ А 6 0213000017F (X) = 3 * 5 = 15 -200030
,,
,,
Рядок А 3
