Экономико-математические методы и модели - Библиотека ...

за разрешающий (если в f-строке отрицательных элементов несколько,разрешающим выбирают столбец с наибольшим по абсолютной величинеотрицательным элементом); определяют по минимальному симплексномуотношению разрешающую строку и делают шаг жорданова исключения.Полученный опорный план вновь исследуют на оптимальность.Описанный процесс повторяется до тех пор, пока не будет найденоптимальный опорный план либо установлена неразрешимость задачи.Замечание 4.1. Поскольку min f = max (−f), задачу минимизацииможно формально заменить задачей максимизации функции −f.Но можно этого и не делать. Признаком оптимальности опорного планазадачи минимизации является отсутствие положительных элементов вf-строке симплекс-таблицы, содержащей опорный план. Вся остальнаявычислительная процедура остается прежней.Понятие о вырожденном решении. При решении задач линейнойоптимизации мы полагали, что среди элементов правых частей системыограничений нет нулевых элементов. Если же среди базисных неизвестныхв исходной задаче имеется одна или несколько неизвестных, равныхнулю, или нулевое значение базисной неизвестной получено на какомтошаге симплексных преобразований, то налицо вырожденная задачалинейной оптимизации. Вырожденность может иметь место при нахожденииопорного и оптимального решений задачи. Способы ликвидации55