Добавил:
СПбГУТ * ИКСС * Программная инженерия Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Ведина О. И., Рабкин Е. Л. Линейная алгебра для экономистов. Практикум.pdf
Скачиваний:
35
Добавлен:
17.06.2020
Размер:
1.88 Mб
Скачать

3. СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ (СЛАУ)

3.1. Основные определения

Определение 1. Системой линейных алгебраических уравнений (СЛАУ)

называется система уравнений вида

 

a1,1x1 a1,2 x2

a1,n xn

b1

 

 

 

 

 

 

 

(1)

,

 

 

 

 

 

 

 

a

x a

x

a

x b

 

 

m,1 1

m,2 2

 

m,n n

m

 

где x1,

x2 , , xn – неизвестные, ai, j

– числовые коэффициенты при неизвест-

ных, bi

– свободные члены, п – число неизвестных, т – число уравнений.

 

 

a

a

 

 

Определение 2. Матрица A

 

1,1

1,n

, составленная из коэффи-

 

 

 

 

 

 

 

 

 

a

m,1

a

 

 

 

 

 

m,n

 

циентов СЛАУ, называется матрицей СЛАУ.

Определение 3. Расширенной матрицей СЛАУ называется матрица вида

a

a

|

b

 

 

 

1,1

1,n

 

1

 

 

Aр

 

 

|

 

 

,

 

 

am,n |

 

 

 

am,1

bm

 

основная часть

b

расширенной

матрицы

 

 

b

 

 

полученная добавлением к матрице А столбца свободных членов

 

1

 

,

b

 

 

 

 

 

 

 

 

bm

 

при этом матрица А называется основной частью расширенной матрицы Ар. Определение 4. Частным решением СЛАУ называется любой набор

x

 

 

 

 

 

 

 

 

 

 

X 1

 

значений неизвестных, при подстановке которых все уравнения

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

xn

 

 

 

 

 

 

 

 

 

 

СЛАУ обращаются в верные равенства.

 

 

 

 

 

Пример 1. а) Система линейных алгебраических уравнений (СЛАУ)

x 2x

x 1

состоит из двух ( m 2 ) уравнений с тремя ( n 3) неизвест-

1

2

3

x1 x2 x3 3

 

 

 

 

 

 

 

 

ными x1, x2 , x3 .

Матрица СЛАУ, составленная из коэффициентов при неиз-

 

 

 

1

2

1

 

 

 

1

 

вестных имеет вид A

1

, столбец свободных членов равен

b

,

 

 

 

1

1

 

 

 

3

 

 

 

 

 

 

1

2

1

|

1

 

следовательно, расширенная матрица СЛАУ такова Aр

1

 

 

.

 

 

 

 

 

 

1

1

|

3

 

28

 

 

б) При

 

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

 

 

x

0

 

 

 

 

x

1

 

 

 

 

 

 

 

 

 

 

ˆ

 

 

 

 

 

1

 

 

 

ˆ

 

1

 

 

 

 

 

4

,

 

2

все уравнения СЛАУ данного примера обращают-

X x2

 

X xˆ2

 

 

 

x 7

 

 

 

xˆ

4

 

 

 

 

3

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

ˆ

 

 

 

 

 

 

ся в верные равенства, следовательно, и X и X являются решениями

 

x1

1

 

 

 

 

СЛАУ. При подстановке X

x

2

 

первое уравнение СЛАУ обращается

 

2

 

 

 

 

 

 

x

0

 

 

 

 

 

3

 

 

 

 

 

в неверное равенство, следовательно,

X не является решениями СЛАУ, не-

смотря на то, что второе уравнение для X справедливо.

Определение 5. СЛАУ называется совместной, если она имеет хотя бы одно частное решение. Если СЛАУ не имеет ни одного частного решения,

она называется несовместной.

 

 

 

 

 

 

 

 

 

 

 

Теорема Кронекера – Капелли.

СЛАУ совместна тогда и только то-

гда, когда r A r Ap , т. е.,

когда ранг ее матрицы равен рангу расширен-

ной матрицы.

 

 

 

 

 

 

 

 

 

 

 

 

 

Пример 2. а) Как показано в примере 1, СЛАУ

x

2x

x

1

имеет

1

2

3

 

 

 

x

0

 

 

 

 

x

1

 

x1 x2 x3 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ˆ

 

 

 

 

 

 

 

 

 

1

 

 

 

ˆ

 

1

 

 

 

 

 

 

 

 

 

4

,

 

2

 

 

 

 

 

частные решения X x2

 

X xˆ2

, следовательно, эта СЛАУ со-

 

 

x 7

 

 

 

xˆ

4

 

 

 

 

 

 

 

 

3

 

 

 

 

 

3

 

 

 

 

 

 

 

вместна.

 

 

 

 

 

 

 

 

 

 

 

 

 

б) Покажем, что СЛАУ из п. а) совместна, воспользовавшись теоремой Кронекера – Капелли. Как у матрицы СЛАУ, так и у расширенной матрицы

1

2

1

 

1

2

1

|

1

A

1

 

,

Aр

1

 

 

 

 

1

1

 

1

1

|

3

 

существует минор второго порядка

 

1

2

3 , не равный нулю,

и минор

 

 

 

 

1 1

 

 

 

 

 

третьего порядка невозможно составить.

Это значит, что r A r Ap 2 .

Но тогда по теореме Кронекера – Капелли СЛАУ совместна.

 

 

 

 

x 2x x 1

 

 

 

1

2 1

1

 

2

3

 

. Ранг матрицы СЛАУ

 

1

1

 

в) Рассмотрим СЛАУ x1 x2

x3

3

A

1

 

2x x 0

 

 

 

2 1

0

 

1

2

 

 

 

 

 

 

 

 

равен двум, так как единственный минор третьего порядка этой матрицы

1

2

1

 

 

1

1

1

0 равен нулю (по правилу Сарюса) и одновременно существует

2

1

0

 

 

 

 

 

29

минор матрицы A второго порядка

1

2

3 , не равный нулю. Ранг рас-

 

 

 

 

 

 

1

1

 

 

1

2

 

1

|

1

 

ширенной матрицы A

1

1

1

|

3

 

равен трем, так как существует

р

 

 

 

 

 

 

 

 

 

 

 

2

1

0

|

0

 

 

 

 

 

 

 

 

 

1

1

 

 

 

 

 

 

2

 

 

 

 

 

 

минор третьего порядка

1

 

1

3

4 , не равный нулю, а минор четвертого

 

1

 

0

0

 

 

 

 

 

порядка невозможно составить.

Итак,

r A 2, r Ap 3, т. е. r A r Ap ,

значит, рассматриваемая в п. в) СЛАУ несовместна.

Определение 6. СЛАУ называется определенной, если она имеет единственное частное решение; если СЛАУ имеет более одного частного решения, она называется неопределенной.

Например, СЛАУ из примера 1 является неопределенной, так как имеет более одного решения.

Признак определенности. Если r A r Ap n , т. е. ранг матрицы

СЛАУ равен рангу ее расширенной матрицы и равен числу неизвестных, то СЛАУ совместна и имеет единственное решение.

Признак неопределенности. Если r A r Ap n , т. е. ранг матрицы

СЛАУ равен рангу ее расширенной матрицы и не равен числу неизвестных, то СЛАУ совместна и имеет более одного решения.

 

x

2x

x

 

1

 

 

1

2

3

 

Пример 3. а) Рассмотрим СЛАУ

x1 x2 x3

3 . У матрицы и расши-

 

 

 

2x x 0

 

 

 

1

2

 

 

ренной матрицы СЛАУ

1 2

1

 

 

1 2

1

|

1

A

1

1

1

,

A

1

1

1

| 3

 

 

 

 

 

 

 

р

 

 

 

 

 

 

 

 

2

1

0

 

 

 

 

2

1

0 |

0

 

 

 

 

 

 

 

 

 

2

1

 

 

 

1

 

существует минор третьего порядка

1

1

1

 

4 , не равный нулю, а ми-

 

2

1

0

 

 

нор четвертого порядка составить

невозможно. Отсюда следует, что

r A r Ap 3, т. е. СЛАУ совместна.

Поскольку к тому же число неиз-

вестных равно n 3, то r A r Ap n , но тогда по признаку определенности СЛАУ имеет единственное решение.

30

б) Рассмотрим СЛАУ

x

2x

x 1

. У матрицы и расширенной мат-

1

 

2

3

 

 

 

 

x1 x2 x3 3

 

 

 

 

 

рицы данной СЛАУ

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2 1

 

 

 

 

 

 

1

2 1 |

1

 

A

1

 

,

 

 

Aр

 

1 1 |

 

,

1

1

 

 

 

 

 

 

1

3

 

 

2

 

3 ,

 

есть минор второго порядка

1

 

не равный нулю, а минор третьего

 

 

 

1

1

 

 

 

 

 

 

 

 

порядка для обеих

матриц

составить

 

невозможно.

Это

означает, что

r A r Ap 2 , и следовательно, СЛАУ совместна. Поскольку число неиз-

вестных равно n 3, то r A r Ap n . Но тогда по признаку неопреде-

ленности СЛАУ имеет более одного решения.

Определение 7. Общим решением СЛАУ называется множество всех ее частных решений или формула, задающая это множество.

Определение 8. Решить СЛАУ означает либо найти ее общее решение, либо доказать, что она несовместна.

3.2. Матричный способ решения СЛАУ

Определение 9. Если в СЛАУ число уравнений равно числу неизвестных, то матрица СЛАУ А оказывается квадратной. В этом случае ее определитель det A A называется определителем СЛАУ.

Теорема (матричный способ решения системы линейных уравне-

ний). Если число уравнений СЛАУ равно числу неизвестных и определитель системы не равен нулю 0 , то СЛАУ (1) имеет единственное решение, определяемое формулой

X A 1b ,

(2)

где A – матрица СЛАУ, b – столбец свободных членов, X – столбец неизвестных.

Пример 4. Найти решение СЛАУ

x1 x2

 

3

матричным способом.

 

 

 

 

 

 

2x1 x2

1

 

 

 

 

Решение. а) Записываем матрицу СЛАУ

 

 

 

 

1

1

 

A

 

 

и столбец сво-

 

 

 

 

 

 

 

 

 

 

 

2

 

1

 

3

 

 

 

 

 

 

 

 

 

 

 

 

бодных членов b

;

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

б) вычисляем определитель СЛАУ

 

A

 

 

 

1

 

1

 

1 0 ;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

1

 

 

 

 

 

 

 

 

 

 

 

 

31