- •Элементы линейной алгебры с приложением
- •Введение
- •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
- •Экзаменационные вопросы
Введение
Линейная алгебра – один из важнейших разделов современной математики. Основные понятия этой математической дисциплины находят применение как в различных теоретических исследованиях, так и для решения многих практических задач. В последнее время линейную алгебру стали широко применять в экономике, она является теоретической базой линейного программирования – одного из разделов математического программирования, который используется для решения целого ряда экономических задач.
Цель данного пособия – научить студентов самостоятельно решать задачи по основным разделам курса «Линейная алгебра», дать необходимый минимальный объем знаний по теоретическому курсу.
В пособии рассмотрены системы линейных уравнений, элементарная теория матриц, теория определителей, векторная алгебра, задачи линейного программирования. Раскрывается экономический смысл математических понятий, приводятся простейшие приложения линейной алгебры в экономике. В начале каждого параграфа дается сжатое теоретическое введение, содержатся основные определения, формулировки важнейших теорем и главнейшие формулы. Затем приводится решение одной или нескольких характерных задач. Далее помещены задачи для самостоятельного решения. Особо обращаем внимание студентов на многочисленные примеры и упражнения, значительная часть которых обычно предлагается во время экзамена. Предусмотрено выполнение студентами самостоятельной работы, включающей задания по каждому из разделов пособия. Приведен список экзаменационных вопросов.
1. Определители
Рассмотрим таблицу из четырех чисел:
А =
Такая таблица называется квадратной матрицей порядка два. Матрица А имеет две строки и два столбца. Числа ,,,называютсяэлементами матрицы.
Определителем матрицы А называется число
(1)
Пример 1.
Рассмотрим квадратную числовую матрицу
порядка три. Элементы матрицы В имеют два индекса, первый соответствует строке, в которой стоит этот элемент, а второй – столбцу.
Определителем матрицы Вназывается число
(2)
Как вычислять определители 2-го порядка известно.
Пример 2.
Приведем некоторые свойства определителя второго порядка.
1о. Если получаем иззаменой строк столбцами, то. Действительно, в силу (1)
Замечание 1.Из этого свойства вытекает, что всякое утверждение о строках определителя справедливо и для его столбцов.
2о. Если матрица D получена из матрицы А перестановкой двух строк, то .
В самом деле,
3о. Если матрица А имеет две одинаковые строки, то .
4о. Общий множитель всех элементов строки определителя можно выносить за знак определителя:
Данное свойство проверяется путем раскрытия определителя.
5о. Если какая-либо строка матрицы А состоит из нулей, то . Это свойство следует из предыдущего приk=0.
6о. Если матрица D получается из А прибавлением к элементам какой-либо строки соответствующих элементов другой, умноженных на одно и то же число, то , т.е.
Проверьте!
Свойства 1-6 сохраняются и для определителей третьего порядка. Это можно доказать простой проверкой, используя формулу (2).
Обозначим через определитель матрицы, которая получается из В вычеркиванием-ой строки и-ого столбца. Определительназываетсяминором определителя матрицы В, отвечающим элементу . Далее,называетсяалгебраическим дополнением элемента в. Например,
, ,,
, ,
Таким образом по формуле (2)
(3)
Формула (3) дает разложение определителя 3-го порядка по элементам первой строки. Оказывается, что справедливы следующие свойства определителя 3-го порядка, которые можно доказать простыми вычислениями.
7о. Определитель равен сумме попарных произведений элементов какой – либо строки (или столбца) на их алгебраические дополнения.
8о. Сумма произведений, какой – либо строки (или столбца) определителя на алгебраические дополнения соответствующих элементов другой строки (или столбца) равна нулю.
Например,
Замечание 2.Если в определителе какая – то строка (столбец) состоит из нулей, то он равен нулю по свойству 5. В противном случае, рекомендуется разлагать его по строке (столбцу), которая имеет только один ненулевой элемент. Если такой строки (столбца) нет, то ее можно получить, используя свойство 6.
Пример 3. Вычислить
Умножим первую строку на (-3) и прибавим ко второй. Затем первую строку умножим на (-4) и прибавим к третьей. Получим:
.
Разлагая по 1-му столбцу, находим
.
Пусть теперь дана квадратная матрица порядка :
.
По аналогии с формулой (3) полагаем
, (4)
где ;- определитель матрицы порядка, которая получается из С вычеркиванием 1-ой строки и-го столбца. Таким образом, определитель 4-го порядка сводится к определителям 3-го порядка, определитель 5-го порядка сводится к определителям 4-го порядка и т.д.
Свойства 1 – 8 сохраняются и для определителей -го порядка.
Лемма. Определитель треугольной матрицы равен произведению диагональных элементов, т.е.
(5)
Доказательство ведем индукцией по . Если, то
и формула (5) справедлива. Пусть лемма верна для определителей порядка n-1 (индуктивное предположение). Разлагая (свойство7) определитель порядкаn по первому столбцу, получим
Остается применить индуктивное предположение.
В некоторых случаях, используя свойство 6, удается свести определитель -го порядка к определителю вида (5).
Пример 4. Вычислить определитель порядка :
.
Умножим первую строку на (-1) и прибавим ко всем остальным.
Тогда
В силу леммы .