Математичні моделі та методи для векторних задач оптимізації організаційних структур та землекористування
Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
Подобные документы
Визначення необхідних і достатніх умов стійкості різних типів стосовно збурень вхідних даних векторних задач цілочислової оптимізації. Створення та обґрунтування підходів до регуляризації нестійких задач. Пошук розв’язків, оптимальних за Парето і Смейлом.
автореферат, добавлен 26.07.2014Встановлення необхідних і достатніх умов існування розв'язків різних класів векторних задач дискретної оптимізації. Побудова математичних моделей та методів дослідження дискретних задач оптимізації в умовах невизначеності та оцінка їх ефективності.
автореферат, добавлен 12.07.2015Методика визначення достатніх умов існування оптимальних параметрів у екстремальній задачі про дифузію у подвійному тиглі за рахунок отримання нового інтегрального зображення розв'язку рівняння дифузії у рухомому середовищі. Їх математичне обґрунтування.
автореферат, добавлен 29.08.2015Постановка векторної задачі оптимізації за умов невизначеності та ризику на комбінаторній множині перестановок. Властивості області допустимих розв’язків. Розпаралелювання процесу розв’язання підзадач лінійного програмування великих розмірностей.
статья, добавлен 19.02.2016Вдосконалення математичної моделі задачі оптимізації розміщення орієнтованих прямокутників для класу неперервно диференційованих функцій, цілі, розробка чисельних методів їх розв’язання. Розробка програмного забезпечення для розв’язання задач оптимізації.
автореферат, добавлен 28.08.2014Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
статья, добавлен 26.03.2016Побудова та обґрунтування алгоритмів для розв’язання деяких класів оптимізаційних задач. Розробка алгоритму розв’язання сформульованої задачі групового вибору з розбиттям множини виборців на підгрупи. Рекомендації щодо вибору параметрів алгоритмів.
автореферат, добавлен 11.10.2011Розробка методів відшукання розв’язків крайових задач. Суть простої модифікації формули Даламбера. Аналіз теорії диференціальних рівнянь у частинних похідних. Побудова наближених періодичних рішень завдань для квазілінійних гіперболічних тотожностей.
статья, добавлен 28.07.2016Викладення класу крайових задач для лінійних рівнянь з екстремальною граничною умовою. Дослідження матричної задачі Рімана на дійсній осі та побудова розв’язків таких крайових задач. Розроблення і обґрунтування методів наближеного розв’язання рівнянь.
автореферат, добавлен 10.08.2014Встановлення умов існування та єдиності розв'язку обернених задач для параболічного рівняння на знаходження старшого коефіцієнта, множника у вільному члені. Особливості розв'язку у випадку нелокальних та інтегральних крайових умов та умов перевизначення.
автореферат, добавлен 28.07.2014Встановлення умов і вигляду розв'язку асимптотичної задачі для еволюційного рівняння з неоднорідною частиною у вигляді многочлена та розв'язності деяких обернених (багатоточкових) задач для рівняння з параметрами у рефлексивному банаховому просторі.
автореферат, добавлен 28.06.2014Знаходження умов існування обмежених на всій осі розв’язків лінійних неоднорідних, слабко збурених та нелінійних диференціальних рівнянь в банаховому просторі та розробка алгоритмів побудови розв’язків таких задач. Теорія псевдообернених операторів.
автореферат, добавлен 26.08.2015Обґрунтування вимог до критичного та некритичного випадків побудови розв’язків звичайних диференціальних рівнянь. Моделювання алгебраїчної системи лінійних неоднорідних відповідей для крайових задач. Доведення теореми лінійно незалежних розв’язків.
реферат, добавлен 28.10.2016Розробка ефективних підходів до диверсифікації пошуку в просторі розв’язків для метаевристичних алгоритмів. Отримання оцінок збіжності траєкторних алгоритмів стохастичного локального пошуку. Практична ефективність збіжності гібридних метаевристик.
автореферат, добавлен 18.07.2015Аналіз комбінаторних конфігурацій як аргументу цільової функції. Локальний метод знаходження оптимального розв'язку задач комбінаторної оптимізації. Способи визначення динамічних параметрів у задачах проектування електронно-обчислювальної апаратури.
автореферат, добавлен 28.09.2015Методи розв’язання двоточкових крайових задач до нелінійних диференціальних рівнянь з частинними похідними. Алгоритми знаходження періодичних розв’язків систем нелінійних стаціонарних, нестаціонарних рівнянь. Реалізація просторових задач електродинаміки.
автореферат, добавлен 21.11.2013Вивчення проблеми знаходження конструктивних умов існування та побудови алгоритмів знаходження розв'язків нетерових крайових задач для лінійних і слабконелінійних систем диференціальних рівнянь з імпульсним впливом. Побудова узагальненого оператора Гріна.
автореферат, добавлен 28.08.2015Елементи теорії графів. Цикломатичне число і фундаментальні цикли. Незалежні безлічі і покриття. Задача знаходження мінімального шляху в графах: алгоритм Дейкстра. Графічне зображення початкового графа і дерева мінімальних шляхів після виконання програми.
курсовая работа, добавлен 21.11.2017Властивості розв'язків лінійного однорідного диференціального рівняння. Необхідні і достатні умови лінійної незалежності розв'язків лінійного однорідного диференціального рівняння n–го порядку. Фундаментальна система розв'язків диференціального рівняння.
реферат, добавлен 30.05.2013- 20. Симплекс-метод
Зміст і сутність методу розв’язання задач лінійного програмування за допомогою скерованого руху по опорних планах до знаходження розв’язку. Табличний, штучний та модифікований базис симплекс-методу. Розробка алгоритму математичної моделі завдання.
реферат, добавлен 15.03.2015 Побудова конструктивних умов існування та алгоритмів знаходження розв’язків нетерових крайових задач для слабконелінійних систем звичайних диференціальних рівнянь. Побудова трьохкрокової ітераційної процедури та отримання умов збіжності цієї процедури.
автореферат, добавлен 17.07.2015Місце доступності як шлях, що проходить споживач поштових послуг між місцем свого знаходження і розташування відділу зв'язку. Особливості оцінки покриття території зонами обслуговування відділень зв'язку у формі описаних і вписаних шестикутників.
статья, добавлен 21.09.2017Розробка методів гарантованого оцінювання лінійних функціоналів від розв'язків одновимірних крайових задач і крайових задач для еліптичних рівнянь з спостереженнями функцій та їх похідних. Доведення єдиності узагальнених розв'язків одержаних рівнянь.
автореферат, добавлен 22.06.2014Конструктивне представлення розв'язків абстрактних задач для диференціальних рівнянь гіперболічного типу першого та другого порядків в гільбертовому просторі. Побудова і обґрунтування чисельно-аналітичних алгоритмів, знайдення апріорної оцінки точності.
автореферат, добавлен 25.02.2014Опис підпростору розв’язків задачі Коші для неявного, виродженого рівняння вищого порядку, знаходження ознак коректності. Оцінка початкового моменту апроксимації розв’язків неявного рівняння вищого порядку лінійними комбінаціями елементарних розв’язків.
автореферат, добавлен 28.08.2014