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

56 итерации (симплекс шаге) проводим по обычным правилам. Для вы­ деления разрешающей строки используем строку Ду . Для выделения разрешающего столбца используем столбец 0 . Разрешающие элемен­ ты выделены рамкой. Строка Ду заполняется, когда найдены все ба­ зисные переменные. Для первой итерации разрешающей является третья строка, а разрешающим - столбец A j , для второй итерации вторая строка раз­ решающая, а разрешающий столбец A j . Опорное решение Л'* = (2;0;2;0;2). Условие оптимальности не выполнено: Д5 >0, переходим к другому опорному плану (табл. 17). Таблица 17 Базис в 2 1 3 0 0 0 С А -^2 ^ 3 ^ 4 -^5 S Х4 0 2 0 -1/2 I 1 0 7/2 ^5 0 4 0 -1/2 2 0 1 13/2 XI 2 2 1 1/2 0 0 0 7/2 4 Ду 4 0 0 -3 0 0 -5 л-4 0 4 1 0 I 1 0 7 0 6 I 0 2 0 1 10 ^ 2 1 4 2 1 0 0 0 7 Ду 4 0 0 -3 0 0 -5 На 4-м шаге получено оптимальное решение А'* = (2;0;0;2;4), L{X*) = 4 . Однако, для небазисного столбца / I t оценка Д2 = О. Зна­ чит, оптимальное решение задачи не является единственным. Введем в состав базисных переменных Х2 • В последней симплекс -таблице получим другое оптимальное решение: Xi =(0;4;0;4;6), L(X| ) =4. Значение целевой функции не изменилось. Ответ: L^^j^(X*) = 4 при Л'* = (2;0,0) или Х^ =(0;4;0).