отири числа, які розташовані у вершинах прямокутника і завжди включають дозволяє елемент РЕ. br/>
НЕ = СЕ - (А * В)/РЕ
СТЕ - елемент старого плану, РЕ - дозволяє елемент (3), А і В - елементи старого плану, що утворюють прямокутник з елементами СТЕ і РЕ. Уявімо розрахунок кожного елемента у вигляді таблиці:
Таблиця 6 - Розрахунок опорного плану
Bx1x2x3x4x5x61/2- (0 2): 31 - (0 2): 32 - (3 span> 2): 31/2- (-2 2) :3-1/2 - (-1 2): 30 - (0 2): 30 - (1 2): 31/2 - (0 4): 30 - (0 4): 34 - (3 4) :3-11/2 - (-2 4) :3-11/2 - (-1 4): 31 - (0 4): 30 - (1 4): 30:30:33:3 - 2:3-1:30:31:3-1/2 - (0 -1): 30 - (0 -1) :3-1-(3 -1): 31/2- (-2 -1): 31 /2 - (-1 -1): 30 - (0 -1): 30 - (1 -1): 3
Таблиця 7 - План 2
ПланБазисBx1x2x3x4x5x6min2x11/21015/61/60-2/33/11x51/20011/6-1/61-11/33/7x2001-2/3-1/301/3-Индексная строкаF (X2) -1/200 -1/61/601/30
Ітерація № 1
Поточний опорний план не оптимальний, тому що в індексному рядку знаходяться негативні коефіцієнти. В якості ведучого виберемо стовпець, відповідний змінної x3, так як це найбільший коефіцієнт за модулем. p align="justify"> Обчислимо значення Di по рядках як частка від ділення:
В
і з них виберемо найменше: min (1/2: 15/6, 1/2: 11/6, -) = 3/11
Отже, 1-ша рядок є провідною. Дозволяє елемент дорівнює (15/6) і знаходиться на перетині ведучого шпальти і ведучою рядка. Формуємо наступну частину симплексного таблиці. p align="justify"> Замість змінної x в план 2 увійде мінлива x3. Рядок, відповідна змінної x3 в плані 2, отримана в результаті поділу всіх елементів рядка x1 плану 1 на дозволяючий елемент РЕ = 15/6. На місці дозволяє елемента в плані 2 отримуємо 1. p align="justify"> В інших клітинах стовпця x3 плану 2 записуємо нулі. Таким чином, у новому плані 2 заповнені рядок x3 і стовпець x3. Всі інші елементи нового плану 2, включаючи елементи індексного рядка, визначаються за правилом прямокутника. Для цього вибираємо зі старого плану чотири числа, які розташовані у вершинах прямокутника і завжди включають дозволяє елемент РЕ. p align="justify"> НЕ = СЕ - (А * В)/РЕ
СТЕ - елемент старого...