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

1

шаг: с помощью элементарных преобразований систему (1) приводят к равносильной системе ступенчатого вида, т.е. в каждом последующем уравнении исключают по порядку переменные (x₁ исключают из всех уравнений, начиная со 2-го, x₂ – из всех уравнений, начиная с 3-го и т.д.). Этот шаг называется прямым ходом метода Гаусса.

2 шаг: находят все переменные последовательно, начиная с последних по номеру и поднимаясь вверх по системе, – обратный ход метода Гаусса.

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

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

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

Ход занятия

1. Инструктаж по ТБ в компьютерном классе.

2. На лабораторном занятии используется работа в парах (или малых группах).

Студентам необходимо:

- ознакомиться с основными теоретическими сведениями по каждой

из рассматриваемых тем;

- ответить на контрольные вопросы по по каждой

из рассматриваемых тем;

- изучить решение общих исходных практических заданий;

- выполнить представленные задания;

- оформить отчет о лабораторной работе;

- защитить лабораторную работу

Необходимый для повторения теоретический материал по теме:

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

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

Общий вид системы линейных алгебраических уравнений следующий:

(1),

где а_ij, i=1,...m; j=1,…n—неизвестные величины, называемые коэффициентами системы уравнений. Первый индекс означает номер уравнения, второй—номер неизвестного, при котором стоит коэффициент; b_i, i=1,…m—известные величины, называемые свободными членами, или правыми частями уравнений; x_j, j=1,…n—неизвестные переменные величины (или просто неизвестные).

Система (1)—система линейных уравнений, т.к. все неизвестные входят во все уравнения только в первой степени.

Матрица А, составленная из коэффициентов системы, называется матрицей системы.

Матрица системы, дополненная столбцом свободных членов А│В, называется расширенной матрицей системы:

А= , А│В=

Систему (2) можно записать в матричном виде АХ=В,

где Х= ; В= (2).

Набор чисел ₁, ₂,…, _n — решение системы, если при подстановке x₁= ₁; x₂= ₂;…, x_n= _n все уравнения системы превращаются в верные тождества.

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

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

Система, не имеющая ни одного решения, называется несовместной.

Если совместная система имеет единственное решение, то она называется определённой, а если более одного решения, то неопределенной.

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