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

Blatov_lek

.pdf
Скачиваний:
76
Добавлен:
10.06.2015
Размер:
3.02 Mб
Скачать

x

x1

, x

 

 

x 2

,

 

, x

x n

 

 

 

 

 

 

1

 

2

 

 

 

 

 

 

 

 

n

 

 

Если определитель

системы

 

А

 

0 ,

а один из

 

 

 

0 или

 

А2

 

0 ,

 

определителей

А1

 

 

то система решений не

имеет, она противоречива или несовместна.

Если А 0 , и все определители равны нулю, а хотя бы

один из коэффициентов при неизвестных не равен нулю, то система имеет бесконечное множество решений или неопределена.

Правило Крамера позволяет найти единственное решение системы или сделать вывод о существовании бесконечного числа решений либо об их отсутствии.

2x 3y 5

Пример Решить систему уравнений

4x 6 y 7

Ответ: решений нет

3x 4 y 5

Пример Решить систему уравнений

6x 8y 10

Ответ: бесчисленное множество решений, y 3x 5 .

4

Пример Решить систему уравнений

x 2y z 2,

2x 3y 2z 2,

3x y z 8.

 

2

1

 

 

1

 

 

2

3

2

5 2 4 11 8 0

 

3

1

1

 

 

 

 

 

 

61

 

 

 

2

1

 

 

 

 

2

 

1

2

3

2

 

10 28 26 8,

 

 

8

1

1

 

 

 

 

2

1

 

 

 

 

 

1

 

2

 

2

2

2

 

 

14 8 10 16,

 

 

3

8

1

 

 

 

 

 

 

 

2

2

 

 

 

 

 

1

 

 

 

3

 

2

3

2

26 20 22 24

 

 

3

1

8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ответ: x 1, y 2, z 3.

Матричный метод

Матричным методом могут быть решены только те системы, у которых число уравнений совпадает с числом неизвестных и

определитель

матрицы коэффициентов отличен от нуля

(матрица А невырожденная).

 

условий следует, что r A r

 

m и,

Из этих

A

следовательно, система совместна и определена. Решение системы можно получить так:

A 1 AX A 1L

Используя свойства произведения матриц и свойство обратной матрицы

A 1A X A 1L, , E X A 1L, X A 1L

Т.е., для получения столбца неизвестных нужно обратную матрицу матрицы коэффициентов системы умножить на столбец свободных членов.

62

Пример

 

 

 

 

 

 

 

 

 

 

 

 

x

x

 

x

 

2

 

 

 

 

1

 

2

 

3

 

 

Решить систему 2x1 x2 x3

3 матричным методом.

 

 

 

x

x

2

2x

3

3

 

 

 

 

1

 

 

 

 

Решение

 

 

 

 

 

 

 

 

 

Найдем обратную

матрицу для

матрицы коэффициентов

 

1

1

 

1

 

 

 

 

системы

 

 

 

 

 

 

 

 

 

A

2

1

 

1

 

 

 

 

 

 

 

 

 

 

 

 

1

1

 

 

 

 

 

 

 

 

 

2

 

 

 

 

Вычислим определитель, раскладывая по первой строке:

 

 

 

 

 

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

ΔA

2

1

1

1 2 1 1 4 4 1 2 1 1

 

 

 

 

 

 

 

1

1

2

 

 

 

 

 

 

 

 

 

 

 

Поскольку

0 , то A 1

существует.

 

 

 

 

 

 

A

 

A

 

A

 

 

1 5

 

3

1

1 0

 

 

B

 

 

11

 

 

12

 

13

 

 

1 3

 

 

 

 

3 1

 

 

 

A

21

A

22

A

23

 

2 ; BT

 

5

 

.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A32

A

 

 

 

0 1

 

1

 

 

3

2 1

 

 

 

A31

33

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A 1

5 3

 

1 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

1

1

0

1

1

1

 

1

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A 1A

5

3

1

 

2

1

1

 

 

0

1

0

 

E

 

3 2

 

 

1

1

2

 

 

0

0

1

 

 

 

1

 

 

 

 

 

Обратная матрица найдена верно.

Найдем решение системы

63

x

1

 

 

1

1

0

2

 

1

 

 

A 1L

 

 

 

 

 

 

 

 

 

X x2

 

 

5

3

1

3

 

 

2

.

 

 

 

 

 

3

2

 

3

 

 

3

 

x3

 

 

 

1

 

 

 

Следовательно,

x1 1, x2

2. x3

3 .

 

 

 

 

 

 

1 2 3 2

2 1 2 3 3

Проверка: Система решена верно.

1 2 2 3 3

Метод Гаусса

Этот метод решения систем линейных уравнений пригоден для решения систем с любым числом уравнений и неизвестных.

Суть метода Гаусса заключается в преобразовании заданной системы уравнений с помощью элементарных преобразований в эквивалентную систему ступенчатого треугольного вида. Метод Гаусса является более универсальным. Он заключается в последовательном исключении неизвестных из уравнений системы.

Полученная система содержит все неизвестные в первом уравнении. Во втором уравнении отсутствует первое неизвестное, в третьем уравнении отсутствуют первое и второе неизвестные и т. д.

Если система совместна и определена (единственное решение), то последнее уравнение содержит одно неизвестное. Найдя последнее неизвестное, из предыдущего уравнения находим еще одно - предпоследнее.

Подставляя полученные величины неизвестных, мы последовательно найдем решение системы.

Элементарными преобразованиями системы линейных уравнений, используемыми для приведения системы к треугольному виду, являются следующие преобразования:

-перестановка местами двух уравнений;

-умножение обеих частей одного из уравнений на любое число, отличное от нуля;

64

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

Элементарные преобразования переводят данную систему линейных алгебраических уравнений в эквивалентную систему.

Две системы называются эквивалентными, если всякое решение первой системы является решением другой системы и наоборот.

Пример Решить систему методом Гаусса.

x1 x2 x3 22x1 x2 x3 3x1 x2 2x3 3

Решение

Определитель системы не равен нулю. Поэтому система совместна и определена (решение единственно). Выполним преобразования.

Первое уравнение оставим без изменения. Для того, чтобы избавиться от первого неизвестного во втором и третьем уравнениях, к ним прибавим первое, умноженное на -2 в первом случае и на -1 - во втором

x1 x2 x3 2x2 x3 12x2 3x3 5

Теперь избавимся от второго неизвестного в третьем уравнении. Для этого второе уравнение умножим на -2 и прибавим к третьему.

Получим эквивалентную заданной систему треугольного вида:

x1 x2 x3 2x2 x3 1x3 3

65

Решаем систему снизу вверх. Из третьего уравнения имеем x3 3 и, подставляя его во второе уравнение, находим x2 2 . Поставив найденные неизвестные в первое уравнение,

получим x1 1.

1 2 3 2

2 2 3 3

Проверка: Получили три тождества.

1 2 2 3 3

x1 2x2 4x3 12x 3x 2x 5

Пример Решить систему 1 2 3

3x1 7x2 22x3 4

Решение

 

1

2

4

1

 

 

 

 

 

 

 

A

2

3

2

5

 

 

 

3

7

22

4

 

 

 

 

для исключения первого неизвестного во второй и третьей строках (уравнениях) умножим первую строку расширенной матрицы на -2 и -3 и сложим полученные результаты со второй и третьей строками соответственно.

1 2

4

1

 

1 2

4

1

 

 

1

 

 

 

 

 

 

1

 

 

 

 

0

10 3

,

 

0

10 3

 

 

0

1

10

1

 

 

 

0

0

0 4

 

 

 

 

 

 

Следовательно, мы пришли к эквивалентной системе

x

2x

 

4x

 

1

 

1

 

2

 

3

 

 

x2 10x3

3

 

 

0 4

 

 

 

 

 

 

Ее третье уравнение получено в результате сложения двух последних уравнений (строк).

66

Найдя r A 2 r A 3, мы приходим к выводу, что

система несовместна. Об этом же говорит и противоречие в третьем уравнении системы.

 

 

 

 

 

 

x1 x2 2x3 x4 1

 

 

 

 

 

 

 

2x2

4x3

2x4

 

Пример Решить систему

2x1

2

 

 

 

 

 

 

3x 3x

2

6x 3x

4

3

 

 

 

 

 

 

1

 

 

3

 

 

Решение

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

 

2

1

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A

2

2

 

4 2

 

2

 

 

 

 

 

 

 

3

3

 

6

3

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

Умножим первую строку расширенной матрицы на 2 и -3, сложим полученные результаты со второй и третьей строками

1

1

2

1

1

 

 

 

 

 

 

 

 

соответственно и получим

0

0

0

0

0

.

 

0

0

0

0

0

 

 

 

Следовательно, мы пришли к эквивалентной системе,

x1 x2 2x3 x4 10x1 0x2 0x3 0x4 00x1 0x2 0x3 0x4 0

которая может быть представлена в виде

x1 x2 2x3 x4 1

поскольку два последних уравнения - истинные равенства.

67

Поскольку r A r A 1 постольку система совместна,

но имеет множество решений.

 

 

 

 

 

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

 

 

 

 

x1 1 t 2v s,

x2 t,

x3 v,

x4 s.

 

Множество частных решений системы будет трехмерным,

так как зависит от трех параметров.

 

 

 

 

Выбрав t 2 , v 1, s 3 , получим

 

 

 

частное решение системы

x1 6 ,

x2

2 ,

x3 1, x4 3 .

Однородные системы линейных уравнений

Системой однородных линейных уравнений называется система вида

a11x1 a12 x2 a13x3 0a21x1 a22 x2 a23x3 0

a31x1 a32 x2 a33x3 0

Ясно, что в этой случае 1 2 3 0 , т.к. все элементы одного из столбцов в этих определителях равны нулю.

Так

как

неизвестные

находятся по

формулам,

x

1

,

y

2

, z

3

то в случае,

когда 0 ,

 

 

 

система имеет единственное нулевое решение x y z 0.

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

Пусть дана система двух однородных уравнений

a1 x b1 y c1 z 0a2 x b2 y c2 z 0

Введем обозначения

68

 

b1

c1

 

2

 

a1

c1

 

3

 

a1

b1

 

1

b2

c2

 

 

a2

c2

 

 

a2

b2

 

 

 

 

 

 

 

 

 

Если хотя бы один из определителей

i 0 , то все решения

определяются по формулам

 

 

 

 

 

 

 

 

 

x

1 t

y 2 t

z

3 t

где t - произвольное число.

Каждое решение получается при определенном t .

Если все определители равны 0, то система сводится к одному уравнению и имеет бесконечно много решений (двум неизвестным придать произвольное значение, а третье можно найти из уравнения.

31 x 2 y 5z 0

Пример Решить систему

x 2 y 3z 0

Ответ: x 2t, y 7t, z 4t .

Общее решение однородной линейной системы

Рассмотрим однородную линейную систему

a11x1 a12 x2 a1n xn 0

 

 

 

 

 

 

 

a21x1 a22 x2 a2n xn 0

 

 

 

 

 

 

.

 

 

 

 

 

 

 

 

a

x a

m2

x

a

x

0

 

m1 1

2

 

mn n

 

Отметим, что такая система всегда совместна, поскольку

имеет

нулевое решение x1 x2

xn 0

называемое

тривиальным.

 

 

Пусть ранг матрицы системы r n .

 

 

Предположим, что в базисный минор входят коэффициенты

первых

r уравнений. Тогда оставшиеся m r

уравнений

являются линейными комбинациями, то есть следствиями предыдущих.

Поэтому можно оставить в системе только первые r уравнений:

69

a11x1 a12 x2 a1n xn 0

 

 

 

 

 

a2n xn 0

a21x1 a22 x

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a

x a

r 2

x

2

a

r n

x

0

 

r1 1

 

 

n

 

Оставим в левой части каждого уравнения неизвестные, коэффициенты при которых входят в базисный минор, а остальные неизвестные перенесем направо:

a x a x

 

a

 

x

 

 

a

 

x

 

 

a

 

x

 

 

11 1 12

 

2

 

1r

 

r

1,r 1

 

r 1

1n

 

 

n

a21x1 a22 x2 a2r xr a2,r 1 xr 1 a2n xn

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a

x a

r 2

x

2

a

rr

x

r

a

r,r 1

x

r 1

a

rn

x

n

 

r1 1

 

 

 

 

 

 

 

 

 

 

 

 

Эта система будет иметь единственное решение

относительно неизвестных

x1, x2

, xr ,

выражающее их через

остальные

неизвестные

xr 1, xr 2 , xn ,

которым

 

 

можно

придавать любые произвольные значения.

Таким образом, система при r n является неопределенной. Определение Неизвестные x1, x2 , xr коэффициенты при которых входят в базисный минор матрицы системы,

называются

базисными неизвестными, а остальные

xr 1, xr 2

, xn свободными неизвестными.

Определение Решения системы называются линейно независимыми, если линейная комбинация

a1 X1 a2 X 21 ak X k дает нулевой столбец только при

α α α 0 .

1 2

κ

Покажем, что число линейно независимых решений системы равно n – r. Действительно, рассмотрим столбцы вида

70

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]