Линии на плоскости
Матрицы и определители
Определители
Ранг матрицы
Системы линейных уравнений
Метод Гаусса
Системы линейных уравнений общего вида
Использование систем линейных уравнений при решении экономических задач
Предел функции
Применение пределов в экономических расчетах
Производная
Предельный анализ в экономике. Эластичность функции
Экстремум функции
Неопределенность вида ¥/¥. Второе правило Лопиталя
Интегралы
Дифференциальные уравнения
Разностные уравнения
Навигация
Метод Гаусса
Высшая математика для менеджеров
149274
знака
13
таблиц
5
изображений
5.2 Метод Гаусса
Исторически первым, наиболее распространенным методом решения систем линейных уравнений является метод Гаусса, или метод последовательного исключения неизвестных. Сущность этого метода состоит в том, что посредством последовательных исключений неизвестных данная система превращается в ступенчатую (в частности, треугольную) систему, равносильную данной. При практическом решении системы линейных уравнений методом Гаусса удобнее приводить к ступенчатому виду не саму систему уравнений, а расширенную матрицу этой системы, выполняя элементарные преобразования над ее строками. Последовательно получающиеся в ходе преобразования матрицы обычно соединяют знаком эквивалентности.
Пример 2.13. Решить систему уравнений методом Гаусса:
x + y - 3z = 2,
3x - 2y + z = - 1,
2x + y - 2z = 0.
Решение. Выпишем расширенную матрицу данной системы
и произведем следующие элементарные преобразования над ее строками:
а) из ее второй и третьей строк вычтем первую, умноженную соответственно на 3 и 2:
~ 
;
б) третью строку умножим на (-5) и прибавим к ней вторую:
.
В результате всех этих преобразований данная система приводится к треугольному виду:
x + y - 3z = 2,
-5y + 10z = -7,
- 10z = 13.
Из последнего уравнения находим z = -1,3. Подставляя это значение во второе уравнение, имеем y = -1,2. Далее из первого уравнения получим x = - 0,7.
5.3 Формулы Крамера
Метод Крамера состоит в том, что мы последовательно находим главный определитель системы (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, а хотя бы один вспомогательный определитель отличен от нуля, то система несовместна.
Пример 2.14. Решить методом Крамера систему уравнений:
x1 + x2 + x3 + x4 = 5,
x1 + 2x2 - x3 + 4x4 = -2,
2x1 - 3x2 - x3 - 5x4 = -2,
3x1 + x2 +2x3 + 11 x4 = 0.
Решение. Главный определитель этой системы
D = 
= -142 ¹ 0,
значит, система имеет единственное решение. Вычислим вспомогательные определители D i (i=
), получающиеся из определителя D путем замены в нем столбца, состоящего из коэффициентов при xi, столбцом из свободных членов:
D 1 = 
= - 142, D 2 = 
= - 284,
D 3 = 
= - 426, D 4 = 
= 142.
Отсюда 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.
5.4 Матричный метод
Если матрица А системы линейных уравнений невырожденная, т.е. det A ¹ 0, то матрица А имеет обратную, и решение системы (5.3) совпадает с вектором C = A-1B. Иначе говоря, данная система имеет единственное решение. Отыскание решения системы по формуле X=C, C=A-1B называют матричным способом решения системы, или решением по методу обратной матрицы.
Пример 2.15. Решить матричным способом систему уравнений
x1 - x2 + x3 = 6,
2x1 + x2 + x3 = 3,
x1 + x2 +2x3 = 5.
Решение. Обозначим
A = 
, X = (x1, x2, x3)T, B = (6, 3, 5) T.
Тогда данная система уравнений запишется матричным уравнением AX=B. Поскольку D = det =5 ¹ 0, то матрица A невырождена и поэтому имеет обратную:
А-1 = 1/D 
.
Для получения решения X мы должны умножить вектор-столбец B слева на матрицу A: X = A-1B. В данном случае
A-1 = 
и, следовательно,
= 
.
Выполняя действия над матрицами, получим:
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.
Похожие работы
... метод потенциалов. Однако на распределительном методе основаны некоторые другие способы решения задач, что и вызывает необходимость его изучения. [5] 9. Метод потенциалов Решение транспортной задачи любым способом производится на макете. Макет для применения метода потенциалов имеет следующий вид. Основная часть макета выделена двойными линиями. Она содержит k×l клеток. Каждая ...
... признакам следует выделить два основных вида игр, несущих наибольшую образовательную нагрузку, так как все остальные являются производными от них. Этими видами являются инновационные игры и ансамблевые игры. Имитационные или ролевые игры позволяют обучать персонал практически с нуля, в то время как два предыдущих вида больше связаны с развивающим обучением. Назначение деловых игр Деловая ...
... из остальных факторов мало что удастся сделать. Когда я поступил в корпорацию "Крайслер", то взял с собой мои записные книжки из компании "Форд", в которых была отражена служебная карьера нескольких сот фордовских менеджеров. После увольнения я набросал подробный перечень того, что не хотел оставлять в кабинете. Эти записные книжки в черных переплетах, несомненно, принадлежали мне, но можно было ...
... . научн. картине мира, кот. дает естествознание. Необходимость применения естствено научных методов и законов в практической деят-ти гуманитарных специальностей и привело к постановке того курса, кот. мы будем изучать: Физика для гуманитариев. (38) Связь между разделами естествознания. Слово естествознание представляет из себя сочетание 2х слов: естество (природа) и знание. В настоящее время ...
0 комментариев