Теоретико-числові методи розв'язання задач комбінаторної оптимізації
Аналіз комбінаторних конфігурацій як аргументу цільової функції. Локальний метод знаходження оптимального розв'язку задач комбінаторної оптимізації. Способи визначення динамічних параметрів у задачах проектування електронно-обчислювальної апаратури.
Подобные документы
Методика побудови загального псевдорозв’язку систем лінійних алебраїчних рівнянь. Аспекти псевдообернення матриць на системи з розподіленими параметрами для розв’язання оберненних задач динаміки цих систем в обмежених просторово-часових областях.
автореферат, добавлен 11.11.2013Можливості розширення методів типу внутрішньої точки з скінченновимірного на нескінченновимірний випадки. Труднощі, пов’язані з застосуванням двоїстих методів скінченновимірних задач оптимізації, розв’язання дискретних задач, критерії оптимальності.
статья, добавлен 25.08.2016Прийоми спрощення розв’язання стереометричних задач. Використання допоміжних побудов. Обчислення деяких комбінацій невідомих. Знаходження відношення радіусів вписаного і описаного кола в рівнобедреному прямокутному трикутнику. Положення висоти в піраміді.
курсовая работа, добавлен 24.11.2015Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014Обчислювальні методи розв’язку нелінійних рівнянь. Методи лінійної алгебри. Знаходження визначника матриці методом алгебраїчних доповнень. Інтерполювання функцій. Методи чисельного інтегрування функцій. Розв’язування звичайних диференціальних рівнянь.
лекция, добавлен 13.09.2010Дослідження властивостей розв’язків нелінійних рівнянь, що виникають в конкретних задачах. Розробка алгоритму та створення комплексу програм для числового розв’язування задач. Числовий аналіз поведінки розв’язків, дослідження характеру їх галужень.
автореферат, добавлен 27.07.2014Побудова процедури для наближення розв'язку задачі тригонометричними поліномами. Застосування пакета Maple в навчальному процесі під час вивчення вищої математики. Підвищення рівня фундаментальності математичної освіти. Розв'язання типових задач.
статья, добавлен 30.07.2016Встановлення інтегральних зображень розв'язків рівняння теорії узагальненого осесиметричного потенціалу через аналітичні функції комплексної змінної. Функціонально-аналітичний метод розв'язання крайових задач для узагальнених осесиметричних потенціалів.
автореферат, добавлен 24.07.2014Основи чисельних методів розв’язання задач алгебри, аналізу і звичайних диференціальних рівнянь. Теорія і алгоритми оптимізації диференціальних безперервних функцій за наявності обмежень і без них. Використання методу скінченних елементів у механіці.
учебное пособие, добавлен 06.04.2014Відокремлення коренів алгебраїчних та трансцендентних рівнянь. особливості графічного методу розв’язування рівнянь. Знаходження рішення способом пропорційних частин. Комбінований метод (метод дотичних і хорд), його специфіка. Приклади розв’язування задач.
курсовая работа, добавлен 18.12.2012Виконання наочних зображень, що пояснюють зміст геометричних властивостей, закладених у самому зв'язку між даними і шуканими елементами простору, які використовуються для розв'язання конструктивних задач. Використання команд 3D моделювання системи КОМПАС.
статья, добавлен 19.02.2016Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
статья, добавлен 19.03.2024Аналіз послідовно-паралельних процесів моделі оптимального упорядкування дворівневої системи з кількома неідентичними машинами другого рівня. Розв’язання задач обчислювальної схеми побудови локальних оптимальних рішень для підматриць матриці призначень.
автореферат, добавлен 25.06.2014Вирішення двовимірних обернених модельних задач для нелінійних еліптичних диференціальних рівнянь. Комплексний аналіз в областях, обмежених еквіпотенціальними та лініями течії. Ідентифікація коефіцієнта провідності. Побудова алгоритму розділення змінних.
статья, добавлен 25.08.2016- 40. Математичне та комп’ютерне моделювання фотохімічних процесів та визначення їх кінетичних параметрів
Аналіз підходу для вибору межі локальної похибки методу чисельного розв’язання задач Коші, яка забезпечує отримання чисельного розв’язку, що зберігає фізичний зміст. Розробка програмного засобу з можливостями моделювання гомогенних хімічних реакцій.
автореферат, добавлен 30.10.2015 Прямі і наближені методи розв’язання систем лінійних алгебраїчних рівнянь. Метод Гауса. Чисельне розв’язання нелінійних алгебраїчних і трансцендентних рівнянь та їх систем. Наближене розв’язання крайової задачі для звичайних диференціальних рівнянь.
курс лекций, добавлен 10.04.2012Систематизація відомих алгоритмів розв’язування задач адаптивної ідентифікації й керування та їх модифікація. Побудова ітераційного, рекурентного алгоритмів оцінки параметрів і розв’язання питання про існування та єдиність розв'язку узагальненої задачі.
автореферат, добавлен 29.07.2014Математичне моделювання у задачах економічного змісту. Системи лінійних рівнянь з двома змінними, рівняння бюджетної лінії, закон Госсена. Розв'язування задач на знаходження ринкової рівноваги. Задачі на визначення наборів товару раціональним споживачем.
контрольная работа, добавлен 24.01.2018Суть функціонального рівняння. Розв'язання функціонального рівняння способом заміни та утворенням системи лінійних рівнянь. Задачі про існування функції при певних умовах. Розв'язання нестандартних функціональних рівнянь. Суть графічного розв’язання.
курсовая работа, добавлен 02.01.2014Визначення типів задач, де доцільною є реалізація алгоритмів формоутворення двовимірних сімей геометричних об'єктів через моделювання у тривимірному просторі. Отримання розв'язків за допомогою нормальних функцій в задачах формоутворення сім'ї кривих.
статья, добавлен 28.10.2016Розробка схеми розв’язання та побудова точних розв’язків задач теорії потенціалу для просторових тіл з кутовими точками. Особливості використання інтегральних розвинень по функціях Лежандра типу Мелера-Фока в просторових задачах теорії пружності.
автореферат, добавлен 12.02.2014Визначення поняття логарифмічного рівняння. Основна логарифмічна тотожність. Приклади логарифмічних рівнянь. Властивості логарифмів та найпростіші рівняння. Методи розв’язання рівнянь: за означенням, за властивостями логарифма та графічний метод.
разработка урока, добавлен 13.11.2015Розширення методів та побудова розв’язків контактних задач для пружного півпростору, просторових та плоских задач для пружних тіл, що містять порожнини, включення та розрізи, на основі теореми додавання розв’язків рівняння Лапласа та системи рівнянь Ламе.
автореферат, добавлен 10.01.2014Вивчення застосування методу Фур'є до задач математичної фізики для гіперболічного рівняння. Дослідження оцінки розподілу супремуму розв'язання рівняння коливання струни та аналіз застосування отриманих результатів до моделювання розв'язання рівняння.
автореферат, добавлен 30.08.2014Систематизація основних типів задач з параметрами. Рівняння, нерівності, їх системи і сукупності, які необхідно вирішити. Розв’язання лінійних, квадратних, ірраціональних та інших рівнянь з параметрами. Нерівності та системи рівнянь з параметрами.
научная работа, добавлен 13.02.2014