1.2 Методи розв’язування задачі

Розглянемо систему трьох лінійних рівнянь з трьома невідомими:

(1)

Систему (1) можна також записати так:

, і=1, 2, 3.

Тут - деякі задані числа, а x, y, z – невідомі, які потрібно знайти.

Як нам вже відомо, тройка чисел  називаються рішенням системи (1), якщо при підстановці їх в рівняння системи замість x, y і z вийдуть вірні числові рівності.

Розглянемо спочатку випадок, коли всі коефіцієнти рівнянь системи (1) рівні нулю:

 і=1, 2, 3.

В цьому випадку, якщо всі вільні члени рівнянь системи рівні нулю:

,

то очевидно, люба тройка чисел (x; y; z) являється розв’язком цієї системи. Якщо ж вільні члени рівнянь рівні нулю, то система не має рішень.

Розглянемо тепер більш цікавий випадок, коли не всі коефіцієнти рівнянь системи (1) рівні нулю. Нехай, наприклад, . Тоді система еквівалентна наступній:

Останнє рівняння цієї системи помножимо на  і вилучаємо почленно із першого рівняння, в результаті получимо рівняння


. (2)

Аналогічно, помножив останнє рівняння на  і вилучаючи почленно із другого рівняння будемо мати

. (3)

Очевидно, що система

 (4)

у якої перше рівняння виходить із (2), а друге із (3) множенням на, еквівалентна системі (1).

Таким чином, якщо 0, то дослідження системи (1) зводиться до дослідження системи двох лінійних рівнянь з двома невідомими:

(5)

Розглянемо спочатку випадок, коли всі коефіцієнти рівнянь системи (5) дорівнюють нулю. Тоді, якщо вільні члени рівнянь системи (5) рівні нулю, то люба пара чисел (x;y) являється рішенням системи (5) і, отже, люба трійка чисел (x;y;z), де


,

являється рішенням системи (1). Якщо ж хоча б у одного із рівнянь системи (5) вільний член не дорівнює нулю, то система (5), то і система (1) не мають рішень.

Розглянемо випадок, коли не всі коефіцієнти рівнянь системи (5) рівні нулю. Нехай, наприклад,

Перше рівняння системи (5) помножимо на , друге – на -  і додамо; після очевидних перетворень отримаємо рівняння

де

 

Таким чином, якщо , то система (5) еквівалентна системі

Якщо , то очевидно, люба пара чисел (x;y), де


, (6)

являється рішенням системи (5).

Із (6) і останнього рівняння системи (4) знаходимо

 (7)

Аналогічно, якщо  і , то люба трійка чисел (x;y;z), де , а y та z знаходяться в формулах (6) і (7), являється рішенням системи (1).

Якщо , а , то система (5), а також і система (1) не мають розв’язків.

Нехай тепер . Тоді

.

Підставивши це значення х в друге рівняння системи (5), знайдемо

,

де


Підставивши отримані значення x і y в третє рівняння системи (4), отримаємо

,

де

.

Випливає, якщо , то система (1) має одне рішення, яке знаходиться за формулами:

.

Ці формули і називаються формулами Крамера.



Информация о работе «Метод Крамера»
Раздел: Информатика, программирование
Количество знаков с пробелами: 17353
Количество таблиц: 1
Количество изображений: 5

Похожие работы

Скачать
43269
5
8

... . При этом собственно нахождение обратной матрицы – процесс достаточно трудоемкий и его программирование вряд ли можно назвать элементарной задачей. Поэтому на практике чаще применяют численные методы решения систем линейных уравнений. К численным методам решения систем линейных уравнений относят такие как: метод Гаусса, метод Крамера, итеративные методы. В методе Гаусса, например, работают над ...

Скачать
35539
6
3

... вычисляют в следующем порядке: xjn, xjn–1, …, xj1. 3. Метод Зейделя 3.2.1. Приведение системы к виду, удобному для итераций. Для того чтобы применить метод Зейделя к решению системы линейных алгебраических уравнений Ax = b   с квадратной невырожденной матрицей A, необходимо предварительно преобразовать эту систему к виду x = Bx + c. Здесь B – квадратная матрица с элементами bij (i, ...

Скачать
29464
0
0

... ; b x, y ≥ 0. b принимает значение 18 с вероятностью  и значение 45 с вероятностью .   Экзаменационный билет по предмету МАТЕМАТИЧЕСКИЕ МЕТОДЫ ИССЛЕДОВАНИЯ ЭКОНОМИКИ Билет № 1 1) Показать результат произведения матрицы размерности m х n на вектор- ...

Скачать
30472
0
70

... Найти произведение матриц А = и В = Вычислить значение функции f (x1, x2, x3, x4) = 8 x1 x2 + 4 + 10 x1 (x4)2 в точке (1, 2, 4, 3) Зав. кафедрой -------------------------------------------------- Экзаменационный билет по предмету МАТЕМАТИЧЕСКИЕ МЕТОДЫ ИССЛЕДОВАНИЯ ЭКОНОМИКИ Билет № 16 Объяснить связь базиса и размерности пространства. Дать основные положения задачи ...

0 комментариев


Наверх