Математичні моделі та методи для векторних задач оптимізації організаційних структур та землекористування
Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
Подобные документы
Розв’язування екстремальних задач на знаходження максимуму функціоналів, які залежать від внутрішніх радіусів областей відносно точок комплексної площини та задач з вільними полюсами на одиничному колі у випадку трьох областей, які не перетинаються.
автореферат, добавлен 29.08.2014Розробка нового підходу до спектральних задач спряження для рівняння Гельмгольца. Зведення задач спряження для рівняння Гельмгольца і їх абстрактних узагальнень до операторного жмутка. Застосування результатів і методів до існуючих і нових задач.
автореферат, добавлен 28.07.2014Поняття опуклих множин. Аналіз властивостей допустимої множини задач лінійного програмування. Характеристика небазисних змінних. Особливості застосовування алгоритмів симплекс-методу та Форда-Фалкерсона. Розгляд двоїстих задач та теореми двоїстості.
шпаргалка, добавлен 12.09.2012Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
автореферат, добавлен 22.06.2014Розробка чисельно-аналітичних методів та обчислювальних алгоритмів побудови та дослідження загальних розв’язків прямих та обернених задач динаміки параболічних систем, що описують досліджувані процеси. Оцінка точності та критерії єдиності розв’язків.
автореферат, добавлен 27.04.2014Двостороння оцінка максимуму розв’язку задачі Неймана у необмежених областях, що "звужуються на нескінченності" для параболічного рівняння, що вироджується з абсорбцією. Поведінка розв’язку мішаної задачі для рівняння в залежності від геометрії області.
автореферат, добавлен 26.08.2015Оцінка специфічних особливостей наближеного алгоритму розв’язання задачі про покриття множини мінімальної потужності, що ґрунтується на використанні методу глобального рівноважного пошуку. Методика розрахунку основних компонентів вектора імовірності.
статья, добавлен 25.10.2016Дослідження властивостей зважених псевдообернених матриць і нормальних псевдорозв’язків як з додано означеними та із виродженими вагами, що є внеском в теорію зваженої псевдоінверсії і основою побудови методів розв’язування задач лінійної алгебри.
автореферат, добавлен 04.03.2014- 59. Розв'язування задачі оптимального керування правою частиною неоднорідного бігармонічного рівняння
Дослідження задачі знаходження оптимальної функції правої частини неоднорідного бігармонічного рівняння, для розв'язування якої використовується один з варіантів градієнтного методу. Розв'язання системи інтегральних рівнянь Фредгольма першого роду.
статья, добавлен 27.09.2016 Умови існування та єдиності розв'язку нелокальної крайової задачі для систем лінійних функціонально-диференціальних рівнянь загального вигляду. Визначення локалізації розв'язків у множині функцій з обмеженим ростом та дослідження питання про їх єдиність.
автореферат, добавлен 27.08.2015Оцінка ефективності використання диференціальних рівнянь при вирішенні задач математичної ідеалізації процесів і явищ, що досліджуються в небесній механіці. Загальні уявлення про асимптотичні методи розв’язків задач нелінійних інваріантних функцій.
автореферат, добавлен 06.07.2014Аналіз відношення лінійного порядку, підхід до оптимізації лінійних функцій на композиційних образах комбінаторних множин. Дослідження екстремальних властивостей та оцінка мінімуму опуклих функцій на класах композиційних образів комбінаторних множин.
автореферат, добавлен 30.10.2015Методи оптимізаційного геометричного проектування, їх використання в моделюванні. Розв'язання оптимізаційних задач нерегулярного розміщення геометричних об'єктів в ізотропних і анізотропних областях розміщення із змінними метричними характеристиками.
автореферат, добавлен 23.11.2013Розвиток теорії евклідової комбінаторної оптимізації в геометричному проектуванні шляхом дослідження властивостей спеціальних класів цільових функцій на множині поліпереставлень. Дослідження математичних моделей, розробка методів розв’язання класу задач.
автореферат, добавлен 29.09.2015Розгляд крайової задачі для системи диференціальних рівнянь з імпульсним впливом у фіксовані моменти часу з параметрами та додатковими умовами. Побудова ітераційного і проекційно-ітеративного методів знаходження наближених розв’язків лінійної задачі.
автореферат, добавлен 28.07.2014Нелінійна параболічна задача для рівняння парного порядку у циліндричній області. Операторні рівняння з оператором, які задовольняють умову. Топологічні характеристики відображення. Єдиність розв'язку досліджуваної задачі та його локальне існування.
автореферат, добавлен 20.04.2014Ознайомлення з алгебраїчними методами розв’язку нелінійних диференціальних рівнянь. Теоретично-групові та симетрійні властивості, що виникають при рішенні нелінійних еволюційних задач в прикладній математиці. Засоби інваріантно-групових розв’язків.
автореферат, добавлен 23.11.2013Побудова моделі руху води каналами зрошувальних систем, що має структуру довільного графа. Розв’язання системи лінійних нерівностей, які відповідають нескінченним графам. Вирішення задачі управління обмеженими запасами у системі декількох споживачів.
автореферат, добавлен 04.03.2014Розв’язання параболічних задач на рімановому многовиді недодатної секційної та швидкоспадної скалярної кривизни. Доведення існування стрибка потенціалу подвійного шару. Побудова фундаментального розв’язку параболічного рівняння зі зсувом на многовиді.
автореферат, добавлен 27.07.2014Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".
методичка, добавлен 15.10.2016Клас задач оптимізаційного геометричного проектування, до якого відносяться задачі розміщення, покриття, розбиття та прокладання оптимальних трас. Використання фрагментів кривих ліній. Обчислення кута взаємодії об’єктів. Рахунок параметру дискретизації.
статья, добавлен 28.10.2016Сущность и функции графа. Связь между помеченными и непомеченными графами. Связность любой пары вершин графа простой цепью. Компонента графа. Метрические характеристики графа. Теорема Д. Кенига. Ориентированный, неориентированный помеченный граф (орграф).
презентация, добавлен 15.09.2017Вивчення методів розв’язку нестандартних задач. Особливості складання і розв’язування алгебраїчних текстових задач. Характеристика основ використання креслень для їх схематичного запису. Розгляд основних етапів проведення аналізу задачі для її рішення.
методичка, добавлен 07.04.2014Описание бесконечно ориентированного графа. Решение задач о количестве путей на граф-решетке. Решение задач о случайных блужданиях по вершинам графа, без ограничений на достижимость, а также со смешанным и магнитным ограничениями на достижимость.
статья, добавлен 27.07.2017Теория и история возникновения графов. Задача о Кенигсбергских мостах и ее решение "одним росчерком" графа. Понятие эйлерова графа, его свойства. Значение и примеры применения графов для решения математических задач, головоломок, задач на смекалку.
презентация, добавлен 18.03.2016