- •Специальные разделы математики для транспортных специальностей Сборник задач
- •Часть 1
- •Матрицы, определители и действия над ними
- •Матрицы и действия над ними. Справочный материал.
- •Задачи для самостоятельного решения.
- •1.2. Определители квадратных матриц. Справочный материал.
- •Задачи для самостоятельного решения.
- •1.3. Обратная матрица. Справочный материал.
- •Задачи для самостоятельного решения:
- •1.4. Ранг матрицы. Справочный материал.
- •Пример решения типового варианта.
- •2.2. Типовой расчет. Вариант 1.
- •Вариант 2.
- •Вариант 3.
- •Вариант 4.
- •Вариант 5.
- •Вариант 6.
- •Вариант 7.
- •Вариант 8.
- •Вариант 9.
- •Вариант 10.
- •Вариант 11.
- •Вариант 12.
- •Вариант 13.
- •Вариант 14.
- •Вариант 15.
- •Вариант 16.
- •Вариант 17.
- •Вариант 18.
- •Вариант 19.
- •Вариант 20.
- •Вариант 21.
- •Вариант 22.
- •Вариант 28.
- •Вариант 29.
- •Векторное произведение векторов.
- •Смешанное произведение векторов.
- •4.2. Аналитическая геометрия в пространстве.
- •4.2.1. Плоскость.
- •4.2.2. Прямая линия в пространстве.
- •4.2.3. Прямая линия и плоскость в пространстве.
- •Задачи для самостоятельного решения.
- •Пример решения типового расчета.
- •4.3. Типовой расчет:
- •5. Линейное программирование
- •5.1 Постановка задач линейного программирования
- •Геометрический метод решения задач линейного программирования
- •Программирования симплекс – методом
- •Метод искусственного базиса
- •5.5. Элементы теории двойственности в линейном программировании
- •Модифицированный симплекс-метод (метод обратной матрицы)
- •Задачи для самостоятельного решения
- •Привести данные задачи к форме основной задачи лп:
- •Решение типового варианта
- •5.9. Типовой расчет
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Вариант 16
- •Вариант 17
- •Вариант 18
- •Вариант 19
- •Вариант 20
- •Вариант 21
- •Вариант 22
- •Вариант 23
- •Вариант 24
- •Вариант 25
- •Вариант 26
- •Вариант 27
- •Вариант 28
- •Вариант 29
- •Вариант 30
- •6. Литература
- •Оглавление
- •1. Матрицы, определители и действия над ними
- •1.1. Матрицы и действия над ними
- •Специальные разделы математики для транспортных специальностей
- •Часть 1
- •190031, СПб., Московский пр., 9.
Пример решения типового варианта.
Задание №1.
Для данных матриц , и
Найти:
1. .
2. .
Решение:
Транспонируем матрицу : .
Найдем ,
в частности элемент
Ответ: .
Матрица - невырожденная, так как .
Обратную матрицу находим по формуле: .
Найдем алгебраические дополнения:
, ,
, .
Запишем .
Вычислим
.
Ответ:
Задание №2.
Вычислить определитель, используя его свойства:
.
Решение:
Известно, что определитель матрицы n – го порядка может быть разложен по элементам любой строки (столбца).
В частности верна формула:
, (1)
где k – номер строки, по которой ведется разложение; - алгебраические дополнения соответствующих элементов.
Разложим данный определитель по элементам 1 – ой строки:
(Определители третьего порядка вычислены по правилу треугольников.)
Объем вычислений может быть уменьшен, если в строке (столбце), по которой ведется разложение, есть элементы равные нулю (т. к. ).
При вычислении определителя n – го порядка используют следующие методы:
Метод понижения порядка.
Используя свойства определителя, его преобразуют так, чтобы все элементы некоторого ряда1, кроме одного, стали равны нулю, а затем раскладывают определитель по этому ряду. При этом разложение будет содержать только один определитель (n-1) – го порядка, к которому применяют тот же прием.
Сведение определителя к треугольному виду:
Определитель преобразуется так, чтобы все элементы, лежащие по одну сторону от главной диагонали, стали равными нулю.
Таким образом определитель треугольной матрицы равен произведению элементов, стоящих на главной диагонали.
Задание №3.
Решить систему линейных уравнений:
(1)
с помощью обратной матрицы.
по формулам Крамера.
методом Гаусса.
Решение:
1. Заметим, что дана система, у которой число уравнений равно числу неизвестных.
Запишем систему (1) в матричной форме:
, (2)
где , ,
Если в системе (1) , то матрица имеет единственную обратную .
В этом случае решение системы находится по формуле:
(3).
Вычислим определитель матрицы :
, так как , то матрица имеет обратную .
Для построения матрицы вычислим алгебраические дополнения элементов матрицы :
Найдем обратную матрицу :
.
Согласно формуле (3) решение системы имеет вид:
,
то есть .
Ответ: .
2. По формулам Крамера решение системы находится следующим образом:
( ), , (4)
где - определитель, получающийся из определителя системы, заменой - го столбца на столбец свободных членов.
(найден в п.1).
Так как , то система имеет единственное решение.
Вычислим вспомогательные определители:
, , .
Согласно формуле (4), определяем решение системы:
, , .
Ответ: .
3. Метод Гаусса – состоит в последовательном исключении неизвестных.
Составим расширенную матрицу системы, приписав справа к матрице системы столбец свободных членов: .
Проводя элементарные преобразования над строками этой матрицы, сведем ее к трапециевидному (в частности, треугольному) виду:
.
Последняя матрица является расширенной матрицей системы , которая эквивалентна исходной. Этот этап называется прямым ходом метода Гаусса.
Осуществив обратный ход метода Гаусса, прочитав систему снизу вверх, получим решение системы:
.
Ответ:
Замечание: Заметим, что наиболее важным при решении систем, является метод Гаусса, так как им можно решать и системы, у которых m≠n и который позволяет однозначно установить, является ли данная система определенной, неопределенной или несовместной.
Задание №4.
При каком значении однородная система имеет ненулевое решение. Найти все решения системы при найденном :
(1)
Дана однородная система у которой число уравнений равно числу неизвестных. Эта система (1) имеет ненулевое решение тогда и только тогда, когда определитель матрицы системы равен нулю . Из этого условия находим коэффициент .
Раскладывая определитель по элементам третьей строки, получаем:
или
, следовательно и .
Подставляем в заданную систему.
Получим:
Решим полученную систему методом Гаусса:
Последняя расширенная матрица соответствует новой системе: , которая равносильна исходной системе.
Считая и - базисными переменными, а - свободной, можем записать множество решений исходной системы в виде: , где - любое вещественное число. Таким образом система имеет бесчисленное множество решений.
.
Задание №5.
Найти ранг матрицы и указать один из базисных миноров.
Решение:
Так как элементарные преобразования не меняют ранга матрицы, а ранг ступенчатой матрицы равен числу ее ненулевых строк, то для нахождения ранга матрицы надо:
Свести исходную матрицу к ступенчатому виду.
Подсчитать число ненулевых строк в ступенчатой матрице.
Матрица сведена к ступенчатому виду. Число ее ненулевых строк равно двум, следовательно .
Замечание: вычисляя ранг матрицы можно преобразовывать как строки, так и столбцы матрицы.
Задание №6.
Исследовать системы линейных уравнений с помощью теоремы Кронекера – Капелли и в случае совместности решить их.
1. , 2.
Решение:
Определим ранг матрицы системы и расширенной матрицы.
Для этого выпишем расширенную матрицу системы, и с помощью линейных преобразований над строками, сведем ее к ступенчатому виду.
Таким образом ранги расширенной и основной матриц системы равны:
.
Число неизвестных в данной системе , т. е. .
В силу теоремы Кронекера – Капелли система совместна и имеет бесчисленное множество решений (т.е. система является неопределенной).
Выпишем систему равносильную исходной:
(*)
- базисный минор(составлен из коэффициентов при неизвестных ).
Выбор базисного минора определяет базисные переменные (их число равно r). Остальные неизвестные, число которых (n – r) называются свободными.
В системе (*): базисные переменные - ,
свободные переменные - .
Чтобы найти общее решение системы, надо выразить базисные переменные через свободные. «Обратным ходом» метода Гаусса из последнего уравнения системы (*), получаем: , тогда .
Задавая свободным переменным произвольные значения запишем общее решение системы в виде:
.
Проведем элементарные преобразования над строками расширенной матрицы системы:
Итак , следовательно , т.е. система несовместна (не имеет решений).
Замечание: При решении системы уравнений при m<n (число уравнений меньше числа неизвестных) нужно уметь разбивать переменные, заданной системы уравнений на основные и свободные. Находить любое возможное решение системы, имеющей хотя бы одну группу основных переменных.
А так же необходимо знать и уметь объяснить, какие системы уравнений называются совместными (определенными и неопределенными) и несовместными.