Задачі евклідової комбінаторної оптимізації на поліпереставленнях та методи їх розв’язування
Розробка математичних моделей кольорового упакування прямокутників. Визначення порядку обслуговування замовлень для максимізації рентабельності. Задачі оптимізації з лінійною цільовою функцією на евклідовій комбінаторній множині спеціального вигляду.
Подобные документы
Розробка прикладних моделей і методів розв’язування задач комбінаторної оптимізації та їх застосування. Аналіз запропонованих алгоритмів шляхом теоретичного дослідження збіжності та проведенням ряду числових експериментів з розв’язування практичних задач.
автореферат, добавлен 13.08.2015Аналіз сучасних методів структурної та параметричної ідентифікації виробничої функції та методів її оптимізації. Характеристика моделей штучних нейронних мереж і генетичного алгоритму для розв’язання задачі ідентифікації і оптимізації виробничої функції.
автореферат, добавлен 28.07.2014- 3. Методи планування експериментів для оптимізації математичних моделей на основі інтервальних даних
Методи планування послідовних експериментів, що використовуються для побудови та оптимізації критеріальних функцій за умов невизначеності. Задачі вибору оптимальних параметрів статичних систем на основі критеріїв послідовного планування експерименту.
автореферат, добавлен 14.10.2015 Постановка оптимізаційної задачі розміщення опуклих орієнтованих багатогранників у паралелепіпеді заданих розмірів, побудова її математичної моделі. Розробка алгоритму розв’язання поставленої задачі на основі існуючих методів геометричного проектування.
автореферат, добавлен 07.03.2014Економічна і математична постановка задачі нелінійного програмування. Геометрична інтерпретація задачі. Основні труднощі розв’язування. Класичний метод оптимізації. Метод множників Лагранжа. Необхідні умови існування сідлової точки. Теорема Куна-Таккера.
лекция, добавлен 08.10.2013Економічна постановка задачі нелінійного програмування. Геометрична інтерпретація задачі нелінійного програмування. Основні труднощі розв’язування задач. Класичний метод оптимізації. Метод множників Лагранжа. Умовний та безумовний екстремуми функції.
лекция, добавлен 28.11.2013Аналіз методів оптимізації та прогнозування показників виробничих процесів систем в умовах апріорної невизначеності. Розробка методів розв’язання задачі оптимізації в розмитій постановці. Побудова нечітких нейромережевих моделей нелінійних процесів.
автореферат, добавлен 30.07.2014Економіко-математична модель задачі лінійного програмування. Форми запису та її геометрична інтерпретація. Основні властивості графічного методу розв’язування задач лінійного програмування. Стандартна транспортна задача та методи її розв’язування.
лекция, добавлен 28.11.2013Вивчення методів розв'язування оптимізаційних задач. Розгляд схеми реалізації методів штрафних функцій. Приведення розв’язання задачі з обмеженнями виду рівності методом зовнішнього штрафу і задачі з обмеженням типу нерівностей методом бар'єрної функції.
контрольная работа, добавлен 30.03.2014Математичне та комп’ютерне моделювання покриття, методи розв’язання задач покриття компактної багатогранної множини скінченним набором прямих паралелепіпедів. Конструктивні засоби моделювання математичних моделей теоретико-множинних відношень задачі.
автореферат, добавлен 20.07.2015Загальна економіко-математична модель задачі лінійного програмування та її геометрична інтерпретація. Визначення критерію оптимальності. Область допустимих розв’язків задачі. Розрахунок оптимальних значень базисних змінних підстановкою в лінійну функцію.
лекция, добавлен 08.10.2013Побудова системи математичних моделей оптимального агрегування стохастичних функцій виробництва для систем з паралельно працюючими елементами. Розробка структури даних для стохастичних функцій виробництва, обчислення багатовимірної задачі оптимізації.
статья, добавлен 23.09.2016- 13. Математичні моделі та методи розв’язання задачі вдосконалення систем з багатоешелонною ієрархією
Аналіз математичних моделей, обчислювальних методів і прикладних інформаційних технологій функціональних елементів. Шляхи підвищення ефективності процесів пошуку раціональних проектних розв’язків при вдосконаленні систем з багатоешелонною ієрархією.
автореферат, добавлен 13.08.2015 Інструментальні засоби системи комп’ютерної математики Matlab для реалізації генетичних алгоритмів. Використання пакету Matlab для розв’язування задач одновимірної і безумовної оптимізації. Застосування генетичних алгоритмів в завданнях оптимізації.
методичка, добавлен 21.03.2016Особливості управління логістичною діяльністю нафтогазових компаній України. Розробка задачі оптимізації сукупних транспортних витрат як функції від їх складових з урахуванням специфіки маршрутів. Задачі побудови множини простих кільцевих маршрутів.
автореферат, добавлен 20.07.2015Задачі економічного вибору. Сутність звичайної (однокритеріальної) оптимізації. Економічна та математична постановка оптимізаційних задач. Приклади економічних задач, які доцільно розв’язувати, використовуючи методи та моделі математичного програмування.
лекция, добавлен 12.11.2019Квадратична форма та її властивості. Метод розв’язування задач квадратичного програмування. Розв’язання задачі методом Франка Вульфа. Вектор характеристичних коренів матриці. Побудова методу розв’язування задач на основі алгоритму симплексного методу.
лекция, добавлен 28.11.2013Поняття та умови реалізації стійкості задач дискретної оптимізації з векторним та квадратичним критерієм відбору. Принципи оптимальних розв’язків збурень вхідних даних на скінченній множині цілочислових точок опуклого многогранника за теорією Парето.
автореферат, добавлен 25.09.2015Квадратична форма та її властивості. Метод розв’язування задач квадратичного програмування. Метод Франка-Вульфа: визначення оптимального плану задачі шляхом перебору розв’язків, які є допустимими. Визначення прибутку для заданого виду продукції.
лекция, добавлен 08.10.2013Економічна інтерпретація прямої та двоїстої задач лінійного програмування, правило її побудови. Двоїстий симплексний метод та приклад розв’язування двоїстої задачі графічним методом. Економіко-математична постановка задачі оптимального розподілу ресурсів.
курсовая работа, добавлен 20.03.2014Побудування на площині множини розв’язків (багатокутник) системи лінійних обмежень-нерівностей. Правила утворення двоїстої задачі. Оптимальний план перевезень продукції від кожної фабрики до замовників, що мінімізує загальну вартість транспортних послуг.
контрольная работа, добавлен 14.02.2015Розгляд факторів впливу на прийняття рішення в задачі оптимізації використання земель. Ознайомлення з показниками при плануванні оптимального використання та грошовій оцінці земель. Визначення особливостей районування в геології та геоморфології.
статья, добавлен 03.05.2019Класифікація моделюючих засобів систем підтримки прийняття фінансових рішень. Розробка методологічних основ та математичних моделей прийняття ризикованих фінансових рішень на мікрорівні. Задачі максимізації сподіваної дохідності інвестиційного портфеля.
автореферат, добавлен 08.09.2013Алгоритм графічного методу та алгоритм розв’язку симплекс-методу. Постановка задачі, математична модель, стандартна форма задачі лінійного програмування. Вибір оптимального варіанту математичної моделі задачі за допомогою мови програмування С++.
курсовая работа, добавлен 10.04.2012- 25. Паралельна реалізація генетичних алгоритмів для задач складання розкладів, заданих на перестановках
Побудова математичних моделей та поліноміальних алгоритмів складання розкладів для їх реалізації на кластерних системах, що дозволяє одержувати розв’язки задачі із заданою точністю. Аналіз генетичних алгоритмів та основні методи кодування хромосом.
автореферат, добавлен 14.09.2014