Имя материала: Справочник по математике для экономистов

Автор: В.И. Ермаков

2.4. метод гаусса построения общего решения системы линейных уравнений

Общим решением совместной системы линейных уравнений называют равносильную ей разрешенную систему линейных уравнений.

Для отыскания всех решений совместной системы линейных уравнений достаточно найти ее общее решение.

Метод построения общего решения совместной системы линейных уравнений называется методом Гаусса.

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

вычеркивание уравнения, у которого все коэффициенты при неизвестных и свободный член равны нулю;

умножение обеих частей какого-либо уравнения системы на отличное от нуля число;

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

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

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

 

*1

 

 

 

 

 

"ii

 

 

 

 

 

 

 

 

 

 

 

 

 

ат

 

 

 

 

"ml

 

 

0<гя

 

Возьмем любой отличный от нуля коэффициент ап системы

уравнений. Жордановым преобразованием системы с ведущим элементом а„Ф0 называется совокупность следующих преобразований:

1) умножение г-й строки таблицы (2.2) на число l/afJ

 

*1

 

 

 

 

 

 

<tl,

 

 

 

ал

 

1

 

 

Ь

 

 

"ли

 

 

 

2) прибавление к первой строке таблицы (2.3) ее r-Й строки, умноженной на —ain прибавление ко второй строке r-й строки, умноженной на — аъ, и т. д. После этих преобразований система уравнений (2.3) принимает вид

 

 

 

 

 

 

 

а»

 

0

...

 

ь

 

 

1

 

а*

К

"ml

 

0

 

 

 

В результате жорданова преобразования с ведущим элементом а„ получим систему (2.4), у которой неизвестное xs является разрешенным.

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

О Пример. Выполнить жорданово преобразование системы уравнений

2jci + 7x2 + 4х3 4- x) = 6, Зх] + 5х2 + 2х3 + 2х4=4, 4х, +4х2+Ху + 1х4 = 2

 

(2.5)

Теперь из первого и третьего уравнений системы (2.6) исключим неизвестное хэ. Для этого к первой строке прибавим вторую строку, умноженную на —4, а к третьей строке прибавим вторую строку, умноженную на —1. После выполнения этих преобразований получим систему уравнений

 

*1

*2

х4

 

-4

-3

0

-3

-2

3/2

5/2

1

I

2

5/2

3/2

0

6

0

Таким образом, в результате жорданова преобразования с ведущим элементом 023=2 система (2.5) преобразовалась в систему уравнений (2.7). ф

Преобразование совместной системы уравнений

 

*|

*2

 

 

 

111

an

 

"In

 

а11

 

 

 

 

"ml

Оті

 

 

 

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

1-й шаг. Выберем в первом уравнении любой отличный от нуля коэффициент при неизвестном и выполним жррданово образование системы (2.8) с этим ведущим элементом.

На іавкге, к=2, 3,     выполняем жорданово преобразование системы, полученной после выполнения предыдущего шага, с любым ненулевым коэффициентом fc-ro уравнения этой системы. После выполнениягАаюо получим систему, содержащую не менее к уравнений, причем каждое из первых к уравнений будет содержать разрешенное неизвестное.

Если полученная после выполнения інша система содержит ровно к нетривиальных уравнений, то процесс решения прекращают. Если же эта система содержит более чем к нетривиальных уравнений, то необходимо выполнить ф-Ш шаг. Не более чем через т шагов (т число уравнений в системе (2.8)) получим общее решение системы (2.8).

О Примеры. 1. Найти общее решение системы уравнений

2х, — Ъхг + хэ = 3,

*і        - *з = 3, 3*]+ хг =8, 13*2—3*3 =8.

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

 

*1

*2

 

*|

Ч

«з

 

2 1

-3 0

ш

-1

3 2

з —- а

-3 -3

1

0

3

6

3 0

1

13

0

-3

8 3 8 6

1

4

0 0

8 17

 

 

 

 

0 1

-1 „1

1

0

-1         ^ 0

2 1

0 0

1

0

-1/2 5/2

0

и

0

2 0

1

0

1/2

0

10

0

5 0

0

0

0

 

Приходим к общему решению: хъ = —1/2, xt — 5/2, х2 = 1/2. Эта система обладает единственным решением; следовательно, исходная система оказалась определенной.

2. Найти общее решение системы уравнений

2jc, +7х2 + 3;сз+ х4 = 6, Зх, + 5х2 + 2хъ + 2хА=4, 9^+4x2-1- х3 + 7х, = 2.

О Имеем:

 

*|

*2

 

 

 

2

7

3

ш

6

3

5

2

2

4

9

4

1

7

2

 

 

 

*4

 

2

7

3.

1

6 "

ED

-9

-4

0

-8

-5

-45

-20

0

-40

*1

*2

jf4

 

 

0

-11

-5

1

-10

 

1

9

4

0

8

 

0

0

0

0

0

 

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

Ґ -11x2-5x3+jc4=-10, Ь,+ 9х2+4х3     =8. •

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

О Пример. Установить, является ли система уравнений

—2jc|+ х2 — Зх3+2х4—4х5 — 1, 4Х|— 2х2 + 5х3+ x4-f7x5 = 2, 2х, — х2+ Хэ + 8х4 + 2х5= 1

совместной.

Преобразуем систему уравнений методом Гаусса:

*|

*2

*4

*5

 

-2

ш

-3

2

-4

1

4

-2

5

1

7

2

2

-1

1

8

2

1

*2

 

 

-3

ез

-2

*4

2 5

10

 

-4 1 -1 |4 2

 

Л|

XI

*4

*5

 

2

1

0

-13

-1

-11

0

0

1

-5

1

-4

0

0

0

0

0

-6

Получена система уравнений, которая содержит противоречивое уравнение Ох, + 0х2 4- 0х3 + 0х4 + 0xs = — 6. Следовательно, исходная система уравнений несовместна. #

 

Страница: | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 | 129 | 130 | 131 | 132 | 133 | 134 | 135 | 136 | 137 | 138 | 139 | 140 | 141 | 142 | 143 | 144 | 145 | 146 | 147 | 148 | 149 | 150 | 151 | 152 | 153 | 154 | 155 | 156 | 157 | 158 | 159 | 160 | 161 | 162 | 163 | 164 | 165 | 166 | 167 | 168 | 169 | 170 | 171 | 172 | 173 | 174 | 175 | 176 | 177 | 178 | 179 | 180 | 181 | 182 | 183 | 184 | 185 | 186 | 187 | 188 | 189 | 190 |