і елементи. Використовуємо двоїстий симплекс-метод. Виберемо з них найбільший за модулем, а в його рядку - будь негативний. Взявши цей елемент в якості дозволяючого перерахуємо таблицю. p align="justify"> В якості ведучого виберемо стовпець, відповідний змінної x1. 1-ша рядок є провідною. br/>
Таблиця 3 - Розрахунок двоїстого симплекс-методу
Уявімо розрахунок кожного елемента у вигляді таблиці:
Таблиця 4 - Розрахунок кожного елемента
Bx1x2x3x4x5x61/2:11:12:11/2:1-1/2:10:10:11/2 - (1/2 0): 10 - (1 0): 14 - (2 0) :1-11/2 - (1/2 0) :1-11/2 - (1/2 0): 11 - (0 0): 10 - (0 0): 10 - (1/2 0): 10 - ( 1 0): 13 - (2 0) :1-2-(1/2 0) :1-1-(-1/2 0): 10 - (0 0) : 11 - (0 0) :1-1/2 - (1/2 0): 10 - (1 0) :1-1-(2 0): 11/2- (1/2 0): 11/2- (-1/2 0): 10 - (0 0) : 10 - (0 0): 1
У базисному стовпці всі елементи позитивні. Переходимо до основного алгоритму симплекс-методу. br/>
Таблиця 5 - Кінцевий опорний план
Ітерація № 0. p align="justify"> Поточний опорний план не оптимальний, тому що в індексному рядку знаходяться негативні коефіцієнти. p align="justify"> В якості ведучого виберемо стовпець, відповідний змінної x2, так як це найбільший коефіцієнт за модулем. p align="justify"> Обчислимо значення Di по рядках як частка від ділення:
В
і з них виберемо найменше: min (1/2: 2, 1/2: 4, -) = 0
Отже, 3-а рядок є провідною. Дозволяє елемент дорівнює (3) і знаходиться на перетині ведучого шпальти і ведучою рядка. p align="justify"> Формуємо наступну частину симплексного таблиці. Замість змінної (x) в план 1 увійде мінлива x2. Рядок, відповідна змінної x2 в плані 1, отримана в результаті поділу всіх елементів рядка x6 плану 0 на дозволяє елемент РЕ = 3
На місці дозволяє елемента в плані 1 отримуємо 1. В інших клітинах стовпця x2 плану 1 записуємо нулі. Таким чином, у новому плані 1 заповнені рядок x2 і стовпець x2. p align="justify"> Всі інші елементи нового плану 1, включаючи елементи індексного рядка, визначаються за правилом прямокутника. Для цього вибираємо зі старого плану ч...
