Розв'язок системи нелінійних рівнянь методом итерації (послідовних наближень)

Для розв'язку систем нелінйних рівнянь можна також використовувати і метод простої ітерації (послідовних наближень). Процес збіжність даного методу, на відміну від методу Ньютона, є набагато повільнішим, проте він не вимагає, на кожній ітерації, знаходження розв'язку системи лінійних алгебраїчних рівнянь.

Для простоти, розглянемо систему, яка складається з двох нелінійних рівнянь:

Розв'язок системи рівнянь методом Ітерацій

Згідно методу ітерації, систему (1) потрібно замінити рівносильною їй системою, наступного виду:

metod_iteracii_sust_nelin_rivn2

Припустимо, що розв'язок систем (2) міститься на деякому замкнутому прямокутнику Розв'язок системи рівнянь методом Ітерацій, і при чому він є єдиним (metod_iteracii_sust_nelin_rivn4). Вибравши в якості початкового наближення довільну точку metod_iteracii_sust_nelin_rivn5, і використавши формули:

Читати повністю

Розв'язок системи двох нелінійних рівнянь методом Ньютона в Delphi

Програма знаходить розв'язок системи з двох нелінійних рівнянь використовуючи метод Ньютона. Використання даного методу зводиться до відшукання розв'язків сукупності систем лінійних алгебраїчних рівнянь і використання їх, в подальшому, для знаходження наступного наближення. Однак для забезпечення збіжності методу Ньютона до шуканого рішення необхідно вдало вибрати початкове наближення. Для цього в програмі передбачено можливість побудови графіка функцій. Скориставшись якою можна визначити приблизні координати точки перетину графіків, та вибрати їх в якості початкового наближення.

Також слід відмітити, що дана програма не являється універсальною, тобто знаходить розв'язок заданої системи нелінійних рівнянь. Проте, якщо винекне необхідність у розв'язку дещо іншої системи, потрібно внести відповідні зміни в програмний код проекту.

Розв'язок систем рівнянь методом Ньютона

Інтерфейс програми, яка реалізує розв'язок системи двох нелінійних рівнянь методом Ньютона

Читати повністю

Метод Ньютона для розв'язку системи двох нелінійних рівнянь

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

Метод Ньютона

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

Метод Ньютона

Далі, розклавши функції Метод Ньютона та Метод Ньютона в околі точки з координатами Метод Ньютона у ряд Тейлора, та обмежившись лише лінійними членами відносно Метод Ньютона та Метод Ньютона, будемо мати:

Читати повністю

Знаходження розв'язку нелінійного рівняння методом простої ітерації засобами Delphi

Програма знаходить розв'язок нелінійного алгебраїчного рівняння Метод ітерації на Delphi використовуючи метод простої ітерації. Основна ідея даного методу полягає у заміні рівняння Метод ітерації на Delphi, на рівносильне йому рівняння виду Метод ітерації на Delphi. Після цього, задавши початкове наближення Метод ітерації на Delphi і підставивши його у остання рівняння, отримуємо послідовність точок Метод ітерації на Delphi, яка збігається до шуканого розв'язку з заданою точністю. Даний процес припиняється в тому випадку, коли модуль різниця між двома наближеннями Метод ітерації на Delphi та Метод ітерації на Delphi не стане меншою деякого числа Метод ітерації на Delphi(Метод ітерації на Delphi).

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

Метод ітерації на Delphi

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

Читати повністю

Розв'язок задачі лінійного програмування графічним методом в середовищі Delphi

Графічний метод розв'язання задач лінійного програмування має обмежену область застосування, бо зазвичай використовується для задач з двома змінними. Тобто, кожна з нерівностей в системі обмежень задач такого типу, визначає на координатній площині Графічний метод на Delphi деяку півплощину, а система нерівностей в цілому — перетин відповідних півплощин. Сукупність точок перетину даних півплощин називається областю допустимих рішень або багатокутником розв'язків. Даний багатокутник завжди являє собою опуклу фігуру, тобто має наступну властивість: якщо дві точки Графічний метод на Delphi і Графічний метод на Delphi належать цій фігурі, то і весь відрізок Графічний метод на Delphi належить їй.

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

Графічний метод на Delphi

Читати повністю

« Попередня сторінка