Автор работы: Гульнара Ситдикова, 02 Августа 2010 в 17:56, реферат
Система линейных уравнений имеет вид:
a11x1 + a12x2 + ... + a1nxn = b1
a21x1 + a22x2 + ... + a2nxn = b2 (5.1)
……………………………..
am1x2 + am2x2 +... + amnxn = bm
Здесь аij и bi (i = ; j = ) - заданные, а xj - неизвестные действительные числа. Используя понятие произведения матриц, можно переписать систему (5.1) в виде:
[+-+-+]
AX = B, (5.1)
где A = (аij) - матрица, состоящая из коэффициентов при неизвестных системы (5.1), которая называется матрицей системы, X = (x1, x2,..., xn)T, B = (b1, b2,..., bm)T - векторы-столбцы, составленные соответственно из неизвестных xj и из свободных членов bi..
Упорядоченная совокупность n вещественных чисел (c1, c2,..., cn) называется решением системы (5.1), если в результате подстановки этих чисел вместо соответствующих переменных x1, x2,..., xn каждое уравнение системы обратится в арифметическое тождество; другими словами, если существует вектор C= (c1, c2,..., cn)T такой, что AC ≡ B.
I Критерий совместимости……………………………………...………….3
II Метод Гаусса…………………………………………….…………….….5
III Формулы Крамера…………………………………….…..……………11
IV Матричный метод……………………………………………………...14
Список используемой литературы………………….……………………15
1 шаг: а) первую строку не меняем б) из второй вычитаем первую, умноженную на 2 в) третью не меняем, т.к. там неизвестное х1 и так отсутствует.
2 шаг: а) вторую строку делим на - 4 б) из третьей строки вычитаем новую вторую (поделенную на -4).
3 шаг: делим третью строку на (-7/4).
Последней матрице соответствует система:
или
х3 = -2 + 10/7х4 + 3/7х5
III
Формулы Крамера.
Метод Крамера состоит в том, что мы последовательно
находим главный определитель системы
(5.3), т.е. определитель матрицы А
D
= det (ai j)
и n вспомогательных определителей D i (i= ), которые получаются из определителя D заменой i-го столбца столбцом свободных членов.
Формулы Крамера имеют вид:
D ×
x i = D
i ( i =
Из (5.4) следует правило Крамера, которое
дает исчерпывающий ответ на вопрос о
совместности системы (5.3): если главный
определитель системы отличен от нуля,
то система имеет единственное решение,
определяемое по формулам:
x i
= D
i / D.
Если главный определитель системы D и все вспомогательные определители D i = 0 (i= ), то система имеет бесчисленное множество решений. Если главный определитель системы D = 0, а хотя бы один вспомогательный определитель отличен от нуля, то система несовместна.
Пример. Решить методом Крамера систему
уравнений:
x1 + x2 + x3 + x4 = 5,
x1 + 2x2 - x3 + 4x4 = -2,
2x1 - 3x2 - x3 - 5x4 = -2,
3x1 + x2 +2x3 + 11 x4 =
0.
Решение.
Главный определитель этой системы:
значит,
система имеет единственное решение. Вычислим
вспомогательные определители D
i ( i =
), получающиеся из определителя D
путем замены в нем столбца, состоящего
из коэффициентов при xi, столбцом
из свободных членов:
Отсюда x1 = D 1/D = 1, x2 = D 2/D = 2, x3 = D 3/D = 3, x4 = D 4/D = -1, решение системы
- вектор С=(1, 2, 3, -1)T.
IV
Матричный метод.
Если матрица А системы линейных уравнений
невырожденная, т.е.
det A ¹
0, то матрица А имеет обратную, и решение
системы (5.3) совпадает с вектором C = A-1B.
Иначе говоря, данная система имеет единственное
решение. Отыскание решения системы по
формуле X=C, C=A-1B называют матричным
способом решения системы, или решением
по методу обратной матрицы.
Пример. Решить матричным способом систему
уравнений:
x1 - x2 + x3 = 6,
2x1 + x2 + x3 = 3
x1
+ x2 +2x3 = 5
Решение. Обозначим:
Тогда
данная система уравнений запишется матричным
уравнением AX=B.
Поскольку, то матрица A невырождена и
поэтому имеет обратную:
Для получения решения X мы должны умножить
вектор-столбец B слева на матрицу A: X =
A-1B.
В данном случае
и, следовательно,
Выполняя действия над матрицами, получим:
x1 = 1/5(1×6+3×3-2×5) = 1/5 (6+9-10) = 1
x2 = 1/5 (-3×6 +1×3 - 1×5) = 1/5 (- 18 + 3 + 5) = -2
x3
= 1/5 (1×6
- 2×3
+ 3×5)
= 1/5 (6 -6 + 15) = 3
Итак, С = (1, -2, 3)T.
Список
используемой литературы
«Матрицы и линейные системы уравнений», Лизунова Н.А., Издательство «Физматлит» , 2007г.
«Математика. Линейные уравнения и линейные выражения. Системы линейных уравнений», Юрченко Е.В., Издательство «М.Айрис», 2007г
«Алгебраические структуры, комплексные числа, системы линейных уравнений, матрицы, определит», Юрченко Е., Слуцкий Л., Издательство «Айрис-прес», 2007г.
«Алгебраические
структуры, комплексные числа, системы
линейных уравнений, матрицы, определит»,
Михалев А.В., , Михалев А.А., Издательство
«Интуит.РУ», 2009г.