Властивості задач комбінаторної оптимізації з дробово-лінійними цільовими функціями. Методи та алгоритми їх розв’язання
Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
Подобные документы
Розробка та аналіз внутрішньої структури інтервальної математичної моделі в арифметичному евклідовому просторі. Метод розв'язання поставленої задачі на базі методів, призначених для розв'язання задач геометричного проектування, програмне забезпечення.
автореферат, добавлен 18.11.2013Аналіз відношення лінійного порядку, підхід до оптимізації лінійних функцій на композиційних образах комбінаторних множин. Дослідження екстремальних властивостей та оцінка мінімуму опуклих функцій на класах композиційних образів комбінаторних множин.
автореферат, добавлен 30.10.2015Теоретичні основи та методи комп'ютерного дослідження та розв'язування математичних задач з наближено заданими вихідними даними. Методологічні основи створення інтелектуального програмного забезпечення для дослідження та розв'язування таких задач.
автореферат, добавлен 12.07.2014Визначення типів задач, де доцільною є реалізація алгоритмів формоутворення двовимірних сімей геометричних об'єктів через моделювання у тривимірному просторі. Отримання розв'язків за допомогою нормальних функцій в задачах формоутворення сім'ї кривих.
статья, добавлен 28.10.2016Розробка нового підходу для дослідження паралельності алгоритмів розв'язання матричних систем. Розгляд особливостей ланцюгового та централізованого способів передачі інформації, а також схем діагоналізації та розрізання розв'язання матричних систем.
статья, добавлен 25.10.2018Методика визначення достатніх умов існування оптимальних параметрів у екстремальній задачі про дифузію у подвійному тиглі за рахунок отримання нового інтегрального зображення розв'язку рівняння дифузії у рухомому середовищі. Їх математичне обґрунтування.
автореферат, добавлен 29.08.2015Табличний, графічний та аналітичний способи задавання функції, їх властивості. Способи розв'язання текстових задач, заданих множиною точок координатних площин. Область визначення функції, заданої формулою. Алгоритм розв’язання рівнянь графічним способом.
курсовая работа, добавлен 25.04.2020Методика асимптотичного аналізу багатоканальних стохастичних мереж, перехідний та стаціонарний режими їх функціонування. Алгоритми розрахунку характеристик багатовимірного процесу обробки пакетів і розв’язання задач оптимізації структури вхідних потоків.
автореферат, добавлен 13.07.2014Розроблення ефективних інформаційних технологій прогнозу та розпізнавання ситуацій в системах прийняття рішень. Дослідження розв’язків прямих та обернених задач для систем, що описуються еліптичними диференціальними рівняннями, їх програмна реалізація.
автореферат, добавлен 11.10.2011Формулювання нових математичних моделей для опису стаціонарних процесів в областях з включеннями. Проблемне математичне та програмне забезпечення для розв’язання задач у суттєво неоднорідних середовищах. Оцінки точності та збіжність наближених розв’язків.
автореферат, добавлен 15.11.2013Розробка оптимальних чисельних методів наближеного розв’язування жорстко некоректних задач. Розв'язання інтегральних рівнянь Фредгольма II роду з коефіцієнтами соболєвського типу гладкості за допомогою використання комбінації тіхоновської регуляризації.
автореферат, добавлен 20.07.2015Нові підходи до математичного і комп'ютерного моделювання задач геометричного проектування. Моделювання комбінаторних задач розміщення з урахуванням похибок вихідних даних на основі застосування елементів теорії інтервального аналізу в проектуванні.
автореферат, добавлен 22.07.2014Методика розв'язування задач з логічним навантаженням, їх значення в навчальному процесі та в розвитку мислення. Приклади нестандартних задач із логічною складовою для школярів молодших класів та аналіз проблем, які виникають при розв’язанні цих завдань.
реферат, добавлен 06.11.2015Загальне диференційне рівняння балансу теплових потоків в електрохімічному апараті. Допустимий розв’язок задачі лінійного програмування - набір значень, який задовольняє системі виробничих обмежень. Математичне моделювання задач хімічної технології.
курсовая работа, добавлен 22.05.2018Параметр якості динамічного процесу пошуку розв’язку, що дозволяє керувати швидкістю збіжності. Підходи до подальшого зменшення розмірності простору пошуку та організації розв’язання обчислювальної задачі на багатопроцесорній обчислювальній системі.
статья, добавлен 24.03.2016Побудова та дослідження нових математичних моделей нестаціонарних дифузійних процесів у багатокомпонентних середовищах з включеннями. Розробка, обґрунтування високоточних обчислювальних алгоритмів дискретизації розглянутих класів початково-крайових задач.
автореферат, добавлен 12.07.2014Дослідження підходів до розв’язування задач цифрової обробки експериментальних даних. Використання адаптивних алгоритмів при вирішенні задач цифрової обробки інформації. Розробка алгоритмів адаптивної апроксимації сигналів на основі методу псевдоінверсії.
автореферат, добавлен 11.10.2011Систематизація знань учнів. Усування помилок під час розв’язування вправ і задач, які зводиться до квадратних рівнянь. Навики розв’язку лінійних, квадратних, дробово-раціональних рівнянь. Мотивація навчальної діяльності учнів. Актуалізація опорних знань.
реферат, добавлен 29.01.2009Формулювання нових математичних моделей теплових процесів, що протікають у рухомому середовищі у вигляді нелокальних задач та задач з рухомою межею. Побудова температурних розподілів для даних умов. Визначення параметрів керування температурним полем.
автореферат, добавлен 30.07.2015Методика побудови загального псевдорозв’язку систем лінійних алебраїчних рівнянь. Аспекти псевдообернення матриць на системи з розподіленими параметрами для розв’язання оберненних задач динаміки цих систем в обмежених просторово-часових областях.
автореферат, добавлен 11.11.2013Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Геометрична інтерпретація задач лінійного програмування. Застосування графічного методу для розв’язування двовимірних та деяких тривимірних задач та обмеження щодо його використання. Вивчення алгоритму графічного методу та прикладів розв’язування ЗЛП.
реферат, добавлен 14.12.2013Розв’язання параболічних задач на рімановому многовиді недодатної секційної та швидкоспадної скалярної кривизни. Доведення існування стрибка потенціалу подвійного шару. Побудова фундаментального розв’язку параболічного рівняння зі зсувом на многовиді.
автореферат, добавлен 27.07.2014Навчання практично застосовувати теоретичні відомості з використання базових алгоритмів для розв’язування задач з одновимірними масивами. Складання та реалізація алгоритмів та програм мовою С++ для обробки одновимірних масивів. Підтримка веб-застосувань.
лабораторная работа, добавлен 17.03.2015Розв'язання актуальної математичної проблеми побудови теорії інтерполяційних задач у класі Стільтьєса та вирішення на цій основі конкретних інтерполяційних задач. Опис значень дефектних чисел симетричних операторів, породжених блочними матрицями Якобі.
автореферат, добавлен 25.08.2014