исних змінних рівні правим частинам рівнянь В
x ' = (0, 2, 0, 8); f ( x 1 ) = 4. br/>
На цьому завершується перша ітерація простого симплекс-методу. Далі процес вирішення завдання триває з кроку 1, що складається в перевірці знайденого плану на оптимальність. Рішення закінчується тоді, коли всі сімплексні оцінки поточного базисного плану виявляться невід'ємними.
Ми не будемо проводити другу ітерацію за схемою першої, оскільки всі обчислення симплекс-методу зручніше проводити в табличному вигляді.
2.3 Таблична реалізація простого симплекс-методу
Табличну реалізацію продемонструємо на тому ж прикладі (2.2) - (2.5).
Крок 0 . Рішення починається з побудови початкової симплекс-таблиці. Спочатку заповнюється права частина таблиці з третьої колонки. У двох верхніх рядках записуються імена змінних задачі ( x 1, ..., x 4 ) і коефіцієнти цільової функції при цих змінних . Нижче записуються коефіцієнти рівнянь - елементи матриці умов А , так що під змінної x 1 розташовується стовпець A 1 , під змінної x < sub> 2 - стовпець A 2 і т.д. У правий стовпець заносяться праві частини обмежень (числа b i > 0).
Потім знаходимо стовпці матриці умов, що утворюють одиничний базис - у нашому прикладі це A 3 і A 4 - і відповідні їм базисні змінні < i> x 3 , x 4 записуємо в другу колонку. Нарешті, у першому стовпці записуємо коефіцієнти цільової функції при базисних змінних.
Таблиця 1 - Початкова симплекс-таблиця
З Б
Базисні змінні
з 1 = 1
з 2 = 2
з 3 = 0
з 4 = 0
Значення базисних перем. ( X Б = b )
x 1
x 2
x 3
x 4
c 3 = 0
x 3
a 11 = -1
a 12 = 2
a 13 = 1 ...
