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

71 Решим исходную ЗЛП симплекс-методом (табл.22). Таблща 22 Базис С в 0 1 -3 0 2 0 е , А Ai А4 ^ 5 ^ 6 *1 Х4 0 0 7 12 1 0 3 -2 -1 Е 0 1 2 0 0 0 3 Ч 0 10 0 3 0 8 1 10/3 0 0 -1 3 0 -2 0 XI 0 10 1 5/2 0 1/4 2 0 4 ^3 -3 3 0 -1/2 1 1/4 0 0 * 6 0 1 0 -5/2 0 -3/4 8 1 Д . -9 0 1/2 0 -3/4 -2 0 * 2 1 4 2/5 1 0 1/10 4/5 0 -3 5 1/5 0 1 3/10 2/5 0 * 6 0 11 1 0 0 -1/2 1 1 -11 -1/5 0 0 -4/5 -2/5 0 На первом шаге разрешающий элемент расположен в столб­ це A-j во второй строке (взят в рамку). Действительно, в строкеA j положительное число находится в столбце . В столбце в/ наи­ меньшее число соответствует второй строке. Разрешающий элемент находится на их пересечении. На втором шаге разрешающий элемент расположен в первой строке столбца А2 (он взят в рамку). На третьем шаге симплекс-метода находим оптимальное ре­ шение: X* = (0; 4; 5; 0; 11) , Lmin =-11- Среди чисел, расположен­ ных в строке А J , нет положительных. Так как ищется оптимальное решение, доставляющее минимум целевой функции, то это обстоя­ тельство является признаком того, что оно найдено. Теперь найдем решение двойственной задачи, пользуясь