Тема 1. Система лінійних рівнянь
У загальному випадку система лінійних рівнянь з невідомими має вигляд
(1)
Через позначені невідомі, що підлягають визначенню, величини , Звані коефіцієнтами системи, і величини , Звані вільними членами, вважаються відомими. Рішенням системи (1) називають таку сукупність чисел , Яка при підстановці в систему (1) на місце невідомих звертає всі рівняння системи в тотожності. Система рівнянь (1) або не має рішення, або має єдине рішення, або має незліченну безліч рішень. Дві системи лінійних рівнянь називаються еквівалентними, якщо рішення однієї з них є рішенням інший і навпаки. Коефіцієнти системи утворюють матрицю, яку називають основною матрицею системи
.
Якщо , То матриця є квадратною і її визначник називається визначником системи. Якщо визначник квадратної системи рівнянь то система має єдине рішення, яке визначається за формулами, які називаються формулами Крамера:
Тут - Визначник системи, визначник матриці, одержуваної з матриці заміною го стовпця стовпцем її вільних членів.
Приклад 1. Вирішити систему лінійних рівнянь
Рішення. Знайдемо визначник системи
=
Далі обчислимо визначник , Замінивши перший стовпець матриці системи на стовпець вільних членів
Аналогічно знаходимо визначники :
Звідси за формулами Крамера знаходимо рішення системи
Загальну систему лінійних рівнянь виду (1) можна вирішити методом Гаусса - методом послідовного виключення невідомих. Виняток невідомих методом Гаусса зручно виконувати, здійснюючи перетворення не з самими рівняннями, а з матрицею їх коефіцієнтів, до якої справа доданий стовпець вільних членів
Отриману матрицю називають розширеною матрицею системи.
Елементарними перетвореннями рядків матриці називають:
Множення всіх елементів рядка на число, не рівне нулю.
Перестановка рядків матриці.
Додаток до елементів рядка відповідних елементів іншого рядка, помножених на загальне довільне число.
Метод Гаусса полягає в тому, щоб за допомогою елементарних перетворень рядків основну матрицю системи привести до східчастого (або трикутного) виду. Якщо повернутися до рівнянь, то це означає, що невідома міститься тільки в першому рівнянні, невідома - Тільки в першому і другому рівнянні і т. д. Таким чином, невідомі системи частково виключаються з вихідних рівнянь системи, а отримана нова система рівнянь є еквівалентною вихідній системі. Розглянемо рішення методом Гаусса на прикладах.
Приклад 2. Вирішити систему рівнянь
(2)
Рішення. Розширена матриця системи має вигляд
(3)
Поміняємо місцями першу і другу рядок в матриці (3), щоб отримати
(В цьому випадку спрощуються наступні обчислення).
~ (4)
Символ "~" позначає еквівалентність матриць. Помножимо перший рядок отриманої матриці (4) на число (-3) і додамо відповідно до елементів другого рядка, далі перший рядок матриці (4) помножимо на число (-5) і додамо до елементів третього рядка цієї матриці. В результаті отримаємо матрицю, якій відповідає система рівнянь, що містить невідому тільки в першому рівнянні
~ . (5)
Так як в матриці (5) , То, множачи другий рядок цієї матриці на число (-5) і додаючи її до третьому рядку, одержимо основну матрицю трикутного виду. Для спрощення розділимо елементи останнього рядка на число (-11):
~ ~ (6)
Розширеної матриці (6) відповідає наступна система рівнянь, еквівалентна вихідній системі (2)
Звідси з третього рівняння одержуємо . Підставляючи знайдене значення на друге рівняння, визначаємо невідому :
Нарешті, після підстановки знайдених значень в перше рівняння, знаходимо невідому : Таким чином, рішення системи єдине:
Приклад 3. Вирішити систему рівнянь
(7)
Рішення. Запишемо і перетворимо розширену матрицю системи (7)
~ ~
~ ~ ~
~ ~ .
Розширена матриця, отримана на останньому кроці шляхом вирахування з елементів четвертого рядка відповідних елементів третього рядка, містить нульову рядок і має східчастий вид. Звідси випливає, що вихідною системі рівнянь еквівалентна система з трьох рівнянь з 4 невідомими
Невідому перенесемо в праві частини рівнянь
Звідси визначаємо
Задаючи змінної довільне значення , Знайдемо безліч рішень системи
Якщо розширена матриця системи приведена до східчастого увазі, коли в нульовий рядку основної матриці вільний член відмінний від нуля, то система не має розв'язку. Наприклад, останній рядок має вигляд . Тоді відповідне рівняння системи довелося до невірного рівності
Приклад 4. Підприємство випускає три види товарів, при виробництві яких використовується три типи ресурсів: робоча сила, сировина, обладнання. Норми витрати кожного з них (в умовних одиницях) на виробництво одиниці кожного товару і обсяг ресурсів на 1 день задані таблицею 1.
Таблиця 1
Вид ресурсів | Норма витрати ресурсів на виробництво од. товару | Обсяг ресурсів на 1 день | ||
1 вид | 2 вид | 3 вид | ||
Робоча сила | 1 | 1 | 2 | 800 |
Сировина | 3 | 2 | 4 | 1700 |
Обладнання | 2 | 1 | 3 | 1100 |
Знайти щоденний обсяг випуску кожного товару.
Рішення. Нехай - Щоденний випуск відповідно товарів 1,2 і 3-го виду. Тоді відповідно до норм витрат ресурсів кожного типу маємо систему лінійних рівнянь, що містять невідомі
Вирішимо її методом Гаусса.
~ ~
Звідси знаходимо , Тобто підприємство щодня випускає 100 од. товарів 1-го виду, 300 од. товарів 2-го виду та 200 од. товарів 3-го виду.
Завдання для контрольної роботи
Кондитерська фабрика спеціалізується на випуску виробів трьох видів. При цьому використовується сировина трьох типів . Норми витрати кожного з них на один виріб і загальний обсяг витрат сировини на 1 день задані таблицею 2. Знайти щоденний обсяг випуску кожного виду виробу, побудувавши систему лінійних рівнянь і вирішуючи її методом Гаусса та за формулами Крамера.
Таблиця 2
Номер варіанту | Вид сировини | Норма витрати сировини на 1 виріб | Обсяг витрати сировини | ||
Виріб 1 | Виріб 2 | Виробів 3 | |||
1 |
| 3 | 2 | 4 | 2000 |