не рівні нулю.
Метод прогонки складається з двох етапів - прямий прогонки (аналога прямого ходу методу Гаусса) і зворотної прогонки (аналога зворотного ходу методу Гауса).
3.1.1 Пряма прогін
Пряма прогін полягає в тому, що кожне невідоме виражається за допомогою прогоночние коефіцієнтів
З першого рівняння системи знайдемо:
З іншого боку, за формулою (2) Прирівнюючи коефіцієнти в обох виразах
З другого рівняння системи (1) висловимо через , замінюючи за формулою (2):
Звідси знайдемо
Або
,
Аналогічно можна обчислити прогоночние коефіцієнти для будь-якого номера
, . (4)
3.1.2 Зворотний прогін
Зворотний прогін полягає в послідовному обчисленні невідомих . Спочатку потрібно знайти . Для цього скористаємося виразом (2) при і останнім рівнянням системи (1). Запишемо їх:
Звідси виключаємо знаходимо
далі використовуючи формули (2) і вирази для прогоночние коефіцієнтів (3), (4), послідовно обчислюємо всі невідомі , .
При аналізі алгоритму методу прогонки треба враховувати можливість поділу на нуль у формулах (3). Можна показати, що при виконанні умови переважання діагональних елементів, тобто якщо , причому хоча б для одного значення має місце суворе нерівність, ділення на нуль не виникає, і система (1) має єдине рішення.
4. Розробка програмного продукту "Inventory Management"
.1 Теоретичні відо...
