Методы принятия управленческих решений: для менеджеров

60 Таблица 18 Базис С В -5 -3 1 М л/ А ^ 2 -^3 ^ 4 As А 0 ч М м 3 3 1 2 1 П 2 2 1 2 1 1 0 0 1 1 3/2 т + 1 0 5 3 4 -1 0 0 т+2 6 3 5 3 3 0 0 ^2 ^6 - 3 м 1 1 1/3 4/3| 1 0 2/3 - 1/3 2/3 - 1/3 0 1 3 3/4 т + \ -3 4 0 2 -3 0 т + 2 1 4/3 0 -1/3 -1/3 0 ^1 - 3 - 5 3/4 3/4 0 1 1 0 3/4| - 1/4 3/4 - 1/4 1 т + 1 - 6 0 0 3_ 2 -^3 Х\ - 4 - 5 1 1 0 1 4/3 1/3 1 0 I 0 т + 1 - 9 0 - 4 0 - 5 На первом шаге итерации искусственная переменная пе­ реведена в число свободных и заменена в базисе переменной Х2 Для xj в соответствующем столбце в строке т + 2 содержится наи­ больший для строки коэффициент 5, а для нахождения разрешаю­ щей строки используем условие 0 = min{l;4}= 1 =- ^ - Далее стол- 2 ^21 бец не заполняется. На втором шаге итерации искусственная пе­ ременная xg переведена в число свободных и заменена в базисе пе­ ременной Xi, для которой в соответствующем столбце в строке т + 2 находится наибольший для строки коэффициент 4/3. Далее столбец А(, не заполняется. Когда переменные, образующие искусственный базис, пере