- •Элементы линейной алгебры с приложением
- •Введение
- •1. Определители
- •Определителем матрицы Вназывается число
- •2. Системы линейных уравнений
- •Рассмотрим снова систему (2). Определитель
- •3. Векторы и ленейные операции над ними
- •4. Векторы в декартовой прямоугольной системе координат. Скаряное произведение
- •Доказательство.Используя свойства 3, 4, получим
- •5. Векторное и смешанное произведения
- •Легко проверить исходя из определения векторного произведения, что
- •6. Уравнение плоскости и прямой
- •Решение. Уравнение плоскости, проходящей через точку м1имеет вид
- •7. Матрицы
- •Пусть дана квадратная матрица
- •Покажем, что
- •8. Ранг матрицы. Исследование системы линейных уравнений
- •Рассмотрим матрицу
- •Матрицы
- •Пример 2. Решить систему
- •По формулам Крамера
- •9. Линейные преобразования. Собственные векторы
- •Матрица
- •Так как 0, то1,2,3– ненулевое решение однородной системы
- •В силу следствия из раздела 8
- •В двумерном случае система (3) имеет вид
- •Замечание.Если матрица Аφлинейного преобразованияв базе диагональная:
- •10. Симметрические и ортогональные матрицы Квадратная матрица вида
- •Оказывается, что векторы 1и2перпендикулярны. В самом деле, применяя лемму, получаем
- •Матрица
- •Матрица преобразования в базе1,2диагональная
- •11. Квадратичные формы. Кривые второго парядка
- •12. Положительные матрицы
- •13. Балансовая модель
- •14. Продуктивные матрицы
- •15. Норма матрицы
- •16. Итерационный метод
- •17. Возмущение решений
- •18. Демографический рост
- •19. Регрессионные модели
- •20. Постановка транспортной задачи
- •20.1 Математическая формулировка транспортной задачи.
- •20.2 Базисное распределение в транспортной задаче
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 11
- •21. Техника решения транспортной задачи вручную (метод потенциалов)
- •Вариант 13
- •22. Формализация производственных задач линейного программирования
- •23. Геометрическая интерпретация задач линейного программирования
- •24. Симплексный метод решения задач линейного программирования
- •24.1 Общая формулировка задачи линейного программирования
- •24.2 Заполнение симплексной таблицы по строкам
- •Симплексная таблица
- •24.3 Заполнение симплексной таблицы по столцам
- •24.4 Двойственные задачи, оценки, проблемы.
- •Ответы к вариантам:
- •25. Метод последовательных приближений (метод итерации)
- •26. Условия сходимости итерационного процесса
- •27. Оценка погрешности приближенного процесса метода итерации
- •28. Метод зейделя. Условия сходимости процесса зейделя
- •29. Оценка погрешности процесса зейделя
- •30. Привеление системы линейных уравнений к виду, удобному для итерации
- •31. Исправление элементов приближенной обратной матрицы
- •Задания для самостоятельной работы.
- •Вариант 1
- •Вариант 9
- •Экзаменационные вопросы
2. Системы линейных уравнений
Рассмотрим сначала систему двух линейных уравнений с двумя неизвестными и:
(1)
Если все числа равны нулю, то любая пара чиселиявляются решением этой системы. Если жеравны нулю, а хотя бы одно из чиселилиотлично от нуля, то система (1) не имеет решения, (или, как говорят,несовместна). Поэтому будем считать, что хотя бы один из коэффициентов при неизвестных отличен от нуля.
Пусть . Исключим неизвестнуюиз второго уравнения. Для этого умножим первое уравнение наи сложим со вторым.
Получим равносильную (1) систему
1. . Тогда, анаходим из первого уравнения (система имеет единственное решение).
2. ,. Система несовместна.
3. . Тогда- любое действительное число.
(система имеет бесконечное множество решений).
Пример 1. Решить систему
Умножим первое уравнение на (-2) и прибавим ко второму. Получим систему
Она несовместна (случай 2)
Рассмотрим теперь систему трех уравнений с тремя неизвестными
(2)
Снова считаем, что, например, . Исключаем неизвестнуюиз второго и третьего уравнений. Умножим сначала первое уравнение наи прибавим ко второму, затем первое уравнение умножим наи складываем со вторым. Получим равносильную (2) систему:
,
второе и третье уравнения, которой составляют систему вида (1), которую мы умеем решать. Если она совместна, то находим из первого уравнения. Если она несовместна, то и система (2) несовместна.
Замечание. Изложенный прием решения системы линейных уравнений вида (1), (2) являются универсальными. Он называется методом последовательного исключения неизвестных или методом Гаусса.
Пример 2. Решить систему
Умножим первое уравнение на (-3) и прибавим ко второму, затем умножим первое уравнение на (-4) и складываем с третьим. Получим
Умножим теперь второе уравнение на (-6) и прибавим к третьему.
Получим . Тогда из второго уравнения, а из первого -.
Рассмотрим снова систему (2). Определитель
,
составленный из коэффициентов при неизвестных, называется определителем системы. Пусть
.
Теорема (правило Крамера). Если определитель , то система (2) имеет единственное решение, которое находят по формулам
(3)
Доказательство. Тот факт, что значение полученные по формуле (3), являются решением системы (2) можно проверить непосредственной подстановкой. Покажем, что это решение единственное. Умножим первое уравнение системы на алгебраическое дополнениеэлементав, второе – на алгебраическое дополнениеэлементаи третье – на алгебраическое дополнениеэлемента:
Складывая все эти уравнения, получаем:
т.е. в силу свойств 7, 8 определителей
Аналогично получаем равенства . Таким образом, решение (3) единственное. Теорема доказана.
Замечание 1. Если , то правило Крамера не применимо, а систему можно решить, например, методом Гаусса.
Замечание 2. Правило Крамера остается справедливым и для системы n линейных уравнений с n неизвестными :
Если
- определитель, который получается из заменой-го столбца столбцом свободных членов, то система имеет единственное решение:
Пример 3. Решить систему из примера 2 по правилу Крамера.
Поэтому правило Крамера применимо. Находим