Декомпозиційні методи оптимального розміщення об’єктів в системах технічного призначення
Оптимальне розміщення геометричних об’єктів. Декомпозиція множини припустимих розв’язків на опуклі підмножини. Модифікація методу можливих напрямків, генетичного алгоритму в комбінації з методом спрямованого переходу. Метод спрямованого переходу.
Рубрика | Экономико-математическое моделирование |
Предмет | Математичне моделювання та обчислювальні методи |
Вид | автореферат |
Язык | украинский |
Прислал(а) | Шаповалов Ю.О. |
Дата добавления | 29.09.2015 |
Размер файла | 296,9 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Подобные документы
Теорема Куна-Такера в теорії нелінійного програмування. Правила переходу від однієї таблиці до іншої. Точка розв’язку задачі. Побудування функції Лагранжа. Доведення необхідності умови. Розв'язання задачі квадратичного програмування в матричній формі.
курсовая работа [197,7 K], добавлен 17.05.2014Загальна економіко-математична модель задачі лінійного програмування. Основні форми запису задач. Оптимальний та допустимий розв'язок. Геометрична інтерпретація, властивості розв'язків та графічний метод розв'язування задач лінійного програмування.
презентация [568,4 K], добавлен 10.10.2013Розробка математичної моделі задачі оптимізації, розв’язання її засобами "Пошук рішення" в MS Excel. Класичні методи дослідження функцій на оптимум. Графічне розв’язання задачі лінійного програмування. Метод штучного базису. Двоїстий симплекс-метод.
контрольная работа [755,6 K], добавлен 26.12.2011Багатокритеріальність, існуючі методи розв’язку задач лінійного програмування. Симплекс метод в порівнянні з графічним. Вибір методу розв’язання багатокритеріальної задачі лінійного програмування. Вирішення задачі визначення максимального прибутку.
курсовая работа [143,7 K], добавлен 15.12.2014Завдання та етапи кластерного аналізу, вимоги до інформації. Приклад класифікації економічних об'єктів за допомогою алгоритму кластерного аналізу, методи перевірки стійкості кластеризації, інтерпретація результатів аналізу та побудування дендрограми.
реферат [311,2 K], добавлен 15.07.2011Фондовий ринок України. Моделювання процесів прийняття рішень щодо ефективного управління інвестиційним портфелем підприємств-суб‘єктів ринкових відносин. Поєднання методів традиційного і портфельного підходів до формування інвестиційного портфеля.
автореферат [207,8 K], добавлен 06.07.2009Максимальна негативна кількість та індексний рядок. Розв'язання задачі лінійного програмування симплексним методом. Побудова першого опорного плану системи нерівностей. Метод штучного базису та матриця коефіцієнтів. Основний алгоритм симплекс-методу.
контрольная работа [302,8 K], добавлен 28.03.2011Визначення оптимальних обсягів виробництва, що максимізують дохід фірми, та розв'язання транспортної задачі за допомогою математичного моделювання та симплекс-методу. Знайдення графічним методом екстремумів функції в області, визначеній нерівностями.
контрольная работа [280,6 K], добавлен 28.03.2011Характеристика Mathcad як системи комп'ютерної алгебри з класу систем автоматизованого проектування. Опис математичної моделі задачі. Обґрунтування вибору методу її розв’язання симплекс-методом, алгоритм Гоморі. Аналіз результатів роботи в MathCAD.
контрольная работа [119,9 K], добавлен 02.10.2014Опуклі множини та їх головні властивості. Аксіоми відношення переваги. Функція корисності споживання. Геометрична інтерпретація функції корисності. Сутність закону Госена. Оптимізаційна математична модель поведінки споживача на ринку товарів і послуг.
контрольная работа [538,3 K], добавлен 01.12.2010Типы транспортных задач и методы их решения. Поиск оптимального плана перевозок методом потенциалов. Решение задачи с использованием средств MS Excel. Распределительный метод поиска оптимального плана перевозок. Математическая модель, описание программы.
курсовая работа [808,7 K], добавлен 27.01.2011Основні методи рішення систем нелінійних та трансцендентних рівнянь. Приклади рішення системи рівнянь методом ітерацій та Ньютона–Канторовича. Написання програми для методу Ньютона-Канторовича. Метод найшвидшого спуску. Межі можливої погрішності.
курсовая работа [170,0 K], добавлен 29.04.2010Поняття логістичних ланцюгів. Методи побудови початкового опорного плану. Визначення та розрахунок потенціалу кожної вершини. Методи пошуку оптимального рішення. Алгоритм оптимізації транспортної задачі: логістичного ланцюга за допомогою симплекс-методу.
дипломная работа [1,1 M], добавлен 20.11.2013Норми затрат ресурсів. Математична модель задачі. Рішення прямої задачі лінійного програмування симплексним методом. Основний алгоритм симплекс-методу. Область допустимих рішень. Розв’язок методом симплексних таблиць. Мінімальне значення цільової функції.
контрольная работа [234,6 K], добавлен 28.03.2011Сучасний стан проблеми керування запасами підприємства в умовах обмеженості площ складських приміщень. Економічний аналіз результатів діяльності ТД ДП "Сандора". Методи математичного моделювання оптимального управління запасами, їх особливості і недоліки.
дипломная работа [3,9 M], добавлен 08.11.2009Методи генерування послідовності рівномірно розподілених випадкових чисел. Перевірка якості псевдовипадкових чисел. Використання методу Монте-Карло в імітаційному моделюванні. Обчислення інтегралу методом Монте-Карло. Переваги програмного методу.
методичка [2,8 M], добавлен 29.01.2010Складання математичної моделі задачі комівояжера. Її розв'язок за допомогою електронних таблиць Microsoft Excel. Знаходження оптимального плану обходу міст комівояжером за заданими критеріями. Інтерпретація графічно отриманого розв’язку даної задачі.
контрольная работа [244,8 K], добавлен 24.09.2014Розробка програмного комплексу для розв’язання задачі цілочисельного програмування типу "Задача комівояжера". Класифікація задач дослідження операцій. Вибір методу розв’язання транспортної задачі; алгоритмічне і програмне забезпечення, тести і документи.
курсовая работа [807,7 K], добавлен 07.12.2013Загальна і основна задачі лінійного програмування. Приклади їх розв’язання задач симплекс-методом. Визначення максимального/мінімального значення функції. Етапи знаходження оптимального плану. Миттєвий попит при відсутності витрат на оформлення замовлень.
курсовая работа [325,4 K], добавлен 25.04.2019Методи розв’язування, аналізу та використання задач зі знаходженням екстремуму функції на множині допустимих варіантів у широкому спектрі теоретико-економічних та практичних проблем. Модель задачі лінійного програмування. Складання симплексної таблиці.
контрольная работа [960,6 K], добавлен 08.10.2013