Ітерація 2

f 0
Базові невідомі	№ рядка	План (опорний розв'язок)	x1	x2	x3	x4	x5
х1
x4
x5

Послідовність заповнення другої та наступних ітерацій така (використовуємо метод Гаусса-Жордана):

1. Замість базової невідомої х₃ (ключовий рядок), вводимо
нову базову невідому х₁ (невідому ключового стовпчика),

2. Формально заповнюємо базові стовпчики (пункт 1 ітерації 1).

3. Ключовий рядок одержуємо від ділення його елементів
попередньої ітерації на ключовий елемент.

4. Усі інші комірки ітерації заповнюємо за правилом прямо­кутника:

(2.9)

де a_ij', b_i ' відповідно шукані елементи нової ітерації, а а_ij, b_i – попе­редньої,
а_qs – ключовий елемент.

Рядок 0: ; ; .

Рядок 2: ; ; ; .

Рядок 3: ; ; ;

.

Після заповнення таблиці 2 - ої ітерації перевіряємо її опорний план на оптимальність. Бачимо, що потрібно перейти до на­ступного опорного плану, оскільки в нульовому рядку стовпчика "х₂" знаходиться від'ємне число ().

.

За ключовий елемент слід взяти число " ".

Дата добавления: 2015-08-13