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

искусственный базис, переведены в состав свободных, а соответ­ ствующие им столбцы исключены из таблицы, мы получаем на­ чальную симплекс-таблицу и преобразуем ее, как и прежде. На третьем шаге итерации из числа базисных переменных исключена переменная она переведена в число свободных. В число базис­ ных переменных включена переменная х^, для которой в строке т + 2 находится число 3, а в столбце находится число 3/4. Итак, получено оптимальное решение ЗЛП: Х* = (1; 0; 1; О), / --9 L ~9 Mim "• max Замечание 3. Если при решении задачи методом искусствен­ ного базиса требуется дальнейшее исследование полученного ре­ зультата, то столбцы, соответствующие искусственным перемен­ ным, после исключения из числа базисных не вычеркиваются и вы­ числяются до конца. Этот случай рассматривается дальше при изучении экономического истолкования элементов симплекс- таблицы. Задачи для самостоятельного решения Решить методом искусственного базиса следующие задачи линейного программирования: 1 . L{X) = -2Л| + л'т + 8.Г, - 2х^ -> min, 5-*-| — - 7л', + 2л"_, = 6; Зд-| - X, - 4ху + х, = 2, ~ Ответ. X'= (О, 2,0, 4), L =-Ь у J4 ^гПШ 2. L(X) = .г, + 5х, + 2х^ —> шах, 9.V, -н 2.t, - 4д:, - Зл"^ =6; 5л- + х, - 3 .V, - 2х, = 1, ^ О- ;•= 1,4. Oweew. Х'=(0,7,2,0), L =17