Решение оптимизационных задач средствами EXCEL




Решение систем линейных уравнений методом жордана - гаусса - часть 2


/p>

Исходная система эквивалентна следующей системе уравнений:

                Х1 + 2Х4 = 1

                Х2 +4Х4 -2Х5= 3

                Х3 +6Х4= 2

Система уравнений имеет бесконечное множество решений.

             Общее решение имеет вид:

             Х1 =  1-2Х4

                    Х2 = 3-4Х4 +2Х5

             Х3 = 2-6Х4.

      переменные Х1, Х2, Х3

являются основными

(или базисными). Любое частное решение получается из общего путем придания конкретных значений свободным переменным. Если свободные переменные Х4 и Х5 положить равными нулю, то получим первое базисное решение Х1 =  1,      Х2 = 3,   Х3 = 2, Х4 = 0,   Х5=0.

Первое базисное решение имеет вид: (1,3,2,0,0).

Общее число групп основных переменных, т.е. базисных решений не более, чем

=
=
.

Если все компоненты базисного решения неотрицательны, то такое решение называется опорным.




Содержание  Назад  Вперед