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

вычисляют по формуле Zj^^c^a^j, j = m + l,n. В нижнюю ячейку 1=1 п столбца В вносят значение . f =l 4. Проверяют выполнение условия оптимальности. Если при решении задачи на минимум среди оценок L. нет положительных, то найденный опорный план является оптимальным. Если хотя бы одно значение Л^. >0, а все а. <0, то целевая функция не ограни­ чена на множестве допустимых планов, задача не имеет решения. Если не все Й . <0, ТО нужно перейти к новому опорному плану. Для этого переходят к следующему пункту данного алгоритма. 5. Находят разрешающий столбец, например столбец номер к, соответствующий значению maxlA,]. В столбец 0 вносят отно- Aj>0 •'J шение >0 для каждой строки и выбирают разрешаю­ щую строку I, которая удовлетворяет условию: 6. Находят компоненты нового опорного плана и элементы контрольного столбца, используя правило прямоугольников. Затем значение целевой функции, оценки А^ . Все числа записывают в новом блоке симплекс-таблицы (следующий симплекс шаг) и про­ веряют выполнение условия оптимальности. Процесс решения заканчивается, если получен оптимальный штан или установлена неразрешимость задачи. Пример. Решить ЗЛП симплекс-методом: L[x^, .Хт,..., л'з) = 2^:, - .х, 4- Зл'з - 1х^ + —> max; -Л', -t- X, + jCj = 1; < . f i + =1; Xj >0, ; = 5. A'l "t" Xt + X. = 2; 48