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

а[,х, + a]2JC2 +... + Xj +... + = b[\ a[^x^ +«22-^2 +-.. + 0+... + a,' „x„ =^2'; (21) + «,',2^2+-+0+. Коэффициенты a'y при неизвестных и свободные члены Ц вьиисляются в ней по формулам; «// = ««• ^}i- , i = 1, m, i ф1, j = 1, n; (22) 2'=^ b' = ^ j = l n. (23) Переход к эквивалентной системе уравнений (21) рассматри­ вается как один шаг итерации. В результате этого шага перемен­ ная х;. входит только в одно уравнение системы (21). Эта переменная называется теперь выделенной. Процесс выделения переменньгх продолжается. По окончании m итераций (т<п) система прини­ мает «ступенчатый» вид, например: + + '^Зш+1'^ш+1 + •+ К; m+l'm+Г" • "пш , Л' f /г • • + « где т<п. В результате этих переходов все переменные, входящие в систему (3) разделятся на две группы: выделенные (х,, Xj, ) : невыделенные (;m+l' ^т+2' х„). Если невыделенные переменные принять равными нулю, то выделенные переменные будут равны свободным членам. Это частное решение называют базисным. 34