- •Математичне моделювання в системному аналізі. Приклади та завдання
- •1 Основні положення системного аналізу
- •1.1 Поняття і процедура моделювання
- •1.2 Постулати моделювання
- •2 Елементи матричної алгебри
- •2.1 Обчислення обернених матриць
- •2.2 Використання оберненої матриці
- •2.3 Знаходження власних чисел і власних векторів матриць
- •3 Метод градієнтного спуску
- •2.4 Критерій від’ємності дійсних частин коренів полінома р(λ)
- •Текст програми
- •4 Лінійне програмування
- •4.1 Метод північно-західного кута
- •4.2 Метод мінімального елемента
- •4.3 Метод апроксимації Фогеля
- •Приклад. Використовуючи метод апроксимації Фогеля, знайдемо опорний план попередньої задачі (таблиця 4.2).
- •4.4 Розв’язання транспортної задачі методом потенціалів
- •5 Стержневі системи
- •5.1 Загальні положення
- •5.2 Стержневі системи
- •6 Електричні системи
- •6.1 Основні положення
- •6.2 Математична модель електричної системи
- •7 Гідравлічні системи та приклад математичної моделі гідравлічної системи
- •8 Системи з комп’ютерним керуванням
- •8.1 Принципова схема системи з комп’ютером
- •8.2 Математична модель технічного об’єкта із комп’ютерною системою керування
- •8.2.1 Стійкі системи
- •8.2.2 Керовані системи
- •9 Перелік вправ-завдань та контрольні запитання
- •10 Завдання для контрольних та лабораторних робіт Завдання 1
- •Завдання 2
- •Завдання 3
- •Завдання 4
- •Завдання 5
- •Завдання 6
- •Завдання 7
- •Завдання 8
- •Завдання 9
- •Словник термінів з системного аналізу
- •Література
2.2 Використання оберненої матриці
Маємо систему m лінійних рівнянь, що містять m невідомих:
АХ=R. (2.1)
Обчислюємо методом приклеювання обернену матрицю А-1. Рівність (2.1) зліва множимо на А-1. Маємо:
A-1 ∙AX=A-1∙R <=> X=A-1R. (2.2)
Зауважимо, що знаходження оберненої матриці А розмірності більше 3 можливе за допомогою пакета прикладних програм на ЕОМ. Наприклад, використовуючи програму Excel, визначимо А-1. Для цього у відповідних клітинках записуємо матрицю А. Виділяємо для А-1 мишкою місце відповідної розмірності. Після цього за допомогою кнопки F (функція) викликаємо програму МОБР, де вказуємо адресу матриці А і натискаємо одночасно на клавіші Ctrl+Shift+Enter. Тепер за допомогою програми МУМНОЖ отримуємо добуток А-1 на вільний стовпець вільних членів, який заздалегідь записаний в певних клітинках.
Приклад. Розв'язати систему рівнянь:
Розв'язування
Самостійно обчисліть матрицю А-1 і покажіть, що:
Тепер за формулою (2.2) обчисліть:
Відповідь: х1=1; х2= –2; х3=3; х4= –3.
2.3 Знаходження власних чисел і власних векторів матриць
Будемо розглядати матриці розмірністю 3х3 і 4х4.
Матриця dim 3x3:
.
Тоді дане рівняння для даної матриці являє собою визначник третього порядку, який прирівнюємо до нуля:
.
(2.3)
Обчислюємо цей визначник і отримаємо:
.
(2.4)
Пояснення: trA = a11 + a22 + a33 – слід матриці А.
S = A11 +A22 + A33. (2.5)
S – сума діагональних алгебраїчних доповнень,
detA – визначник матриці А.
Із курсу вищої математики відомо, що для симетричної матриці А характеристичне рівняння має три дійсних і різних корені. Ці корені називають власними значеннями матриці А.
Матриця dim 4x4:
.
Далі для даної матриці характеристичне рівняння має вигляд:
,
або
,
де
;
;
Приклад 1. Обчислити власні значення матриці А:
.
(2.6)
Обчислюємо: trA = a11 + a22 + a33 = 1 + 5 + 1 = 7.
;
;
.
S
R6
В
detA = a11A11 + a12A12 + a13A13.
Маємо:
;
detA = 14 + 13 + 3(–14)=36.
Х
арактеристичне
рівняння має вигляд:
.
Н
.
Тоді:
;
.
Прирівняємо першу похідну до нуля:
.
;
1=0
–
точка максимуму;
.
Отже,
– точка мінімуму.
.
Графік
функції
виглядає
так:
Рисунок 2.1
З цього графіка робимо висновок, що f() має три дійсних корені, причому має таку оцінку: 0 < 2 < 3 <=> 0 < 2 < 14/3, λ1 < 0.
Ясно, що f(3) = 27 – 79 + 36 = 0
Отже, 2=3. Тоді за теоремою Безу f(x) ділиться на двочлен 3.
Розв’язуємо квадратне рівняння:
2 4 12 =>1= –2; 3 = 6.
Відповідь. Матриця А має три власні значення: 1= –2; 2 = 3; 3 = 6.
Приклад 2. Обчислити власні значення матриці А.
.
Обчислюємо:
trA = 1 + 2 + 3 + 4 = 10;
S = 0 + 3 + 4 + 1 10 6 = 8;
P = 0 16 + 4 6 = 18;
detA = 7.
Характеристичне рівняння має вигляд:
Нехай
Тоді
Прирівняємо першу похідну до нуля:
Використовуючи аналогічну методику, яку застосовували в прикладі 1, знаходимо корені квадратичного рівняння:
λ1 = 10,58, λ2 = 1,47, λ3 = 0,35, λ4 = 1,24.
Означення: Вектор Х(m; n; p) називається власним вектором матриці А, якщо справедлива рівність:
АХ = Х. (2.7)
Без доведення запишемо робочу формулу для знаходження проекції m; n; та p.
.
(2.8)
Підставляючи в систему (2.8) 1, 2, знайдемо проекції трьох власних векторів. Запишемо форму для знаходження розв’язків системи (2.8).
.
(2.9)
У
формулі (2.9) t
R.
Для матриці А (2.6) ми отримали три власні значення 1 = –2; 2 = 3; 3 = 6.
Обчислимо власні вектори цієї матриці:
а) для 1 = –2 за формулами (2.9) маємо
.
Виберемо
t=1/20,
тоді отримаємо
.
б)
для 2
=
3 маємо аналогічно
.
в)
для
3
=
6 маємо
.
Легко
переконатись, що
;
;
.
Без доведення приймаємо такий факт: власні вектори симетричної матриці взаємно перпендикулярні. Сформулюємо матрицю V, стовпцями якої є проекції власних векторів:
.
(2.10)
Розглянемо систему трьох лінійних диференціальних рівнянь:
.
(2.11)
Без доведення запишемо розв’язок цієї системи:
.
(2.12)
Сі
(
)
– довільні константи.
Зауважимо, що i в формулі (2.12) є власним значенням матриці А для формули (2.11).
Приклад. Знайти розв’язок системи диференціальних рівнянь:
.
Розв’язування
Для матриці А формуємо характеристичне рівняння, яке має вигляд:
3 – 92 + 23 – 15 = 0.
Обчислюємо три власні значення матриці А:
1 = 1; 2 = 3; = 5.
Власні вектори мають такі значення:
;
;
.
Тоді матриця V прийме такий вигляд:
.
(2.13)
За формулою (2.12) маємо:
.
На основі даного прикладу наведемо ще один важливий фактор. Знаючи матрицю V (2.13), методом “приклеювання” обчислимо обернену матрицю V-1.
.
(2.14)
Тепер обчислимо такий добуток: V-1AV.
Отримали так звану діагональну матрицю, яка складається з нулів, а на головній діагоналі стоять власні значення матриці А.
Без доведення запишемо таку важливу формулу (2.15):
.
(2.15)
Якщо нам відома матриця V, що формувалася із проекцій власних векторів матриці А, то формула (2.15) дає можливість обчислити діаго-нальну матрицю .
Для прогнозування знаків коренів характеристичного рівняння (2.4) без їх обчислення розглянемо питання про його належність до полінома Гурвіца.
