Новітній метод розв’язання задач комбінаторної оптимізації великої розмірності
Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
Подобные документы
- 101. Дискретна математика
Розв'язання задач з теорії множин та математичної логіки за допомогою діаграм Ейлера-Вена. Аналіз поняття істинності висловлювань. Визначення характеристик графа, побудова матриці інцидентності. Побудова амплітудно–частотної характеристики сигналу.
контрольная работа, добавлен 20.12.2017 Розв’язання задачі геометричного моделювання, унаочнення взаємного положення ланок в процесі коливань багатоланкових маятникових механічних систем. Застосування системи рівнянь Лагранжа другого роду, побудова множини фазових портретів коливальних систем.
автореферат, добавлен 23.08.2014Реалізація системи автоматизації розв’язання контактних задач з урахуванням фізичної нелінійності. Тестові і прикладні задачі із визначення напружено-деформованого стану конструкцій. Задачі механіки деформівного твердого тіла у пластичній постановці.
автореферат, добавлен 14.10.2015- 104. Особливості застосування методу функціональної підстановки при розв’язуванні математичних задач
Методика розв'язання квадратного рівняння через дискримінант або за допомогою оберненої теореми Вієта. Алгоритм розрахунку рівняння, використовуючи заміну змінної. Особливості застосування способу функціональної підстановки для спрощення виразів.
контрольная работа, добавлен 26.09.2017 Розроблення ефективних інформаційних технологій прогнозу та розпізнавання ситуацій в системах прийняття рішень. Дослідження розв’язків прямих та обернених задач для систем, що описуються еліптичними диференціальними рівняннями, їх програмна реалізація.
автореферат, добавлен 11.10.2011Способи вдосконалення методу Ейлера. Розгляд принципу побудови модифікованого методу Ейлера, його суть в обчисленні значень диференціального рівняння (ДР). Значення методу Рунге-Кутта для розв’язання ДР першого порядку, розв’язання задачі Коші для нього.
контрольная работа, добавлен 30.04.2018Побудова нелінійних математичних моделей надвисокочастотного нагріву з фазовими перетвореннями. Розробка методу розв'язання нелінійної гіперболічної крайової задачі, алгоритмів чисельної реалізації параболічної крайової та еліптичної граничної задач.
автореферат, добавлен 25.06.2014Встановлення інтегральних зображень розв'язків рівняння теорії узагальненого осесиметричного потенціалу через аналітичні функції комплексної змінної. Функціонально-аналітичний метод розв'язання крайових задач для узагальнених осесиметричних потенціалів.
автореферат, добавлен 24.07.2014Ознайомлення із теорією комбінаторної оптимізації. Дослідження екстремальних властивостей цільових функцій на полірозміщеннях - лінійних, опуклих та сильно опуклих. Розробка методу відсікання спеціального класу частково комбінаторних евклідових задач.
автореферат, добавлен 29.04.2014Викладення прикладів застосування диференціальних рівнянь у великій кількості математичних моделей, явищ і процесах у різних галузях науки (біології, фізиці). Розв’язання задач на знаходження кривої, яка проходить через певну точку; швидкості та відстані.
лекция, добавлен 30.04.2014Методика побудови загального псевдорозв’язку систем лінійних алебраїчних рівнянь. Аспекти псевдообернення матриць на системи з розподіленими параметрами для розв’язання оберненних задач динаміки цих систем в обмежених просторово-часових областях.
автореферат, добавлен 11.11.2013Розв’язання локального варіанту проблеми Помпейю для деяких плоских множин, дослідження питання про те, чи є дана множина множиною Помпейю в крузі знайденого екстремального радіусу. Розгляд таких, границя яких складається з дуги кола та двох відрізків.
автореферат, добавлен 02.08.2014Алгоритми для розв'язання проблеми рівності в групах та напівгрупах (асинхронних) автоматних перетворень. Доведення ізоморфізма груп асинхронно автоматних перетворень над різними алфавітами. Розв'язання проблеми Григорчука про класифікацію груп Gw.
автореферат, добавлен 28.08.2014Методи розв’язання двоточкових крайових задач до нелінійних диференціальних рівнянь з частинними похідними. Алгоритми знаходження періодичних розв’язків систем нелінійних стаціонарних, нестаціонарних рівнянь. Реалізація просторових задач електродинаміки.
автореферат, добавлен 21.11.2013Розв’язування систем лінійних рівнянь з довільним числом невідомих. Методи розв'язування систем лінійних рівнянь: точні й ітераційні. Система двох рівнянь з двома невідомими. Розв’язання систем лінійних рівнянь методом Гауса, Крамера, матричним методом.
курсовая работа, добавлен 23.04.2011Розробка ефективних підходів до диверсифікації пошуку в просторі розв’язків для метаевристичних алгоритмів. Отримання оцінок збіжності траєкторних алгоритмів стохастичного локального пошуку. Практична ефективність збіжності гібридних метаевристик.
автореферат, добавлен 18.07.2015Розробка паралельних методів обчислень, алгоритмів і структур швидкодіючих паралельних спецпроцесорів для матричних задач лінійної алгебри. Нові паралельні інтерпретації методів Гаусса і Гаусса-Жордана для розв'язання систем лінійних алгебраїчних рівнянь.
автореферат, добавлен 10.01.2014- 118. Лінійні рівняння
Розробка конспекту уроку з математики. Подання навчального матеріалу уроку в двох блоках. Рівняння (лінійні) та їх властивості. Використання рівнянь під час розв'язання тестових завдань. Лінійні рівняння з однією змінною. Розв'язування рівнянь та задач.
конспект урока, добавлен 20.09.2018 Розробка конструктивних засобів математичного моделювання. Побудова математичних моделей і розробка наближених методів розв’язання оптимізаційних задач розміщення n-паралелепіпедів та n-політопів в областях простору, що мають форму n-паралелепіпеда.
автореферат, добавлен 29.09.2015- 120. Екстремальні задачі і квадратичні диференціали в геометричній теорії функцій комплексної змінної
Розробка методики та ефективних прийомів розв'язання екстремальних задач для (n, m) – променевих систем точок. Поняття, відмінні особливості рівнопроменевих систем точок. Доведення гіпотези Дюрена для частинного випадку скінченних лінійних функціоналів.
автореферат, добавлен 30.08.2014 Розробка математичної моделі неоднорідних плівок. Визначення методів для розв’язання задач, пов’язаних із оптичними шаруватими покриттями. Дослідження стійкості спектральних характеристик відносно можливих похибок параметрів для отриманих результатів.
автореферат, добавлен 28.07.2014Застосування визначника квадратної матриці як математичного поняття для розв’язання системи з багатьма невідомими, властивості визначників. Методи розв’язування визначників n-го степеня, метод Крамера. Поняття визначника Вандермонда порядку n-1.
контрольная работа, добавлен 19.11.2014Розробка методів відшукання розв’язків крайових задач. Суть простої модифікації формули Даламбера. Аналіз теорії диференціальних рівнянь у частинних похідних. Побудова наближених періодичних рішень завдань для квазілінійних гіперболічних тотожностей.
статья, добавлен 28.07.2016Розробка методів гарантованого оцінювання лінійних функціоналів від розв'язків одновимірних крайових задач і крайових задач для еліптичних рівнянь з спостереженнями функцій та їх похідних. Доведення єдиності узагальнених розв'язків одержаних рівнянь.
автореферат, добавлен 22.06.2014Формулювання нових математичних моделей для опису стаціонарних процесів в областях з включеннями. Проблемне математичне та програмне забезпечення для розв’язання задач у суттєво неоднорідних середовищах. Оцінки точності та збіжність наближених розв’язків.
автореферат, добавлен 15.11.2013