Розв’язні задачі та комбінаторна оптимізація
Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
Подобные документы
- 51. Високопаралельні алгоритми та засоби для розв’язання задач масових арифметичних і логічних обчислень
Вивчення методів Кунга-Лейзерзона для реалізації фільтрів нерекурсивного типу і методу реалізації фільтру рекурсивного типу стосовно розробки систолічних алгоритмів розв’язання одновимірних задач цифрової фільтрації. Аналіз організації масових обчислень.
автореферат, добавлен 14.08.2015 Умови порушення єдиності розв’язку задачі Діріхле з комплексними матричними коефіцієнтами в просторах гладких функцій з поліноміальним ростом на нескінченності для диференціального рівняння другого порядку. Принципи однозначної розв’язності задачі Коші.
автореферат, добавлен 24.07.2014Обґрунтування варіаційного підходу до опису власних значень та до розв'язування лінійних та нелінійних багатопараметричних спектральних задач. Розробка необхідного програмного забезпечення та числові експерименти з розв'язування відомих модельних задач.
автореферат, добавлен 30.07.2015Методика розв'язування задач з логічним навантаженням, їх значення в навчальному процесі та в розвитку мислення. Приклади нестандартних задач із логічною складовою для школярів молодших класів та аналіз проблем, які виникають при розв’язанні цих завдань.
реферат, добавлен 06.11.2015Математичне моделювання у задачах економічного змісту. Системи лінійних рівнянь з двома змінними, рівняння бюджетної лінії, закон Госсена. Розв'язування задач на знаходження ринкової рівноваги. Задачі на визначення наборів товару раціональним споживачем.
контрольная работа, добавлен 24.01.2018Загальне диференційне рівняння балансу теплових потоків в електрохімічному апараті. Допустимий розв’язок задачі лінійного програмування - набір значень, який задовольняє системі виробничих обмежень. Математичне моделювання задач хімічної технології.
курсовая работа, добавлен 22.05.2018Викладення класу крайових задач для лінійних рівнянь з екстремальною граничною умовою. Дослідження матричної задачі Рімана на дійсній осі та побудова розв’язків таких крайових задач. Розроблення і обґрунтування методів наближеного розв’язання рівнянь.
автореферат, добавлен 10.08.2014Розвиток теоретико-методологічних підходів щодо впровадження в економіку нечіткого моделювання. Розробка методів розв'язання некоректних задач відновлення економічної інформації на основі багатокритеріальної оптимізації та теорії нечітких множин та мір.
автореферат, добавлен 28.08.2015Розробка нового підходу для дослідження паралельності алгоритмів розв'язання матричних систем. Розгляд особливостей ланцюгового та централізованого способів передачі інформації, а також схем діагоналізації та розрізання розв'язання матричних систем.
статья, добавлен 25.10.2018Розгляд групи задач на знаходження чисел за їх відношенням. Формуванням цілісного уявлення про застосування схеми розв'язування текстових задач за допомогою рівнянь. Відпрацювання обчислювальних навичок. Особливості етапу позначення невідомого буквою.
конспект урока, добавлен 18.09.2018Визначення сутності симплекс-методу, як ітераційної обчислювальної процедури. Характеристика порядку розв’язування задачі лінійного програмування симплексним методом. Розгляд системи обмежень у векторній формі. Вивчення критерія оптимальності плану.
лекция, добавлен 14.02.2015Табличний, графічний та аналітичний способи задавання функції, їх властивості. Способи розв'язання текстових задач, заданих множиною точок координатних площин. Область визначення функції, заданої формулою. Алгоритм розв’язання рівнянь графічним способом.
курсовая работа, добавлен 25.04.2020Розробка математичної моделі неоднорідних плівок. Визначення методів для розв’язання задач, пов’язаних із оптичними шаруватими покриттями. Дослідження стійкості спектральних характеристик відносно можливих похибок параметрів для отриманих результатів.
автореферат, добавлен 28.07.2014Дослідження розв’язностей та побудова розв’язків задач з нелокальними крайовими умовами за часовою змінною для рівнянь та систем рівнянь із частинними похідними першого порядку за часовою змінною і порядку за просторовими змінними сталими коефіцієнтами.
автореферат, добавлен 14.09.2014Розробка схеми розв’язання та побудова точних розв’язків задач теорії потенціалу для просторових тіл з кутовими точками. Особливості використання інтегральних розвинень по функціях Лежандра типу Мелера-Фока в просторових задачах теорії пружності.
автореферат, добавлен 12.02.2014Конструктивне представлення розв'язків абстрактних задач для диференціальних рівнянь гіперболічного типу першого та другого порядків в гільбертовому просторі. Побудова і обґрунтування чисельно-аналітичних алгоритмів, знайдення апріорної оцінки точності.
автореферат, добавлен 25.02.2014Методи оптимізаційного геометричного проектування, їх використання в моделюванні. Розв'язання оптимізаційних задач нерегулярного розміщення геометричних об'єктів в ізотропних і анізотропних областях розміщення із змінними метричними характеристиками.
автореферат, добавлен 23.11.2013Встановлення умов існування та єдиності розв'язку обернених задач для параболічного рівняння на знаходження старшого коефіцієнта, множника у вільному члені. Особливості розв'язку у випадку нелокальних та інтегральних крайових умов та умов перевизначення.
автореферат, добавлен 28.07.2014Схема знаходження коефіцієнтних умов існування розв’язків слабозбурених лінійних крайових задач для систем з імпульсною дією в фіксовані моменти часу. Метод Вішіка-Люстерніка, ефективні коефіцієнтні умови розв’язків крайової задачі у вигляді рядів Лорана.
статья, добавлен 30.01.2017Методика визначення достатніх умов існування оптимальних параметрів у екстремальній задачі про дифузію у подвійному тиглі за рахунок отримання нового інтегрального зображення розв'язку рівняння дифузії у рухомому середовищі. Їх математичне обґрунтування.
автореферат, добавлен 29.08.2015Обґрунтування ітераційного методу знаходження одного з розв’язків системи задач на власні значення. Аналіз узагальнення класичного методу скалярних добутків визначення "старшої" пари матриці. Збіжність методу, основні приклади його застосування.
статья, добавлен 30.01.2017Інтегральні та поточкові оцінки розв’язків відповідних модельних нелінійних еліптичних та параболічних задач Діріхле в областях з тонкими порожнинами. Асимптотичний розклад для послідовності розв’язків задач, які розглядаються та збіжність усіх членів.
автореферат, добавлен 23.11.2013Встановлення умов і вигляду розв'язку асимптотичної задачі для еволюційного рівняння з неоднорідною частиною у вигляді многочлена та розв'язності деяких обернених (багатоточкових) задач для рівняння з параметрами у рефлексивному банаховому просторі.
автореферат, добавлен 28.06.2014Обґрунтування вимог до критичного та некритичного випадків побудови розв’язків звичайних диференціальних рівнянь. Моделювання алгебраїчної системи лінійних неоднорідних відповідей для крайових задач. Доведення теореми лінійно незалежних розв’язків.
реферат, добавлен 28.10.2016Побудова асимптотичних розв'язків рівнянь керованого руху. Математичне дослідження складних систем. Метод розв'язування задачі оптимального керування з термінальним функціоналом на траєкторіях із запізненням. Оцінка властивостей множин досяжності.
автореферат, добавлен 28.07.2014