Реферат: Способы решения систем линейных уравнений

x₁ + 3x₂ – 3x₃ – x₄ = –1.

Р е ш е н и е. Составим матрицу В и преобразуем ее. Для удобства вычислений отделим вертикальной чертой столбец, состоящий из свободных членов:

1 –2 1 1 –1

B = 3 2 –3 –4 2 .

2 –1 2 –3 9

1 3 –3 –1 –1

Умножим первую строку матрицы В последовательно на 3, 2 и 1 и вычтем соответственно из второй, третьей и четвертой строк. Получим матрицу, эквивалентную исходной:

1 –2 1 1 –1

0 8 –6 –7 5

0 3 0 –5 11

0 5 –4 –2 0

Третью строку матрицы умножим на 3 и вычтем ее из второй строки. Затем новую вторую строку умножим на 3 и на 5 и вычтем из третьей и четвертой строк. Получим матрицу, эквивалентную исходной:

1 –2 1 1 –1

0 –1 –6 8 –28

0 0 –1 0 –3

0 0 0 19 –19

Из коэффициентов последней матрицы составим систему, равносильную исходной:

x₁ – 2x₂ + x₃ + x₄ = –1;

• X₂ – 6x₃ + 8x₄ = –28;

– x₃ = –3;

19x₄ = –19.

Решим полученную систему методом подстановки, двигаясь последовательно от последнего уравнения к первому. Из четвертого уравнения x₄ = –1, из третьего х₃ = 3. Подставив значения х₃ и x₄ во второе уравнение, найдем x₂ = 2. Подставив значения x₂, x₃, x₄ в первое уравнение, найдем x₁ = 1.

Теорема совместности Кронекера – Капелли звучит следующим образом: Для того, чтобы система неоднородных линейных уравнений была совместной, необходимо и достаточно, чтобы ранг расширенной матрицы системы был равен рангу её основной матрицы. Рассмотрим следующий пример:

Рассмотрим систему

5x₁ – x₂ + 2x₃ + x₄ = 7;

2x₁ + x₂ – 4x₃ – 2x₄ = 1;

x₁ – 3x₂ + 6x₃ – 5x₄ = 0.

Ранг основной матрицы этой системы равен 2, так как сцществует отличный от нуля минор второго порядка этой матрицы, например

5 –1 = 7,