МЕТОДИЧНІ ВКАЗІВКИ ДЛЯ ВИКОНАННЯ ЗАВДАНЬ З ПРАКТИКИ

ДЛЯ СТУДЕНТІВ І КУРСУ

ЗМІСТ
РОЗВ’ЯЗАННЯ СИСТЕМИ ЛІНІЙНИХ РІВНЯНЬ МЕТОДОМ ОБЕРНЕНОЇ
МАТРИЦІ ......................................................................................................................... 4
Розв'язок системи лінійних алгебраїчних рівнянь за методом оберненої матриці
в Excel ............................................................................................................................ 4
РОЗВ’ЯЗАННЯ СИСТЕМИ ЛІНІЙНИХ РІВНЯНЬ МЕТОДОМ КРАМЕРА ........... 6
Розв'язок системи лінійних алгебраїчних рівнянь за методом Крамера в Excel ... 7
РОЗВ’ЯЗАННЯ СИСТЕМИ ЛІНІЙНИХ РІВНЯНЬ МЕТОДОМ ПРОСТИХ
ІТЕРАЦІЙ ......................................................................................................................... 9
Розв'язок системи лінійних алгебраїчних рівнянь за методом простих ітерацій в
Excel ............................................................................................................................. 10
РОЗВ’ЯЗАННЯ СИСТЕМИ ЛІНІЙНИХ РІВНЯНЬ МЕТОДОМ ЗЕЙДЕЛЯ .......... 13
Розв'язок системи лінійних алгебраїчних рівнянь за методом Зейделя в Excel .. 13
РОЗВ’ЯЗАННЯ СИСТЕМИ ЛІНІЙНИХ РІВНЯНЬ МЕТОДОМ ГАУССА ........... 14
Розв'язок системи лінійних алгебраїчних рівнянь за методом Гаусса в Excel .... 15
ЗАВДАННЯ ДЛЯ САМОСТІЙНОЇ РОБОТИ ............................................................ 20

1
 Цей посібник призначений для студентів І курсу спеціальностей 122 «Комп’ютерні
науки», 123 «Комп’ютерна інженерія», 151 «Автоматизація та комп'ютерно-інтегровані
технології» при проходженні практики, для опанування обчислювальних та інформаційних
систем. Вона може бути використана під час проведення практики з метою надбання навичок
проведення математичних і науково-технічних розрахунків за допомогою ЕОМ. Мета практики
– ознайомити студентів з чисельними методами розв’язування задач та навчити користуватися
найпростішими методами обчислень з використанням сучасних інформаційних технологій.

Дані методичні вказівки складені відповідно до програми практики. Вони містять

основні матеріали з чисельних методів, засвоївши які, студенти легко оволодіють прийомами
розв’язування задач чисельними методами в табличному процесорі MS Excel. До кожного
практичного завдання надані теоретичні відомості та приведено приклади в MS Excel, які
можуть бути використані для пояснення виконання індивідуальних завдань практики.

Виконувати завдання потрібно в такій послідовності:

 Користуючись даним посібником ознайомитись з теоретичними відомостями по

кожній темі.
 Виконати всі завдання описані в цьому посібнику.
 Розв’язати завдання для самостійного опрацювання, які надані в кінці посібника.
Номери задач вибрати згідно із номером в журналі групи.

Номер за списком в журналі Номери задач

1. 1,3
2. 4,5
3. 2,6
4. 1,6
5. 3,4
6. 6,5
7. 6,2
8. 1,4
9. 5,6
10. 3,6
11. 2,5
12. 1,4
13. 1,2
14. 3,5
15. 2,4
16. 1,3
17. 2,5
18. 6,4
19. 1,5
20. 2,4
 Отримавши числовий розв’язок задачі необхідно оформити його у вигляді звіту
про практику. В якому, окрім числових значень отриманих відповідей повинно
розташувати скріншот із формулами.

Приклад оформлення звіту

Отримані результати

2
Формули

3
 РОЗВ’ЯЗАННЯ СИСТЕМИ ЛІНІЙНИХ РІВНЯНЬ МЕТОДОМ ОБЕРНЕНОЇ
МАТРИЦІ
Нехай маємо систему лінійних алгебраїчних рівнянь з невідомими
:

Для зручності систему (1) запишемо у матрично-векторній формі ,

де — матриця, елементами якої є коефіцієнти при невідомих системи (1), —
вектор-стовпець вільних членів, — вектор-стовпець невідомих. Далі, при умові,
що визначник матриці відмінний від нуля ( ), переходимо до обчислення
елементів оберненої матриці .
Після того, помножимо обидві частини рівняння (2) на знайдену обернену
матрицю зліва. В результаті будемо мати: . Скориставшись
асоціативною властивістю множення матриць, останнє рівняння перепишемо в
наступному вигляді: .
Далі, враховуючи що та , отримуємо формулу методу
оберненої матриці (також відомий як матричний метод) для знаходження
розв'язку системи (1):

Розв'язок системи лінійних алгебраїчних рівнянь за методом

оберненої матриці в Excel

Примітка 1. Особливість використання «формул масивів» в Excel.

Розв’язання деяких задач іноді передбачає, що результатом обчислення буде не
одне скалярне значення, а цілий масив (сукупність) значень. Такі формули
називають «формулами масивів», наприклад, {=МУМНОЖ(B12:D14;G5:G7)}.
Фігурні дужки вводити вручну з клавіатури не потрібно, вони прописуються
програмою автоматично.
Порядок роботи з «формулами масивів»:
1. Виділити діапазон комірок, що буде містити результати обчислення.
2. Ввести формулу (без фігурних дужок).
3. Натиснути на клавіатурі Ctrl+Shift+Enter.

Знайти рішення системи лінійних рівнянь:

за методом оберненої матриці.

4
1. Внести коефіцієнти системи рівнянь в комірки В5:D7, стовпчик вільних членів
в комірки G5:G7.

2. Далі, виходячи з того, алгоритм для знаходження розв'язку СЛАР вимагає

знаходження оберненої матриці, то на першому кроці, для матриці
коефіцієнтів при невідомих обчислюємо визначник. Для цього в комірку
ввести формулу =МОПРЕД(B5:D7).

Оскільки він відмінний від нуля, то задана система рівнянь сумісна і має
єдиний розв'язок.
3. На наступному кроці, приступимо до знаходження оберненої матриці. Для
цього необхідно в комірки B12:D14 ввести формулу масиву (див. Примітка 1):
{ =МОБР(B5:D7)}

4. Далі приступимо до знаходження стовпчика невідомих членів (розв’язок). Для

цього необхідно в комірки F12:F14 ввести формулу масиву (див. Примітка 1):
{=МУМНОЖ(B12:D14;G5:G7)}

5
 РОЗВ’ЯЗАННЯ СИСТЕМИ ЛІНІЙНИХ РІВНЯНЬ МЕТОДОМ КРАМЕРА
Нехай дано систему лінійних рівнянь виду:

де коефіцієнти і є заданими, а вектор —

називається розв'язком системи (1).
Якщо визначник даної системи не дорівнює нулю ( ), то ця
система має єдиний розв'язок, який знаходиться за формулами:

де — допоміжний визначник, який одержується з основного визначника

шляхом заміни його -го стовпця, стовпцем вільних членів системи.
Отже:
1. Якщо , то система лінійних алгебраїчних рівнянь має єдиний
розв'язок, який знаходимо за формулами (2).
2. Якщо , то система (1) або має безліч розв'язків, або вона є
несумісною, тобто розв'язків немає.
Складемо алгоритм розв'язання системи трьох рівнянь з трьома
невідомими за методом Крамера:

1. Для даної системи складаємо та обчислюємо визначник:

2. Аналогічним чином обчислюємо допоміжні визначники:

6
 3. Використовуючи формулу (2) знаходимо розв'язок системи (3):

Зауваження: метод Крамера доцільно використовувати, коли кількість

рівнянь та невідомих системи . Даний метод можна застосовувати і для
великих значень , але він потребує більшої кількості розрахунків. У випадку,
коли доцільно використовувати метод Гаусса, основна ідея якого полягає у
приведенні матриці до трикутної форми.
Розв'язок системи лінійних алгебраїчних рівнянь за методом Крамера
в Excel
Знайти рішення системи лінійних рівнянь:

за методом Крамера.
1. Внести коефіцієнти системи рівнянь в комірки А2:С4, стовпчик вільних членів
в комірки F2:F4.

2. Далі обчислюємо визначник. Для цього в комірку А6 ввести формулу

=МОПРЕД(А2:С4).

3. Скопіювати матрицю коефіцієнтів в комірки А10:С12 і замінити перший

стовпчик матриці вектором результату.

7
4. В комірку А14 ввести формулу обчислення визначника зміненої матриці
=МОПРЕД(A10:C12).
5. В комірку А15 ввести формулу визначення першого рішення =A14/A6.

6. Скопіювати матрицю коефіцієнтів в комірки А19:С21 і замінити другий

стовпчик матриці вектором результату.
7. В комірку А23 ввести формулу обчислення визначника зміненої матриці
=МОПРЕД(A19:C21).
8. В комірку А24 ввести формулу визначення другого рішення =A23/A6.
9. Скопіювати матрицю коефіцієнтів в комірки А28:С30 і замінити третій
стовпчик матриці вектором результату.
10.В комірку А32 ввести формулу обчислення визначника зміненої матриці
=МОПРЕД(A28:C30).
11.В комірку А33 ввести формулу визначення третього рішення =A32/A6.

8
 РОЗВ’ЯЗАННЯ СИСТЕМИ ЛІНІЙНИХ РІВНЯНЬ МЕТОДОМ ПРОСТИХ
ІТЕРАЦІЙ
Розглянемо застосування метода простих ітерацій (метод послідовних
наближень) на прикладі розв’язання системи лінійних рівнянь розмірності 3х3.
Згідно із даним методом початкова системи перетворюється наступним чином:

де
Отримані формули дозволяють знайти перше наближення до розв’язку
. В якості початкового наближення , як правило,
використовуються значення (b1, b2, b3).
Обчислення (к+1)-го наближення виконується за формулами:

Ітераційний процес продовжується доти, доки не буде виконана умова:

9
де
Слід зазначити, що для сходимості системи достатньо виконання умови
домінування діагональних елементів системи. Дані умови для системи 3х3 мають
вигляд:

Якщо вказані умови не виконуються (в тому числі, якщо аіі=0, і=1,2,3), то

необхідно виконати елементарні перетворення, такі як: перестановка рядків,
множення будь-якого рядка на ненульовий коефіцієнт і додавання з іншим
рядком.
Розв'язок системи лінійних алгебраїчних рівнянь за методом простих
ітерацій в Excel
Знайти рішення системи лінійних рівнянь:

методом простих ітерацій з точністю .

1. Внести коефіцієнти системи рівнянь в комірки В5:D7, стовпчик вільних членів
в комірки G5:Е7, точність в І6.

2. В комірки А10:С10 задати початкове наближення до розв’язку, шляхом

встановлення посилань на коефіцієнти матриці В (G5:G7).

10
3. В комірки А11:С11 ввести формули методу простих ітерацій:
=($G$5-$C$5*B10-$D$5*C10)/$B$5 в комірку А11,
=($G$6-$B$6*A10-$D$6*C10)/$C$6 в комірку В11,
=($G$7-$B$7*A10-$C$7*B10)/$D$7 в комірку С11.

Для зручності заповнення наступних рядків використовуємо абсолютні адреси

комірок (позначені символом $) для посилань на коефіцієнти системи.
4. Заповнити блок обчислення похибок наближеного розв’язку на
(к+1)-ому кроці (D11:F11). Для цього достатньо в комірку D11 ввести
формулу =ABS(A11-A10), та скопіювати її праворуч в комірки Е11 та F11.

5. За допомогою функції МАКС визначити максимальну із отриманих похибок

(G11).

11
6. За допомогою функції ЕСЛИ ввести коментар, що буде сигналізувати про
закінчення ітераційного процесу (Н11): =ЕСЛИ(G11<$I$6;"стоп";"продолж")
Для зручності заповнення наступних рядків використовуємо абсолютну адресу
комірки (позначені символом $) для посилання на значення заданої точності

Ввести формули для відображення наближеного рішення системи лінійних

рівнянь: х1 (I11) x2 (J11) x3 (K11). Для цього достатньо в комірку I11 ввести
формулу =ЕСЛИ($H11="Стоп";A10;"…"), та скопіювати її праворуч в комірки
J11 та К11.

7. Виділити діапазон А11:К11, та копіювати формули вниз до появи в колонці Н

коментаря «СТОП».

12
 РОЗВ’ЯЗАННЯ СИСТЕМИ ЛІНІЙНИХ РІВНЯНЬ МЕТОДОМ ЗЕЙДЕЛЯ
Відмінність методу Зейделя від методу простих ітерацій полягає в тому,
що при обчислені використовується значення , отримане на поточній
ітерації, а при обчисленні - значення , .

Ця модифікація дозволяє прискорити сходимість ітераційного процесу.

Розв'язок системи лінійних алгебраїчних рівнянь за методом Зейделя
в Excel
Знайти рішення системи лінійних рівнянь:

методом простих ітерацій з точністю .

1. Скопіювати лист практичної роботи «Розв'язок системи лінійних алгебраїчних
рівнянь за методом простих ітерацій».
2. В комірці А11 формула залишається незміненою, а в В11 та С11 вводяться
формули, що реалізують метод Зейделя:
=($G$6-$B$6*A11-$D$6*C10)/$C$6 в комірку В11

13
=($G$7-$B$7*A11-$C$7*B11)/$D$7 в комірку С11

8. Скопіювати введені формули вниз до появи в колонці Н коментаря «СТОП».

Слід звернути увагу, що розв’язки х1, х2, х3, отримані методом ітерацій і
методом Зейделя, мають відрізнятись на величину не більшу за 0,001.
РОЗВ’ЯЗАННЯ СИСТЕМИ ЛІНІЙНИХ РІВНЯНЬ МЕТОДОМ ГАУССА
Розв'язок системи лінійних алгебраїчних рівнянь за методом Гаусса
(метод послідовного виключення змінних) знаходиться за два етапи. На першому
етапі вихідну систему рівнянь зводять до рівносильної їй системи трикутної
форми — прямий хід методу Гаусса. На другому етапі, використовуючи систему
трикутної форми, знаходимо значення невідомих величин (обернений хід методу
Гаусса).
Прямий хід методу Гаусса: Нехай дано систему лінійних алгебраїчних
рівнянь виду:

Нехай a11 (ведучий елемент), цього можна досягнути перестановкою

рівнянь. Поділивши коефіцієнти першого рівняння системи (1) на a11 отримаємо:

14
 де .
Користуючись рівнянням (2), легко виключити із другого рівняння
системи (1) невідому x1. Для цього достатньо від другого рівняння системи (1)
відняти рівняння (2), помножене на a21; від третього рівняння системи (1) , відняти
рівняння (2), помножене на a31, і так далі.
Таким чином, ми отримуємо систему трикутної форми, яка має вигляд:

Обернений хід методу Гаусса: Цей етап полягає у знаходженні значень

невідомих із системи, яку ми отримали на попередньому кроці. Його називають
оберненим ходом тому, що спочатку з останнього рівняння знаходимо xn:

Потім, підставляємо цю величину у (n-1)-ше рівняння — знаходимо xn-1:

Далі підставляємо xn і xn-1 в (n-2)-ге рівняння системи (3) — знаходимо xn-

2. Продовжуючи даний процес далі, знайдемо шуканий розв'язок системи (1).
Очевидно, що даний процес визначений однією формулою:

Розв'язок системи лінійних алгебраїчних рівнянь за методом Гаусса в

Excel

Примітка 1. Особливість використання «формул масивів» в Excel.

Розв’язання деяких задач іноді передбачає, що результатом обчислення буде не
одне скалярне значення, а цілий масив (сукупність) значень. Такі формули
називають «формулами масивів», наприклад, {=A1:B3+$C$2:$C$3}. Фігурні
дужки вводити вручну з клавіатури не потрібно, вони прописуються програмою
автоматично.
Порядок роботи з «формулами масивів»:
4. Виділити діапазон комірок, що буде містити результати обчислення.
5. Ввести формулу (без фігурних дужок).
6. Натиснути на клавіатурі Ctrl+Shift+Enter.

Дано систему лінійних рівнянь:

15
1. Внести коефіцієнти системи рівнянь в комірки А1:D4, а стовпчик вільних
членів в комірки Е1:Е4.
Якщо в комірці А1 знаходиться 0, то необхідно поміняти місцями рядки так,
щоб в цій комірці було відмінне від нуля значення.
Для наочності можна зафарбувати комірки, що містять вільні члени.

2. Необхідно коефіцієнт при х1 в усіх рівняннях, окрім першого, привести до 0.

Спочатку необхідно зробити це для другого рівняння. Для цього спочатку
скопіювати перший рядок в комірки А6:Е6 без змін, а в комірки А7:Е7 ввести
формулу масиву (див. Примітка 1): {=A2:E2-$A$1:$E$1*(A2/$A$1)}. Таким
чином ми від другого рядка віднімаємо перший, помножений на A2/$A$1,
тобто відношення перших коефіцієнтів другого та першого рівняння. Для
зручності заповнення рядків 8 та 9 використовуємо абсолютні адреси комірок
(позначені символом $).

3. Скопіювати введені формули в рядки 8 та 9, таким чином позбавляючись

коефіцієнтів перед х1 в усіх рівняннях, окрім першого.

16
4. Далі необхідно привести коефіцієнти перед х2 в третьому та четвертому
рівнянні до 0. Для цього потрібно скопіювати отримані 6-й та 7-й рядки
(тільки значення, див. Примітка 2) в рядки 11 та 12, а в комірки А13:Е13
ввести формулу масиву (див. Примітка 1): {=A8:E8-$A$7:$E$7*(B8/$B$7)},
яку потім скопіювати в рядок 14. Таким чином реалізуємо різницю рядків 8 та
7, помножених на коефіцієнт B8/$B$7.
В разі необхідності проводити перестановку рядків, щоб позбавитись 0 в
знаменнику дробу.

Примітка 2. Копіювання в інші комірки результатів обчислень.

Іноді виникає потреба скопіювати значення, що є результатом обчислення за
формулою. Для цього:
1. Виділити потрібні комірки.
2. Натиснути Ctrl+C.
3. Виділити діапазон, в якому потрібно розташувати значення.
4. Визвати правою кнопкою контекстне меню на виділеному діапазоні.
5. Вибрати команду СПЕЦІАЛЬНА ВСТАВКА/ЗНАЧЕННЯ

5. Залишилось привести коефіцієнт при х3 в четвертому рівнянні до 0. Для цього

скопіюємо отримані 11, 12, та13-й рядки (тільки значення, див Примітка 2) в
рядки 16, 17 та 18. А в комірки А19:Е19 ввести формулу масиву (див Примітка
1): {=A14:E14-$A$13:$E$13*(C14/$C$13)}. Таким чином реалізується різність
рядків 14 і 13, помножених на коефіцієнт C14/$C$13.
В разі необхідності проводити перестановку рядків, щоб позбавитись 0 в
знаменнику дробу.

17
6. Обернений хід почнемо з останнього рядка отриманої матриці. Необхідно все
елементи останнього рядка розділити на коефіцієнт при х4. Для цього в рядку
24 потрібно ввести формулу масиву (див Примітка 1): {=A19:E19/D19}.

7. Приведемо всі рядки до подібного вигляду, для цього заповнимо рядки 23, 22,
21 наступними формулами масивів (див Примітка 1):
23: {=(A18:E18-A24:E24*D18)/C18}
22: {=(A17:E17-A23:E23*C17-A24:E24*D17)/B17}

18
21: {=(A16:E16-A22:E22*B16-A23:E23*C16-A24:E24*D16)/A16}
Результат (корені рівняння) обчислені в комірках Е21:Е24.

19
 ЗАВДАННЯ ДЛЯ САМОСТІЙНОЇ РОБОТИ
Розв'язок системи лінійних алгебраїчних рівнянь за методом оберненої матриці
в Excel

1. 2.

3. 4.

5. 6.

7.

Розв'язок системи лінійних алгебраїчних рівнянь за методом Крамера в Excel

1. 2.

3. 4.

5. 6.

7.

20
Розв'язок системи лінійних алгебраїчних рівнянь за методом простих ітерацій в
Excel

1. 2.

3. 4.

5. 6.

7.

Розв'язок системи лінійних алгебраїчних рівнянь за методом Зейделя в Excel

1. 2.

3. 4.

5. 6.

7.

21
Розв'язок системи лінійних алгебраїчних рівнянь за методом Гаусса в Excel

1. 2.

3. 4.

5. 6.

7.

22