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

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

Общее решение системы (2) находится так: свободным неизвестным присваивают произвольные числовые значения; затем, последовательно двигаясь от последнего уравнения системы (2) вверх к первому уравнению, определяют базисные неизвестные в порядке .

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

 

 

Пример 2. Найти общее решение системы .

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

1. Поменяем местами первое и второе уравнения, получим эквивалентную систему

.

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

а) прибавим во 2-му уравнению 1-е уравнение, умноженное на число ;

б) к 3-му уравнению прибавим 1-е уравнение.

В результате получим систему

.

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

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

.

4. Теперь, в системе с помощью 2-го уравнения исключим неизвестную из 3-го уравнения. Для этого прибавим к 3-му уравнению 2-е уравнение, умноженное на число .

В итоге получим систему треугольного вида

.

В ней - базисные неизвестные, - свободная неизвестная.

5. Теперь из системы найдем общее решение. Положим , где - произвольное действительное число. Из 3-го уравнения находим .

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

Из 2-го уравнения находим .

Наконец, из 1-го уравнения находим .

Таким образом, получен следующий результат: система совместна, и ее общее решение представимо в виде

, , , , где .

Проведем проверку. Для этого подставим найденные выражения неизвестных во все уравнения исходной системы (3).

.

Проверка подтвердила истинность решения .

 

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

.

1). Операция «перестановка уравнений системы» означает перестановку соответствующих строк расширенной матрицы.

2). Операция «перестановка поменять местами слагаемых с двумя выбранными неизвестными» означает перестановку соответствующих столбцов матрицы .

3). Операция «умножение уравнения на число, отличное от нуля» означает умножение на это число соответствующей строки расширенной матрицы.

4). Операция «прибавление к уравнению системы другого уравнения, умноженного на число» означает аналогичную операцию над строками расширенной матрицы.

 

Изложение метода Гаусса в примере 2 с применением расширенных матриц запишется в виде.

~ ~

~ ~ ~ система .

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

1. Переставили местами 1-е и 2-е уравнения.

2. Прибавили ко 2-му уравнению 1-е, умноженное на число ( ).

Прибавили к 3-му уравнению 1-е.

3. Прибавили ко 2-му уравнению 3-е, умноженное на число ( ).

4. Прибавили к 3-му уравнению 2-е, умноженное на число ( ).

Далее находится общее решение системы (см пункт 5. решения примера 2).

 

Пример 3. Найти методом Гаусса общее решение системы

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

~ ~ ~

1. Переставили местами 1-ю и 3-ю строки.

2. Прибавили ко 2-й строке 1-ю строку, умноженную на число 2.

Прибавили к 3-й строке 1-ю строку, умноженную на число ( ).

Прибавили к 4-й строке 1-ю строку, умноженную на число ( ).

Прибавили к 5-й строке 1-ю строку, умноженную на число ( ).

3. Прибавили 2-ю строку к 3-й строке.

Прибавили 2-ю строку к 4-й строке.

~ ~ ~

4. Прибавили к 5-й строке 4-ю строку, умноженную на число ( ).

5. Отбросили 3-ю и 5-ю нулевые строки (они эквивалентны равенству ).

Переставили местами 3-й и 4-й столбцы и над столбцами написали соответствующие

неизвестные.

- система треугольного вида.

свободные неизвестные, базисные неизвестные.

Положим , где . Из 3-го, 2-го, 1-го уравнений системы последовательно находим неизвестные .

.

Ответ. Система совместна, и ее общее решение представимо в виде

, где .

Пример 4. Найти методом Гаусса общее решение системы .

Решение.

~ ~ ~

~ .

1. Прибавили 2-ю строку к 1-й строке.

2. Прибавили ко 2-й строке 1-ю строку, умноженную на 2.

Прибавили к 3-й строке 1-ю строку, умноженную на ( ).

3. Прибавили к 3-й строке 2-ю строку, умноженную на 2.

 

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

___________________________________________________________________________________

 

Домашнее задание.

Решить методом Гаусса следующие системы (или доказать несовместность):

1) ; 2) .


<== предыдущая лекция | следующая лекция ==>
Трудности при разработке экспертных систем. | Формула (3) называется координатным выражением векторного произведения .




Дата добавления: 2015-07-30; просмотров: 640;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.021 сек.