Указания к задаче 5

Метод Жордана

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

Выделенные неизвестные х1,х2,......,хm называют базисными, а остальные - свободными (небазисными).

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

Решение системы (В) получается сразу: надо придать свободным неизвестным любые значения и определить из системы (В) отвечающие им значения базисных неизвестных. Ясно, что полученный таким образом набор значений х1,х2,....хm,хm+1,....xn будет решением системы (В) и, тем самым, решением исходной системы (А). Также ясно, что таким образом может быть получено любое решение исходной системы. Другими словами: соотношения (В) дают общий вид решения системы (А).

Пример. системе:

базисными неизвестными служат х2, х5, х6. Решая систему относительно этих неизвестных, получим:

Эти формулы дают общее решение исходной системы: при любых конкретных значениях свободных неизвестных х1, х3, х4 они дают решение системы, и любое решение может быть получено таким путем. Положив, например, х1 = х3 = х4 = 0, получим для базисных неизвестных х2 = 10,

х5 = 8, х6 = 15 и решение системы - вектор Х⁽⁰⁾ = (0;10;0;0,8;15). При х1 = 1, х3 = -1, х4 = 4 получим значения х2 = 10-3+2+2 = 11, х5 = 8-2-5-4=-3,

х6 = 15-4+3+10 = 24 и решение - вектор Х⁽¹⁾ = (1;11;-1;4;-3;24).

Заметим, что решение, в котором все свободные неизвестные равны нулю, называется базисным. В нашем примере - это Х⁽⁰⁾.

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

Алгоритм метода опишем на конкретном примере системы:

Систему рассматриваем для двух возможных значений правой части b3 третьего уравнения b3 = 15 и b3= 10.

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

Выделим в первом уравнении неизвестную х₂. Так как коэффициент при базисной неизвестной должен равняться единице, то делим обе части уравнения на коэффициент при х₂ (т.е. на -1). Получим:

-7x1 + x2 - 5x3 + x4 - 2x5 = - 12. (1')

Пользуясь уравнением (1'), исключим неизвестную х2 из остальных уравнений. Для этого умножаем (1') на -4 и складываем с уравнением (2). Затем умножаем (1') на 6 и складываем с уравнением (3). Затем умножаем (1') на -2 и складываем с уравнением (4).

31х1 + 19х3 + 2х4 + 5х5 = 57. (2')

-31х1 - 19х3 - 2х4 - 5х5 = -57 (-62). (3')

13x1 + 9x3 + 3x4 + 3x5 = 28. (4')

Базисная переменная в первом уравнении выделена. При этом получена эквивалентная система (1') - (4').

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

Каждый шаг (так называемая большая итерация) требует выполнения следующих действий:

1. Выбор главного (ключевого или ведущего) элемента

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

2. Преобразование ключевой строки

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

3. Назначение дополнительных множителей

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

4. Преобразование не ключевых строк

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

5. Если в ходе вычислений появляется строка вида:

b	x1	x2	...........	xn
b 0			...........

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

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

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

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

,

которому удовлетворяет любой набор значений х1, х2,...хn, и поэтому ее можно не учитывать.

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

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

Применим описанный алгоритм к системе из примера.

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

Дальнейшие действия аналогичны и понятны из приведенных таблиц.

В таб. Т.3 появляется строка, в которой все коэффициенты при неизвестных равны нулю.

Если в исходной таблице свободный член b3 = 10, то появилась противоречивая строка,

Следовательно, система не имеет решений.

Если же b3 = 15, то третья строка таблицы Т.3 состоит из одних нулей и удаляется из таблицы.

Дальнейшее решение (таб. Т.4) касается только этого случая.

В таб. Т.4 все строки помечены звездочками, т.е. главный элемент появлялся в каждой из них и выбор его более невозможен.

Работа алгоритма закончена. Таб. Т.4 дает запись системы с базисом, эквивалентной исходной:

Общее решение последней, а значит и исходной системы, дается формулами

Напримeр, при х1 = 1 и х3 = 1 получаем х2 = 1, x4 = 1, x5 = 1, т.е. получаем решение Х = (1;1;1;1). Положив х1 = х3 = 0, получаем базисное решение Х_баз. = (0;17;0;-31/9;115/9). В заключение этого пункта отметим, что метод Жордана позволяет полностью исследовать любую систему линейных алгебраических уравнений:

а) если в ходе вычислений появляется «противоречивая строка»

......

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

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

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

Требования к оформлению контрольной работы

1. Работа выполняется в тетради со свободными полями для замечаний рецензента.

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

3. Контрольная работа должна содержать все задачи своего варианта, расположенные в порядке, указанном в задании. Перед решением каждой задачи должны приводиться ее условия.

4. Решение следует излагать подробно и аккуратно, делая необходимые объяснения и иллюстрации.

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

Список литературы

1. Колесников.А.Н. Краткий курс математики для экономистов: Учебное пособие. М.: Инфра-М, 1997.

2. Ефимов Н.В. Краткий курс аналитической геометрии. – М.: Наука, 1965–1975.

3. Брыжина Э.Ф., Линьков А.М., Митасов Е.В. Высшая матема­тика. Элементы линейной алгебры: Методические указания к контрольной работе №1 для студентов 1 курса заочного и вечернего отделений всех специальностей. /ЛИЭИ – Л.,1990.

4.Сборник задач по высшей математике для экономистов: Учебное пособие /Под ред. В.И. Ермакова – М.: ИНФРА– М, 2003. – 575с. – (Серия «Высшее образование»).

5.Акимов А.В., Брыжина Э.Ф., Полозенко Н.А. Задачи и упражнения по аналитической геометрии и линейной алгебре: Учеб.-метод. пособие. – СПб.: СПбГИЭУ, 2002. – 72с.

6.Карасев А.И. Курс высшей математики для экономических вузов. М:Высшая школа, 1982.

Шипачев В.С. Основы высшей математики: Учебное пособие для втузов.М.: Высшая школа, 1989.

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