Учебно-методическое пособие Саранск 2012 Системы линейных уравнений. Метод Гаусса Сведения из теории



Скачать 128.33 Kb.
Дата26.07.2014
Размер128.33 Kb.
ТипУчебно-методическое пособие
МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«Мордовский государственный университет им. Н. П. Огарёва»

В. Д. Бочкарева

Математика для студентов географических направлений.

Метод Гаусса решения систем линейных уравнений
Учебно-методическое пособие

Саранск 2012



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




Сведения из теории

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

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

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

Другими словами, упорядоченный набор =(, , …, ) вещественных чисел называется решением уравнения , если числовое равенство истинно.

Системой линейных уравнений с неизвестными , , , gif" align=bottom> называется система вида:

(1) где  , ,

значения неизвестных – вещественные числа.

Заметим, нумерация коэффициентов двойная. Например, (читается “а два пять”). Первый индекс указывает номер уравнения, а второй индекс – номер неизвестного, при котором стоит коэффициент. Например, означает, что это коэффициент из второго уравнения при пятом неизвестном. Свободные члены имеют только один индекс – номер уравнения, в котором этот свободный член находится. Например, означает, что это свободный член седьмого уравнения.

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

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

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

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

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

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

Другими словами, упорядоченный набор =(, , …, ) называется решением системы (1), если система числовых равенств

(2) – истина.

Решить систему – это значит найти множество ее решений.

Если множество решений системы не пустое, то система называется совместной.

Если множество решений системы пустое, то система называется несовместной.

Если длина множества решений системы равна 1 (т.е. система имеет только одно решение), то система называется совместной и определенной.

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

Решить линейную систему (найти множество ее решений) можно различными способами.

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

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

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

Теорема 1. Если в системе поменять местами два уравнения, то система переходит в эквивалентную ей систему.

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

Теорема 3. Если в системе отбросить нулевое уравнение, то система перейдет в эквивалентную ей систему.

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

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

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

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

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

Поэтому систему удобнее записывать в виде таблицы (матрицы), состоящей из коэффициентов и свободных членов системы, где вместо знаков «=» будет стоять вертикальная черта, отделяющая свободные члены от коэффициентов.

Именно, вместо стандартной записи системы (1) мы будем иметь ее запись в виде следующей таблицы:



.

Например, система будет иметь следующую таблицу: .

Заметим, если в каком-то уравнении системы пропущена запись неизвестного, то это значит, что у этого неизвестного коэффициент равен нулю.

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

Например, известно, что система линейных уравнений имеет неизвестные а, b, с и имеет таблицу:

.

В стандартном виде система имеет вид: или

Итак, теперь систему мы будем называть матрицей (таблицей), уравнение – строкой этой матрицы. Например, вместо «второе уравнение системы» мы будем говорить «вторая строка матрицы».

Тогда перечисленные выше теоремы 1–6 будут звучать на языке «матрица, строки» и могут быть сформулированы следующим образом:

Матрицу системы мы имеем право преобразовать:


  1. менять в ней местами строки;

  2. умножать делить все элементы строки на число, отличное от нуля;

  3. отбрасывать нулевую строку;

  4. из двух одинаковых строк одну отбрасывать;

  5. из двух пропорциональных строк одну отбрасывать;

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

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

Заметим, чтобы умножить строку на число, надо элемент (число) этой строки умножить на это число; чтобы к строке прибавить другую строку, надо к каждому элементу данной строки прибавить соответствующий элемент другой строки.

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

Рассмотрим применение метода Гаусса на конкретном примере.

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

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

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

.

Среди коэффициентов (чисел слева от вертикальной черты) отметим любой отличный от нуля. В нашем примере это любой из чисел 1, 1, 1. Пусть это будет второй коэффициент. Этот элемент назовем ведущим. Заключим в рамочку весь столбик, в котором находится ведущий элемент.



.

Теперь с помощью рабочей строки изменим все остальные с помощью преобразований 1–6) так, чтобы против ведущего элемента в отмеченном столбце получились нули.

-1

-1

.



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

Смотрим, не получилась ли в результате нулевая строка. Если получилась, то ее отбросим.

Смотрим, не получились ли две одинаковые строки. Если «да», то одну из них отбросим.

Смотрим, не получились ли две пропорциональные строки. Если «да», то одну из них отбросим.

Смотрим, не имеют ли все элементы какой-либо строки общий множитель, отличный от нуля. Если «да», то эту строку на этот множитель разделим.

На этом заканчивается первый шаг.

2 шаг. Среди строк последней таблицы, которые не были рабочими, отмечаем рабочую и в ней отмечаем ведущий элемент. С помощью преобразований 1–6) в столбце, в котором находится ведущий элемент, напротив ведущего элемента получаем нули. В нашем примере:

-2

-1



.

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

На этом заканчивается второй шаг.

И так далее до тех пор, пока все строки таблицы не побывают рабочими.

В нашем примере:

-1

-2



-1

-1

-1



.

В итоге могут возникнуть следующие три случая.

Случай 1.

Среди строк итоговой матрицы найдется строка, в которой все элементы равны нулю, а свободный член отличен от нуля. Например, . Восстановив по этой строке уравнение, мы получим: . Это уравнение явно не имеет решений. Т. е., в таком случае система несовместна.



Случай 2.

Итоговая таблица имеет столько же строк, сколько в системе имеется неизвестных. И ни одна из строк не показывает на несовместность системы. Например,



.

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



Обычно, члены с нулевыми коэффициентами не пишут:

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

Обратимся к первоначальному примеру.

-1

-2

-1



-1

-1

; . Система имеет только одно решение =(0; 1; 0), значит и исходная система имеет только одно решение =(0;1;0).

Случай 3.

Итоговая таблица имеет строк меньше, чем число неизвестных.

Например:


отбрасываем

-1

-2

. Последняя таблица имеет две строки, а неизвестных системы четыре.

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

0

0



, .

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

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

Теперь по последней таблице восстанавливаем стандартную запись системы так, чтобы слева от знаков “=” были члены только с главными неизвестными, а справа – только свободные члены и члены со свободными неизвестными.

При этом: 1) если коэффициент главного неизвестного в уравнении равен нулю, то этот член писать не будем; 2) если коэффициент свободного неизвестного равен нулю, то этот член будем писать обязательно; 3) нумерация неизвестных в каждом уравнении слева от знака “=” возрастающая, справа – тоже возрастающая.

В нашем примере: х1, х2 – главные неизвестные, х3, х4 – свободные неизвестные.



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

Например, 1 = (1-6+0; 0+3-5; 3; 5) = (-5; -2; 3; 5.)

Это так называемое «частное решение» системы.

Итак, частное решение системы получается при конкретных (частных) числовых заданиях свободных неизвестных систем. Т. к. свободных неизвестных у системы по крайней мере одно, и оно может принять любое числовое значение из , то частных решений будет бесконечно много. Чтобы описать (задать) бесконечное множество, нужно указать характеристическое свойство его элементов. Это можно сделать следующим образом. Обозначим множество решений нашей системы М. Тогда

М = {  = (1-2с1+0с2; 0+с12; с12), с1, с2}.

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

 = (1-2с1+0с2; 0+с12; с12) = (1-2с1; с121 ; с2).

Называют общим решением системы.

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

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

Например, в нашем случае в качестве главных неизвестных можно взять х1 и х4. тогда свободными неизвестными будут х2 и х3.

Итоговая система принимает вид:

И общее решение системы будет иметь вид:

 = (1+0с1-2с2; с1 ;с2; 0-с12) = (1-2с2; с1; с2; -с12), с1, с2.


Лабораторная работа № 14. Метод Гаусса решения систем
линейных уравнений




Вопросы к работе


  1. Какая система называется системой линейных уравнений?

  2. Какие типы систем линейных уравнений?

  3. Что такое решение системы n уравнений?

  4. Что значит «решить» систему?

  5. На какие свойства эквивалентных систем опирается метод Гаусса?

  6. Как записать систему линейных уравнений в виде таблицы?

  7. Какие преобразования таблицы системы линейных уравнений мы имеем право делать?

  8. В чем заключается выполнение шага метода Гаусса? Сколько шагов в методе Гаусса?

  9. В каком случае система линейных уравнений будет несовместна?

  10. В каком случае система линейных уравнений будет иметь только одно решение?

  11. Как найти общее решение неопределенной системы линейных уравнений?

  12. Что такое частное решение неопределенной системы?



Образцы решения заданий


  1. Решить систему методом Гаусса.

а)

Решение.

Записываем систему в виде таблицы и преобразуем эту таблицу:

Записываем систему в стандартном виде:

; система имеет только одно решение α=(1,2,3).

Проверим, удовлетворяет ли это решение исходной системе.



Ответ: α=(1,2,3).
б)

Решение.


Записываем систему в виде таблицы:

восстанавливаем по таблице первое уравнение: . Это уравнение решений не имеет. Значит и система решений не имеет. Следовательно, заданная система несовместима.

в)

Записываем таблицу заданной системы и преобразуем ее:



Главные неизвестные: , .

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

Восстанавливаем систему:

;

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

Проверка:

;

Ответ: . где ,



Упражнения


Решить систему линейных уравнений:

1) 2)

3) 4)

5) 6)

Индивидуальное задание. Решить систему.

1) а) б)

2) а) б)

3) а) б)

4) а) б)

5) а) б)

6) а) б)

7) а) б)

8) а) б)

9) а) б)



10) а) б)

Задания для самоконтроля


  1. Можно ли в таблице системы линейных уравнений преобразовать столбики? Почему?

  2. Может ли быть однородная система линейных уравнений несовместимой?

  3. Может ли линейная система, в которой число уравнений меньше числа неизвестных иметь только одно решение?

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


Литература

  1. (Боровиков А. Н. Математическая геология – ее методика или методология? // Пути познания Земли, -М., 1971).

  2. Воробьев Н. Н. Роль теории игр в математизации знаний // Методологические проблемы кибернетики: Материалы к Всесоюзной конференции. Т. 1. – М., 1970)

  3. Гохман В. М., Гуревич Б. Л., Саушкин Ю. Г. Проблемы метагеографии //Математика в экономической географии. Вопросы географии. Ст.77. – М.: Мысль, 1968; Гохман В.М., Минц А.А., Преображенский В.С. Системный подход в географии // Теоретическая география. Вопросы географии. Сб.88. -М.: Мысль, 1971; Гуревич Б. М., Саушкин Ю. Г. Математический метод в географии // Вести московского университета. Серия 5, География. 1966 №1).

  4. Гохман В. М.. Гуревич Б.Л., Саушкин Ю. Г. Проблемы метагеографии // Математика в экономической географии”. Вопросы географии. Сб. 77. – М.: Мысль, 1968; Гохман В. М., Минц А.А., Преображенский В. С. Системный подход в географии. // Теоретическая география. Вопросы географии. Сб.88. – М.: Мысль, 1971; Согава В. Б. Определение некоторых понятий и терминов физической географии: Доклад института географии Сибири и Дальнего Востока. Вып. 3. – Иркутск, 1963;

  5. Согава В. Б. Структурно-динамическое ландшафтоведение и географические проблемы будущего: Доклад института географии Сибири и Дальнего Востока. Вып. 16. – Иркутск, 1967).

  6. Саушкин Ю.Г. Смирнов А. М. Роль ленинских идей в развитии теоретической географии // Вести Московского университета. Серия 5 География 1970. №1

  7. Гохман В.М., Гуревич Б.Л., Саушкин Ю.Т. Проблемы метагеографии // Математика в экономической географии. Вопросы географии сб.77-М.: Мысль, 1968

  8. Гуревич Б.Л. Саушкин Ю.Г. Математический метод в географии // Вестн. Моск. ун-та. Сер. 5 Геогр 1966. №1

Похожие:

Учебно-методическое пособие Саранск 2012 Системы линейных уравнений. Метод Гаусса Сведения из теории iconРешение систем линейных алгебраических уравнений с ленточными матрицами. Пример решения линейной системы с трехдиагональной матрицей
Метод Гаусса для решения системы линейных алгебраических уравнений. Устойчивость метода Гаусса. Использование метода Гаусса для вычисление...
Учебно-методическое пособие Саранск 2012 Системы линейных уравнений. Метод Гаусса Сведения из теории icon1/2 года, 1 курс
...
Учебно-методическое пособие Саранск 2012 Системы линейных уравнений. Метод Гаусса Сведения из теории iconПрограмма по курсу «Линейная алгебра», 2 семестр 2011/2012 учебного года повышенный уровень
Системы линейных уравнений. Алгоритм Гаусса упрощения системы линейных уравнений и матрицы. Главные и свободные неизвестные. Разложение...
Учебно-методическое пособие Саранск 2012 Системы линейных уравнений. Метод Гаусса Сведения из теории iconУчебно-методическое пособие Саранск 2012 Отображения. Функции Сведения из теории
Пусть даны некоторые множества и. Бинарное соответствие из в называется отображением множества в множество, если
Учебно-методическое пособие Саранск 2012 Системы линейных уравнений. Метод Гаусса Сведения из теории iconУчебно-методическое пособие Саранск 2012 Элементы теории множеств: Множества. Операции над множествами Сведения из теории
Можно говорить о множестве стульев в аудитории, о множестве деревьев в парке, о множестве машин на улицах города, о множестве людей...
Учебно-методическое пособие Саранск 2012 Системы линейных уравнений. Метод Гаусса Сведения из теории iconУчебно-методическое пособие Саранск 2012 Метод неопределенных коэффициентов и его применение
Метод неопределенных коэффициентов основан на определении равенства двух многочленов: многочлены и называются равными, если равны...
Учебно-методическое пособие Саранск 2012 Системы линейных уравнений. Метод Гаусса Сведения из теории iconЭкзаменационные вопросы по дисциплине Основные понятия теории оду
Матричный метод интегрирования линейных систем дифференциальных уравнений. Интегрирование линейных дифференциальных уравнений при...
Учебно-методическое пособие Саранск 2012 Системы линейных уравнений. Метод Гаусса Сведения из теории iconРешение систем линейных алгебраических уравнений. Метод Гаусса : определяем коэффициенты системы уравнений
Вычитаем из первой строки вторую, умноженную на a12, и третью, умноженную на a13
Учебно-методическое пособие Саранск 2012 Системы линейных уравнений. Метод Гаусса Сведения из теории iconРешение систем линейных уравнений методом Гаусса (исключения неизвестных)
...
Учебно-методическое пособие Саранск 2012 Системы линейных уравнений. Метод Гаусса Сведения из теории iconПрограмма по алгебре и геометрии I семестр заочное отделение мат-мех Ургу (Екатеринбург) 2011/12 уч г
Системы линейных уравнений. Частные решения. Равносильные системы. Элементарные преобразования. Метод Гаусса-Жордана
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org