Page 29 - 6197

цього у симплекс-таблиці виділяється прямокутник,
вершинами якого є елементи, що беруть участь в
обчисленнях. Діагональ, що утримує провідний елемент a і
r 0 0 l
елемент a буде головною, а друга – побічною. Від добутку
ij
кутових елементів головної діагоналі віднімається добуток
кутових елементів побічної діагоналі і отримана різниця
ділиться на провідний елемент.

Рисунок 1.2 – Графічна інтерпретація правила
прямокутника

Далі розв’язування задачі продовжуємо за викладеною
процедурою до знайдення оптимального розв’язку задачі або
до встановлення факту його відсутності.
Приклад 1.2. Розв’язування задачі лінійного
програмування симплекс-методом проілюструємо таким
прикладом:
min : R   x  x  2x
2
1
за умови, що
 x  x  2 ,
1 2
8
x  2x  ,
1 2
6x  5x  30,
1 2
29