Примеры неопределенных систем линейных уравнений

Методы решения систем линейных алгебраических уравнений (СЛАУ) с примерами

Содержание:

Видео:Неоднородная система линейных уравненийСкачать

Неоднородная система линейных уравнений

Методы решения систем линейных алгебраических уравнений (СЛАУ)

Метод Крамера

Определение: Системой линейных алгебраических уравнений (СЛАУ) называется выражение Примеры неопределенных систем линейных уравнений

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

Крамер предложил следующий метод решения СЛАУ: умножим главный определитель на Примеры неопределенных систем линейных уравненийдля этого умножим все элементы первого столбца на эту неизвестную: Примеры неопределенных систем линейных уравнений

Второй столбец умножим на Примеры неопределенных систем линейных уравненийтретий столбец — на Примеры неопределенных систем линейных уравнений-ый столбец — на Примеры неопределенных систем линейных уравненийи все эти произведения прибавим к первому столбцу, при этом произведение Примеры неопределенных систем линейных уравненийне изменится:

Примеры неопределенных систем линейных уравнений

Согласно записи СЛАУ первый столбец получившегося определителя представляет собой столбец свободных коэффициентов, т.е. Примеры неопределенных систем линейных уравнений

Определение: Определитель Примеры неопределенных систем линейных уравненийназывается первым вспомогательным определителем СЛАУ.

Поступая аналогично тому, как описано выше, найдем все вспомогательные определители СЛАУ: Примеры неопределенных систем линейных уравнений

31. Для того чтобы найти вспомогательный определитель i, надо в главном определителе СЛАУ заменить столбец i на столбец свободных коэффициентов.

Определение: Полученные выше соотношения называются формулами Крамера. Используя формулы Крамера, находят неизвестные величины Примеры неопределенных систем линейных уравненийПроанализируем полученные формулы:

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

Пример:

Решить СЛАУ методом Крамера Примеры неопределенных систем линейных уравнений

Решение:

Прежде всего, обращаем внимание на то, что в последнем уравнении переменные записаны в неправильном порядке, в этом случае говорят, что СЛАУ записана в ненормализованном виде. Нормализуем СЛАУ, для чего запишем неизвестные в последнем уравнении системы в правильном порядке, чтобы одноименные неизвестные были записаны друг под другом

Примеры неопределенных систем линейных уравнений

Найдем главный определитель СЛАУ (раскрываем по первой строке) Примеры неопределенных систем линейных уравнений

Так как главный определитель системы отличен от нуля, то СЛАУ имеет единственное решение. Найдем три вспомогательных определителя Примеры неопределенных систем линейных уравнений

Воспользуемся формулами Крамера

Примеры неопределенных систем линейных уравнений

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

Выполним проверку Примеры неопределенных систем линейных уравненийОтсюда видно, что СЛАУ решена верно.

Матричный способ решения СЛАУ

Для решения СЛАУ матричным способом введем в рассмотрение матрицу, составленную из коэффициентов при неизвестных Примеры неопределенных систем линейных уравненийматpицы-столбцы неизвестных Примеры неопределенных систем линейных уравненийи свободных коэффициентов Примеры неопределенных систем линейных уравнений

Тогда СЛАУ можно записать в матричном виде Примеры неопределенных систем линейных уравненийМатричный способ решения СЛАУ состоит в следующем: умножим слева матричное уравнение на обратную матрицу Примеры неопределенных систем линейных уравненийк матрице А, получим Примеры неопределенных систем линейных уравненийв силу того, что произведение Примеры неопределенных систем линейных уравненийнайдем Примеры неопределенных систем линейных уравненийТаким образом, для нахождения неизвестных матричным способом, надо найти обратную к А матрицу Примеры неопределенных систем линейных уравнений после чего надо умножить эту матрицу на матрицу-столбец свободных коэффициентов.

Пример:

Решить СЛАУ матричным способом Примеры неопределенных систем линейных уравнений

Решение:

Введем в рассмотрение следующие матрицы Примеры неопределенных систем линейных уравнений

Найдем матрицу Примеры неопределенных систем линейных уравнений(см. Лекцию № 2): найдем детерминант матрицы А.

Пример:

Примеры неопределенных систем линейных уравнений

Решение:

Найдем алгебраические дополнения всех элементов Примеры неопределенных систем линейных уравнений Примеры неопределенных систем линейных уравненийЗапишем обратную матрицу Примеры неопределенных систем линейных уравнений(в правильности нахождения обратной матрицы убедиться самостоятельно). Подействуем пай денной матрицей на матрицу-столбец свободных коэффициентов В:Примеры неопределенных систем линейных уравнений

Отсюда находим, что х = 1; y = l; z = l.

Метод Гаусса

Метод Гаусса или метод исключения неизвестных состоит в том, чтобы за счет элементарных преобразований привести СЛАУ к треугольному виду. Покажем использование расширенной матрицы, составленной из коэффициентов при неизвестных и расширенной за счет столбца свободных коэффициентов, для приведения СЛАУ к треугольному виду на примере системы, рассматриваемой в этой лекции. Расширенная матрица для СЛАУ имеет вид: Примеры неопределенных систем линейных уравнений

Замечание: В методе Гаусса желательно, чтобы первая строка расширенной матрицы начиналась с единицы.

Обменяем в расширенной матрице первую и вторую строки местами, получим Примеры неопределенных систем линейных уравненийПриведем матрицу к треугольному виду, выполнив следующие преобразования: умножим элементы первой строки на (-2) и прибавим к соответствующим элементам второй строки Примеры неопределенных систем линейных уравненийРазделим все элементы второй строки на (-5), получим эквивалентную матрицу Примеры неопределенных систем линейных уравнений

Умножим элементы первой строки на (—1) и прибавим к соответствующим элементам третьей строки Примеры неопределенных систем линейных уравненийРазделим все элементы третьей строки на (-3), получим Примеры неопределенных систем линейных уравненийТаким образом, эквивалентная СЛАУ имеет вид (напомним, что первый столбец это коэффициенты при неизвестной х, второй — при неизвестной у, третий — при неизвестной z, а за вертикальной чертой находится столбец свободных коэффициентов):

Примеры неопределенных систем линейных уравнений

Из первого уравнения находим, что х = 1.

Вывод: Из вышеизложенного материала следует, что вне зависимости от

способа решения СЛАУ всегда должен получаться один и тот же ответ.

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

Ранг матрицы. Теорема Кронекера-Капелли

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

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

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

Пример:

Найти ранг матрицы Примеры неопределенных систем линейных уравнений

Решение:

Очевидно, что среди миноров второго порядка есть миноры отличные от нуля, например, Примеры неопределенных систем линейных уравненийсреди миноров третьего порядка также есть миноры, которые не равны нулю, например, Примеры неопределенных систем линейных уравненийОчевидно, что определитель четвертого порядка равен нулю, так как он будет содержать строку, состоящую из одних нулей (см. свойство Примеры неопределенных систем линейных уравненийдля определителей). Следовательно, ранг матрицы А равен 3.

Теорема Кронекера-Капелли (критерий совместности СЛАУ). Для совместности системы линейных алгебраических уравнений (СЛАУ) необходимо и достаточно, чтобы ранг расширенной матрицы совпадал с рангом основной матрицы, составленной из коэффициентов при неизвестных величинах.

Видео:Совместные и несовместные, определенные и неопределенные системы линейных уравненийСкачать

Совместные и несовместные, определенные и неопределенные системы линейных уравнений

Следствия из теоремы Кронекера — Капелли

Следствие: Если ранг матрицы совместной системы равен числу неизвестных, то система имеет единственное решение (то есть она определенная).

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

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

Рекомендую подробно изучить предметы:
  1. Математика
  2. Алгебра
  3. Линейная алгебра
  4. Векторная алгебра
  5. Высшая математика
  6. Дискретная математика
  7. Математический анализ
  8. Математическая логика
Ещё лекции с примерами решения и объяснением:
  • Скалярное произведение и его свойства
  • Векторное и смешанное произведения векторов
  • Преобразования декартовой системы координат
  • Бесконечно малые и бесконечно большие функции
  • Критерий совместности Кронекера-Капелли
  • Формулы Крамера
  • Матричный метод
  • Экстремум функции

При копировании любых материалов с сайта evkova.org обязательна активная ссылка на сайт www.evkova.org

Сайт создан коллективом преподавателей на некоммерческой основе для дополнительного образования молодежи

Сайт пишется, поддерживается и управляется коллективом преподавателей

Whatsapp и логотип whatsapp являются товарными знаками корпорации WhatsApp LLC.

Cайт носит информационный характер и ни при каких условиях не является публичной офертой, которая определяется положениями статьи 437 Гражданского кодекса РФ. Анна Евкова не оказывает никаких услуг.

Видео:Математика без Ху!ни. Метод Гаусса.Скачать

Математика без Ху!ни. Метод Гаусса.

Исследование СЛАУ. Общие сведения

В данной статье мы расскажем о методах, видах, условиях и определениях исследований решений систем линейных уравнений, что такое метод Кронекера-Капели, а также приведем примеры.

Видео:Метод Крамера за 3 минуты. Решение системы линейных уравнений - bezbotvyСкачать

Метод Крамера за 3 минуты. Решение системы линейных уравнений - bezbotvy

Общие сведения (определения, условия, методы, виды)

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

  • единственное решение;
  • бесконечное множество решение (неопределенные СЛАУ);
  • ни одного решения (несовместные СЛАУ).

Пример 1

Система x + y + z = 1 2 x + 2 y + 2 z = 3 не имеет решений, поэтому она несовместна.

Система x + y = 1 2 x + 7 y = — 3 имеет единственное решение x = 2 ; y = 1 .

Система x + y = 1 2 x + 2 y = 2 3 x + 3 y = 3 имеет бесконечное множество решений x = t y = 1 — t при — ∞ t ∞ .

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

  • Совместна ли система?
  • Если система совместна, то, какое количество решений она имеет — одно или несколько?
  • Как найти все решения?

Если система малоразмерна при m = n , то ответить на поставленные вопросы можно при помощи метода Крамера:

  • если основной определитель системы, то система совместна и имеет единственное решение, которое вычисляется методом Крамера;
  • если, и один из вспомогательных определителей, то система не является совместной, т.е. не имеет решений;
  • если и все, и один из коэффициентов СЛАУ, то система не является определенной и имеет бесконечное множество решений.

Видео:15. Однородная система линейных уравнений / фундаментальная система решенийСкачать

15. Однородная система линейных уравнений / фундаментальная система решений

Ранг матрицы и его свойства

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

Для такого варианта решения существует ранг матрицы, который представляет собой алгоритм действий в случае решения системы матрицы, когда

В математике выделяют следующие подходы к определению ранга матрицы:

  • при помощи понятия линейной зависимости/независимости строк/столбцов матрицы. Ранг равен максимальному количеству независимых строк (столбцов) матрицы
  • при помощи понятия минора матрицы в качестве наивысшего порядка минора, который отличается от нуля. Минор матрицы порядка k — определитель k-го порядка, составленный из элементов, которые стоят на пересечении вычеркиваемых k-строк и k-столбцов матрицы;
  • при помощи метода Гаусса. По завершении прямого хода ранг матрицы равняется количеству ненулевых строк.

Обозначение ранга матрицы: r ( A ) , r g ( A ) , r A .

Свойства ранга матрицы:

  1. квадратная невырожденная матрица обладает рангом, который отличается от нуля;
  2. если транспонировать матрицу, то ранг матрицы не изменяется;
  3. если поменять местами 2 параллельные строки или 2 параллельных столбца, ранг матрицы не изменяется;
  4. при удалении нулевого столбца или строки ранг матрицы не изменяется;
  5. ранг матрицы не изменяется, если удалить строку или столбец, которые являются линейной комбинацией других строк;
  6. при умножении все элементов строки/столбца на число k н е р а в н о н у л ю ранг матрицы не изменяется;
  7. ранг матрицы не больше меньшего из ее размеров: r ( А ) ≤ m i n ( m ; n ) ;
  8. когда все элементы матрицы равны нулю, то только тогда r ( A ) = 0 .

Пример 2

А 1 = 1 1 1 2 2 2 3 3 3 , B 1 = 1 0 0 0 0 0

r ( A 1 ) = 1 , r ( B 1 ) = 1

А 2 = 1 2 3 4 0 5 6 7 0 0 0 0 ; В 2 = 1 1 3 1 2 1 4 3 1 2 5 0 5 4 13 6

Видео:Математика без Ху!ни. Метод Гаусса. Совместность системы. Ранг матрицы.Скачать

Математика без Ху!ни. Метод Гаусса. Совместность системы. Ранг матрицы.

Примеры решения СЛАУ

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

Перед изучением примеров решения задач советуем изучить теоретический материал по СЛАУ, прочитать все теоремы и методы решения. Список тем находится в правом меню.

Примеры по темам:

Видео:Исследование систем линейных уравнений на совместностьСкачать

Исследование систем линейных уравнений на совместность

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

Задание. Проверить, является ли набор $$ решением системы $left<begin 3 x-2 y=-6 \ 5 x+y=3 endright.$

Решение. Подставляем в каждое из уравнений системы $x=0$ и $y=3$ :

$$3 x-2 y=-6 Rightarrow 3 cdot 0-2 cdot 3=-6 Rightarrow-6=-6$$ $$5 x+y=3 Rightarrow 5 cdot 0+3=3 Rightarrow 3=3$$

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

Ответ. Набор $$ является решением системы $left<begin 3 x-2 y=-6 \ 5 x+y=3 endright.$

Примеры неопределенных систем линейных уравнений

Задание. Систему $left<begin x-y+z-4 t=0 \ 5 x+y+t=-11 endright.$ записать в матричной форме и выписать все матрицы, которые ей соответствуют.

Решение. Заданную СЛАУ записываем в матричной форме $A cdot X=B$ , где матрица системы:

$$A=left(begin 1 & -1 & 1 & -4 \ 5 & 1 & 0 & 1 endright)$$

$$A=left(begin 1 & -1 & 1 & -4 \ 5 & 1 & 0 & 1 endright)$$

вектор-столбец свободных коэффициентов:

то есть, запись СЛАУ в матричной форме:

$$left(begin 1 & -1 & 1 & -4 \ 5 & 1 & 0 & 1 endright)left(begin x \ y \ z \ t endright)=left(begin 0 \ -11 endright)$$

Задание. Записать матрицу и расширенную матрицу системы $left<begin 2 x_+x_-x_=4 \ x_-x_=5 endright.$

Решение. Матрица системы $A=left(begin 2 & 1 & -1 \ 1 & -1 & 0 endright)$ , тогда расширенная матрица $tilde=(A mid B)=left(begin 2 & 1 & -1 & 4 \ 1 & -1 & 0 & 5 endright)$

Видео:Решение системы уравнений методом ГауссаСкачать

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

Критерий совместности системы

Задание. При каких значениях $lambda$ система $left<begin 2 x_-x_+x_+x_=1 \ x_+2 x_-x_+x_=2 \ x_+7 x_-4 x_+2 x_=lambda endright.$ будет совместной?

Решение. Ранг матрицы равен количеству ненулевых строк после приведения этой матрицы к ступенчатому виду. Поэтому записываем расширенную матрицу системы $tilde$ (слева от вертикальной черты находится матрица системы $A$ ):

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

Третью строку складываем с первой:

и меняем первую и вторую строки матрицы местами

Видео:Математика без Ху!ни. Комплексные числа, часть 1. Введение.Скачать

Математика без Ху!ни. Комплексные числа, часть 1. Введение.

Квадратные СЛАУ. Матричный метод решения

Теоретический материал по теме — матричный метод решения.

Задание. Найти решение СЛАУ $left<begin5 x_+2 x_=7 \ 2 x_+x_=9endright.$ матричным методом.

Решение. Выпишем матрицу системы $left<begin 5 x_+2 x_=7 \ 2 x_+x_=9 endright.$ и матрицу правых частей $B=left(begin 7 \ 9 endright)$ . Найдем обратную матрицу для матрицы системы. Для матрицы второго порядка обратную можно находить по следующему алгоритму: 1) матрица должна быть невырождена, то есть ее определитель не должен равняться нулю: $|A|=1$ ; 2) элементы, стоящие на главной диагонали меняем местами, а у элементов побочной диагонали меняем знак на противоположный и делим полученные элементы на определитель матрицы. Итак, получаем, что

$$X=left(begin x_ \ x_ endright)=A^ B=left(begin 1 & -2 \ -2 & 5 endright) cdotleft(begin 7 \ 9 endright)=$$ $$=left(begin -11 \ 31 endright) Rightarrowleft(begin x_ \ x_ endright)=left(begin -11 \ 31 endright)$$

Две матрицы одного размера равны, если равны их соответствующие элементы, то есть в итоге имеем, что $x_=-11$, $x_=31$

Ответ. $x_=-11$, $x_=31$

Задание. Решить с помощью обратной матрицы систему $left<begin 2 x_+x_+x_=2 \ x_-x_=-2 \ 3 x_-x_+2 x_=2 endright.$

Решение. Запишем данную систему в матричной форме:

где $A=left(begin 2 & 1 & 1 \ 1 & -1 & 0 \ 3 & -1 & 2 endright)$ — матрица системы, $X=left(begin x_ \ x_ \ x_ endright)$ — столбец неизвестных, $B=left(begin 2 \ -2 \ 2 endright)$ — столбец правых частей. Тогда

Найдем обратную матрицу $A^-1$ к матрице $A$ с помощью союзной матрицы:

Определитель матрицы $A$

$$Delta=left|begin 2 & 1 & 1 \ 1 & -1 & 0 \ 3 & -1 & 2 endright|=2 cdot(-1) cdot 2+1 cdot(-1) cdot 1+1 cdot 0 cdot 3-$$ $$-3 cdot(-1) cdot 1-(-1) cdot 0 cdot 2-1 cdot 1 cdot 2=-4 neq 0$$

Отсюда искомая матрица

Видео:Решение системы линейных уравнений с двумя переменными способом подстановки. 6 класс.Скачать

Решение системы линейных уравнений с двумя переменными способом подстановки. 6 класс.

Метод / Теорема Крамера

Теоретический материал по теме — метод Крамера.

Задание. Найти решение СЛАУ $left<begin 5 x_+2 x_=7 \ 2 x_+x_=9 endright.$ при помощи метода Крамера.

Решение. Вычисляем определитель матрицы системы:

$$Delta=left|begin 5 & 2 \ 2 & 1 endright|=5 cdot 1-2 cdot 2=1 neq 0$$

Так как $Delta neq 0$ , то по теореме Крамера система совместна и имеет единственное решение. вычислим вспомогательные определители. Определитель $Delta_$ получим из определителя $Delta$ заменой его первого столбца столбцом свободных коэффициентов. Будем иметь:

$$Delta_=left|begin 7 & 2 \ 9 & 1 endright|=7-18=-11$$

Аналогично, определитель $Delta_$ получается из определителя матрицы системы $Delta$ заменой второго столбца столбцом свободных коэффициентов:

$$Delta_=left|begin 5 & 7 \ 2 & 9 endright|=45-14=31$$

Тогда получаем, что

Ответ. $x_=-11$, $x_ = 31$

Задание. При помощи формул Крамера найти решение системы $left<begin 2 x_+x_+x_=2 \ x_-x_=-2 \ 3 x_-x_+2 x_=2 endright.$

Решение. Вычисляем определитель матрицы системы:

$$Delta=left|begin 2 & 1 & 1 \ 1 & -1 & 0 \ 3 & -1 & 2 endright|=2 cdot(-1) cdot 2+1 cdot(-1) cdot 1+1 cdot 0 cdot 3-$$ $$-3 cdot(-1) cdot 1-(-1) cdot 0 cdot 2-1 cdot 1 cdot 2=-4 neq 0$$

Так как определитель матрицы системы неравен нулю, то по теореме Крамера система совместна и имеет единственное решение. Для его нахождения вычислим следующие определители:

$$Delta_=left|begin 2 & 1 & 1 \ -2 & -1 & 0 \ 2 & -1 & 2 endright|=2 cdot(-1) cdot 2+(-2) cdot(-1) cdot 1+$$ $$+1 cdot 0 cdot 2-2 cdot(-1) cdot 1-(-1) cdot 0 cdot 2-(-2) cdot 1 cdot 2=4$$ $$Delta_=left|begin 2 & 2 & 1 \ 1 & -2 & 0 \ 3 & 2 & 2 endright|=2 cdot(-2) cdot 2+1 cdot 2 cdot 1+2 cdot 0 cdot 3-$$ $$-3 cdot(-2) cdot 1-2 cdot 0 cdot 2-1 cdot 2 cdot 2=-4$$ $$Delta_=left|begin 2 & 1 & 2 \ 1 & -1 & -2 \ 3 & -1 & 2 endright|=2 cdot(-1) cdot 2+1 cdot(-1) cdot 2+$$ $$+1 cdot(-2) cdot 3-3 cdot(-1) cdot 2-(-1) cdot(-2) cdot 2-1 cdot 1 cdot 2=-12$$

Видео:Система линейных уравнений. Общее решение. Метод ГауссаСкачать

Система линейных уравнений.  Общее решение. Метод Гаусса

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

Теоретический материал по теме — метод Гаусса.

Задание. Решить СЛАУ $left<begin 2 x_+x_+x_=2 \ x_-x_=-2 \ 3 x_-x_+2 x_=2 endright.$ методом Гаусса.

Решение. Выпишем расширенную матрицу системы и при помощи элементарных преобразований над ее строками приведем эту матрицу к ступенчатому виду (прямой ход) и далее выполним обратный ход метода Гаусса (сделаем нули выше главной диагонали). Вначале поменяем первую и вторую строку, чтобы элемент $a_$ равнялся 1 (это мы делаем для упрощения вычислений):

Далее делаем нули под главной диагональю в первом столбце. Для этого от второй строки отнимаем две первых, от третьей — три первых:

Все элементы третьей строки делим на два (или, что тоже самое, умножаем на $frac$:

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

От третьей строки отнимаем вторую, умноженную на 3:

Умножив третью строку на $left(-fracright)$ , получаем:

Проведем теперь обратный ход метода Гаусса (метод Гассу-Жордана), то есть сделаем нули над главной диагональю. Начнем с элементов третьего столбца. Надо обнулить элемент $$tilde simleft(begin 1 & -1 & 0 & -2 \ 0 & 1 & 0 & 1 \ 0 & 0 & 1 & 3 endright)$$

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

Полученной матрице соответствует система

$left<begin x_+0 cdot x_+0 cdot x_=-1 \ 0 cdot x_+x_+0 cdot x_=1 \ 0 cdot x_+0 cdot x_+x_=3 endright.$ или $left<begin x_=-1 \ x_=1 \ x_=3 endright.$

Видео:Решение системы неравенств с двумя переменными. 9 класс.Скачать

Решение системы неравенств с двумя переменными. 9 класс.

Однородные СЛАУ. Фундаментальная система решений

Теоретический материал по теме — однородные СЛАУ.

Задание. Выяснить, имеет ли однородная СЛАУ $left<begin 3 x-2 y=-1 \ x+3 y=7 endright.$ ненулевые решения.

Решение. Вычислим определитель матрицы системы:

$$Delta=left|begin 3 & -2 \ 1 & 3 endright|=9-(-2)=9+2=11 neq 0$$

Так как определитель не равен нулю, то система имеет только нулевое решение $x=y=0$

Ответ. Система имеет только нулевое решение.

Задание. Найти общее решение и ФСР однородной системы $Delta=left|begin 3 & -2 \ 1 & 3 endright|=9-(-2)=9+2=11 neq 0$

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

$$A=left(begin 1 & 1 & 0 & -3 & -1 \ 1 & -2 & 2 & -1 & 0 \ 4 & -2 & 6 & 3 & -4 \ 2 & 4 & -2 & 4 & -7 endright)$$

с помощью элементарных преобразований приводим данную матрицу к ступенчатому виду. От второй строки отнимаем первую, от третьей — четыре первых, от четвертой — две первых:

$$A simleft(begin 1 & 1 & 0 & -3 & -1 \ 0 & -2 & 2 & 2 & 1 \ 0 & -6 & 6 & 15 & 0 \ 0 & 2 & -2 & 10 & -5 endright)$$

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

$$A simleft(begin 1 & 1 & 0 & -3 & -1 \ 0 & -2 & 2 & 2 & 1 \ 0 & 0 & 0 & 9 & -3 \ 0 & 0 & 0 & 12 & -4 endright)$$

От четвертой строки отнимем $$frac$$ третьей и третью строку умножим на $$frac$$ :

$$A simleft(begin 1 & 1 & 0 & -3 & -1 \ 0 & -2 & 2 & 2 & 1 \ 0 & 0 & 0 & 3 & -1 \ 0 & 0 & 0 & 0 & 0 endright)$$

Нулевые строки можно далее не рассматривать, тогда получаем, что

$$A simleft(begin 1 & 1 & 0 & -3 & -1 \ 0 & -2 & 2 & 2 & 1 \ 0 & 0 & 0 & 3 & -1 endright)$$

Далее делаем нули над главной диагональю, для этого от первой строки отнимаем третью, а ко второй строке прибавляем третью:

$$A simleft(begin 1 & 1 & 0 & -6 & 0 \ 0 & -2 & 2 & 5 & 0 \ 0 & 0 & 0 & 3 & -1 endright)$$

то есть получаем систему, соответствующую данной матрице:

Или, выразив одни переменные через другие, будем иметь:

Здесь $x_, x_$ — независимые (или свободные) переменные (это те переменные, через которые мы выражаем остальные переменные), $x_,x_,x_$ — зависимые (связанные) переменные (то есть те, которые выражаются через свободные). Количество свободных переменных равно разности общего количества переменных $n$ (в рассматриваемом примере $n=5$ , так как система зависит от пяти переменных) и ранга матрицы $r$ (в этом случае получили, что $r=3$ — количество ненулевых строк после приведения матрицы к ступенчатому виду): $n-r=5-3=2$

Так как ранг матрицы $r=3$ , а количество неизвестных системы $n=5$ , то тогда количество решений в ФСР $n-r=5-3-2$ (для проверки, это число должно равняться количеству свободных переменных).

Для нахождения ФСР составляем таблицу, количество столбцов которой соответствует количеству неизвестных (то есть для рассматриваемого примера равно 5), а количество строк равно количеству решений ФСР (то есть имеем две строки). В заголовке таблицы выписываются переменные, свободные переменные отмечаются стрелкой. Далее свободным переменным придаются любые, одновременно не равные нулю значений и из зависимости между свободными и связанными переменными находятся значения остальных переменных. Для рассматриваемой задачи эта зависимость имеет вид:

Тогда придавая в первом случае, например, независимым переменным значения $x_=1$ , $x_=0$ получаем, что $left<begin x_=-1+6 cdot 0=-1 \ x_=1-frac cdot 0=1 \ x_=3 cdot 0=0 endright.$ . Полученные значения записываем в первую строку таблицы. Аналогично, беря $x_=0$ , $x_=2$, будем иметь, что $x_=12,x_=-5,x_=6$ , что и определяет второе решение ФСР. В итоге получаем следующую таблицу:

Примеры неопределенных систем линейных уравнений

Эти две строчки и есть фундаментальным решением заданной однородной СЛАУ. Частное решение системы:

Общее решение является линейной комбинацией частных решений:

$$X=C_ X_+C_ X_=C_left(begin -1 \ 1 \ 1 \ 0 \ 0 endright)+C_left(begin 12 \ 0 \ -5 \ 2 \ 6 endright)$$

где коэффициенты $C_, C_$ не равны нулю одновременно. Или запишем общее решение в таком виде:

Придавая константам $C_, C_$ определенные значения и подставляя их в общее решение, можно будет находить частные решения однородной СЛАУ.

💡 Видео

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

Система линейных уравнений. Метод обратной матрицы. Матричный метод.

Неопределенные системы линейных уравнений – метод решения, примерСкачать

Неопределенные системы линейных уравнений – метод решения, пример

Общее, частное, базисное решение системы линейных уравнений Метод ГауссаСкачать

Общее, частное, базисное решение системы линейных уравнений Метод Гаусса

Матричный метод решения систем уравненийСкачать

Матричный метод решения систем уравнений

Решение матричных уравненийСкачать

Решение матричных уравнений

Видеоурок "Неопределенные системы"Скачать

Видеоурок "Неопределенные системы"

Базисные решения систем линейных уравнений (01)Скачать

Базисные решения систем линейных уравнений (01)
Поделиться или сохранить к себе: