чні доповнення.
= cBB-1 = (1, 1, 0)
c * = cN - uN = (-1, 0, 0, 1, 0)
Звідки s = 1
Звідки r = 2
Ітерація № 2.
= (6, 1, 5)
Матриця c.
= (-1, 0, 0, 1, 0, 0, 0, 0) = (0, -1, 0) = (0, 0, 1, 0, 0)
Рахуємо:
= cBB-1 = (0, -0.5, 0)
c * = cN - uN = (2.5, -1.5, 0.5, 0.5, 0)
Звідки s = 2
Звідки r = 1
Ітерація № 3.
= (3, 1, 5)
Матриця c.
= (0, 2.5, -1.5, 0.5, 0, 0, 0.5, 0) = (-1.5, 0, 0) = (2.5, 0.5, 0, 0.5, 0)
Рахуємо:
= cBB-1 = (-1, -0.5, 0)
* = cN - uN = (-0, 0, 1, 1, 0)
Нульова рядок симплексної таблиці неотрицательна. Перший етап симплекс-методу завершений. p> Другий етап. Видаляємо стовпці з штучними змінними. Замінимо вектор оцінок С на цільову функцію. p> Висловимо базисні змінні: = 3.33-1.67x2-0.3333x4 = 6-1x4
які підставимо в цільову функцію:
(X) = 5 (6-1x4)-x2 + 2 (3.33-1.67x2-0.3333x4)
або (X) = 36.67 +2.33 x2 +5.67 x4
Маємо:
Матриця коефіцієнтів A = aij
Матриця b.
Ітерація № 1.
= (3, 1, 5)
Матриця c.
= (0, -2.3333, 0, -5.6667, 0) = (0, 0, 0) = (-2.3333, -5.6667, 0, 0, 0)
Рахуємо:
Матрицю B-1 обчислюємо через алгебраїчні доповнення.
= cBB-1 = (0, 0, 0)
c * = cN - uN = (-2.3333, -5.6667, 0, 0, 0)
Звідки s = 2
виведеної змінну r знайти неможливо. Перериваємо процес пошуку першого опорного плану. p> Вектор результатів X = (6, 0, 3.33) T
Значення цільової функції F (X) = bc = -36.67
