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

61 ведены в состав свободных, а соответствующие им столбцы исклю­ чены из таблицы, мы получаем начальную симплекс-таблицу и пре­ образуем ее, как и прежде. На третьем шаге итерации из числа ба­ зисных переменных исключена переменная x j , она переведена в число свободных. В число базисных переменных включена пере­ менная лгз, для которой в строке т + \ находится число 3 , а в столбце находится число 3/4. Итак, получено оптимальное реше­ ние ЗЛП: Х * = (1;0;1;0), =- 9 , =9, Замечание 3. Если при решении задачи методом искусствен­ ного базиса требуется дальнейшее исследование полученного резуль­ тата, то столбцы, соответствующие искусственным переменным, по­ сле исключения из числа базисных не вычеркиваются и вычисляются до конца. Этот случай рассматривается дальше при изучении эконо­ мического истолкования элементов симплекс-таблицы. Замечание 4. Следует различать дополнительные переменные и искусственные переменные. Если дополнительные переменные вво­ дятся в ограничения-неравенства с целью преобразования их в огра- ничения-равенства, то искусственные переменные вводятся в ограни­ чения-равенства для получения первоначального опорного решения. Ключевые слова: симплекс-метод, симплекс-таблица, ба­ зисный столбец, опорное решение, базисная переменная, искус­ ственная переменная, оптимальное решение, расширенная задача. Вопросы для самопроверки 1) Каков критерий оптимальности опорного решения по симплекс-методу? В чем состоит условие неограниченности целе­ вой функции на множестве планов? 2) Как определяется разрешающий элемент? 3) Какие переменные называются искусственными? В чем отличие искусственных переменных от дополнительных?