Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
5.1- 5.20. Решить систему методом Жордано - Гаусса. Найти общее решение и два частных. Сделать проверку общего решения.
5.20
Метод Жордана
Система линейных алгебраических уравнений называется системой с базисом, если в каждом ее уравнении имеется выделенное неизвестное, не входящее ни в одно из остальных уравнений и входящее в данное уравнение с коэффициентом, равным единице . При соответствующей нумерации неизвестных ( в к-ом уравнении выделенной служит неизвестная хк ) система с базисом имеет вид:
Выделенные неизвестные х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) = (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) = (1;11;-1;4;-3;24).
Заметим, что решение, в котором все свободные неизвестные равны нулю, называется базисным. В нашем примере - это Х(0).
Решение общей системы линейных алгебраических уравнений методом Жордана заключается в планомерном преобразовании системы к эквивалентной ей системе с базисом.
Алгоритм метода опишем на конкретном примере системы:
Систему рассматриваем для двух возможных значений правой части b3 третьего уравнения b3 = 15 и b3= 10.
Отдельный шаг преобразования заключается в назначении в одном из уравнений неизвестной, которая должна быть в нем базисной, и исключении ее из остальных уравнений. Этот шаг повторятся до тех пор, пока это возможно (см. ниже).
Выделим в первом уравнении неизвестную х2. Так как коэффициент при базисной неизвестной должен равняться единице, то делим обе части уравнения на коэффициент при х2 (т.е. на -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 |
|
b0 |
0 |
0 |
........... |
0 |
т.е. строка, в которой все коэффициенты при неизвестных равны нулю, а свободный член отличен от нуля, то система не имеет решений.
Действительно, всякое решение системы должно удовлетворять уравнению, записанному в этой строке, которое имеет вид:
Поскольку его левая часть равна нулю для любых значений х1 ,х2,...хn, а правая часть отлична от нуля, то ему не может удовлетворять ни один такой набор.
6. Если в ходе вычислений появляется строка, состоящая из одних нулей, то ее можно удалить из таблицы, так как такая строка отвечает уравнению:
,
которому удовлетворяет любой набор значений х1, х2,...хn, и поэтому ее можно не учитывать.
Заметим, что появление строки из одних нулей свидетельствует о том, что записанное в ней уравнение является следствием других уравнений системы.
Если при применении алгоритма не возникает противоречивой ситуации описанной в п.5, то в каждой строке заключительной таблицы (т.е. в каждом уравнении) имеется базисная неизвестная и система оказывается приведенной к эквивалентной системе с базисом.
Применим описанный алгоритм к системе из примера.
|
b |
x1 |
x2 |
x3 |
x4 |
x5 |
Доп. Множ. |
|
|
Т.1 |
12 9 15(10) 4 |
7 3 11 -1 |
-1 4 -6 2 |
5 -1 11 -1 |
1 6 -8 5 |
2 -3 7 -1 |
- -4 6 -2 |
|
* Т.2 |
-12 57 57(-62) 28 |
-7 31 -31 13 |
1 0 0 0 |
-5 19 -19 9 |
1 2 -2 3 |
-2 5 -5 3 |
-1 - 2 -3 |
|
* * Т.3 |
-40,5 28,5 0(-5) -57,5 |
-22,5 15,5 0 -33,5 |
1 0 0 0 |
-14,5 9,5 0 -19,5 |
0 1 0 0 |
-4,5 2,5 0 -4,5 |
4,5 -2,5 - - |
|
* Т.4 * * |
17 -31/9 115/9 |
11 -28/9 67/9 |
1 0 0 |
5 -4/3 13/3 |
0 1 0 |
0 0 1 |
В таб. Т.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 ). В заключение этого пункта отметим, что метод Жордана позволяет полностью исследовать любую систему линейных алгебраических уравнений:
а) если в ходе вычислений появляется « противоречивая строка »
|
0 |
0 |
...... |
0 |
то система не имеет решений. Уравнение, отвечающее этой строке, противоречит уравнениям, строки которых помечены звездочками ( т.е. в которых выделялся главный элемент );
б) если «противоречивая строка » в ходе вычислений не появлялась, то система имеет решение. Его общий вид получается из последней таблицы. Если есть свободные неизвестные, то система имеет бесконечно много решений. Если свободных переменных нет, то система имеет единственное решение;
с) появление нулевой строки показывает, что соответствующее ей уравнение является следствием уравнений, помеченных звездочками в данной таблице. Число независимых уравнений равно числу ненулевых строк последней таблицы ( в случае разрешимости системы).
Требования к оформлению контрольной работы
1. Работа выполняется в тетради со свободными полями для замечаний рецензента.
2. На обложке тетради должны быть указаны фамилия и инициалы студента, номер зачетной книжки, шифр, номер специальности, срок обучения, название дисциплины.
3. Контрольная работа должна содержать все задачи своего варианта, расположенные в порядке, указанном в задании. Перед решением каждой задачи должны приводиться ее условия.
4. Решение следует излагать подробно и аккуратно, делая необходимые объяснения и иллюстрации.
5. В случае получения от рецензента незачтенной работы следует исправить все отмеченные ошибки, внести необходимые исправления и прислать работу для повторной проверки. Рекомендуется при выполнении работы оставлять в конце тетради несколько чистых листов для внесения возможных исправлений после ее рецензирования.
Список литературы
1. Колесников.А.Н. Краткий курс математики для экономистов: Учебное пособие. М.: Инфра-М, 1997.
2. Ефимов Н.В. Краткий курс аналитической геометрии. – М.: Наука, 1965–1975.
3. Брыжина Э.Ф., Линьков А.М., Митасов Е.В. Высшая матема тика. Элементы линейной алгебры: Методические указания к контрольной работе №1 для студентов 1 курса заочного и вечернего отделений всех специальностей. /ЛИЭИ – Л.,1990.
4.Сборник задач по высшей математике для экономистов: Учебное пособие /Под ред. В.И. Ермакова – М.: ИНФРА– М, 2003. – 575с. – (Серия «Высшее образование»).
5.Акимов А.В., Брыжина Э.Ф., Полозенко Н.А. Задачи и упражнения по аналитической геометрии и линейной алгебре: Учеб.-метод. пособие. – СПб.: СПбГИЭУ, 2002. – 72с.
6.Карасев А.И. Курс высшей математики для экономических вузов. М:Высшая школа, 1982.
Шипачев В.С. Основы высшей математики: Учебное пособие для втузов.М.: Высшая школа, 1989.
Приложение 1.
Содержание дисциплины (выдержка из рабочей программы):
Тема 1. Матрицы
Матрицы и действия над ними.
Тема 2. Определители
Определители n-го порядка. Свойства определителей. Миноры и алгебраические дополнения. Теорема Лапласа. Обратная матрица и методы ее нахождения. Решение матричных уравнений.
Тема 3. Системы линейных алгебраических уравнений
Неоднородные системы линейных алгебраических уравнений. Теорема Крамера. Ранг матрицы. Теорема Кронекера-Капелли. Метод Гаусса-Жордана. Однородные системы линейных алгебраических уравнений. Фундаментальная система решений.
Тема 4. Линейные пространства и линейные операторы
Тема 5. Некоторые приложения в экономике
Линейная балансовая модель. Учет дополнительных затрат.
Тема 6. Элементы векторной алгебры
Прямоугольная система координат в пространстве. Понятие вектора. Линейные операции над векторами. Теоремы о проекциях векторов. Линейная зависимость векторов. Скалярное, векторное, смешанное произведение векторов и выражение их через координаты. Векторное произведение прямой и плоскости. Бюджетная линия и многотоварное бюджетное уравнение.
Тема 7. Элементы аналитической геометрии
Уравнение прямой на плоскости. Взаимное расположение прямых на плоскости. Деление отрезка в заданном отношении. Нормальное уравнение прямой на плоскости. Уравнение плоскости. Уравнение прямой в пространстве. Взаимное расположение прямых и плоскостей в пространстве. Построение геометрических образов. Некоторые приложения в экономике.
Тема 8. Линии второго порядка.
Окружность, эллипс, гипербола и парабола, их свойства. Преобразование координат. Общая теория кривых второго порядка. Инварианты.
Приложение 2.
Приложение 2
Образец оформления титульного листа контрольной работы
Федеральное агентство по образованию
Государственное образовательное учреждение
Высшего профессионального образования
«Санкт-Петербургский государственный
инженерно-экономический университет»
Факультет информационных систем в экономике и управлении
Кафедра информационных систем в экономике
КОНТРОЛЬНАЯ РАБОТА №__
по дисциплине проектирование информационных систем
на тему:
«___________________________________________»
Выполнил:
(Фамилия И.О.)
студент _____ курса _________ спец.
(срок обучения) (номер)
Группа: __________ № зачетной книжки
Подпись:
Преподаватель:
(Фамилия И.О.)
Должность:
(уч. степень, уч. звание)
Оценка: __________ Дата:
Подпись:
Санкт-Петербург
200_ г.
PAGE 43