Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

For Exam / Решение СЛАУ

.pdf
Скачиваний:
17
Добавлен:
15.04.2015
Размер:
269.87 Кб
Скачать

Исследование систем и их решение методом Гаусса Основные теоретические сведения

Арифметический вектор (вектор-строка) a x;y;z называется ненулевым, если x2 y2 z2 0.

Вектор a 0;0;0 называется нулевым.

Элементарными преобразованиями матрицы называются следующие преобразования:

-перестановка строк матрицы;

-умножение строки на некоторое число;

-прибавление к некоторой строке матрицы другой (других), умноженной (умноженных) на некоторое число (числа).

 

a

11

a

1n

 

 

Утверждение. Всякую матрицу

 

 

 

 

 

 

с помощью

A

 

 

 

 

 

 

 

 

 

amn

 

 

 

a

m1

 

 

 

 

 

 

 

 

 

 

элементарных преобразований можно привести к ступенчатому виду

 

a11

a12

a13

a1s

 

 

0

a22

a23

...

a2s

 

 

 

 

0

0

a

33

a

3s

 

 

 

 

 

 

 

~

.

.

 

.

.

 

.

A

0

0

0

...

a

 

 

 

ss

 

0

0

0

...

 

 

 

0

 

 

 

.

 

.

.

 

.

 

.

 

 

 

 

0

0

0

.

0

 

 

a1n

 

 

 

a2n

 

 

 

 

 

 

a

3n

 

 

 

 

 

 

 

 

.

 

.

,

s min m,n .

(5.1)

...

a

 

 

 

...

 

sn

 

 

 

0

 

 

 

.

 

.

 

 

 

 

 

 

 

.

 

0

 

 

 

 

 

 

 

Определение. Рангом матрицы A называется число ненулевых строк

ступенчатой матрицы

~

 

 

 

 

 

 

 

A

с помощью элементарных

A, полученной из

 

 

 

 

 

 

 

 

~

 

 

 

 

 

преобразований. Так, в (5.1) rgA rgA s.

 

 

 

 

 

Теорема Кронекера-Капелли. СЛАУ

 

 

 

 

 

a11x1 a12x2

 

... a1nxn b1,

 

 

 

 

 

 

 

 

 

a2nxn b2,

 

a21x1 a22x2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.....................................

a

x

1

a

m2

x

2

a

mn

x

n

b

m

m1

 

 

 

 

 

 

 

совместна (имеет решение) тогда и только тогда, когда ранг расширенной матрицы A СЛАУ равен рангу основной матрицы A rgA rgA .

При этом, если

а) rgA rgA n, то СЛАУ имеет единственное решение;

б) rgA rgA k n, то СЛАУ имеет бесконечно много решений;

 

 

 

 

 

 

 

в) rgA

rgA,

т.е. rgA

rgA 1,

то СЛАУ несовместна (не имеет

решения).

 

 

 

 

 

 

 

 

Пример 6.1. Найти ранг матрицы

 

 

 

 

 

 

 

 

 

2

1

3

0

 

 

 

 

 

 

 

1

4

2

 

 

 

 

 

 

 

 

1

 

 

 

A

0

7

7

2

.

 

 

 

 

 

 

 

 

 

 

 

 

 

1

4

2

 

 

 

 

 

 

 

 

1

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

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

В процессе получения ступенчатой матрицы выполнены следующие элементарные преобразования:

-на первом шаге переставлены местами 1-я и 2-я строки;

-на втором шаге ко второй строке прибавлена первая, умноженная на 2; к четвертой строке прибавлена первая.

Врезультате получены нули во втором столбце;

-на третьем шаге к третьей строке прибавлена вторая, умноженная на (-1) (из третьей строки вычтена вторая).

Пример 6.2. Исследовать СЛАУ на совместность и если она

совместна, то найти ее решение:

2x1 x2 x3 2,x1 3x2 x3 5,x1 x2 5x3 7,

2x1 3x2 3x3 14.

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

 

 

 

2 1

1

 

 

2

 

 

 

1

3

1

 

 

5

 

 

 

1 3 1

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 3

1

 

 

5

 

 

~

0

2

4

 

 

 

12

 

 

~

0

 

1 2

 

6

 

 

~

A

 

 

 

 

1 1

5

 

7

 

 

 

0

5

1

 

 

8

 

 

 

0

0 11

 

22

 

 

 

 

 

 

2 3

3

 

 

14

 

 

 

0

3

5

4

 

 

 

0

0 11

 

22

 

 

 

 

 

 

 

 

 

1

 

 

 

3

1

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

~

0

1 2

 

6

 

 

rg A rg

 

3,

 

 

 

 

 

 

 

 

 

 

 

 

A

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

0

1

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

0

0

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

где А - основная матрица системы.

По теореме Кронекера -Капелли данная система имеет единственное решение.

Обратной подстановкой решим систему уравнений:

 

 

x1 3x2 x3 5,

 

 

 

 

 

 

x2 2x3 6,

 

 

 

2.

 

 

x3

Из второго уравнения находим х2

3 6 2, а из первого уравнения

получаем х1 5 3х2 х3

1. Система имеет единственное решение:

 

1

x1 1, x2 2, x3 2.

 

 

 

Ответ: X

2 .

 

 

 

 

 

 

 

2

 

 

Пример 6.3. Исследовать СЛАУ на совместность и если она совместна, то найти ее решение

x1 x2 3x3 1,

2x1 x2 2x3 1,x1 x2 x3 3,

x1 2x2 3x3 1.

Решение:

 

 

 

1

1

3

1

 

 

 

1

1

3 1

 

 

 

1

1

3

 

 

 

 

 

 

 

 

 

 

2

1

2

1

 

 

~

0

1

4

3

 

 

~

0

1

4

A

 

 

 

1 1

1

3

 

 

 

0

0

4

 

4

 

 

 

0

0

4

 

 

 

1 2 3

 

1

 

 

 

0

1

0

 

0

 

 

 

0

0

4

 

1

1

3

 

1

 

 

 

 

 

 

 

~

0

1

4

 

3

 

 

 

.

 

0

0

4

 

4

 

 

 

 

 

0

0

0

 

1

 

 

 

 

Проведены следующие элементарные преобразования:

 

1

 

 

 

 

 

 

3

 

 

~

 

4

 

 

 

 

3

 

 

 

1)из элементов второй строки матрицы В вычитались соответствующие элементы первой строки, умноженные на 2;

2)из элементов третьей и четвертой строк вычитались элементы первой строки, умноженные на 1, и т.д.

Очевидно, что rg A = 4,rg(A) = 3. В соответствии с теоремой Кронекера-Капелли получаем, что система несовместна.

Пример 6.4. Исследовать СЛАУ на совместность и, если она совместна, то найти её решение

x1 x2 3x3 1,

2x1 x2 2x3 1,x2 4x3 1,

x1 x3 0.

Решение:

откуда rgA rgA 2 3. Поскольку ранги матриц А и A равны и равны 2, но

2<3 – числа неизвестных, то СЛАУ имеет бесконечное множество решений. Для нахождения этих решений запишем СЛАУ, равносильную исходной:

x1 x2 3x3 1,x2 4x3 1.

Объявляем x3 свободной переменной (x3= , R) и вместе с коэффициентами при ней переносим в правую часть:

x1 x2 13 ,-x2 14 ,

x3 ,

откуда x3= ,x2 1 4 ,x1 1 3 (1 4 ) .

 

-

 

 

 

 

 

,R.

Ответ: X 1 4