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

50 2. Находят опорный план. Если опорный план отсутствует, система oi-раничений несовместна, задача не имеет решений. 3. Составляют симплекс-таблицу (табл.11). 4. Проверяют выполнение условия оптимальности. Если при решении задачи на минимум среди оценок Ду нет положительных, то найденный опорный план является оптимальным. Если хотя бы одно значение Ду > О, а все <О , то целевая функция не ограни­ чена на множестве допустимых планов, задача не имеет решения. Если не все о,у < О, то нужно перейти к новому опорному плану. Для этого переходят к пункту 5 данного алгоритма. 5. Находят разрешающий столбец, соответствующий значе­ нию max |Д, 1. В столбец 0 вносят минимальное отношение Д^>0 bj /а,J , >О Д"" каждой строки и выбирают разрешающую стро­ ку /, которая удовлетворяет условию 6//"/^ = min {bj ). 6. По формулам (31), (32), (36), (37) находят положительные компоненты нового опорного плана, значение целевой функции, оценки Ду и элементы контрольного столбца. Все числа записыва­ ют в новом блоке симплекс-таблицы (следующий симплекс шаг) и переходят к пункту 4 этого алгоритма. Процесс решения заканчивается, если получен оптимальный план или установлена неразрешимость задачи. Можно сказать, что изложенный метод решения заключается в переходе от одного до­ пустимого базисного решения к другому (геометрически - перебор вершин многоугольника допустимых решений). Однако каждый та­ кой переход совершается не произвольно, а сопровождается умень­ шением минимизируемой формы. В этом приеме и состоит суть симплекс-метода. Пример 1. Решить ЗЛП симплекс-методом: