Розв’язні задачі та комбінаторна оптимізація
Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
Подобные документы
- 101. Розв’язність початкової задачі для позитивних систем лінійних функціонально-диференціальних рівнянь
Розв’язння задачі Коші для багатовимірних систем лінійних функціонально-диференціальних рівнянь загального вигляду. Монотонна залежність розв’язання початкової задачі від адитивних збурень заданого рівняння та початкових умов, ітераційні процеси.
автореферат, добавлен 29.07.2014 Поняття звичайного диференціального рівняння, існування та єдність його розв'язку. Метод ламаних Ейлера. Наближене розв'язання диференціального рівняння І порядку. Загальний розв'язок рівняння у'=у+3 і задача Коші для рівняння з початковою умовою: у(0)=1.
контрольная работа, добавлен 06.10.2010Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Визначення поняття логарифмічного рівняння. Основна логарифмічна тотожність. Приклади логарифмічних рівнянь. Властивості логарифмів та найпростіші рівняння. Методи розв’язання рівнянь: за означенням, за властивостями логарифма та графічний метод.
разработка урока, добавлен 13.11.2015Розв’язання задач на складання рівнянь, в яких кількість невідомих перевищує кількість рівнянь системи, які розв’язуються за допомогою нерівностей, з цілочисловими невідомими та в яких потрібно знаходити найбільші і найменші значення деяких виразів.
лекция, добавлен 25.01.2014Встановлення існування та єдності класичного розв’язку оберненої задачі для параболічного рівняння з виродженням, коли невідомий залежний від часу старший коефіцієнт прямує до нуля. Знаходження умов коректної розв’язності оберненої параболічної задачі.
автореферат, добавлен 29.09.2014Розв’язування екстремальних задач на знаходження максимуму функціоналів, які залежать від внутрішніх радіусів областей відносно точок комплексної площини та задач з вільними полюсами на одиничному колі у випадку трьох областей, які не перетинаються.
автореферат, добавлен 29.08.2014Ознайомлення з алгебраїчними методами розв’язку нелінійних диференціальних рівнянь. Теоретично-групові та симетрійні властивості, що виникають при рішенні нелінійних еволюційних задач в прикладній математиці. Засоби інваріантно-групових розв’язків.
автореферат, добавлен 23.11.2013- 109. Математичні моделі розміщення, упаковки і розподілу з умовою інваріантності щодо груп перетворень
Визначення кількісних характеристик симетрії для дискретних задач. Побудова математичних моделей перетворень. Алгоритм наближених розв’язків. Дослідження фрагментарних структур. Розв’язання задач теорії розкладів і упаковки. Умови інваріантності вибору.
автореферат, добавлен 19.07.2015 Методи моделювання адекватного опису складних дискретних систем, більшість з яких нелінійні. Універсальний підхід до розв’язання багатокритеріальних задач комбінаторної оптимізації, що спирається на методи математичної візуалізації та нелінійної динаміки.
автореферат, добавлен 20.04.2014Методика побудови загального псевдорозв’язку систем лінійних алебраїчних рівнянь. Аспекти псевдообернення матриць на системи з розподіленими параметрами для розв’язання оберненних задач динаміки цих систем в обмежених просторово-часових областях.
автореферат, добавлен 11.11.2013Характеристика підходів до розв’язання рівняння коливань математичного маятника з квадратичним тертям. Дослідження варіанту наближеного розв’язання оберненої задачі ідентифікації коефіцієнта опору середовища. Обчислення амплітуд затухаючих коливань.
статья, добавлен 25.03.2016Встановлення інтегральних зображень розв'язків рівняння теорії узагальненого осесиметричного потенціалу через аналітичні функції комплексної змінної. Функціонально-аналітичний метод розв'язання крайових задач для узагальнених осесиметричних потенціалів.
автореферат, добавлен 24.07.2014Умови існування та єдиності розв'язків мішаних задач та задач без початкових умов для деяких типів еволюційних рівнянь та систем. Існування та єдиність розв'язків для нелінійних ультрапараболічних рівнянь в необмежених за просторовими змінними областях.
автореферат, добавлен 15.07.2014Дослідження питання існування неперервних розв'язків систем лінійних і нелінійних різницевих рівнянь із запізненнями, розробка методу їх побудови. Побудова для систем лінійних рівнянь представлення загального неперервного розв'язку і вивчення структури.
автореферат, добавлен 22.07.2014Обчислювальні методи розв’язку нелінійних рівнянь. Методи лінійної алгебри. Знаходження визначника матриці методом алгебраїчних доповнень. Інтерполювання функцій. Методи чисельного інтегрування функцій. Розв’язування звичайних диференціальних рівнянь.
лекция, добавлен 13.09.2010Викладення прикладів застосування диференціальних рівнянь у великій кількості математичних моделей, явищ і процесах у різних галузях науки (біології, фізиці). Розв’язання задач на знаходження кривої, яка проходить через певну точку; швидкості та відстані.
лекция, добавлен 30.04.2014Теорії геометричного моделювання узагальнених паралельних множин для розв’язання задач формоутворення геометричних об’єктів. Їх опис за допомогою нормальної і нормалізованої функцій та шляхом розв’язання диференціальних рівнянь Гамільтона–Якобі.
автореферат, добавлен 29.09.2015Підвищення точності інтерпретації результатів спектроскопії на основі розв’язання інтегрального рівняння Фредгольма першого роду за допомогою модельних прикладів з використанням дискретних ортогональних перетворень. Алгоритм діагоналізації матриць.
автореферат, добавлен 25.02.2014Вивчення виникнення та збереження стійких просторово-часових структур, побудованих на періодичних та хаотичних розв'язках системи. Знаходження необхідних та достатніх умов трансверсальної стійкості вказаних розв'язків, областей в площині параметрів.
автореферат, добавлен 05.08.2014Реалізація системи автоматизації розв’язання контактних задач з урахуванням фізичної нелінійності. Тестові і прикладні задачі із визначення напружено-деформованого стану конструкцій. Задачі механіки деформівного твердого тіла у пластичній постановці.
автореферат, добавлен 14.10.2015Поняття лінійних диференціальних рівнянь першого порядку, особливості їх розв’язання за методом І. Бернуллі (добуток двох функцій). Метод варіації та інтегрування при розв’язанні лінійного диференціального рівняння першого порядку та рівняння Я. Бернуллі.
лекция, добавлен 01.05.2014- 123. Геометричне моделювання розв’язків системи рівнянь Лоренца при розробці імпульсного впорскувача
Дослідження нових методів розв’язання задачі геометричного пошуку та моделювання періодичних орбіт аттрактора Лоренца як математичного апарату дослідження теплових конвективних потоків рідини в прямокутному каналі за допомогою нового процесора Maple.
автореферат, добавлен 10.09.2014 Визначення типів задач, де доцільною є реалізація алгоритмів формоутворення двовимірних сімей геометричних об'єктів через моделювання у тривимірному просторі. Отримання розв'язків за допомогою нормальних функцій в задачах формоутворення сім'ї кривих.
статья, добавлен 28.10.2016Розробка програмного забезпечення для розв’язку задачі математичного характеру. Історія виникнення методу Крамера, характеристика його переваг, можливе використання. Створення алгоритму програми, перевірка отриманих розрахунків в програмі Excel.
курсовая работа, добавлен 28.11.2016