Теоретичні відомості - раздел Образование, До виконання самостійної роботи Системою M Лінійних Алгебраїчних Рівнянь З N Невідомими Називає...
Системою m лінійних алгебраїчних рівнянь з n невідомими називається система вигляду
Розв’язком СЛАР називається сукупність n чисел яка при
підстановці цих чисел замість невідомих кожне з рівнянь перетворить у тотожність.
СЛАР, що не має розв’язків , називається несумісною, що має хоча б один розв’язок – сумісною. СЛАР, що має один розв’язок – сумісно визначеною, що має безліч розв’язків – сумісно невизначеною.
Основні задачі, що виникають при розв’язку СЛАР:
1) визначити, сумісна чи несумісна СЛАР;
2) якщо СЛАР сумісна, визначити, чи є вона визначеною;
3) якщо СЛАР сумісна і визначена, знайти її єдиний розв’язок;
4) якщо СЛАР сумісна і невизначена, знайти її загальні і базисні розв’язки.
Розглянемо чисельний метод розв’язку СЛАР: метод повного виключення невідомих (метод Жордана–Гаусса). Суть методу полягає у тому, що вибравши r-те рівняння (ведуче), а в ньому невідому xk (ведучу) з коефіцієнтом (– ведучий елемент), виключаємо невідому xk з усіх рівнянь, крім ведучого r-го. Для цього r-е рівняння ділимо на ведучий елемент . Потім отримане рівняння множимо на коефіцієнт при ведучій невідомій в інших рівняннях і віднімаємо з цих рівнянь. Потім вибираємо нове ведуче рівняння і нову ведучу невідому й аналогічно виключаємо цю невідому з усіх рівнянь, крім ведучого. Для полегшення перетворень при виключенні невідомої xk з усіх рівнянь СЛАР, крім ведучого r-го, зручно користуватися наступними правилами:
1. Всі елементи ведучого рівняння діляться на ведучий елемент .
2. Всі елементи ведучого стовпця, крім ведучого, рівні 0; ведучий елемент дорівнює 1;
3. Всі інші елементи перераховуються за правилом прямокутника:
де – відповідно ведучий і перерахований елементи:
Зауваження 1. Якщо в процесі виключення невідомих з'являється рівняння вигляду СЛАР несумісна.
Зауваження 2. Якщо в процесі виключення невідомих з'являється рівняння вигляду то рівняння видаляється із системи.
Зауваження 3. У якості ведучих невідомих і ведучих рівнянь вибираються невідомі і рівняння, що раніше не були ведучими.
Процес послідовного виключення невідомих закінчується формуванням p ведучих рівнянь:
Система сумісна і тут можливі два випадки:
1. р = n – система сумісна і визначена і має єдиний розв’язок
2. p < n – система сумісна і невизначена. Невідомі х1, х2 ,..., хr,…, xs,…, xp називаються базисними, а xp+1, xp+2,…, xn називаються вільними.
КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ ТЕХНОЛОГІЙ ТА ДИЗАЙНУ... ОБЧИСЛЮВАЛЬНА МАТЕМАТИКА...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Теоретичні відомості
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
КИЇВ КНУТД 2004
Обчислювальна математика: Методичні вказівкидо виконання самостійної роботи для бакалаврів напрямку “Електроніка” (шифр 6.0908)
у 3-х
ОЦІНКА ПОХИБОК НАБЛИЖЕНИХ ОБЧИСЛЕНЬ
Мета роботи: Освоїти методику і придбати практичні навички оцінки похибок результатів наближених обчислень.
Завдання: Визначити абсолютну і відносну похиб
Теоретичні відомості
Наближеним числом а називається число, що незначно відрізняється від точного числа А і замінює його в обчисленнях.
Абсолютною похибкою Δ наближеного числа а назив
Теоретичні відомості
Підбор формул за експериментальними даними називають підбором емпіричних формул. Підбор емпіричних формул складається з двох етапів:
1. З'ясування загального вигляду формули;
2. В
Варіанти завдань
Номер варіанта
Незалежна змінна х
1,5
2,0
2,5
3,0
3,5
4,0
Теоретичні відомості
При розв’язуванні задач лінійного програмування (ЗЛП) симплекс методом
необхідно:
1. Привести математичну модель ЗЛП до канонічного вигляду.
2. Визначити початковий допус
Приведення математичної моделі ЗЛП до канонічної форми.
Математична модель ЗЛП називається канонічною, якщо:
1. Обмеження записані у вигляді рівнянь;
2. Праві частини обмежень невід’ємні;
3. На змінні накладені вимоги невід’єм
Перевірка отриманого ДБР на оптимальність
Критерій оптимальності. При розв’язуванні задачі максимізації план оптимальний, якщо в індексному рядку немає від'ємних елементів, тобто
Перехід до наступної ітерації
Для переходу до наступного (кращого) розв'язку необхідно визначити, яку змінну ввести в базис і яку змінну вивести з базису.
В базис вводиться змінна з мінімальним від'ємним індексним елем
ДИФЕРЕНЦІЙНИХ РІВНЯНЬ
Мета роботи: Освоїти методику і придбати практичні навички розв’язкузвичайних диференціальних рівнянь першого порядку
Теоретичні відомості
Найпростішим звичайним диференціальним рівнянням є рівняння 1-го порядку .
Варіанти завдань
№ п/п
Диференціальне рівняння
х0 = а
b
y0 = y(x
Приклад виконання завдання
Приклад 1. Методом Эйлера розв’язати звичайне диференціальне рівняння
y¢ = y + x, y(0,3) = 0,5 на відрізку [a, b], прийнявши крок h =
Новости и инфо для студентов