у дорівнюють нулю, то підрахунок цільової функції зручно проводити за формулою В
f ( x ) = < c Б , x Б >,
перемножая скалярно перший і останній стовпчики таблиці. p> Так як серед оцінок пЃ„ j є негативні , то план x o - не оптимальний, і треба знайти новий базисний план, замінивши одну з базисних змінних на нову з числа небазисних.
Крок 2. Оскільки обидві оцінки пЃ„ 1 і пЃ„ 2 <0, то в базис можна включити будь-яку із змінних x 1, x 2 . Введемо в базис змінну з найбільшою за модулем негативною оцінкою, тобто x 2 .
Стовпець симплекс-таблиці, в якому знаходиться вводиться в базис змінна називається провідним стовпцем . p> У прикладі ведучим буде стовпець при x 2 .
Крок 3. Якщо в провідному стовпці всі елементи від'ємні, то виконання завдання існує і max f ( x ) п‚® пЂ п‚Ґ. У прикладі всі елементи ведучого шпальти позитивні, отже, можна знайти максимальне значення x 2 , при якому одна зі старих базисних змінних звернеться в нуль. Нагадаємо, що максимальне значення x 2 = min {4/2, 12/2} = 2.
По таблиці це значення обчислюється як найменше з відносин компонент базисного плану (з останнього стовпця) до відповідних позитивним елементам ведучого шпальти.
Найменше ставлення знаходиться в рядку з базисної змінної x 3. Значить мінлива x 3 виключається зі складу базисних змінних ( x 3 = 0).
Рядок, який містить змінну, исключаемую з базису, називається провідною рядком.
У прикладі провідної рядком буде перший рядок.
Елемент, що знаходиться на перетин провідною рядки і ведучого стовпця, називається провідним елементом.
У нашому випадку провідний елемент a 12 = 2.
Табл. 2 - Початкова симплекс-таблиця з провідними рядком і стовпцем
c Б
Базисні змін.
з 1 = 1
з 2 = 2
з 3 = 0
З 4 = 0
Значення базисних перем.
Рівняння
x 1
x 2
x 3
<...
