Моделі та методи комбінаторної оптимізації та їх застосування
Розробка прикладних моделей і методів розв’язування задач комбінаторної оптимізації та їх застосування. Аналіз запропонованих алгоритмів шляхом теоретичного дослідження збіжності та проведенням ряду числових експериментів з розв’язування практичних задач.
Подобные документы
Розробка математичних моделей кольорового упакування прямокутників. Визначення порядку обслуговування замовлень для максимізації рентабельності. Задачі оптимізації з лінійною цільовою функцією на евклідовій комбінаторній множині спеціального вигляду.
автореферат, добавлен 29.09.2014Інструментальні засоби системи комп’ютерної математики Matlab для реалізації генетичних алгоритмів. Використання пакету Matlab для розв’язування задач одновимірної і безумовної оптимізації. Застосування генетичних алгоритмів в завданнях оптимізації.
методичка, добавлен 21.03.2016Економіко-математична модель задачі лінійного програмування. Форми запису та її геометрична інтерпретація. Основні властивості графічного методу розв’язування задач лінійного програмування. Стандартна транспортна задача та методи її розв’язування.
лекция, добавлен 28.11.2013Графічний метод розв’язування задач лінійного програмування. Транспортна задача. Метод потенціалів. Метод множників Лагранжа до задач нелінійного програмування, система умов якого включає й обмеження нерівності. Розв’язування ЗЛП симплекс-методом.
методичка, добавлен 22.07.2017Квадратична форма та її властивості. Метод розв’язування задач квадратичного програмування. Розв’язання задачі методом Франка Вульфа. Вектор характеристичних коренів матриці. Побудова методу розв’язування задач на основі алгоритму симплексного методу.
лекция, добавлен 28.11.2013Аналіз методів дослідження й опрацювання планових та управлінських рішень і методів розв’язування матричних ігор і відомих економіко-математичних моделей. Розробка алгоритмів прогнозування, дослідження, опрацювання планових і управлінських рішень.
автореферат, добавлен 04.03.2014Аналіз сучасних методів структурної та параметричної ідентифікації виробничої функції та методів її оптимізації. Характеристика моделей штучних нейронних мереж і генетичного алгоритму для розв’язання задачі ідентифікації і оптимізації виробничої функції.
автореферат, добавлен 28.07.2014Визначення оптимального плану для задач лінійного програмування за допомогою графічного методу розв’язування завдань із двома змінними. Модифікації симплексного методу, при обчислення економічних процесів. Математичне програмування штучного базису.
лекция, добавлен 28.11.2013Методи економіко-математичного моделювання, їх класифікація та практичне застосування. Обґрунтування ефективності побудови адекватної моделі для вирішення соціально-економічних задач. Поєднання методів статистичного аналізу та штучного інтелекту.
статья, добавлен 26.07.2016Вивчення методів розв'язування оптимізаційних задач. Розгляд схеми реалізації методів штрафних функцій. Приведення розв’язання задачі з обмеженнями виду рівності методом зовнішнього штрафу і задачі з обмеженням типу нерівностей методом бар'єрної функції.
контрольная работа, добавлен 30.03.2014Аналіз прикладних методів оптимізації замкнених маршрутів – гамільтонової та кільцевої задач про сільського листоношу. Застосування двоетапного методу гілок та меж, який знаходить оптимальний кільцевий маршрут, або встановлює факт нерозв’язності задачі.
автореферат, добавлен 12.07.2015Створення нових математичних засобів на основі атомарних функцій. Розробка ефективних алгоритмів застосування атомарних функцій в різних методах розв’язування крайових задач для рівнянь з частинними похідними математичної фізики (варіаційних рівнянь).
автореферат, добавлен 29.08.2015Обґрунтування необхідності застосування економіко-математичних методів для вирішення економічних задач в управлінні. Розгляд оптимізації витрат при формуванні виробничої собівартості. Розрахунок чистого доходу шляхом побудови математичної моделі.
статья, добавлен 28.01.2017Застосування методів статистичної фізики для розв’язування оптимізаційних задач у деяких моделях еконофізики. Варіаційні нерівності для потенціалу великої статистичної суми. Результати вибору пробного гамільтоніану для моделі minore game (гра в меншість).
статья, добавлен 28.09.2016Задачі економічного вибору. Сутність звичайної (однокритеріальної) оптимізації. Економічна та математична постановка оптимізаційних задач. Приклади економічних задач, які доцільно розв’язувати, використовуючи методи та моделі математичного програмування.
лекция, добавлен 12.11.2019Методи економіко-математичного моделювання та їх застосування для вирішення соціально-економічних задач. Дослідження доцільності використання кореляційно-регресійного аналізу в умовах невизначеності та ризику. Математична теорія масового обслуговування.
статья, добавлен 09.01.2019Розробка ефективних числових алгоритмів розв’язання зворотних задач для систем з розподіленими параметрами на основі багатосіткового методу. Аналіз основних методів визначення мінімуму дискретизованої задачі. Обчислення та уточнення вектора поправки.
статья, добавлен 06.02.2017Економічна постановка задачі нелінійного програмування. Геометрична інтерпретація задачі нелінійного програмування. Основні труднощі розв’язування задач. Класичний метод оптимізації. Метод множників Лагранжа. Умовний та безумовний екстремуми функції.
лекция, добавлен 28.11.2013Квадратична форма та її властивості. Метод розв’язування задач квадратичного програмування. Метод Франка-Вульфа: визначення оптимального плану задачі шляхом перебору розв’язків, які є допустимими. Визначення прибутку для заданого виду продукції.
лекция, добавлен 08.10.2013Побудування на площині множини розв’язків (багатокутник) системи лінійних обмежень-нерівностей. Правила утворення двоїстої задачі. Оптимальний план перевезень продукції від кожної фабрики до замовників, що мінімізує загальну вартість транспортних послуг.
контрольная работа, добавлен 14.02.2015Розробка математичних моделей процесів фільтрації в пористих середовищах із вільними межами з урахуванням взаємовпливу характеристик середовища і процесу. Оптимізація методів квазіконформних відображень розв’язування відповідних нелінійних крайових задач.
автореферат, добавлен 30.07.2015Поняття та умови реалізації стійкості задач дискретної оптимізації з векторним та квадратичним критерієм відбору. Принципи оптимальних розв’язків збурень вхідних даних на скінченній множині цілочислових точок опуклого многогранника за теорією Парето.
автореферат, добавлен 25.09.2015Аналіз методів оптимізації та прогнозування показників виробничих процесів систем в умовах апріорної невизначеності. Розробка методів розв’язання задачі оптимізації в розмитій постановці. Побудова нечітких нейромережевих моделей нелінійних процесів.
автореферат, добавлен 30.07.2014- 24. Математичні моделі та методи розв’язання задачі вдосконалення систем з багатоешелонною ієрархією
Аналіз математичних моделей, обчислювальних методів і прикладних інформаційних технологій функціональних елементів. Шляхи підвищення ефективності процесів пошуку раціональних проектних розв’язків при вдосконаленні систем з багатоешелонною ієрархією.
автореферат, добавлен 13.08.2015 Дослідження методів моделювання теплових процесів і апаратів. Розроблення алгоритми і програми для розв’язання задач інформаційного моделювання з використанням зниження розмірності 4D-симетричних моделей шляхом застосування методів лінійної алгебри.
автореферат, добавлен 28.06.2014