Цілочислове програмування
Процес постановки задачі цілочислового програмування. Характеристика та порядок застосування методів Р. Гоморі, комбінаторних, випадкового пошуку та евристичних, їх головні відмінності. Сутність способу гілок і меж. Правила побудови графічних функцій.
Подобные документы
Постановка завдання лінійного програмування та складання математичної моделі на прикладі оптимізації виробничого плану підприємства. Завдання оптимізації виробничого плану підприємства. Порівняння досягнутих показників з економічною моделлю підприємства.
статья, добавлен 21.03.2024Побудова математичної моделі подвійної задачі. Розв’язання її початкового варианту симплекс-методом. Облік дефіцитних ресурсів і видів нерентабельної продукції. Дослідження на чутливість величина прибутку при зміні ресурсів. Модель задачі про комівояжера.
контрольная работа, добавлен 16.09.2014Аналіз прикладних методів оптимізації замкнених маршрутів – гамільтонової та кільцевої задач про сільського листоношу. Застосування двоетапного методу гілок та меж, який знаходить оптимальний кільцевий маршрут, або встановлює факт нерозв’язності задачі.
автореферат, добавлен 12.07.2015Вивчення методів розв'язування оптимізаційних задач. Розгляд схеми реалізації методів штрафних функцій. Приведення розв’язання задачі з обмеженнями виду рівності методом зовнішнього штрафу і задачі з обмеженням типу нерівностей методом бар'єрної функції.
контрольная работа, добавлен 30.03.2014Економічна інтерпретація прямої та двоїстої задач лінійного програмування. Розв’язування задач симплексним методом. Теорема про доповнюючу нежорсткість. Дослідження впливу збільшення чи зменшення обсягів ресурсів на зміну значення цільової функції.
лекция, добавлен 08.10.2013Сутність евристики, її походження та історія розвитку. Метод систематичної евристики, застосування послідовного системного аналізу складних інженерних завдань. Типові помилки у вивченні творчості, що виникають при використанні евристичних прийомів.
реферат, добавлен 13.10.2015Постановка та приклади задач економіко-математичного моделювання. Використання інформації, яка необхідна для складання виробничої програми. Задача визначення оптимального плану виробництва. Задача про "дієту". Класифікація математичного програмування.
лекция, добавлен 28.11.2013Розробка методики управління інвестиційним складним проектом. Вдосконалення оцінки врахування невизначеності і ризику. Дослідження двоїстості в задачах програмування. Розвиток методу встановлення дугових фінансових потоків шляхом вирізування вузлів.
автореферат, добавлен 28.08.2014Розроблення нового методу базисних матриць для аналізу та здійснення обчислень на лінійних та нелінійно збурених моделях від моделей лiнiйного програмування з поcтiйними елементами до слабкозбурених з функціональними зв’язками параметрів у її елементах.
автореферат, добавлен 27.09.2014Методика побудови математичної моделі тривимірної задачі теплопровідності та розв’язання еліптичних просторових крайових задач у вигляді операторів наближення функції у випадку трьох змінних за допомогою операторів інтерфлетації та інтерлінації функцій.
автореферат, добавлен 24.07.2014Розгляд економічної інтерпретації задач симетричного та несиметричного лінійного програмування, на прикладі виробничого завдання. Тлумачення основних теорем та принципів утворення двоїстої задачі. Побудова матриць та знаходження алгоритмів розв’язку.
лекция, добавлен 28.11.2013Нечіткі множини як способи формалізації нечіткості. Трикутна, трапецієвидна функції належності та функція Гаусса. Класифікація задач нечіткого математичного програмування. Графічна інтерпретація розв'язування задачі досягнення нечітко визначеної мети.
контрольная работа, добавлен 18.05.2020Модель задачі мінімізації маршруту перевезень готової продукції замовникам (задача комівояжера). Спеціальний додаток до електронних таблиць Excel (усіх існуючих версій) із застосуванням програмування на VBA та вбудованого в таблиці обчислювача Solver.
статья, добавлен 19.02.2016Постановка задачі економіко-математичного моделювання. Види вхідних змінних економічної системи. Визначення ролі критерію оптимальності (ефективності). Мінімальні витрати ресурсів. Метод послідовних поступок. Напрямки математичного програмування.
лекция, добавлен 08.10.2013Наслідки змін умов розвитку економічних об'єктів. Зображення системи обмежень в двовимірній системі координат. Аналіз стійкості отриманого рішення. Поняття "цінність додаткової одиниці". Розв'язання задачі нелінійного програмування числовими методами.
курсовая работа, добавлен 23.11.2015Розробка загального фасону лінійного програмування. Особливість застосування моделей і моделювання в економічних дослідженнях. Характеристика поняття "чорної скриньки" і структурної схеми системи. Аналіз принципів класифікації цілей проектування.
статья, добавлен 28.05.2017Обґрунтування необхідності застосування економіко-математичних методів для вирішення економічних задач в управлінні. Розгляд оптимізації витрат при формуванні виробничої собівартості. Розрахунок чистого доходу шляхом побудови математичної моделі.
статья, добавлен 28.01.2017Застосування методів нечіткого моделювання для побудови так званих сценаріїв, тобто гіпотетичних послідовностей майбутніх дій. Концептуальна математична постановка задачі моделювання визначення термінів продовження виробництва та шляхи її розв'язання.
статья, добавлен 30.10.2016Розгляд алгоритму методу потенціалів, який складається з попереднього етапу (вихідного опорного плану, завдання і матриці), а також кінцевого числа однотипних ітерацій. Ознайомлення з блок-схемою алгоритму методу потенціалів транспортної задачі.
контрольная работа, добавлен 15.06.2014Аналіз методів економіко-математичного моделювання, що застосовуються при моделюванні задач маркетингу. Вивчення проблем маркетингу, при яких застосовується математичне програмування: розробки вигідного асортименту, розрахунку розміру товарних запасів.
статья, добавлен 20.04.2015Методи економіко-математичного моделювання, їх класифікація та практичне застосування. Обґрунтування ефективності побудови адекватної моделі для вирішення соціально-економічних задач. Поєднання методів статистичного аналізу та штучного інтелекту.
статья, добавлен 26.07.2016Дослідження творчого процесу розв’язання винахідницьких задач. Класифікація засобів пошуку нових технічних рішень. Сутність методів морфологічного аналізу та десяткових матриць пошуку. Алгоритм розв’язання винахідницьких задач. Основні моменти АРВЗ.
лекция, добавлен 07.12.2013Визначення загальних принципів вибору параметрів базової стратегії змін підприємства та запропонування схеми її оптимізації. Розробка економіко-математичної моделі та алгоритму її реалізації на основі використання методів динамічного програмування.
статья, добавлен 28.09.2016Задачі вибору місцезнаходження екологічно значущих об'єктів. Застосування методів математичного моделювання температурного поля. Оптимізація інтенсивностей викидів промислових підприємств. Пріоритетність систем з дискретними джерелами фізичного поля.
автореферат, добавлен 10.01.2014Формалізація неструктурованих даних з використанням математичного апарату теорії нечітких множин і групування вхідних даних. Інформаційна оцінка поточних конкурентних можливостей підприємства. Побудова функцій належності при використанні непрямих методів.
статья, добавлен 19.10.2023