Система линейных уравнений

Автор работы: Гульнара Ситдикова, 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 файл

Система линейных уравнений.rtf

— 991.97 Кб (Скачать файл)

 

 

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.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г. 
     

Информация о работе Система линейных уравнений