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

48 После заполнения таблицы опорный план проверяют на оптимальность, следуя приведенным теоремам. Для этого анализи­ руют значения Ду . Возможны следующие случаи. Если Ду = Zj -Cj для всех j = т + \,п, то опорное решение является оптимальным. Если Д^ >О для некоторого значения у, а все элементы соответствующего столбца Оу <Q, то целевая функция не ограничена на множестве планов. Если A j > 0 для некоторых / и в столбцах A j , соответ- ств)тощих этим j , хотя бы одно из чисел Оу > О, то в состав ба­ зисных столбцов можно ввести любой столбец , тот, для которого значение Д^ > О. А из состава базисных столбцов нужно исклю­ чить столбец А), для которого отнощение Ь^ац^ будет наимень­ шим: а,4>0 Элемент ац^ является разрешающим элементом. Разрешаю­ щий элемент находится на пересечении строки и столбца, называе­ мых разрешающими. После выделения разрешающей строки и разрешающего столбца находят новый опорный план. Для этого используют сим­ плексные преобразования. Положительные коэффициенты, образующие столбцы ново­ го опорного плана, определяются по формулам (31), (32). Элементы контрольного столбца S можно вычислить аналогично: Si = с (37) ^ , i = l <^lk