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



Скачать 42.17 Kb.
Дата20.12.2012
Размер42.17 Kb.
ТипДокументы
Системы линейных уравнений

Система уравнений следующего вида:

,

где аij, bi – числовые коэффициенты, xi – переменные, называется системой линейных уравнений.

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

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

  • совместной, если она имеет хотя бы одно решение;

  • несовместной, если она не имеет решений;

  • определенной, если она имеет единственное решение;

  • однородной, если все bi = 0;

  • неоднородной, если все bi ≠ 0.


Правило Крамера

(Габриель Крамер (1704-1752) швейцарский математик)

Данный метод применим только в случае систем линейных уравнений, где число переменных совпадает с числом уравнений. Кроме того, необходимо ввести ограничения на коэффициенты системы. Необходимо, чтобы все уравнения были линейно независимы, т.е. ни одно уравнение не являлось бы линейной комбинацией остальных.

Для этого необходимо, чтобы определитель матрицы системы не равнялся 0.

 = det A  0;

Теорема. (Правило Крамера):

Система из n уравнений с n неизвестными



В случае, если определитель матрицы системы не равен нулю, то система имеет единственное решение и это решение находится по формулам:

хi = ;

где - главный определитель, составленный из числовых коэффициентов при неизвестных, а iвспомогательный определитель, получаемый из главного заменой i -го столбца столбцом свободных членов bi.

i =

Пример. Решить систему, используя правило Крамера.



;

1= ; 2= ; 3= ;

x1 = ; x2 =gif" name="object11" align=absmiddle width=29 height=41> ; x3 = ;

Пример. Найти решение системы уравнений:



 = = 5(4 – 9) + (2 – 12) – (3 – 8) = -25 – 10 + 5 = -30;

1 = = (28 – 48) – (42 – 32) = -20 – 10 = -30.

x1 = = 1;

2 = = 5(28 – 48) – (16 – 56) = -100 + 40 = -60.

x2 = = 2;

3 = = 5( 32 – 42) + (16 – 56) = -50 – 40 = -90.
x3 = = 3.

Если система однородна, т.е. bi = 0, то при 0 система имеет единственное нулевое решение x1 = x2 = … = xn = 0.
Матричный метод

Матричный метод применим к решению систем уравнений, где число уравнений равно числу неизвестных.

Этот метод удобен для решения систем невысокого порядка. Он основан на применении свойств умножения матриц.

Пусть дана система уравнений:


Введем обозначения:

A = - матрица коэффициентов системы;
B = матрица – столбец свободных членов;
X = - матрица – столбец неизвестных.

Систему уравнений можно записать в матричной форме:

AX = B.

Сделаем следующее преобразование: A-1AX = A-1B,

т.к. А-1А = Е, то ЕХ = А-1В, получим

Х = А-1В - решение матричного уравнения

Пример. Решить систему матричным методом

Решение. Обозначим:

, , .
Получаем матричное уравнение .
Его решение , т.е.
.
(Нахождение обратной матрицы было рассмотрено ранее).
Ответ:
Метод Гаусса

(Карл Фридрих Гаусс (1777-1855) немецкий математик)

В отличие от матричного метода и метода Крамера, метод Гаусса может быть применен к системам линейных уравнений с произвольным числом уравнений и неизвестных. Суть метода заключается в последовательном исключении неизвестных.

Рассмотрим систему линейных уравнений:


Определение: Матрица, составленная из коэффициентов при неизвестных системы, называется матрицей системы.

Определение: Матрица называется расширенной матрицей системы, если к матрице А присоединить столбец свободных членов системы.


Расширенная матрица – это закодированная запись системы. Строки матрицы соответствуют уравнениям системы. Умножение уравнения на число и сложение этого произведения с другим уравнением эквивалентно умножению строки матрицы на это число и почленному сложению произведения с другой строкой матрицы. Таким образом, работу с уравнениями можно заменить работой со строками матрицы.

Определение: Матрицу А называют ступенчатой, если:

А) любая ее строка имеет хотя бы один отличный от нуля элемент,

Б) первый отличный от нуля элемент каждой ее строки, начиная со второй, расположен правее неравного нулю элемента предыдущей строки.

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

Разберем идею метода Гаусса на конкретных примерах.

Пример. Решить систему линейных уравнений методом Гаусса.


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


Таким образом, исходная система может быть представлена в виде:

, откуда получаем: x3 = 2; x2 = 5; x1 = 1.
Пример. Решить систему методом Гаусса.


Составим расширенную матрицу системы.



Таким образом, исходная система может быть представлена в виде:

, откуда получаем: z = 3; y = 2; x = 1.

Похожие:

Системы линейных уравнений iconПрограмма по курсу «Линейная алгебра», 2 семестр 2011/2012 учебного года повышенный уровень
Системы линейных уравнений. Алгоритм Гаусса упрощения системы линейных уравнений и матрицы. Главные и свободные неизвестные. Разложение...
Системы линейных уравнений iconРешением системы линейных уравнений
Системы линейных уравнений – это системы уравнений первой степени с несколькими неизвестными
Системы линейных уравнений iconЛекция № Методы решения систем линейных уравнений
Мы будем рассматривать частный случай системы линейных уравнений, а именно случай, когда т е число уравнений равно числу неизвестных....
Системы линейных уравнений iconЛинейных уравнений
Линейные уравнения. Системы линейных уравнений. Разрешенная система линейных уравнений
Системы линейных уравнений iconМетодические рекомендации к решению контрольной работы №1 по теме «Системы линейных уравнений»
«Системы линейных уравнений» по дисциплине «Математика» для студентов 1 курса факультета тэс
Системы линейных уравнений iconИсследование системы линейных уравнений (неоднородной и однородной) через ранги основной и расширенной матриц
Матричная запись системы линейных уравнений. Решение системы через обратную матрицу
Системы линейных уравнений iconУчебно-методическое пособие Саранск 2012 Системы линейных уравнений. Метод Гаусса Сведения из теории
Многие задачи естествознания своими моделями имеют системы линейных уравнений с несколькими неизвестными
Системы линейных уравнений iconРешение систем линейных уравнений методом Гаусса (исключения неизвестных)
...
Системы линейных уравнений icon2. системы линейных алгебраических уравнений
Система линейных алгебраических уравнений, содержащая уравнений и неизвестных имеет следующий вид
Системы линейных уравнений icon1/2 года, 1 курс
...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org