і стовпець.
На перетині провідних рядка і стовпця знаходиться дозволяє елемент (РЕ), рівний (-17).
Таблиця 12 - Знаходження провідного рядка і стовпчика
План 1 в симплексного таблиці є псевдопланом, тому визначаємо провідні рядок і стовпець.
На перетині провідних рядка і стовпця знаходиться дозволяє елемент (РЕ), рівний (-10/17).
Таблиця 13 - Знаходження вирішального елементу
БазісВX1X2X3X4X5X6X7X5 010X6 001 X4 100 F (X0) 00000 ( ---
У базисному стовпці всі елементи позитивні. Переходимо до основного алгоритму симплекс-методу. br/>
Ітерація № 0
Поточний опорний план не оптимальний, тому що в індексному рядку знаходяться негативні коефіцієнти. p align="justify"> В якості ведучого виберемо стовпець, відповідний змінної x1, так як це найбільший коефіцієнт за модулем.
Обчислимо значення Di по рядках як частка від ділення: bi/ai1 і з них виберемо найменше:
Отже, 1-ша рядок є провідною.
Таблиця 14 - Вибір найменшого значення
БазісBx1x2x3x4x5x6minX7 190 01x6 290 1 X4 3100 F (X0) -120 000
Отримуємо нову симплекс-таблицю.
Ітерація № 1
Поточний опорний план не оптимальний, тому що в індексному рядку знаходяться негативні коефіцієнти.
В якості ведучого виберемо стовпець, відповідний змінної x5, так як це найбільший коефіцієнт за модулем. Обчислимо значення Di по рядках як частка від ділення: bi/ai5і з них виберемо найменше:
Отже, 3-а рядок є провідною.
Дозволяє елемент дорівнює (14/81) і знаходиться на перетині ведучого шпальти і ведучою рядка.
Таблиця 15 - Знаходження дозволяє елемента
БазісBX1X2X3X4X5X6X7minX1 1 0 0 -X6 0 0 1 X4 ...
