Рассмотрим систему m линейных уравнений, содержащую n переменных

(1)

Эту систему можно записать короче в виде:

Или в матричной форме: Ax = B.

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

,
меньше числа переменных: rn. Это означает, что максимальное число линейно независимых уравнений в (1) равно r. Будем считать, что в системе (1) число линейно независимых уравнений равно m, т.е. r = m. Из алгебры известно, что в этом случае найдутся m переменных, коэффициенты у которых в системе (1) образуют матрицу с определителем, отличным от нуля. Такой определитель называется базисным минором, а соответствующие переменные – базисными. Остальные n – m переменных называются свободными переменными. Базисные переменные можно выразить через свободные переменные с помощью уравнений системы (1), присвоить свободным переменным произвольные значения и найти значения базисных переменных по формулам Крамера. Получится одно из решений системы (1).

Определение 1. Решение системы линейных уравнений (1), полученное при нулевых значениях свободных переменных, называется базисным решением.

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

Определение 2. Базисным решением системы линейных уравнений называется решение этой системы, ненулевые компоненты которого соответствуют линейно независимым столбцам матрицы коэффициентов этой системы.

В качестве базисных переменных могут быть разные группы, содержащие m переменных из заданных в (1) n переменных. Максимальное возможное число способов выбора m переменных из множества, содержащего n переменных, равно числу сочетаний . Однако могут встретиться случаи, когда соответствующий определитель матрицы, составленной из коэффициентов при выбранныхm переменных в системе (1), равен нулю. Поэтому число групп базисных переменных не превосходит . Для каждой группы базисных переменных можно найти соответствующее базисное решение системы (1). Из приведенных выше рассуждений вытекает теорема:

Теорема. Число базисных решений неопределенной системы (1), в которой ранг матрицы системы r = m < n не превосходит .

Пример. Найти все базисные решения системы уравнений (2):

(2)

Решение. Очевидно r=m=2, n=4. Общее число групп базисных переменных не более чем = 6. Однако первый, второй и четвертый столбцы коэффициентов у переменных в матрице системы – пропорциональные, поэтому определители второго порядка, составленные из коэффициентов любых двух из этих трех столбцов, равны нулю. Остаются наборы:
,
и
.

Для набора переменных
определитель, составленный из их коэффициентов d == –2 0. Следовательно, эти переменные можно считать базисными переменными,
– свободными. Присвоим свободным переменным нулевые значения:
Решаем систему:

(3)
, откуда
.

В общем случае линейное уравнение имеет вид:

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

Общая характеристика разрешенной системы уравнений

Пример 20.1

Дать характеристику системе уравнений .

Решение :

1. Входит ли в состав противоречивое уравнение? (Если коэффициенты, в этом случае уравнение имеет вид: и называется противоречивым .)

• Если система содержит противоречивое, то такая система несовместна и не имеет решения

2. Найти все разрешенные переменные . (Неизвестная называется разрешенной для системы уравнений, если она входит в одно из уравнений системы с коэффициентом +1, а в остальные уравнения не входит (т.е. входит с коэффициентом, равным нулю).

3. Является ли система уравнений разрешенной? (Система уравнений называется разрешенной , если каждое уравнение системы содержит разрешенную неизвестную, среди которых нет совпадающих)

Разрешенные неизвестные, взятые по одному из каждого уравнения системы, образуют полный набор разрешенных неизвестных системы. (в нашем примере это )

Разрешенные неизвестные, входящие в полный набор, называют также базисными (), а не входящие в набор — свободными ().

В общем случае разрешенная система уравнений имеет вид:

На данном этапе главное понять что такое разрешенная неизвестная (входящая в базис и свободная).

Общее Частное Базисное решения

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

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

Базисным решением называется частное решение, получающееся из общего при нулевых значениях свободных переменных.

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

Теорема (1)

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

Пример 1. Найти общее, базисное и какое-либо частное решение системы уравнений:

Решение :

1. Проверяем является ли система разрешенной?

• Система является разрешенной (т.к. каждое из уравнений содержит в себе разрешенную неизвестную)

2. Включаем в набор разрешенные неизвестные — по одному из каждого уравнения .

3. Записываем общее решение в зависимости от того какие разрешенные неизвестные мы включили в набор .

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

Ответ: частное решение (один из вариантов)

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

Элементарные преобразования линейных уравнений

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

Теорема (2)

Если какое-либо уравнение системы умножить на некоторое отличное от нуля число , а остальные уравнения оставить без изменения, то . (то есть если умножить левую и правую часть уравнения на одно и то же число то получится уравнение, равносильное данному)

Теорема (3)

Если к какому-либо уравнению системы прибавить другое , а все остальные уравнения оставить без изменения, то получится система, равносильная данной . (то есть если сложить два уравнения (сложив их левые и правые части) то получится уравнение равносильное данным)

Следствие из Теорем (2 и 3)

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

Формулы пересчета коэффициентов системы

Если у нас есть система уравнений и мы хотим преобразовать ее в разрешенную систему уравнений в этом нам поможет метод Жордана-Гаусса.

Преобразование Жордана с разрешающим элементом позволяет получить для системы уравнений разрешенную неизвестную в уравнении с номером . (пример 2).

Преобразование Жордана состоит из элементарных преобразований двух типов:

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

Пример 2 Пересчитаем коэффициенты системы

При делении уравнения с номером на , его коэффициенты пересчитываются по формулам:

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

Теорема (4) О сокращении числа уравнений системы.

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

Теорема (5) О несовместимости системы уравнений.

Если система уравнений содержит противоречивое уравнение, то она несовместна.

Алгоритм метода Жордана-Гаусса

Алгоритм решения систем уравнений методом Жордана-Гаусса состоит из ряда однотипных шагов, на каждом из которых производятся действия в следующем порядке:

1. Проверяется, не является ли система несовместной. Если система содержит противоречивое уравнение, то она несовместна.
2. Проверяется возможность сокращения числа уравнений. Если в системе содержится тривиальное уравнение, его вычеркивают.
3. Если система уравнений является разрешенной, то записывают общее решение системы и если необходимо — частные решения.
4. Если система не является разрешенной, то в уравнении, не содержащем разрешенной неизвестной, выбирают разрешающий элемент и производят преобразование Жордана с этим элементом.
5. Далее заново переходят к пункту 1

Пример 3 Решить систему уравнений методом Жордана-Гаусса.

Найти : два общих и два соответствующих базисных решения

Решение :

Вычисления приведены в нижеследующей таблице:

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

В первых трех строках таблицы помещены коэффициенты при неизвестных и правые части исходной системы. Результаты первого преобразования Жордана с разрешающим элементом равным единице приведены в строках 4, 5, 6. Результаты второго преобразования Жордана с разрешающим элементом равным (-1) приведены в строках 7, 8, 9. Так как третье уравнение является тривиальным, то его можно не учитывать.

Данный онлайн калькулятор находит общее решение системы линейных уравнений методом Жордана-Гаусса. Дается подробное решение. Для вычисления выбирайте количество уравнений и количество переменных. Затем введите данные в ячейки и нажимайте на кнопку "Вычислить."

Теоретическую часть нахождения решения системы линейных уравнений методом Жордана-Гаусса смотрите ниже.

x 1 +x 2 +x 3 x 1 +x 2 +x 3 x 1 +x 2 +x 3 = = =

Представление чисел:

Целые числа и (или) Обыкновенные дроби
Целые числа и (или) Десятичные дроби

Число знаков после десятичного разделителя

×

Предупреждение

Очистить все ячейки?

Закрыть Очистить

Инструкция ввода данных. Числа вводятся в виде целых чисел (примеры: 487, 5, -7623 и т.д.), десятичных чисел (напр. 67., 102.54 и т.д.) или дробей. Дробь нужно набирать в виде a/b, где a и b (b>0) целые или десятичные числа. Примеры 45/5, 6.6/76.4, -7/6.7 и т.д.

Метод Жордана-Гаусса

Метод Жордана-Гаусса − это метод для решения систем линейных уравнений а также метод нахождения обратной матрицы. Данный метод является модификацией метода Гаусса.

Первый этап метода Жордана-Гаусса аналогична методу Гаусса (прямой ход Гаусса), который подробно можно посмотреть на странице "Метод Гаусса онлайн" . Второй этап (обратный ход) метода Жордана-Гаусса заключается в обнулении всех элементов матрицы коэффициентов системы линейных уравнений, выше ведущих элементов. Отметим, что мы здесь рассматриваем произвольную систему линейных уравнений, где число переменных может быть не равным числу ограничений.

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

(1)

Запишем систему (1) в матричном виде:

Ax=b

(2)

(3)

A -называется матрица коэффициентов системы, b − правая часть ограничений, x − вектор переменных, которую нужно найти. Пусть rang(A )=p .

Построим расшренную матрицу системы:

Если ,..., равны нулю, то система линейных уравнений имеет решение, если же хотя бы один из этих чисел отлично от нуля, то система несовместна. Иными словами, система (2) совместна тогда и только тогда, когда ранг матрицы A навен рангу расширенной матрицы (A|b ).

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

Итак, обнуляем все элементы, стоящие в столбце p , выше элемента . Так как ≠0, то сложим строки 1,2,...p− 1 со строкой p , умноженной на соответственно.

Расширенная матрица примет следующий вид:

Делим каждую строку на соответствующий ведущий элемент (если ведущий элемент существует):

Тогда решение можно записать так:

Матричный вид записи: Ax=b , где

Обозначим через a ij элементы i -ой строки и j -ого столбца.

Первый этап. Прямой ход Гаусса

a 11 . Для этого сложим строки 2,3 со строкой 1, умноженной на 1/2,-3/2 соответственно:

Исключим элементы 3-го столбца матрицы выше элемента a 33 . Для этого сложим строки 1, 2 со строкой 3, умноженной на -3/2, -5/4 соответственно:

Делим каждую строку матрицы на соответствующий ведущий элемент (если ведущий элемент существует):

Матричный вид записи: Ax=b , где

Обозначим через a ij элементы i -ой строки и j -ого столбца.

Первый этап. Прямой ход Гаусса.

Исключим элементы 1-го столбца матрицы ниже элемента a 11 . Для этого сложим строки 2,3 со строкой 1, умноженной на 4/3, 5/3 соответственно:

Второй этап. Обратный ход Гаусса

Исключим элементы 2-го столбца матрицы выше элемента a 22 . Для этого сложим строку 1 со строкой 2, умноженной на -3/10:

Выразим переменные x 1 , x 2 относительно остальных переменных.

Тогда векторное решение можно представить так:

,

x 3 − произвольное действительное число.

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

Система вида

называется системой m линейных уравнений сn неизвестными.

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

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

Система (1) может быть представлена в матричной форме с помощью уравнения

(2)

.

§2. Совместность систем линейных уравнений.

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

Теорема Кронекера - Капелли . Система (1) совместна тогда и только тогда, когда ранг матрицы системы равен рангу расширенной матрицы:

.

§3. Решение систем n линейных уравнений с n неизвестными.

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

(3)

Теорема Крамера .Если главный определитель системы (3)
, то система имеет единственное решение, определяемое по формулам:

т.е.
,

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

Если
, а хотя бы один из≠0, то система решений не имеет.

Если
, то система имеет бесконечно много решений.

Систему (3) можно решить, используя ее матричную форму записи (2). Если ранг матрицы А равенn , т.е.
, то матрицаА имеет обратную
. Умножив матричное уравнение
на матрицу
слева, получим:

.

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

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

Решение. Матрица
невырожденная, так как
, значит, существует обратная матрица. Вычислим обратную матрицу:
.

,

Задание . Решить систему методом Крамера.

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

Пусть дана неоднородная система линейных уравнений вида (1).

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

Пусть ранг матрицы r (A )= r < n . Поскольку
, то существует некоторый ненулевой минор порядкаr . Назовем его базисным минором. Неизвестные, коэффициенты которых образуют базисный минор, назовем базисными переменными. Остальные неизвестные назовем свободными переменными. Переставим уравнения и перенумеруем переменные так, чтобы этот минор располагался в левом верхнем углу матрицы системы:

.

Первые r строк линейно независимы, остальные выражаются через них. Следовательно, эти строки (уравнения) можно отбросить. Получим:

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

Получили систему r линейных уравнений сr неизвестными, определитель которой отличен от 0. Она имеет единственное решение.

Эта система называется общим решением системы линейных уравнений (1). Иначе: выражение базисных переменных через свободные называется общим решением системы. Из него можно получить бесконечное множествочастных решений , придавая свободным переменным произвольные значения. Частное решение, полученное из общего при нулевых значениях свободных переменных называетсябазисным решением . Число различных базисных решений не превосходит
. Базисное решение с неотрицательными компонентами называетсяопорным решением системы.

Пример .

,r =2.

Переменные
- базисные,
- свободные.

Сложим уравнения; выразим
через
:

- общее решение.

- частное решение при
.

- базисное решение, опорное.

§5. Метод Гаусса.

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

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

Умножение уравнения на число, отличное от нуля;

Сложение уравнения, умноженного на любое число, с другим уравнением;

Перестановка уравнений;

Отбрасывание уравнения 0 = 0.

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

Пример .

Решение. Выпишем расширенную матрицу системы:

.

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

Замечание . Если при выполнении элементарных преобразований получено уравнение вида 0= к (где к 0), то система несовместна.

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

Левый столбец таблицы содержит информацию об исключенных (базисных) переменных. Остальные столбцы содержат коэффициенты при неизвестных и свободные члены уравнений.

В исходную таблицу записывают расширенную матрицу системы. Далее приступают к выполнению преобразований Жордана:

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

2. Элементы ключевой строки делят на ключевой элемент.

3. Ключевой столбец заполняют нулями.

4. Остальные элементы вычисляют по правилу прямоугольника. Составляют прямоугольник, в противоположных вершинах которого находятся ключевой элемент и пересчитываемый элемент; из произведения элементов, стоящих на диагонали прямоугольника с ключевым элементом, вычитают произведение элементов другой диагонали, полученную разность делят на ключевой элемент.

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

Решение.

Общее решение системы:

Базисное решение:
.

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

§6. Нахождение опорных решений

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

Опорные решения системы находят методом Гаусса при выполнении следующих условий.

1. В исходной системе все свободные члены должны быть неотрицательны:
.

2. Ключевой элемент выбирают среди положительных коэффициентов.

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

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

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

Пример.

Пример 1 . Найти общее решение и какое–нибудь частное решение системы

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

Пунктиром отделена основная матрица A. Сверху пишем неизвестные системы, имея в виду возможную перестановку слагаемых в уравнениях системы. Определяя ранг расширенной матрицы, одновременно найдем ранг и основной. В матрице B первый и второй столбцы пропорциональны. Из двух пропорциональных столбцов в базисный минор может попасть только один, поэтому перенесем, например, первый столбец за пунктирную черту с обратным знаком. Для системы это означает перенос членов с x 1 в правую часть уравнений.

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

Вторая и третья строки пропорциональны, следовательно, одну из них, например вторую, можно вычеркнуть. Это равносильно вычеркиванию второго уравнения системы, так как оно является следствием третьего.

Теперь работаем со второй строкой: умножим ее на (-1) и прибавим к третьей.

Минор, обведенный пунктиром, имеет наивысший порядок (из возможных миноров) и отличен от нуля (он равен произведению элементов, стоящих на главной диагонали), причем этот минор принадлежит как основной матрице, так и расширенной, следовательно rangA = rangB = 3 .
Минор является базисным. В него вошли коэффициенты при неизвестных x 2 , x 3 , x 4 , значит, неизвестные x 2 , x 3 , x 4 – зависимые, а x 1 , x 5 – свободные.
Преобразуем матрицу, оставляя слева только базисный минор (что соответствует пункту 4 приведенного выше алгоритма решения).

Система с коэффициентами этой матрицы эквивалентна исходной системе и имеет вид

Методом исключения неизвестных находим:
, ,

Получили соотношения, выражающие зависимые переменные x 2 , x 3 , x 4 через свободные x 1 и x 5 , то есть нашли общее решение:

Придавая свободным неизвестным любые значения, получим сколько угодно частных решений. Найдем два частных решения:
1) пусть x 1 = x 5 = 0, тогда x 2 = 1, x 3 = -3, x 4 = 3;
2) положим x 1 = 1, x 5 = -1, тогда x 2 = 4, x 3 = -7, x 4 = 7.
Таким образом, нашли два решения: (0,1,-3,3,0) – одно решение, (1,4,-7,7,-1) – другое решение.

Пример 2 . Исследовать совместность, найти общее и одно частное решение системы

Решение . Переставим первое и второе уравнения, чтобы иметь единицу в первом уравнении и запишем матрицу B.

Получим нули в четвертом столбце, оперируя первой строкой:

Теперь получим нули в третьем столбце с помощью второй строки:

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

Видим, что ранги основной и расширенной матриц равны 4, причем ранг совпадает с числом неизвестных, следовательно, система имеет единственное решение:
;
x 4 = 10- 3x 1 – 3x 2 – 2x 3 = 11.

Пример 3 . Исследовать систему на совместность и найти решение, если оно существует.

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

Переставляем первые два уравнения, чтобы в левом верхнем углу была 1:
Умножая первую строку на (-1), складываем ее с третьей:

Умножим вторую строку на (-2) и прибавим к третьей:

Система несовместна, так как в основной матрице получили строку, состоящую из нулей, которая вычеркивается при нахождении ранга, а в расширенной матрице последняя строка останется, то есть r B > r A .

Задание . Исследовать данную систему уравнений на совместность и решить ее средствами матричного исчисления .
Решение

Пример . Доказать совместимость системы линейных уравнений и решить ее двумя способами: 1) методом Гаусса ; 2) методом Крамера . (ответ ввести в виде: x1,x2,x3)
Решение :doc :doc :xls
Ответ: 2,-1,3.

Пример . Дана система линейных уравнений. Доказать ее совместность. Найти общее решение системы и одно частное решение.
Решение
Ответ: x 3 = - 1 + x 4 + x 5 ; x 2 = 1 - x 4 ; x 1 = 2 + x 4 - 3x 5

Задание . Найти общее и частное решения каждой системы.
Решение. Исследуем эту систему по теореме Кронекера-Капелли.
Выпишем расширенную и основную матрицы:

1	1	14	0	2	0
3	4	2	3	0	1
2	3	-3	3	-2	1
x 1	x 2	x 3	x 4	x 5

Здесь матрица А выделена жирным шрифтом.
Приведем матрицу к треугольному виду. Будем работать только со строками, так как умножение строки матрицы на число, отличное от нуля, и прибавление к другой строке для системы означает умножение уравнения на это же число и сложение с другим уравнением, что не меняет решения системы.
Умножим 1-ую строку на (3). Умножим 2-ую строку на (-1). Добавим 2-ую строку к 1-ой:

0	-1	40	-3	6	-1
3	4	2	3	0	1
2	3	-3	3	-2	1

Умножим 2-ую строку на (2). Умножим 3-ую строку на (-3). Добавим 3-ую строку к 2-ой:

0	-1	40	-3	6	-1
0	-1	13	-3	6	-1
2	3	-3	3	-2	1

Умножим 2-ую строку на (-1). Добавим 2-ую строку к 1-ой:

0	0	27	0	0	0
0	-1	13	-3	6	-1
2	3	-3	3	-2	1

Выделенный минор имеет наивысший порядок (из возможных миноров) и отличен от нуля (он равен произведению элементов, стоящих на обратной диагонали), причем этот минор принадлежит как основной матрице, так и расширенной, следовательно rang(A) = rang(B) = 3. Поскольку ранг основной матрицы равен рангу расширенной, то система является совместной .
Этот минор является базисным. В него вошли коэффициенты при неизвестных x 1 ,x 2 ,x 3 , значит, неизвестные x 1 ,x 2 ,x 3 – зависимые (базисные), а x 4 ,x 5 – свободные.
Преобразуем матрицу, оставляя слева только базисный минор.

0	0	27	0	0	0
0	-1	13	-1	3	-6
2	3	-3	1	-3	2
x 1	x 2	x 3		x 4	x 5

Система с коэффициентами этой матрицы эквивалентна исходной системе и имеет вид:
27x 3 =
- x 2 + 13x 3 = - 1 + 3x 4 - 6x 5
2x 1 + 3x 2 - 3x 3 = 1 - 3x 4 + 2x 5
Методом исключения неизвестных находим:
Получили соотношения, выражающие зависимые переменные x 1 ,x 2 ,x 3 через свободные x 4 ,x 5 , то есть нашли общее решение :
x 3 = 0
x 2 = 1 - 3x 4 + 6x 5
x 1 = - 1 + 3x 4 - 8x 5
неопределенной , т.к. имеет более одного решения.

Задание . Решить систему уравнений.
Ответ :x 2 = 2 - 1.67x 3 + 0.67x 4
x 1 = 5 - 3.67x 3 + 0.67x 4
Придавая свободным неизвестным любые значения, получим сколько угодно частных решений. Система является неопределенной