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

82 тельно запишем ее в каноническом виде, используя дополнитель­ ные переменные х^,х^,х^: L(X^,X2,X-})=\Gxi +14^2 +12*3 + 0-х^ + О дсз +0 x6 —>niax ; 4xi + 2x2 + -^3 + JC4 = 180, Зх) +* 2 + Зхз + лгз = 210, Xj >0,j = l ,6. Xj + 2*2 + 5x3 + Xf^ ~ 244, Решим эту задачу симплекс-методом (табл.27). Таблица 27 Базис С В 10 14 12 0 0 0 0 , А ^ 2 -^3 ^ 4 ^5 ^ 6 ч 0 180 4 1 2 1 1 1 0 0 90 хъ 0 210 3 1 3 0 1 0 210 Ч 0 244 1 2 5 0 0 1 122 Д ; 0 -10 -14 -12 0 0 0 ^ 2 14 90 2 1 1/2 1/2 0 0 180 ^ 5 0 120 1 0 5/2 -1/2 1 0 48 Ч 0 64 -3 0 1 4 1 -1 0 1 16 А ; 1260 18 0 -5 7 0 0 ^ 2 14 82 19/8 1 0 5/8 0 -1/8 * 5 0 80 23/8 0 0 1/8 1 -5/8 12 16 -3/4 0 1 -1/4 0 1/4 Д у 1340 57/4 0 0 23/4 0 5/4 В табл.27 на каждом симплекс шаге по обычным правилам вы­ делены разрешающие элементы. Поскольку в прямой задаче ищется Lmax' ™ для последнего симплекс шага строка Ду не должна содер­ жать отрицательных чисел. Из табл.27 видно, что оптимальным планом производства из­ делий является такой, при котором изготавливается 82 изделия В и 16 изделий С (столбец В последнего симплекс шага). При этом ос