Матрицы метод гаусса примеры с решением: Решение систем линейных уравнений методом Гаусса

15. Примеры использования метода Гаусса

Пример. Решим методом Гаусса следующую систему уравнений:

Выпишем расширенную матрицу этой системы и выполним ее элементарные преобразования по методу Гаусса. Умножим первую строку последовательно на числа 3, 2, 1 и вычтем результаты из второй, третьей и четвертой строк:

Вычтем теперь последовательно из третьей и четвертой строк вторую строку, а вторую строку разделим на число 5. Мы получили ступенчатую матрицу, соответствующую этапу прямого хода метода Гаусса

.

Примем за базисные неизвестные , а за свободные неизвестные . Отбросив в ступенчатой матрице нулевые строки, оставим в системе уравнений слагаемые с базисными неизвестными в левых частях уравнений, а слагаемые со свободными неизвестными перенесем со знаком минус в правые части уравнений:

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

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

.

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

Окончательно, общее решение исходного неоднородного уравнения представляется в виде

.

С помощью метода Гаусса можно эффективно вычислять обратную матрицу . Из теоремы Крамера следует, что обратные матрицы существуют только для невырожденных матриц и находятся единственным образом, какой бы способ не использовался для их вычисления. Количество арифметических операций при обращении матрицы порядка по методу Гаусса равно числу и является наименьшим по сравнению с другими точными методами. Для построения обратной матрицы для матрицы сначала составляют специальную расширенную матрицу .

Далее выполняются элементарные преобразования над расширенной матрицей по полной схеме метода Гаусса. В результате матрица приводится к виду . В преобразованной матрице справа от единичной матрицы формируется именно обратная матрица . Действительно, матричное уравнение , составленное относительно неизвестных нам элементов матрицы , равносильно совокупности из неоднородных систем уравнений: . Правые части этих систем состоят из канонических арифметических вектор – столбцов , а неизвестными являются столбцы искомой матрицы . Расширенная матрица этих неоднородных уравнений равна . Таким образом, когда расширенная матрица приводится к виду , происходит решение неоднородных систем уравнений По методу Гаусса, а в преобразованной матрице справа от единичной матрицы формируется обратная матрица.

Пример. Вычислим по методу Гаусса матрицу, обратную к.

Специальная расширенная матрица в нашем случае имеет вид:

=.

Далее выполняются элементарные преобразования над расширенной матрицей по полной схеме метода Гаусса:

= .

Таким образом, в матрице справа от единичной матрицы сформирована обратная матрица , в нашем случае равная

= .

Правильность вычисления обратной матрицы всегда рекомендуется проверять непосредственно по ее определению , выбирая для контроля любое из равенств.

< Предыдущая   Следующая >

Метод Гаусса, СЛАУ — понятие, примеры задач

Иоганн Карл Фридрих Гаусс (1777-1855) немецкий математик, физик, механик, геодезист и астроном. Его называют «королём математиков». Гаусс внес величайший вклад в науку. Во всех областях математики он провёл фундаментальные исследования: в алгебре, в теории вероятностей, в теории чисел, в теории функций комплексного переменного, в дифференциальной и неевклидовой геометрии, в математическом анализе, в аналитической и небесной механике, в астрономии, в физике и в геодезии. Но метод Гаусса не был им открыт. Он был известен за долго до рождения математика. Впервые этот метод упоминается в китайском трактате «Математика в девяти книгах», возраст которого датируется примерно с ІІ в. до н. э.

Иоганн Карл Фридрих Гаусс (1777-1855)

СЛАУ: определение, виды систем

Определение

Системой линейных алгебраических уравнений (СЛАУ), содержащей m линейных уравнений и n неизвестных, называется система вида

Число уравнений \[m\]  не обязательно совпадает с числом неизвестных n. Особенности системы линейных алгебраических уравнений:

  • Уравнение не обязательно заранее на совместность.
  • Есть возможность при помощи метода Гаусса приводить к результату при сравнительно небольшом количестве вычисленных операций.
  • Можно решать такие системы уравнений, у которых определитель основной матрицы равняется нулю или количество уравнений не совпадает с числом неизвестных переменных.

Система линейных алгебраических уравнений может иметь:

  1. Одно решение;
  2. Много решений;
  3. Не имеет решений.

Если решений нет тогда СЛАУ называется несовместима, если есть — совместимой. Если решение одно, тогда система линейных алгебраических уравнений называется определённой, если решений несколько – неопределённой.

Метод Гаусса и метод последовательного исключения неизвестных

Определения

Метод Гаусса – это метод решение квадратных систем линейных алгебраических уравнений (СЛАУ), суть которого заключается в последовательном исключение неизвестных переменных с помощью элементарных преобразований строк.

Прямой ход метода Гаусса – это поочерёдное преобразования уравнений системы для последующего избавления от переменных неизвестных.

Обратный ход метода Гаусса – это вычисление переменных неизвестных от последнего уравнения к первому.

Решение уравнений методом Гаусса


Пример №1 решение уравнений методом Гаусса:

С первой строки определяем х. Сначала -2у переносим на другую сторону уравнения, а затем обе стороны делим на 4.

Теперь во второе уравнение системы подставляем значение х. Находим у. 

Теперь когда у нас есть значение у, ми возвращаемся в первое уравнение и определяем х.

Ответ: \[x=-\frac{5}{4} ; \quad y=\frac{3}{2}\]


Пример №2.

Для упрощение перепишем уравнение так, чтобы на первом месте была строка с коэффициентом 1.

Теперь последовательно исключаем \[x_{1}\]с последующих строк.  Для исключения с второго уравнения обе части первого уравнение надо умножаем на -3, а затем сложить с вторым.

Так же и с третьим уравнением, только умножение на -4.

Теперь приводим уравнение к ступенчатому виду. Нужно сделать так, чтобы во второй строке возле \[x_{2}\] стала 1. Значит нам надо обе части уравнения умножить \[-\frac{1}{4}\]

Для того чтобы избавится от \[x_{2}\] в третьим уравнении, мы множим вторую строку на 5 и слаживаем её с третьей.

Теперь с третьей строки находим \[x_{3}\].

Мы закончили прямой ход метода Гаусса. Теперь приступаем к обратному ходу. Подставляем значение х3 во вторую строку и вычисляем \[x_{2}\]

Подставляем значение \[x_{2} и x_{3}\] в первое уравнение и вычисляем \[x_{1}\].

\[\left\{\begin{array}{l} x_{1}=1 \\ x_{2}=2 \\ x_{3}=3 \end{array}\right.\]

Ответ: \[x_{1}=1, x_{2}=2, x_{3}=3\]

Рассмотрим решение систем уравнений методом Гаусса.

Определение

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

Матрицей данной системы линейных алгебраических уравнений есть:

Вектор неизвестных – это вектор \[\bar{x}=\left(x_{1}, x_{2}, \ldots, x_{n}\right)\], координатами которого являются неизвестные нашей системы.

Вектор \[\bar{b}=\left(b_{1}, b_{2}, \ldots, b_{m}\right)\] – это вектор-столбец из свободных членов правых частей уравнений.

Расширенная матрица – та, в которой ещё записаны и свободные члены.

Если хотя бы одно из чисел \[b_{1}, b_{2}, \ldots, b_{m}\] не равно нулю, то система называется неоднородной. Если в правой части стоят только нули \[\left(b_{1}=b_{2}=\ldots=b_{m}=0\right)\], то такая система однородная.

Решение системы уравнений – это набор чисел \[x_{1}, x_{2} \ldots, x_{n}\], то есть вектор \[\bar{x}\].

Эквивалентными системами называются, когда каждое решение одной системы является решением другой, и на оборот.

Элементарные преобразования матрицы:

Если в матрице две строки становятся идентичными, оставляем одну, а другую убираем. Рассмотрим, например, матрицу

В данной матрице второй и третий ряд одинаковые, а четвёртый (если разделить на 2) такой же, как и они. Значить нам достаточно оставить только одну строку. И теперь наша матрица будет выглядеть так:

Если в ходе работы с матрицей один из рядом имеет сплошные нули, его тоже нужно удалить.

В матрице строки и столбцы можно менять местами.

Матричную строку можно делить, умножать на любое число, не равное нулю.

В этом примере целесообразно первую строку разделить на 5, а вторую умножить на 2. И теперь матрица будет выглядеть так:

Данные преобразования не меняют совокупности решений системы линейных алгебраических уравнений, то есть новые системы эквивалентные прежней.

А теперь рассмотрим тот же пример системы линейных алгебраических уравнений, что рассматривали ранее, только теперь с помощью матрицы.

Нет времени решать самому?

Наши эксперты помогут!

Контрольная

| от 300 ₽ |

Реферат

| от 500 ₽ |

Курсовая

| от 1 000 ₽ |

Пример №3:

Запишем матрицу.

Теперь так же само, как и в предыдущем варианте, надо 3 во втором ряду первом столбце превратить в 0. Каждое число первого ряда надо умножаем на -3, а затем сложить с числами второго.

Так же само 4 в третьем ряду первом столбце превращаем в 0. Каждое число первого ряда умножаем на -4, а затем сложить с числами третьего ряда.

Чтобы привести к ступенчатому виду, или как в научной и учебной литературе называется трапециевидный или треугольный вид. Нужно сделать так чтобы во второй строке во втором столбце место -4 стала 1. Умножаем на \[-\frac{1}{4}\]

В третьем ряду надо – 5 превратить в 0. Множим вторую строку на 5 и слаживаем её с третьей.

\[-\frac{7}{2}\] превращаем в 1. Третий ряд умножаем на \[-\frac{7}{2}\].

Теперь возвращаемся от матрицы к системе уравнений.

Конечный вариант выходит тот же.

\[ \left\{\begin{array}{l} x_{1}=1 \\ x_{2}=2 \\ x_{3}=3 \end{array}\right. \]

Ответ: \[x_{1}=1, x_{2}=2, x_{3}=3\].


Пример №4.

Записываем расширенную матрицу для данного СЛАУ.

\[ \left(\begin{array}{llrr} 3 & 2 & -5 \mid & -1 \\ 2 & -1 & 3 \mid & 13 \\ 1 & 2 & -1 & 9 \end{array}\right) \]

Переставляем третью строку на первое место.

\[ \left(\begin{array}{rrrr} 1 & 2 & -1 & 9 \\ 3 & 2 & -5 & -1 \\ 2 & -1 & 3 \mid & 13 \end{array}\right) \]

Убираем 3 с первого столбца второй строки. Первый ряд умножаем на -3 и складываем с вторым.

\[ \left(\begin{array}{cccc} 1 & 2 & -1 & 9 \\ 0 & -4 & -2 \mid & -28 \\ 2 & -1 & 3 \mid & 13 \end{array}\right) \]

Убираем 2 с первого столбца второй строки. Первый ряд умножаем на -2 и складываем с третьим.

\[ \left(\begin{array}{cccc} 1 & 2 & -1 & 9 \\ 0 & -4 & -2 \mid & -28 \\ 0 & -5 & 5 \mid & -5 \end{array}\right) \]

Превращаем -4 во втором столбце второй строки в 1. Умножаем второй ряд на -\[\frac{1}{4}\].

\[ \left(\begin{array}{cccc} 1 & 2 & -1 \mid & 9 \\ 0 & 1 & \frac{1}{2} \mid & 7 \\ 0 & -5 & 5 \mid & -5 \end{array}\right) \]

Убираем -5 с второго столбца третьей строки. Второй ряд умножаем на 5 и складываем с третьим.

\[ \left(\begin{array}{cccc} 1 & 2 & -1 \mid & 9 \\ 0 & 1 & \frac{1}{2} \mid & 7 \\ 0 & 0 & \frac{15}{2} \mid & 30 \end{array}\right) \]

Превращаем \[\frac{15}{2}\] с третьего столбце третьей строки в 1. Умножаем третий ряд на \[\frac{2}{15}\]

\[ \left(\begin{array}{cccc} 1 & 2 & -1 & 9 \\ 0 & 1 & \frac{1}{2} \mid & 7 \\ 0 & 0 & 1 \mid & 4 \end{array}\right) \]

А теперь возвращаемся к системе линейных алгебраических уравнений.

\[ \left\{\begin{array}{c} x+2 y-z=9 \\ y+\frac{1}{2} z=7 \\ z=4 \end{array}\right. \]

Приступаем к обратному ходу методу Гаусса.

\[ \left\{\begin{array}{c} x+2 y-z=9 \\ y=5 \\ z=4 \end{array}\right. \]

\[ \left\{\begin{array}{l} x=3 \\ y=5 \\ z=4 \end{array}\right. \]

Ответ: х=3, у=5, z=4.


Пример №5.

Переводим в матричную систему и проводим элементарные преобразование.

В конечном результате исходная система свелась к ступенчатой.

\[\left\{\begin{array}{c} x_{1}-x_{2}-5 x_{3}=2 \\ x_{2}+13 x_{3}-5 x_{4}=-3 \end{array}\right.\]

Ответ: \[x_{2}=5 x_{4}-13 x_{3}-3 ; \quad x_{1}=5 x_{4}-8 x_{3}-1\]<span tabindex=»0″ data-mathml=»x2=5×4−13×3−3;x1=5×4−8×3−1″ role=»presentation» style=»font-size: 109%; text-align: center; position: relative;»>x2=5×4−13×3−3;x1=5×4−8×3−1×2=5×4−13×3−3;x1=5×4−8×3−1×2=5×4−13×3−3;x1=5×4−8×3−1

Решающие системы с исключением Гаусса · Алгебра и тригонометрия

Решающие системы с исключением Гаусса · Алгебра и тригонометрия

В этом разделе вы:

  • Напишите расширенную матрицу системы уравнений.
  • Напишите систему уравнений из расширенной матрицы.
  • Выполнение операций со строками над матрицей.
  • Решите систему линейных уравнений с помощью матриц.

Карл Фридрих Гаусс жил в конце 18-го и начале 19-го веков, но до сих пор считается одним из самых плодовитых математиков в истории. Его вклад в математику и физику охватывает такие области, как алгебра, теория чисел, анализ, дифференциальная геометрия, астрономия и оптика, среди прочих. Его открытия, касающиеся теории матриц, изменили то, как математики работали последние два столетия.

Впервые мы столкнулись с методом исключения Гаусса в книге «Системы линейных уравнений: две переменные». В этом разделе мы вернемся к этой технике решения систем, на этот раз с использованием матриц.

Написание расширенной матрицы системы уравнений

Матрица может служить устройством для представления и решения системы уравнений. Чтобы выразить систему в матричной форме, мы извлекаем коэффициенты переменных и констант, и они становятся элементами матрицы. Мы используем вертикальную линию, чтобы отделить записи коэффициентов от констант, по существу заменяя знаки равенства. Когда система записывается в такой форме, мы называем ее расширенной матрицей 9. 0018 .

Например, рассмотрим следующее 2 × 2 

система уравнений.

3x+4y=74x−2y=5

Мы можем записать эту систему в виде расширенной матрицы:

[344−2  \| 75]

Мы также можем написать матрицу, содержащую только коэффициенты. Это называется матрицей коэффициентов .

[344−2]

Три на три система уравнений , такая как

3x−y−z=0        x+y=5     2x−3z=2

имеет матрицу коэффициентов

[3−1−111020−3]

и представлен расширенной матрицей

[3−1−111020−3  \| 052]

Обратите внимание, что матрица написана таким образом, что переменные выстраиваются в свои собственные столбцы: x — термины идут в первом столбце, y — термины во втором столбце и z — термины в третьем столбце. Очень важно, чтобы каждое уравнение было записано в стандартной форме ax+by+cz=d 

, чтобы переменные совпали. Когда в уравнении отсутствует переменный член, коэффициент равен 0,9.0003

Учитывая систему уравнений, напишите расширенную матрицу.

  1. Запишите коэффициенты членов x в виде чисел в первом столбце.
  2. Запишите коэффициенты y -членов в виде чисел во втором столбце.
  3. Если имеется z -членов, запишите коэффициенты в виде чисел в третьем столбце.
  4. Нарисуйте вертикальную линию и запишите константы справа от линии.

Запись расширенной матрицы для системы уравнений

Запись расширенной матрицы для заданной системы уравнений.

   x+2y-z=3 2x-y+2z=6 x-3y+3z=4

Расширенная матрица отображает коэффициенты переменных и дополнительный столбец для констант.

[12−12−121−33  \| 364]

Запишите расширенную матрицу данной системы уравнений.

4x−3y=113x+2y=4

[4−33  2\|11  4]

Написание системы уравнений из расширенной матрицы

Мы можем использовать расширенные матрицы, чтобы помочь нам решать системы уравнений, потому что они упрощают операции, когда системы не перегружены переменными. Однако важно понимать, как переключаться между форматами, чтобы сделать поиск решений более плавным и интуитивно понятным. Здесь мы будем использовать информацию в расширенной матрице, чтобы записать систему уравнений в стандартной форме.

Написание системы уравнений из формы расширенной матрицы

Найдите систему уравнений из расширенной матрицы.

[1-3-52-5-4-354  \| −256]

Когда столбцы представляют переменные x,

y,

и z,

[1−3−52−5−4−354 \| −256]→       x−3y−5z=−2    2x−5y−4z=5−3x+5y+4z=6

Напишите систему уравнений из расширенной матрицы.

[1−1  12−1  30   1  1   \| 5 1-9]

x — y+z = 52x — y+3z = 1 y+z = −9

Выполнение операций со строками над матрицей

Теперь, когда мы можем записывать системы уравнений в расширенной матричной форме, мы рассмотрим различные операции со строками, которые можно выполнять над матрицей, такие как сложение, умножение на константу и перестановка строк.

Выполнение операций со строками над матрицей — это метод, который мы используем для решения системы уравнений. Для того, чтобы решить систему уравнений, мы хотим преобразовать матрицу в строк-ступенчатую форму , в котором есть единицы вниз по главной диагонали от верхнего левого угла до нижнего правого угла и нули в каждой позиции ниже главной диагонали, как показано.

Строко-эшелонная форма[1ab01d001]

Мы используем операции со строками, соответствующие операциям с уравнениями, чтобы получить новую матрицу, которая строк эквивалентна в более простой форме. Вот рекомендации по получению формы ряд-эшелон.

  1. В любой ненулевой строке первое ненулевое число равно 1. Оно называется ведущий 1.
  2. Любые нулевые строки размещаются внизу матрицы.
  3. Любой интерлиньяж 1 ниже и правее предыдущего интерлиньяжа 1.
  4. Любой столбец, содержащий ведущую единицу, имеет нули во всех остальных позициях в столбце.

Чтобы решить систему уравнений, мы можем выполнить следующие операции над строками, чтобы преобразовать матрицу коэффициентов в форму ступенчатой ​​строки и выполнить обратную подстановку, чтобы найти решение.

  1. Поменять местами строки. (Обозначение: Ри ↔  Rj

    )

  2. Умножить строку на константу. (Обозначение: CRi

    )

  3. Добавить произведение строки, умноженной на константу, к другой строке. (Обозначение: Ri+cRj)

Каждая из операций строки соответствует операциям, которые мы уже изучили для решения систем уравнений с тремя переменными. С этими операциями есть несколько ключевых ходов, которые быстро достигнут цели записи матрицы в форме строки-эшелона. Чтобы получить матрицу в форме строки-эшелона для поиска решений, мы используем метод исключения Гаусса, который использует операции со строками для получения 1 в качестве первой записи, чтобы строка 1 могла использоваться для преобразования оставшихся строк.

Исключение Гаусса

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

с числом 1 в качестве записи вниз по главной диагонали и со всеми нулями ниже.

a = [A11A12A13A21A22A23A31A32A33] → после гауссовской элиминации = [1 B12 B130 1 B230 0 1]

Первый шаг гауссовой стратегии включает в себя получение 1 в качестве первой записи, чтобы в строке 1 может быть использована для изменения спин ниже.

Для расширенной матрицы выполните операции над строками, чтобы получить эшелонированную форму.

  1. В первом уравнении старший коэффициент должен быть равен 1. При необходимости поменяйте местами строки или умножьте на константу.
  2. Используйте операции со строками, чтобы получить нули в первом столбце после первой записи 1.
  3. Используйте операции со строками, чтобы получить 1 в строке 2, столбце 2.
  4. Используйте операции со строками, чтобы получить нули вниз по столбцу 2, под записью 1.
  5. Используйте операции со строками, чтобы получить 1 в строке 3, столбце 3.
  6. Продолжайте этот процесс для всех строк, пока не будет 1 в каждой записи вниз по главной диагонали, а ниже не останутся только нули.
  7. Если какие-либо строки содержат все нули, поместите их внизу.

Решение 2×2 Система методом исключения Гаусса

Решите данную систему методом исключения Гаусса.

2x+3y=6    x−y=12

Сначала запишем это как расширенную матрицу.

[231−1  \| 612]

Нам нужна 1 в строке 1, столбце 1. Этого можно добиться, поменяв местами строку 1 и строку 2.

R1↔R2→[1−123\|126]

первая запись в строке 1, столбце 1. Теперь давайте получим 0 в строке 2, столбце 1. Этого можно добиться, умножив строку 1 на  −2,

, а затем прибавив результат к строке 2.

−2R1+R2 =R2→[1−105\|125]

Остался только один шаг, чтобы умножить строку 2 на 15.

15R2=R2→[1−101\|121]

Использовать обратную замену. Вторая строка матрицы представляет  y=1.

Подставьте обратно y=1 

в первое уравнение.

x−(1)=12         x=32

Решением является точка (32,1).

Решите данную систему методом исключения Гаусса.

4x+3y=11 x−3y=−1

(2, 1)

Использование исключения Гаусса для решения системы уравнений

Использование исключения Гаусса для решения заданного 2 × 2 

система уравнений .

  2x+y=14x+2y=6

Запишите систему в виде расширенной матрицы .

[2142  \| 16]

Получите 1 в строке 1, столбце 1. Этого можно добиться, умножив первую строку на 12.

12R1=R1→[11242  \| 126] ​​

Затем нам нужен 0 в строке 2, столбце 1. Умножьте строку 1 на  −4 

и добавьте строку 1 к строке 2.

−4R1+R2=R2→[11200  \| 124]

Вторая строка представляет уравнение 0=4.

Следовательно, система несовместна и не имеет решения.

Решение зависимой системы

Решение системы уравнений.

3x+4y=126x+8y=24

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

A=[3468\|1224]

−12R2+R1=R1→[0068\| 024]R1↔R2→[6800\|24   0]

В последней строке матрицы заканчиваются все нули: 0y=0.

Таким образом, существует бесконечное число решений и система классифицируется как зависимая. Чтобы найти общее решение, вернитесь к одному из исходных уравнений и найдите  y.

3x+4y=12         4y=12−3x           y=3−34x

Таким образом, решение этой системы  (x,3−34x).

Выполнение операций над строками над расширенной матрицей 3×3 для получения формы строк-эшелонов

Выполнение операций над строками данной матрицы для получения формы строк-эшелонов.

[1−342−56−334  \| 366]

В первой строке уже есть 1 в строке 1, столбце 1. Следующим шагом является умножение строки 1 на  −2 

и прибавление к строке 2. Затем замените строку 2 результатом.

−2R1+R2=R2→[1−3401−2−334\|306]

Далее получаем ноль в строке 3 столбца 1.

3R1+R3=R3→[1−3401−20− 616\|3015]

Далее получаем ноль в строке 3, столбце 2.

6R2+R3=R3→[1−3401−2004\|3015]

Последний шаг – получение единицы в строке 3 , столбец 3.

14R3=R3→[1−3401−2001  \| 3−6154]

Запишите систему уравнений в строчно-кулисной форме.

  x−2y+3z=9     −x+3y=−42x−5y+5z=172]

Решение системы линейных уравнений с использованием матриц

Мы увидели, как написать систему уравнений с расширенной матрицей , а затем, как использовать операции со строками и обратную подстановку для получения ступенчато-строковой формы . Теперь мы сделаем еще один шаг вперед, чтобы решить систему линейных уравнений 3 на 3. Общая идея состоит в том, чтобы исключить все переменные, кроме одной, с помощью операций со строками, а затем выполнить обратную замену для решения других переменных.

Решение системы линейных уравнений с использованием матриц

Решение системы линейных уравнений с использованием матриц.

x — y+z = 82x+3y — z = −23x — 2y −9z = 9

Сначала мы записываем дополненную матрицу.

[1−1123−13−2−9   \| 8−29]

Далее выполняем операции над строками, чтобы получить строчно-эшелонную форму.

−2R1+R2=R2→[1−1105−33−2−9\|8−189]−3R1+R3=R3→[1−1105−301−12\|8−18−15]

Самый простой способ получить 1 в строке 2 столбца 1 — поменять местами  R2 

и  R3.

Развязка R2 и R3→[1−11801−12−1505−3−18]

Затем

−5R2+R3=R3→[1−1101−120057\|8−1557]−157R3=R3→[ 1−1101−12001\|8−151]

Последняя матрица представляет эквивалентную систему.

 x−y+z=8   y−12z=−15             z=1

Используя обратную подстановку, мы получаем решение как (4,−3,1).

Решение зависимой системы линейных уравнений с помощью матриц

Решите следующую систему линейных уравнений с помощью матриц.

−x−2y+z=−1 2x+3y=2    y−2z=0    

Запишите расширенную матрицу.

[−1−2123001−2  \| −120]

Сначала умножьте строку 1 на  −1 

, чтобы получить 1 в строке 1, столбце 1. Затем выполните операций со строками , чтобы получить форму строки-эшелона.

−R1→[12−123001−2  \| 120]

R2↔R3→[12−101−2230  \|102]

−2R1+R3=R3→[12−101−20−12\|100]

R2+R3=R3→[12− 101−2000\|210]

Последняя матрица представляет следующую систему.

 x+2y−z=1        y−2z=0               0=0

Из тождества  0=0 

мы видим, что это зависимая система с бесконечным числом решений. Затем находим универсальное решение. Решая второе уравнение для  y 

и подставляя его в первое уравнение, мы можем решить для  z 

через x.

     x+2y−z=1                            y=2zx+2(2z)−z=1            x+3z=1                                          z=1−x3

0003

во второе уравнение, чтобы найти  y 

через x.

y — 2z = 0 z = 1 — x3 y — 2 (1 — x3) = 0 y = 2 — 2×3

Общее решение составляет (x, 2 — 2×3,1 — x3).

Решите систему с помощью матриц.

x+4y−z=42x+5y+8z=15x+3y−3z=1

(1,  1,  1)

Можно ли решить любую систему линейных уравнений методом исключения Гаусса?

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

Дана система уравнений. Решите ее с помощью матриц с помощью калькулятора.

  1. Сохранить расширенную матрицу как матричную переменную [А], [Б], [С], ….
  2. Используйте функцию ref( в калькуляторе, вызывая каждую матричную переменную по мере необходимости.

Решение систем уравнений с матрицами с помощью калькулятора

Решите систему уравнений.

 5x+3y+9z=−1−2x+3y−z=−2−x−4y+5z=1    

Запишите расширенную матрицу для системы уравнений.

[539-23-1-1-45  \| −1−2−1]

На странице матрицы калькулятора введите указанную выше расширенную матрицу в качестве переменной матрицы [A].

[A]=[539−1−23−1−2−1−451]

Используйте функцию ref( в калькуляторе, вызывающую матричную переменную [A].

ref([A] )

Оценка.

[1 35 95150 1 1321–470 0 1-24187] → x+35y+95Z = -15 y+1321z = −47 z = −24187

Используя обратную частоту, раствор является (раствор раствор 61187,−92187,−24187).

Применение матриц 2 × 2 к финансам

Кэролин инвестирует в общей сложности 12 000 долларов в две муниципальные облигации, одна из которых приносит 10,5% годовых, а другая — 12%. Годовой процент, полученный по двум инвестициям в прошлом году, составил 1335 долларов. Сколько было вложено по каждой ставке?

У нас есть система двух уравнений с двумя переменными. Пусть x= 

сумма, инвестированная под 10,5% годовых, и  y= 

сумма, инвестированная под 12% годовых.

               x+y=12 0000,105x+0,12y=1 335

В качестве матрицы имеем

[110.1050.12  \| 12 0001 335]

Умножьте строку 1 на  −0,105 

и прибавьте результат к строке 2.

[1100,015  \| 12,00075]

Тогда

0,015y=75         y=5,000

Итак 12,000−5,000=7,000.

Таким образом, 5000 долларов были вложены под 12% годовых, а 7000 долларов — под 10,5%.

Применение матриц 3 × 3 к финансам

Ava инвестирует в общей сложности 10 000 долларов США в три счета, один из которых приносит 5% годовых, другой — 8% годовых, а третий — 9% интерес. Годовой процент, полученный по трем инвестициям в прошлом году, составил 770 долларов. Сумма, вложенная под 9%, вдвое превышала сумму, вложенную под 5%. Сколько было вложено по каждой ставке?

У нас есть система из трех уравнений с тремя переменными. Пусть x 

будет суммой, инвестированной под 5% годовых, пусть y 

будет суммой, инвестированной под 8% годовых, и пусть z 

будет суммой, инвестированной под 9% годовых. Таким образом,

                     x+y+z=10 0000,05x+0,08y+0,09z=770                       2x−z=0

В качестве матрицы мы имеем

[1110. 050.080.0920−1  \| 10,0007700]

Теперь мы выполняем исключение Гаусса, чтобы получить форму строки-эшелона.

−0,05R1+R2 = R2 → [11100.030.0420–1 \ | 10 0002700] −2r1+r3 = r3 → [11100.030.040–2–3 \ | 10 000270–20 000] 10.03R2 = R2 →. [01101430−2−3\|10,0009,000−20,000]             2R2+R3=R3→[111014300−13\|10,0009,000−2,000]

Третья строка говорит=2,0−0 us;

таким образом z=6000.

Вторая строка говорит нам y+43z=9000.

Подставляя  z=6000,

, получаем

y+43(6000)=9000y+8000=9000y=1000

Первая строка говорит нам x+y+z=10000.

замену Y = 1 000

и z = 6000,

Мы получаем

x+1000+6000 = 10 000 x = 3000

. Ответ — 3000 долл. под 9% годовых.

Небольшая обувная компания взяла кредит в размере 1 500 000 долларов США, чтобы расширить свой ассортимент. Часть денег была взята в долг под 7%, часть – под 8%, а часть – под 10%. Сумма займа под 10% в четыре раза превышала сумму займа под 7%, а годовой процент по всем трем кредитам составлял 130 500 долларов. Используйте матрицы, чтобы найти сумму займа по каждой ставке.

150 000 долларов США под 7%, 750 000 долларов США под 8%, 600 000 долларов США под 10%

Получите доступ к этим онлайн-ресурсам для получения дополнительных инструкций и практики решения систем линейных уравнений с использованием исключения Гаусса.

  • Решение системы двух уравнений с помощью расширенной матрицы
  • Решение системы трех уравнений с помощью расширенной матрицы
  • Расширенные матрицы на калькуляторе

Ключевые понятия

  • Расширенная матрица — это матрица, содержащая коэффициенты и константы системы уравнений. См. [ссылка].
  • Матрица, дополненная постоянным столбцом, может быть представлена ​​в виде исходной системы уравнений. См. [ссылка].
  • Операции со строками включают умножение строки на константу, добавление одной строки к другой строке и перестановку строк.
  • Мы можем использовать метод исключения Гаусса для решения системы уравнений. См. [ссылка], [ссылка] и [ссылка].
  • Операции со строками выполняются над матрицами для получения ступенчатой ​​формы. См. [ссылка].
  • Чтобы решить систему уравнений, запишите ее в расширенной матричной форме. Выполните операции со строками, чтобы получить форму строки-эшелона. Обратно заменить, чтобы найти решения. См. [ссылка] и [ссылка].
  • Калькулятор можно использовать для решения систем уравнений с использованием матриц. См. [ссылка].
  • Многие реальные проблемы можно решить с помощью расширенных матриц. См. [ссылка] и [ссылка].

Раздел Упражнения

Устный

Можно ли любую систему линейных уравнений записать в виде расширенной матрицы? Объясните, почему да или почему нет. Объясните, как записать эту расширенную матрицу.

Да. Для каждой строки коэффициенты при переменных записываются поперек соответствующей строки и ставится вертикальная черта; то константы располагаются справа от вертикальной черты.

Можно ли любую матрицу представить в виде системы линейных уравнений? Объясните, почему да или почему нет. Объясните, как записать эту систему уравнений.

Существует ли только один правильный метод использования строковых операций над матрицей? Попробуйте объяснить две разные операции со строками, которые можно использовать для решения расширенной матрицы[931−2  \| 06].

Нет, существует множество правильных методов использования строковых операций над матрицей. Возможны следующие два пути: (1) Поменять местами строки 1 и 2. Тогда R2=R2−9R1.

(2) R2=R1-9R2.

Затем разделите строку 1 на 9.

Можно ли решить матрицу, запись которой равна 0 по диагонали? Объясните, почему да или почему нет. Что бы вы сделали, чтобы исправить ситуацию?

Может ли матрица, состоящая из 0 элементов для всей строки, иметь одно решение? Объясните, почему да или почему нет.

Нет. Матрица с 0 элементами для всей строки будет иметь либо ноль, либо бесконечно много решений.

Алгебраический

Для следующих упражнений напишите расширенную матрицу для линейной системы.

8x−37y=82x+12y=3

    16y=49x−y=2

[0169−1\|42]

 3x+2y+10z=3−6x+2y+5z=13             4x+z=18

  x+5y+8z=19     12x+3y=43x+4y+9z=−7

[1581230349\|164−7]

6x+12y+16z=4  19x−5y+3z=−9             x+2y=−8

Для следующих упражнений напишите линейную систему из расширенной матрицы.

[−256−18  \| 526]

−2x+5y=56x−18y=26

[341017  \| 10439]

[320−1−94857  \| 3−18]

3x+2y=13−x−9y+4z=538x+5y+7z=80

[8291−175003  \| 433810]

[45−2015887−3  \| 122−5]

4x+5y−2z=12        y+58z=28x+7y−3z=−5

Для следующих упражнений решите систему методом исключения Гаусса.

[1000  \| 30]

[1010  \| 12]

Нет решений

[1245  \| 36]

[−124−5  \| −36]

(−1,−2)

[−2002  \| 1−1]

  2x−3y=−95x+4y=58

(6,7)

6x+2y=-43x+4y=-17

2x+3y=12 4x+y=14

(3,2)

−4x−3y=−2   3x−5y=−13

−5x+8y=3 10x+6y=5

(15,12)

   3x+4y=12−6x−8y=−24

−60x+45y=12  20x−15y=−4

(x,415(5x+1))

11x+10y=4315x+20y=65

 2x−y=23x+2y=17

(3,4)

−1,06x−2,25y=5,51−5,03x−1,08y=5,40

34x−35y=414x+23y=1

(19639,−513)

14x−23y=−112x+13y=3

[100011001  \| 314587]

(31,−42,87)

[101110011  \| 5020−90]

[123056008  \| 479]

(2140,120,98)

[−0. 10.3−0.1−0.40.20.10.60.10.7  \| 0,20,8−0,8]

 −2x+3y−2z=3      4x+2y−z=9     4x−8y+2z=−6

(1813,1513,−1513)

      x+y-4z=-4  5x-3y-2z=0  2x+6y+7z=30

      2x+3y+2z=1  −4x−6y−4z=−2 10x+15y+10z=5

(x,y,12(1−2x−3y))

    x+2y−z=1−x−2y+2z=−23x+6y−3z=5

     x+2y−z=1−x−2y+2z=−2 3x+6y−3z=3

(x,−x2,−1)

​   x+y=2   x+z=1−y−z=−3

x+y+z=100    x+2z=125−y+2z=25

(125,−25,0)

14x−23z=−1215x+13y=4715y−13z=29

−12x+12y+17z=−5314   12x−12y+14z=3    14x+15y+13z=2315

(8,1,−2)

−12x−13y+14z=−296   15x+16y−17z=431210−18x+19y+110z=−4945

Расширения

В следующих упражнениях используйте метод исключения Гаусса для решения системы.

x-17+y-28+z-34=0                    x+y+z=6     x+23+2y+z-33=5

(1,2,3)

x−14−y+14+3z=−1  x+52+y+74−z=4         x+y-z−22=1

      x−34−y−13+2z=−1x+52+y+52+z+52=8                     x+y+z=1

(x,3128−3×4,128(−7x−3))

x−310+y+32−2z=3 x+54−y−18+z=32x−14+y+42+3z=32

     x−34−y−13+2z=−1x+52+y+52+z+52=7                             x+y+z=1

Решений не существует.

Реальные приложения

Для следующих упражнений создайте расширенную матрицу, описывающую ситуацию, и найдите желаемое решение.

Каждый день в магазине кексов продается 5000 кексов с шоколадным и ванильным вкусом. Если шоколадный вкус в 3 раза популярнее ванильного, сколько каждого кекса продается в день?

В конкурирующем магазине кексов ежедневно продаются кексы на 4520 долларов. Шоколадные кексы стоят 2,25 доллара, а кексы «Красный бархат» — 1,75 доллара. Если общее количество кексов, продаваемых в день, равно 2200, сколько каждого вкуса продается каждый день?

860 красный бархат, 1340 шоколадный

Вы вложили 10 000 долларов США в два счета: один с простой процентной ставкой 3%, другой с процентной ставкой 2,5%. Если ваш общий процентный платеж через год составил 283,50 доллара, сколько было на каждом счете по прошествии года?

Вы вложили 2300 долларов США на счет 1 и 2700 долларов США на счет 2. Если общая сумма процентов через год составляет 254 доллара США, а на счете 2 процентная ставка в 1,5 раза выше, чем на счете 1, каковы процентные ставки? Предположим, простые процентные ставки.

4% на счет 1, 6% на счет 2

Bikes’R’Us производит велосипеды, которые продаются по цене 250 долларов. Это обходится производителю в 180 долларов за велосипед плюс первоначальный взнос в размере 3500 долларов. Через какое количество проданных велосипедов производитель станет безубыточным?

Крупный магазин бытовой техники рассматривает возможность покупки пылесосов у небольшого производителя. Магазин сможет приобрести пылесосы по цене 86 долларов каждый, а стоимость доставки составит 9200 долларов, независимо от того, сколько пылесосов продано. Если магазин должен начать получать прибыль после продажи 230 единиц, сколько он должен брать за пылесосы?

$126

Три самых популярных вкуса мороженого — шоколадное, клубничное и ванильное — составляют 83 % вкусов, продаваемых в магазине мороженого. Если ванильное мороженое продается на 1% больше, чем клубничное, более чем в два раза, а шоколадное — на 11% больше, чем ванильное, то какую долю от общего потребления мороженого составляют ароматы ванили, шоколада и клубники?

В магазине мороженого растет спрос на три вкуса. В прошлом году банановое, тыквенное и каменистое мороженое составили 12% от общего объема продаж мороженого. В этом году те же три мороженого составили 16,9% от продаж мороженого. Продажи каменистой дороги увеличились вдвое, продажи бананов выросли на 50%, а продажи тыквы выросли на 20%. Если мороженое «Каменная дорога» имеет на один процент меньше продаж, чем банановое мороженое, выясните процент продаж каждого отдельного мороженого в прошлом году.

Банан 3%, тыква 7%, каменистая дорога 2%

Пакет ореховой смеси содержит кешью, фисташки и миндаль. Всего в пакете 1000 орехов, а миндаля на 100 меньше, чем фисташек. Орехи кешью весят 3 г, фисташки — 4 г, а миндаль — 5 г. Если мешок весит 3,7 кг, узнайте, сколько орехов каждого вида находится в мешке.

Пакет ореховой смеси содержит кешью, фисташки и миндаль. Изначально в мешке было 900 орехов. 30 % миндаля, 20 % кешью и 10 % фисташек были съедены, и теперь в мешке осталось 770 орехов. Изначально орехов кешью было на 100 штук больше, чем миндаля. Для начала подсчитайте, сколько орехов каждого типа было в пакете.

100 миндаля, 200 кешью, 600 фисташек

Глоссарий

расширенная матрица
матрица коэффициентов, присоединенная к столбцу констант, разделенному вертикальной чертой в скобках матрицы
матрица коэффициентов
матрица, содержащая только коэффициенты из системы уравнений
Исключение Гаусса
с использованием элементарных операций над строками для получения матрицы в виде эшелона строк
основная диагональ
записей из левого верхнего угла по диагонали в правый нижний угол квадратной матрицы
рядно-эшелонная форма
после выполнения операций со строками, форма матрицы, которая содержит единицы вниз по главной диагонали и нули на каждом месте ниже диагонали
эквивалент строки
две матрицы А 

и

B 

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

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


Эта работа находится под лицензией Creative Commons Attribution 4.0 International License.

Вы также можете бесплатно скачать на http://cnx.org/contents/[email protected]

Атрибуция:

  • По вопросам, касающимся этой лицензии, обращайтесь по адресу [email protected].
  • Если вы используете данный учебник в качестве библиографической ссылки, то цитировать его следует следующим образом: Колледж OpenStax, алгебра и тригонометрия. OpenStax CNX. http://cnx.org/contents/[email protected].
  • Если вы распространяете этот учебник в печатном формате, вы должны указать на каждой физической странице следующее указание авторства: «Скачать бесплатно на http://cnx.org/contents/[email protected]
  • Если вы распространяете часть этого учебника, вы должны сохранять при каждом просмотре страницы в цифровом формате (включая, помимо прочего, EPUB, PDF и HTML) и на каждой физической печатной странице следующее указание авторства: «Загрузите бесплатно по адресу http://cnx. org/contents/[email protected]».

Gaussian-Jordan Исключение | Задачи по математике

Определение

Рассмотрим $m\times n$ систему линейных уравнений:
\begin{align*}
a_{1 1} x_1+a_{1 2}x_2+\cdots+a_{1 n}x_n& =b_1 \\
a_{2 1} x_1+a_{2 2}x_2+\cdots +a_{2 n}x_n& =b_2 \\
a_{3 1} x_1+a_{3 2}x_2+\cdots+a_{3 n}x_n& =b_3 \\
&\vdots \\
a_{m 1} x_1+a_{m 2}x_2+\cdots+a_{m n}x_n& =b_m \\
\end{align*}

  1. Матрица коэффициентов системы равна
    \[\begin{bmatrix}
    a_{ 1 1} & a_{1 2} & \cdots & a_{1 n} \\
    a_{2 1} & a_{2 2} & \cdots & a_{2 n} \\
    \vdots & \vdots & \ddots & \vdots \\
    a_{m 1} & a_{m 2} & \cdots & a_{m n}
    \end{bmatrix}\]
  2. расширенная матрица системы равна
    \[\left[\begin{array}{rrrr|r}
    a_{1 1} & a_{1 2} & \cdots & a_{1 n} & b_1 \ \
    a_{2 1} & a_{2 2} & \cdots & a_{2 n} & b_2\\
    \vdots & \vdots & \ddots & \vdots & \vdots\\
    a_{m 1} & a_{m 2} & \cdots & a_{m n} & b_m
    \конец{массив}\справа] \]
  3. [Устранение Гаусса-Джордана] Для заданной системы линейных уравнений мы можем найти решение следующим образом.
    Эта процедура называется методом исключения Гаусса-Жордана .
    1. Напишите расширенную матрицу системы линейных уравнений.
    2. Используйте операции со строками elementaray, чтобы преобразовать расширенную матрицу в (уменьшенную) эшелонированную форму строк.
    3. Запишите систему линейных уравнений, соответствующую матрице в виде ступенчатой ​​строки.
    4. Решите систему с помощью обратной подстановки.