 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Б) Решим ту же систему уравнений методом Гаусса
Методические указания к решению задач
Приведены примеры решений задач, аналогичных тем, какие предлагаются в контрольных работах.
Задача 1. Дана система линейных уравнений
Требуется показать, что система совместна, и найти ее решение тремя способами:
а) по формулам Крамера; б) методом Гаусса; в) методом обратной матрицы.
Выполнить проверку решения.
Решение.
Система n линейных уравнений с n неизвестными является совместной и имеет единственное решение, так как определитель системы, составленный из коэффициентов при неизвестных не равен нулю. Вычислим определитель системы методом разложения его по элементом строки. Разложим по первой строке:
Так как определитель системы не равен нулю, система уравнений совместна и имеет единственное решение.
А) Найдем решение системы по формулам Крамера
, 
, 
,
где D1 D2 D3 - определители, которые получаются из определителя D системы путем замены в нем соответственно 1-го, 2-го, 3-го столбцов коэффициентов при неизвестных x1 x2 x3 столбцом свободных членов уравнений, стоящих в правой части данной системы. Получим следующие три определителя:
Вычислить неизвестные 
, 
, 
.
Проверим это решение, подставив значения неизвестных во все уравнения системы. Получим 
Решение верное.
б) Решим ту же систему уравнений методом Гаусса.
Для этого выпишем расширенную матрицу системы и приведем основную матрицу системы к треугольному виду или ступенчатому виду, если число уравнений окажется меньшим числа неизвестных. Приведение матрицы к треугольному виду, то есть такому, когда ниже (или выше) главной диагонали все элементы будут нулевые, а на главной диагонали - ненулевые, всегда возможно. Оно основано на следующих элементарных преобразованиях матрицы, соответствующих эквивалентным преобразованиям система:
1. Перестановка строк матрицы;
2. Перестановка столбцов;
3. Умножение всех элементов строки на одно и то же число;
4. Сложение элементов любой строки с соответствующими элементами любой другой строки;
5. Вычеркивание получившихся нулевых строк.
Вот решение одной системы методом последовательных исключений неизвестных:
Расширенная матрица 1-й шаг 2-шаг
Возвратимся теперь от матричной записи к системе уравнений. Из последней строки матрицы следует уравнение 
, откуда х3 = -3 Подставляя х3 = -3 в последнее уравнение (вторая строка расширенной матрицы) получим 
или 
. Наконец, из первого уравнения системы (первая строка матрицы) найдем 
Решение 
такое же, как в случае (а). Оно уже проверено.
Существует модифицированный метод Гаусса, так называемый метод полного исключения неизвестных, в результате которого основная матрица системы преобразуется в каноническую матрицу, на главной диагонали которой остаются единицы, а все остальные элементы обращаются в нули. Таким образом сразу получается решение.
В основе этого метода лежит следующий алгоритм (строго определенный порядок действий)
1. Выберем разрешающую строку и в ней разрешающий элемент. Обычно это первый элемент первой строки, считая слева направо. Строки можно целиком переставлять, так что на первое место можно записать любую строку, в которой первый элемент не равен нулю.
2. Каждый элемент, разрешающий строки разделим на разрешающий элемент.
3. Элементы разрешающего столбца заменим нулями во всех строках матрицы, кроме разрешающей, где он буден равен единице.
4. Элементы столбцов, Которые были разрешающими на предыдущих шагах исключения, переписываем без изменения.
5. Остальные элементы пересчитаем по следующему правилу «прямоугольника»:
  РD2
D1 П
|
Где П – пересчитываемый элемент, Р – Разрешающий, D1 и D2 – “диагональные”, И – искомый. Все эти элементы каждый раз должны быть вершинами воображаемого прямоугольника, образованного параллельными строками и столбцами. Искомый элемент записываем на месте пересчитываемого.
Вернемся к расширенной матрице данной системы и выполним эквивалентной преобразования по предложенной выше схеме полного исключения неизвестных. Рекомендуем читателю все пересчеты коэффициентов по правилу «четырехугольника» записывать подробно.
Данная расширенная матрица 1-й шаг 2-й шаг
3 - й шаг 4 – й шаг
Если в последней матрице вернуться к записи уравнений, то получим
, 
, 
, а это и есть решение данной системы.
Замечания: 1. Кружками обведены разрешающие элементы.
2. При переходе от 2-го шага к 3-му третью строку почленно разделили на 90/7.
Поиск по сайту: