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

52 наименьший min{l;2} =l . Это означает, что разрешающей станет строка номер 2. На пересечении разрешающей строки и разрешающего столбца находим разрешающий элемент а , | = 1( в табл. 12 он взят в рамку). Используя симплексные преобразования, по формулам (31), (32), (36) составляем новую таблицу (табл.13). Таблица 13 -2 1 ~3 2 -1 Базис С В е '^1 Аг ^ 3 ^ 4 ^ 5 5 ^3 2 0 0 1 1 0 4 -2 1 1 1 0 1 0 2 JC5 -1 1 0 2 0 1 1 3 - 9 0 -1 0 - 6 0 -16 Базисной переменной вместо стала переменная , полу- чено новое опорное решение Х = (l;0;2;0;l). Все оценки Ду<0, Следовательно, полученное решение является оптимальным. Так как перехода к новой симплекс-таблице делать не нужно, то столбец 0 не заполняем. Итак, оптимальное решение найдено на втором симплекс шаге, ему соответствует /.щах = ~^min = ^ • Значение = -9 на­ ходится в нижней ячейке столбца В Значения базисных перемен­ ных равны соответствующим значениям bj, находящимся в столбце В . Переменные не вошли в состав базисных. Они приравни­ ваются нулю. Ответ: maxZ,(A'*) = 9 при A'* = (l;0;2;0;l). Пршкр 2. Решить ЗЛП симплекс-методом. Цх,,Х2.^з) = ^^1 - ^ 2 -4x3 ->mm ;