Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Киевский национальный университет им. Т. Шевченко

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

VM_pidr

.pdf

Скачиваний:

Добавлен:

19.03.2015

Размер:

2.73 Mб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 67 / 497 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 > Следующая >>>

Це означає, що третьому рівнянню не можуть задовольняти жодні значення невідомих. Тобто вихідна система рівнянь розв’язків немає.

Особливо зручно користуватись методом Жордана-Гаусса в матричній формі, яка представлена таблицею. При цьому її перетворення здійснюється з допомогою певних кроків.

1. Вибираємо ключовий елемент aij ≠ 0 . Ключовий рядок на

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

2. Елементи i -го рядка (ключового) ділимо на aij і записуємо в i -ий рядок наступної розрахункової таблиці.

3.Елементи ключового стовпця (крім ключового елемента, який рівний 1 ) записуємо нульовими.

4.Інші елементи наступної розрахункової таблиці (в тому числі і контрольного стовпця) обчислюємо за формулою

′	= akl −	ail		( k = 1,2,...,n;l = 1,2,...,n;k ≠ i;k ≠ l ) .
akl			akl
akl		aij	akl
		aij

5. Порівнюємо суму елементів рядка розрахункової таблиці з відповідним елементом контрольного стовпця ( Σ ).

Перехід від однієї матриці-таблиці до іншої за методом Жор- дана-Гаусса називається симплексним перетворенням матрицьтаблиць.

Приклад 2. Розв’язати методом Жордана-Гаусса систему

	2 x1 + x2 − 4 x3 = −1,
лінійних рівнянь:		+ x3	= 6 ,
	4 x1 + 3x2
		+ x3	= 8.
	3x1 − x2

Розв’язування. Запишемо задану систему в табличній формі. За ключовий елемент тут взято коефіцієнт “2” при х1 в першому рівнянні і взято в рамки. Стовпець ∑ є контрольним, а елементи його дорівнюють сумі інших чисел цього рядка, тобто сумі коефіцієнтів біля невідомих і вільного члена відповідного рівняння.

Таблиця 1. За ключовий елемент взято число “2”. Поділивши на нього елементи першого рядка, одержимо відповідні елементи

першого рядка таблиці 2(на це вказує число “ 1 ” в першому рядку

поза таблицею).

Таблиця 2. Напроти першого рядка записано число “-4” і направлена стрілка до другого рядка табл.1. Це означає, що елементи першого рядка множаться на “-4” і додаються до відповідних елементів другого рядка табл.1. Число “-3” і стрілка, направлена до третьої стрічки означає,що на це число “-3” множаться всі елементи першого рядка табл.2 і додаються до відповідних елементів третього рядка табл.1. Цим самим в табл. 2 в першому стовпці під числом “1” отримали нульові елементи. За ключовий елемент цієї таблиці ви-

бираємо число “1” в другому рядку (взято в рамку). Запис “ − 1 ” із

стрілкою до першого рядка означає, що елементи ключового рядка

другої таблиці потрібно помножити на “ − 1 ” і додати до

відповідних елементів першого рядка. Цим самим отримаємо елементи таблиці 3.

Аналогічно - “ 5 ” і стрілка до третього рядка означає мно-

ження елементів ключового рядка цієї таблиці на “ 5 ” і додавання

до відповідних чисел третього рядка для запису в третьому рядку таблиці 3.

Результатом виконання дій цієї таблиці є виключення невідомої x1 із другого і третього рівнянь системи.

Таблиця 3. За ключовий елемент цієї таблиці взято “ 59 ” із

третього рядка і третього стовпця (взято в рамку). Запис “ 2 ” в цій

стрічці поза таблицею означає, що всі її елементи треба помножити на це число, тобто робимо ключовий елемент одиницею. Результат множення записуємо третім рядком табл. 4. Підсумком виконання цих дій табл. 3 є виключення невідомої x2 з першого і третього

рівнянь.

Таблиця 4. Числа “-9” і “ 13 ”, які записані справа від таблиці

із стрілками до другого і першого рядків табл. 3 означають: елемен-

ти третього рядка табл.4 множимо на “-9” і “ 13 ” і додаємо до від-
						2
повідних елементів другого і першого рядків табл.3.
		Ключовий
		стовпець					Ключовий
							Ключовий
	№ таблиці	x1	x2	x3	bi	∑	рядок
Ключовий		2	1	-4	-1	-2	×(½)
елемент	1	4	3	1	6	14	+
	1	4	3	1	6	14
		3	-1	1	8	11
		3	-1	1	8	11	+
		1	½	-2	−½	-1	×(-4), (-3)
	2	0	1	9	8	18
	2		- 5		19
		0	- 5	7	19	14	+
			2		2		+
				- 13	- 9		+
		1	0	- 13	- 9	-10
				2	2		×(-½) ( 5 )
	3	0	1	9	8	18	×(-½) ( 5 )
							2
		0	0	59	59	59 ×( 2 ) + +
				2	2		59
		1	0	0	2	3
	4	0	1	0	-1	0	×(-9), ( 13 )
		0	0	1	1	2	2
	Останній таблиці 4 відповідає така система рівнянь:
		1 x1 + 0 x2 + 0 x3 = 2,
			x1	+ 1 x2 + 0 x3		= −1,
		0	x1	+ 1 x2 + 0 x3		= −1,
				+ 0 x2	+ 1 x3	= 1,
		0 x1		+ 0 x2	+ 1 x3	= 1,
тобто	x1 = 2; x2 = −1; x3 = 1 є розв’язком вихідної системи трьох
лінійних рівнянь з трьома невідомими.
	Зауваження 1. Ключовий елемент вибирається тільки один раз
у відповідному рядку або стовпці.
	Зауваження 2. Ключовий елемент не вибирається серед віль-
них членів, тобто серед елементів bi .
	Зауваження 3. Для спрощення обчислень в якості ключового
елемента доцільно вибирати найменший і не обов'язково a11 .
	Приклад 3. Розв’язати методом Жордана-Гаусса систему лі-
нійних рівнянь:

		2 x1 − x2 + 3x3 = 5,

		x1 − 4 x2 + 2 x3 = −3,
			+ 2 x2	+ x3	= 4.
		3x1	+ 2 x2	+ x3	= 4.
Розв’язування. Складемо таблицю із коефіцієнтів, які стоять
біля невідомих і вільних членів. Стовпець Σ є контрольним.
№ таблиці	x1	x2	x3	bi	Σ
	2	-1	3	5	9	×(-2),×(-3)
1	1	-4	2	-3	-4	×(-2),×(-3)
	3	2	1	4	10	×(-1)
	0	7	-1	11	17	×(-1)
2	1	-4	2	-3	-4
	0	14	-5	13	22	×(-2),	(5)
	0	-7	1	-11	-17	×(-2),	(5)
3	1	10	0	19	30	×(- 1 )
	0	-21	0	-42	-63	×(- 1 )
	0	0	1	3	4	21
	0	0	1	3	4
4	1	0	0	-1	0	×(-10), (7)
	0	1	0	2	3	×(-10), (7)
Рядки цих таблиць заповнювались в такій послідовності.
Таблиця 1. За ключовий елемент вибрано коефіцієнт біля x1
другого рівняння, тобто число “1”.
Таблиця 2.
1 рядок: елементи другого рядка табл.1 множимо на “-2” і до-
даємо до відповідних елементів першого рядка;
2 рядок : перенесено без зміни з таблиці 1.
3 рядок: елементи другого рядка табл. 1 множимо на
“-3” і додаємо до відповідних елементів третього рядка.
За ключовий елемент в табл.2 вибираємо число “-1”, яке зна-
ходиться в першому рядку.
Таблиця 3.
1 рядок: елементи першого рядка табл.2 множимо на “-1”.
2 рядок: елементи першого рядка табл.3 множимо на “-2” і
додаємо до відповідних елементів другого рядка табл.2.
3 рядок: елементи першого рядка табл. 3 множимо на “5” і
додаємо до відповідних елементів третього рядка табл.2.

За ключовий елемент цієї таблиці вибираємо число “-21”.

Таблиця 4.

3 рядок: елементи третього рядка табл.3 ділимо на “-21”.

1 рядок: елементи третього рядка табл.4 множимо на “7” і додаємо до відповідних елементів першого рядка табл.3.

2 рядок:елементи третього рядка табл. 4 множимо на “-10” і додаємо до відповідних елементів другого рядка табл.3.

Із останньої таблиці 4 випливає, що x1= −1, x2= 2, x3=3.

§13. Довільні системи лінійних алгебраїчних рівнянь

Розглянемо систему m лінійних рівнянь з n невідомими (1.3).

Складемо основну ( A ) і розширену ( A ) матриці цієї системи:

a11

a12

...

a1n

...

; A~

...

A =

...

= a21

a22

a2n

...

... ... ...

...

m 2

...

am1

am 2

...

amn

ТЕОРЕМА Кронекера-Капеллі. Система m лінійних рівнянь з n невідомими має розв’язок, тобто сумісна тоді і тільки тоді, коли ранг основної матриці (r(A)) дорівнює рангу розшире-

ної матриці ( r( A )).

Відмітимо, що r( A ) і			~
			r( A ) не можуть перевищувати кіль-
			~
кість невідомих, тобто r( A ) ≤ n , r( A ) ≤ n .
Розглянемо три випадки.
1.	Якщо	~	то система лінійних рівнянь не суміс-
		r( A ) ≠ r( A ) ,
на.		~
2.	Якщо
		r( A ) = r( A ) = n , то система лінійних рівнянь суміс-

на і має розв’язок, який знаходиться за одним із методів, розглянутих в попередніх параграфах.

Якщо = ~ = і < то система лінійних рівнянь

3. r( A ) r( A ) r r n ,

сумісна і має безліч розв’язків.

Базисним мінором матриці називається відмінний від нуля мінор, порядок якого рівний рангу матриці. Допустимо, що

= ~ = Для знаходження розв язків системи візьмемо r( A ) r( A ) r . ’ r

рівнянь, в яких коефіцієнти при невідомих утворюють базисний мінор. Інші рівняння відкидаємо. Невідомі, коефіцієнти при яких утворюють базисний мінор, називають основними (або базисними) і залишають зліва. Інші ( n − r ) невідомі називають вільними і пе-

реносять в праві частини рівнянь. Надаючи довільних числових значень вільним невідомим, знаходимо відповідні значення основних невідомих.

Приклад 1. Дослідити на сумісність систему рівнянь

x1 − 2 x2 + 3x3 − x4 + 2 x5 = 2,
	− x2		+ 5 x3 − 3x4 − x5 = 6 ,
3x1
	+ x2		+ 2 x3 − 2 x4 − 3x5 = 8.
2 x1
Розв’язування. Знайдемо ранги основної і розширеної матриць
системи. В розширеній матриці
		1	− 2 3 − 1	2

~					2
A =		3	− 1 5 − 3	− 1	6
		2	1 2 − 2	− 3	8

до вертикальної лінії розміщені елементи основної матриці. Тому всі елементарні перетворення, які будемо виконувати над матрицею

~	мають місце і для матриці A :
A ,	мають місце і для матриці A :
	1 − 2 3 − 1 2						2 ×(-3) ×(-2) 1 − 2 3 − 1 2									2
	1 − 2 3 − 1 2						2 ×(-3) ×(-2) 1 − 2 3 − 1 2									2
~														− 4 0 − 7
~
A =		3 − 1 5 − 3		− 1			6					0 5				0
		2 1 2 − 2 − 3					8					0 5 − 4 0 − 7				4
		2 1 2 − 2 − 3					8					0 5 − 4 0 − 7				4

	1 0 0 0 0				0							1 0 0 0 0			0
	1 0 0 0 0				0							1 0 0 0 0			0
					0			×(-1)							0
	0 5 − 4 0 − 7				0			×(-1)				0 5	− 4 0 − 7		0
	0 5 − 4 0 − 7				4							0 0 0 0 0			4
	0 5 − 4 0 − 7				4							0 0 0 0 0			4

	1 0 0 0 0		0			1 0			0
	1 0 0 0 0		0			1 0			0

	0 5 0 0 0		0			0 5			0	.
			4						4
	0 0 0 0 0		4			0 0			4
				~				1		0	0		1	0
				~						5		, A	1	0
		Звідси видно, що A 0								5	0	, A		.
								0		0	4		0	5
								0		0	4

Значить, ранг розширеної матриці A рівний 3, а ранг основної

матриці A - 2. За теоремою Кронекера-Капеллі система лінійних рівнянь несумісна.

Приклад 2. Дослідити на сумісність систему лінійних рівнянь і розв’язати її, якщо вона сумісна:

									x1 + 2 x2 + 3x3 = 14,
													+ 2 x2 + x3 = 10,
									3x1				+ 2 x2 + x3 = 10,
													+ x2 + x3 = 6 ,
									x1				+ x2 + x3 = 6 ,
													+ 3x2 − x3 = 5,
									2 x1				+ 3x2 − x3 = 5,
													x1 + x2 = 3.
													x1 + x2 = 3.
			Розв’язування. Складемо розширену матрицю системи і вико-
наємо елементарні перетворення.
×(-1) (-2) (-1) (-3)						1 2 3					14		1 2		3		14
×(-1) (-2) (-1) (-3)						1 2 3					14		1 2		3		14
														− 4	− 8		− 32
						3 2 1					10		0
						3 2 1					10		0
						1 1 1					6		0 − 1 − 2				− 8
						1 1 1					6		0 − 1 − 2				− 8

						2 3 − 1						5	0	− 1	− 7		− 23
						2 3 − 1						5	0	− 1	− 7		− 23

						1 1 0					3		0	− 1	− 3		− 11
1						1 1 0					3			− 1

		0		0	0								1 0	0		0			1 0 0	0
		0		0	0
							(-	(-		(-
	0	− 1 − 2			− 8		(-	(-		(-
	0	− 1 − 2			− 8		×(-4)	(-1)		(-1)
																			0 − 1 0
												0 − 1 0				0				0 .
0		− 4 − 8			− 32
0		− 4 − 8			− 32
													0 0	1		3			0 0 1	3
0		− 1 − 7			− 23													+
0		− 1 − 7			− 23													+
													0 0	− 1		− 3			0 0 0	0
		− 1		− 3
0		− 1		− 3	− 11

Значить r(A)=r(Ã)=3, оскільки найвищий порядок мінора як матриці А так і матриці Ã, дорівнює 3. За теоремою КронекераКапеллі вихідна система лінійних рівнянь має розв’язок, причому єдиний, так як кількість невідомих теж дорівнює 3.

Це означає, що два рівняння системи можна відкинути. Запишемо ті три рівняння, визначник із коефіцієнтів, які стоять біля невідомих, відмінний від нуля, наприклад

=	3	2	1	=	3	2	1	5	3	2	= −1.

	1	1	1		0 0 1
								= ( −1 )	1	1
	1	1	0		1	1	0

3x1 + 2 x2 + x3 = 10,
Тобто розглянемо систему рівнянь:	x1 + x2 + x3 = 6 ,
	x1 + x2 = 3.

Знайдемо розв’язок цієї системи за одним із методів, напри-

клад, за методом Крамера. Для цього обчислимо j ( j = 1,2,3 ) , які

одержуються з визначника системи , шляхом заміни стовпців із коефіцієнтів, які стоять біля невідомих x1 , x2 , x3 , стовпцем із віль-

них членів:

1 =	10			2	1	=		4		1	0	5			4		1		= −( 4 − 3 ) = −1,
	10			2	1			4		1	0
	6 1 1							6 1 1
	6 1 1							6 1 1					= ( −1 )		3		1
	3			1	0			3		1	0				3		1
	3			1	0			3		1	0
2 =			3	10	1	=		2		4	0		5			2	4		= −( 6 − 4 ) = −2,


			1 6 1					1 6 1
			1 6 1					1 6 1					= ( −1 )			1	3
			1	3	1			1		3	0
			1	3	1			1		3	0
3 =		3		2	10		=		3	2	10			5				3		2	= −3( 3 − 2 ) = −3.


		1 1 6							0 0 3
		1 1 6							0 0 3					= 3( −1 )				1		1
		1		1	3				1	1	3							1		1
		1		1	3				1	1	3
Розв’язок вихідної системи такий:
x1 = 1 = − 1 = 1, x2 =											2 = − 2 = 2, x3									=		3 = − 3 = 3.
				− 1										− 1								− 1
Приклад 3. Дослідити на сумісність і розв’язати систему рів-
нянь:									x1 + 5 x2 + 4 x3 + 3 x4 = 1,
									x1 + 5 x2 + 4 x3 + 3 x4 = 1,
											− x2 + 2 x3 − x4 = 0,
									2 x1		− x2 + 2 x3 − x4 = 0,
											+ 3x2 + 8 x3 + x4 = 1.
									5 x1		+ 3x2 + 8 x3 + x4 = 1.

Розв’язування. З допомогою елементарних перетворень зведемо до діагонального вигляду матрицю

	1	5 4		3	1 ×(-	2) (-5)	1	5	4	3	1


~												×(-	2)
A =	2	− 1 2		− 1	0		0	− 11	− 6	− 7	− 2

	5	3	8	1			0	− 22 − 12 − 14			− 4


					1

1	0	0	0	0	1	0	0	0	0	1	0	0
	− 11	− 6 − 7
0				− 2								.
0	0	0	0	0	0	− 11 0		0	0	0	− 11	0

Як бачимо r(A)=r(Ã)=2. Це означає, що система лінійних рівнянь сумісна і має безліч розв’язків (оскільки ранг менший, ніж кількість невідомих).За базисний мінор візьмемо мінор 2-го порядку

( r = 2 ), наприклад,	1	5	= −1 − 10 = −11, який не дорівнює нулю.
	2	− 1

В даному випадку за основні невідомі приймемо х1, х2. Невідомі х3 та х4 будуть вільними.

Задана система еквівалентна такій:

x1 =

+ 2

x2 =

− 7

x1 + 5 x2 + 4 x3 + 3x4 = 1,

x1 + 5 x2 = 1 − 4 x3 − 3x4 ,

або

2 x1 − x2 + 2 x3 − x4 = 0,

2 x1 − x2 = −2 x3 + x4 .

За формулами Крамера знаходимо

1 − 4 x3 − 3 x4

− 2 x3

+ x4

− 1

− 1 +

4 x3 + 3 x4 + 10 x3 − 5 x4

= −

− 11

− 1

;

1 − 4 x3 − 3 x4

− 2 x3 + x4

−

2 x3 + x4

− 2 + 8 x3

+ 6 x4

= −

3 −

− 11

− 1

x4 + 2 .

Отже, загальний розв’язок вихідної системи такий:

x1	= −	14	x3	+	2	x4	+	1	; x	2	= −	6	x	3	−	7	x4	+	2	.

	11			11			11				11				11			11

Надаючи вільним невідомим х3, х4 довільних значень, одержимо відповідні значення базисних невідомих х1, х2.

Наприклад, один із часткових розв’язків розглянутої системи

рівнянь буде x1	=	17	, x	2	=	1	, x3 = −1, x4 = 1.

	11				11

Зауваження. При знаходженні рангів r(A) і r(Ã) зручно користуватись методом окантування мінора. При цьому одночасно знаходимо і базисний мінор.

Системи m лінійних рівнянь з n невідомими можна розв’язувати методом Жордана-Гаусса.

Приклад 4. Дослідити на сумісність і розв’язати методом Жордана-Гаусса систему лінійних рівнянь:

3 x		1 + x2 + 2 x3 − x4 + x5 = 2 ,
	− x1	− 2 x2 + x3 + 3 x4 − x5 = −1,

		+ 3 x2 + 5 x3 + x4 + 2 x5 = 3.
2 x1

Розв’язування. Запишемо цю систему в табличній формі:

№ таблиці		х1	х2	х3		х4		х5		bi		∑
	3		1	2	-1			1	2		8
1	-1		-2	1	3			-1	-1		-1
1	-1		-2	1	3			-1	-1		-1
	2		3	5	1			2	3		16
	2		3	5	1			2	3		16
	3		1	2	-1			1	2		8			×(2),(-	3)
	3		1	2	-1			1	2		8			×(2),(-	3)
2	5		0	5	1			1	3		15			×(-1)
	-7		0	-1	4			-1	-3		-8			×(-1)
	-11		1	0	7			-1	-4		-8			×(-1/30)
3		-30	0	0	21			-4	-12		-25			×(-1/30)
	7		0	1	-4			1	3		8		×	(-2),(-5)
	0		1	0	−		7	7		2	7
	0		1	0	−			15		5		6
					10			15		5		6
4	1		0	0	-	7		2		2		5	×(-7),(11)
4	1		0	0	-			15	5		6		×(-7),(11)
					10			15	5		6
	0		0	1	9			1	1		13

					10			15	5		6
					10			15	5		6
Дамо коротке пояснення до таблиць.
Таблиця 1. За ключовий елемент взято число “1” – коефіцієнт

біля невідомої х2. Помножимо всі елементи ключового рядка на “2” і додамо до відповідних елементів другого рядка. Помножимо всі елементи цього ж ключового рядка на “-3 ” і додамо до відповідних елементів третього рядка. При цьому отримали таблицю 2 (тут елементи першого рядка залишимо без зміни).

Таблиця 2. За ключовий елемент взято число “-1” (окреслено рамкою). Поділимо елементи ключового рядка на “-1” і утворимо нулі в третьому стовпці ( на місці елементів “2” і “5”).

<<< < Предыдущая 1 2 3 4 5 67 / 497 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 > Следующая >>>

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

#
07.03.20161.02 Mб71Vikova_shpori.doc
#
07.03.2016838.66 Кб458vilna_bilety.doc
#
23.09.2019188.42 Кб1Vimogi_do_ofrmlennya_INDZ (1).doc
#
07.03.201638.3 Кб20visha_osvita_nimechchini.docx
#
19.03.2015150.28 Кб17VKhnpu_psykhol_2012_42(1)__17.pdf
#
19.03.20152.73 Mб19VM_pidr.pdf
#
22.12.20181.25 Mб3voprosy.doc
#
17.04.201934.15 Кб1voprosy.docx
#
07.08.2019138.24 Кб1voprosy_gayday_-_kopia.doc
#
19.03.20152.34 Mб19Voroshilov_V_V_-_Zhurnalistika_-_2000.doc
#
19.03.2015239.1 Кб37VPS_shpory.doc