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

19 Используется также векторная форма записи ЗЛП. Для этого в рассмотрение вводятся матрицы-столбцы г \ "12 ( и \ h Ах = «21 11 CN «22 II С «2п , В = h . « т 2 . .Ьщ, матрицы-строки С = (с,,с2,...,с„), X = (xi,x2,...,x „), матрица коэффициентов системы условий (12), составленная из мат­ риц-столбцов Ai,A2,-,^n- ^ = (о,>)„х„,где "и ои "г\ "22 0\п в2« ^т2 ••• ^тп J В матричной форме канонический вид ЗЛП выглядит так L = CX^rmn, АХ = В, ^>0. ЗЛП можно также записать, используя знаки суммирования L(XI,X2,-,X „) = '^ CJ.XJ / = 1 Y ^ a yX j ^ b i , /=1,/ У=1 Xj >0, j = \,n. Условие (12) можно записать с помощью линейной комби­ нации матриц-столбцов (или в векторной форме): А^Х^+А2Х2+..-+А„Х„=В. (14) Вектор X = (jT], Г2 > ' удовлетворяющий условиям (12)- (13), назьшается допустимым планом ЗЛП. Если в разложении (14) матрицы-столбцы Aj линейно неза­ висимы, то решение X = (х],х2,—,х„) называют опорным планом (при этом множители х, рассматриваются в (14) как постоянные ко­ эффициенты линейной комбинации матриц-столбцов).