Сборник задач по методам принятия управленческих решений

коэффициент при М, т.е. число 6. В колонке Д получим Ш+2М- ( - 5 ) = ЗМ+5, т.е. в ( т + 1)-й строке запишем число 5, ( т + 2)-й коэффициент 3 и т.д. Таблица 27 Базис С В - 5 -3 - 4 1 М м е ^4, л . Л Л Л, л м 3 1 2 2 I 0 I м 3 2 2 1 1 0 1 3/2 т + 2 0 5 3 4 -1 0 0 т + 2 6 3 5 3 3 0 0 -3 1 1/3 1 2/3 2/3 0 3 Хь м 1 14/з1 0 -1/3 -1/3 1 3/4 т + 2 -3 4 0 2 -3 0 т + 2 1 4 Д 0 -1/3 -1/3 0 х. -3 3/4 0 1 3/4 1 -5 3/4 1 0 -1/4 -1/4 - т + 2 - 6 0 0 3 2 х., -4 1 0 4/3 1 1 •<•'1 -5 1 1 1/3 0 0 т + 2 - 9 0 - 4 0 - 5 На первом шаге итерации искусственная переменная пе­ реведена в число свободных и заменена в базисе переменной х^. Для Xj в соответствующем столбце в строке т + 2 содерлсится наибольший для строки коэффициент 5, а для нахождения разре­ шающей строки используем условие 6=:min|l; = 1 = Далее Пц столбец Л, не заполняется. На втором шаге итерации искусствен­ ная переменная переведена в число свободных и заменена в ба­ зисе переменной х,, для которой в соответствзтощем столбце в строке т+ 2 находится наибольший для строки коэффициент 4/3. Далее столбец Af, не заполняется. Когда переменные, образующие 57