Системы линейных уравнений. Рассмотрим три основных метода решения систем линейных уравнений: метод Крамера, метод Гаусса, матричный метод
Рассмотрим три основных метода решения систем линейных уравнений: метод Крамера, метод Гаусса, матричный метод. Заметим, что метод Крамера и матричный могут применяться только для невырожденных систем, т. е. систем с определителем, неравным нулю. При этом система имеет единственное решение. Метод Гаусса более универсальный и позволяет решать как определенные системы (имеющие единственное решение), так и неопределенные системы, имеющие множество решений. Применяя преобразования метода Гаусса, можно ответить на вопрос: совместна ли система или вообще не имеет решений, найти ранг матрицы.
Пример 1.6. Решение системы методом Крамера.
Решить систему .
Строим матрицу системы, вычисляем её определитель:
∆ = = 45 + 1 + 12 – (–9 + (–6) + 10) = 63.
Построим определитель ∆1 заменой 1-го столбца на столбец правых частей и вычислим:
∆1 = = 18 + (–5) + 24 – (45 + (–12) + 4) = 0,
тогда переменная х находится по формуле х= = = 0.
Найдем ∆2 заменой 2-го столбца на столбец правых частей:
∆2= = 60 + (–2) + 30 – (– 12 + 12 + 25) = 63,
тогда переменная y находится по формуле y = = 1.
Найдем ∆3 заменой 3-го столбца на столбец правых частей:
∆3= = – 75 + (–4) + (–8) – (6 +10 + (–40)) = –63,
тогда переменная z находится по формуле z= = –1.
Ответ: (x, y, z) = (0, 1, –1).
Пример 1.7. Решение системы методом Гаусса.
Построим по данной системе расширенную матрицу системы .
Её необходимо с помощью элементарных преобразований привести к треугольному виду . Ниже главной диагонали должны быть нули.
Разрешены следующие элементарные преобразования, не меняющие пространства решений системы:
§ можно менять местами строки;
§ умножать строку на ненулевое число;
§ складывать или вычитать любые две строки, умноженные на любое число;
§ вычеркивать нулевые или пропорциональные строки.
Если в столбце есть 1, удобно переставить строки, поставив 1 на первое место. Умножим первую на 2, вычтем из второй:
~ .
Разделим 2-ю строку на 7, переставим с 3-й, первую умножим на 5, вычтем из второй, получаем:
~ .
Разделим 3-ю строку на 9 и вычтем 2-ю, имеем . Эта матрица приведена к треугольному виду. Первый этап закончен.
Построим теперь по ней систему уравнений: .
Приступаем ко второму этапу – обратный ход метода Гаусса. Находим из последнего уравнения z = –1; поднимаясь во второе и подставляя найденное z, находим y = 1; затем из первого находим х = 0. Итак, (x, y, z) = (0, 1, –1).
1.9. Определить ранг матрицы В (табл. 1.5).
Таблица 1.5
№ | ||||
Матрица В | 2 5 6 4 –1 5 2 –6 –1 | 1 2 1 4 0 5–1 4 –1 3 4 6 | 1 3 7 2 5 –1 0 4 8 3 3 6 10 –4 7 | 2 0 3 5 1 4 3 1 7 5 0 3 –5 –3 3 2 3 –2 2 4 |
Замечание. Для вычисления ранга матрицы удобно привести ее к треугольному виду с помощью элементарных преобразований. Количество ненулевых строк, оставшихся после приведения, равно рангу матрицы.
1.10. Решить систему уравнений различными методами. В таблице 1.6 указаны матрица системы А и столбец правых частей В.
Таблица 1.6
№ | А | В |
1.11. Исследовать систему на совместность и в случае совместности методом Гаусса найти общее решение, указать хотя бы одно базисное решение:
1) 2)
3) 4)
5) 6)
7) 8)
9)
10)
1.1.5. Построение моделей задач, сводящихся к системам линейных уравнений
Пример 1.8. Отца спросили, сколько лет двум его сыновьям. Тот ответил, что удвоенный возраст старшего сына на 18 лет превышает сумму возрастов обоих сыновей, а возраст младшего на 6 лет меньше разности их возрастов. Сколько лет каждому сыну?
Решение. Построим математическую модель задачи как систему двух уравнений с двумя неизвестными. Пусть х – возраст младшего сына, а у – возраст старшего сына. Имеем:
Ответ. Младшему сыну 12 лет, а старшему 30 лет.
1.12. Построить модели к старинным математическим задачам в виде системы уравнений и решить их.
1) В семье были и сыновья и дочери. Каждый сын имел столько братьев, сколько сестер, а каждая сестра имела в два раза больше братьев, чем сестер. Сколько сыновей и сколько дочерей имела эта семья?
2) Три цыпленка и одна утка проданы за ту же сумму, что и два гуся, а еще один цыпленок, две утки и три гуся проданы вместе за 25 долларов. Сколько стоит каждая птица, если цены выражаются целым числом долларов?
3) Некто купил 30 птиц за 30 монет. За каждых трех воробьев – 1 монета, за 2 горлицы – 1 монета, за 1 голубя – 2 монеты. Всего было куплено 30 птиц за 30 рублей. Сколько было птиц каждой породы?
4) Торговец скотом купил некоторое количество лошадей по 344 доллара и некоторое количество волов по 265 долларов. Он обнаружил, что все лошади обошлись ему на 33 доллара дороже, чем волы. Какое наименьшее количество лошадей и волов он мог купить при этих условиях?
5) Девять мальчиков и три девочки решили разделить поровну свои карманные деньги. Каждый мальчик передал одинаковую сумму каждой девочке, а каждая из девочек отдала также одинаковую (но другую) сумму каждому мальчику. У всех детей после этого денег стало поровну. Какова та наименьшая сумма, которая могла быть первоначально у каждого из них?
6) Одному человеку не без труда удалось уговорить Вилли-Лежебоку взяться за работу. Вилли должен был работать в течение 30 дней, получая по 8 долларов в день при условии, что за каждый день прогула он платит штраф 10 долларов. В конце месяца выяснилось, что никто никому не должен ни цента. Это обстоятельство окончательно убедило Вилли в том, что «работа дураков любит». Можете ли Вы сказать, сколько дней он работал, а сколько прогулял?
7) Фермер купил на рынке 100 голов скота на общую сумму 1000 долларов. Одна корова стоила 50 долларов, одна овца – 10 долларов и один кролик – 50 центов. Сколько денег израсходовал фермер на покупку коров, овец и кроликов в отдельности?
8) Когда одного мальчика спросили, сколько лет ему и его сестре, он ответил:
–Три года назад я был в 7 раз старше сестры, два года назад – в 4 раза, в прошлом году – в 3 раза, а в этом году я в 2,5 раза старше ее. Сколько лет мальчику и его сестре?
1.1.6. Применение элементов линейной алгебры
в экономике
Математические модели некоторых экономических задач могут быть записаны в виде систем линейных уравнений или матричных уравнений и решаться методами линейной алгебры и матричного анализа. Рассмотрим примеры таких задач [3, с. 107].
1.13. Обувная фабрика специализируется на выпуске изделий трёх видов: сапог, кроссовок и ботинок; при этом используется сырье трёх типов: S1, S2, S3. Нормы расхода каждого из них на одну пару обуви и объем расхода сырья на один день заданы таблицей 1.7. Найти ежедневный объем выпуска каждого вида обуви.
Таблица 1.7
Вид сырья | Норма расхода сырья на одну пару | Расход сырья | ||
Сапоги | Кроссовки | Ботинки | ||
S1 | ||||
S2 | ||||
S3 |
1.14. С двух фабрик поставляются меховые шкурки для двух ателье, потребности которых соответственно 200 и 300 шкурок. Первая фабрика выпустила 350 шкурок, а вторая – 150. Известны затраты на перевозку меха с фабрики в каждое ателье (табл. 1.8). Суммарные затраты на перевозку равны 7950 ден. ед.
Таблица 1.8
Фабрика | Затраты на перевозку в ателье, ден. ед. | |
Найти план перевозок меха.
Дата добавления: 2014-12-14; просмотров: 812;