Параметричні задачі та стійкість при моделюванні евклідовими комбінаторними задачами оптимізації
Алгоритми розв’язування задач з параметром у лінійних цільових функціях, системах обмежень, розв’язування узагальнених параметричних задач на цих множинах, модифікований алгоритм побудови опуклої оболонки, новий критерій i-граней довільного многокутника.
Подобные документы
Новий метод розв’язування кубічного алгебраїчного рівняння. Розрахунок рівнянь, розміщених на комплексній площині, що позначають вершини рівностороннього трикутника. Перетворення вигляду рівняння, якщо умова не виконується і всі корені рівняння різні.
лекция, добавлен 24.01.2014- 52. Точність та обчислювальна складність наближеного розв’язування нелінійних функціональних рівнянь
Створення апроксимаційних рівнянь, які б допускали можливість практичного розв’язання із визначенням числа усіх розв’язків. Обчислення характеристик рівнянь і параметрів ітераційних методів, що забезпечують виконання умов теорем існування і збіжності.
автореферат, добавлен 28.09.2015 Пропозиція та обґрунтування схеми наближеного розв’язання крайової задачі за допомогою кубічних сплайнів дефекту два. Дослідження умов для лінійних диференціальних рівнянь із змінним запізненням. Побудова ефективних обчислювальних алгоритмів рішення.
статья, добавлен 25.08.2016Вдосконалення математичної моделі задачі оптимізації розміщення орієнтованих прямокутників для класу неперервно диференційованих функцій, цілі, розробка чисельних методів їх розв’язання. Розробка програмного забезпечення для розв’язання задач оптимізації.
автореферат, добавлен 28.08.2014Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
статья, добавлен 19.03.2024Опис методу знаходження лінійних рівнянь, в яких матриця симетрична. Способи побудування симетричної матриці. Розв'язування СЛАР методом квадратних коренів. Проміжний та заключний контроль, введенням контрольних і рядкових сум у лінійному рівнянні.
лабораторная работа, добавлен 07.10.2010Викладення класу крайових задач для лінійних рівнянь з екстремальною граничною умовою. Дослідження матричної задачі Рімана на дійсній осі та побудова розв’язків таких крайових задач. Розроблення і обґрунтування методів наближеного розв’язання рівнянь.
автореферат, добавлен 10.08.2014Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
статья, добавлен 23.02.2016Основні типи задач на відсотки. Визначення переваг індексного методу розв'язування задач на відсотки. Аналіз зміни показника за кілька періодів. Основи розрахування індексу зростання. Обчислення вартості товару та щорічного середнього відсотку приросту.
реферат, добавлен 09.12.2016Умови існування та єдиності розв'язку нелокальної крайової задачі для систем лінійних функціонально-диференціальних рівнянь загального вигляду. Визначення локалізації розв'язків у множині функцій з обмеженим ростом та дослідження питання про їх єдиність.
автореферат, добавлен 27.08.2015Розв’язування екстремальних задач на знаходження максимуму функціоналів, які залежать від внутрішніх радіусів областей відносно точок комплексної площини та задач з вільними полюсами на одиничному колі у випадку трьох областей, які не перетинаються.
автореферат, добавлен 29.08.2014Табличний, графічний та аналітичний способи задавання функції, їх властивості. Способи розв'язання текстових задач, заданих множиною точок координатних площин. Область визначення функції, заданої формулою. Алгоритм розв’язання рівнянь графічним способом.
курсовая работа, добавлен 25.04.2020Побудова параметричної та рекурсивної модифікації методу Гаусса-Ньютона. Розробка нового підходу до розв’язування систем нелінійних рівнянь та нерівностей, який базується на зведенні вихідної задачі до задачі найменших квадратів. Оцінка похибки процесів.
автореферат, добавлен 27.04.2014Теоретичні основи та методи комп'ютерного дослідження та розв'язування математичних задач з наближено заданими вихідними даними. Методологічні основи створення інтелектуального програмного забезпечення для дослідження та розв'язування таких задач.
автореферат, добавлен 12.07.2014Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
автореферат, добавлен 22.06.2014Дослідження розв’язностей та побудова розв’язків задач з нелокальними крайовими умовами за часовою змінною для рівнянь та систем рівнянь із частинними похідними першого порядку за часовою змінною і порядку за просторовими змінними сталими коефіцієнтами.
автореферат, добавлен 14.09.2014Обґрунтування ітераційного методу знаходження одного з розв’язків системи задач на власні значення. Аналіз узагальнення класичного методу скалярних добутків визначення "старшої" пари матриці. Збіжність методу, основні приклади його застосування.
статья, добавлен 30.01.2017Вивчення основ розв’язування систем однорідних рівнянь з сталими коефіцієнтами методом Ейлера та матричним методом, доведення теорем та виведення закономірностей. Властивості розв’язків лінійних неоднорідних систем. Особливості рішення задач Коші.
реферат, добавлен 19.11.2009Представлено огляд помилок і труднощів, які виникають у здобувачів повної загальної середньої освіти в процесі оволодіння базовими математичними знаннями і вміннями. Одним з яких є вміння розв’язувати рівняння, і в тому числі логарифмічні рівняння.
статья, добавлен 15.11.2021Розгляд групи задач на знаходження чисел за їх відношенням. Формуванням цілісного уявлення про застосування схеми розв'язування текстових задач за допомогою рівнянь. Відпрацювання обчислювальних навичок. Особливості етапу позначення невідомого буквою.
конспект урока, добавлен 18.09.2018Зміст поняття площі многокутника та його властивості. Формули для обчислення площ прямокутника та паралелограма, їх наслідки. Знаходження висоти ромба, площи паралелограма. Вираження катета прямокутного рівнобедреного трикутника через його діагональ.
разработка урока, добавлен 12.09.2018Загальна задача розв'язування алгебраїчних та трансцендентних рівнянь з однією змінною. Теорема про оцінку похибки наближеного значення кореня. Розв'язування алгебраїчних і трансцендентних рівнянь з однією змінною методом ітерацій. Відокремлення коренів.
методичка, добавлен 16.06.2014Аналіз функціонально-дискретного методу розв’язування задач з крайовими умовами третього роду, періодичними і антиперіодичними умовами. Розгляд обставин геометричної прогресії. Дослідження асимптотичних розвинень для значень задачі Штурма-Ліувілля.
автореферат, добавлен 05.01.2014Розгляд головних особливостей розвитку логічного мислення учнів та культури математичного мовлення, аналіз проблем. Знайомство зі способами розв’язування тригонометричних рівнянь. Загальна характеристика рівнянь, що розв’язуються розкладанням на множники.
конспект урока, добавлен 26.01.2020Дослідження особливостей узагальненого методу відокремлення змінних задач з локальними багатоточковими умовами за часом і задач Коші для полілінійних диференціальних рівнянь та полілінійних систем диференціальних рівнянь із частинними похідними.
автореферат, добавлен 15.07.2014