a 14 = 0
b 1 = 4
c 4 = 0
x 4
a 21 = 3
a 22 = 2
a 23 = 0
a 24 = 1
b 2 = 12
Рядок оцінок пЃ„ j
пЃ„ 1 = -1
пЃ„ 2 = -2
пЃ„ 3 = 0
пЃ„ 4 = 0
f (x) = 0
Так як завдання має кращий вид, то значення базисних змінних рівні правим частинам рівнянь, розташованим в останньому стовпці. Оскільки небазисні змінні дорівнюють нулю, то початковий базисний план дорівнює
В
x o = (0, 0, x 3 , x 4) = (0, 0, 4, 12).
Крок 1. Для перевірки плану x o на оптимальність підрахуємо сімплексні оцінки для небазисних змінних x 1 і x 2 за формулою
В
пЃ„ j = Б , A j > - c j .
пЃ„ 1 = Б , A 1 > - c 1 = 0 В· (-1) + 0 В· 3 - 1 = -1 .
При табличній реалізації для підрахунку оцінки пЃ„ 1 треба знайти суму добутків елементів першого стовпця ( c Б) на відповідні елементи стовпця A 1 при небазисной змінної x 1 . Аналогічно підраховується оцінка пЃ„ 2 , як скалярний твір першого шпальти ( c Б) на стовпець при змінної x 2 . <В
пЃ„ 2 = < c Б , A 2 > - c 2 = 0 В· 2 + 0 В· 2 - 2 = -2 .
Сімплексні оцінки записуються в останньому рядку симплекс-таблиці, яка називається дельта-рядком. При цьому заповнюються не тільки клітини при небазисних змінних, а й базисні клітини. Легко перевірити, що для базисних одиничних стовпців матриці умов сімплексні оцінки дорівнюють нулю. В останній клітці рядка оцінок записуємо значення цільової функції в точці x o . Зауважимо, що, так як небазисні координати базисного план...
