Цілочислове лінійне програмування
Економічна і математична постановка цілочислової задачі лінійного програмування. Геометрична інтерпретація розв’язків цілочислових задач лінійного програмування на площині. Методи відтинання. Метод Гоморі. Комбінаторні методи. Метод гілок та меж.
Подобные документы
Постановка задачі економіко-математичного моделювання, основні правила. Процес визначення оптимального плану виробництва та організація транспортування продукції. Поняття математичного програмування та його види. Побудова функції мети і головні елементи.
презентация, добавлен 10.10.2013Постановка та приклади задач економіко-математичного моделювання. Використання інформації, яка необхідна для складання виробничої програми. Задача визначення оптимального плану виробництва. Задача про "дієту". Класифікація математичного програмування.
лекция, добавлен 28.11.2013Нечіткі множини як способи формалізації нечіткості. Трикутна, трапецієвидна функції належності та функція Гаусса. Класифікація задач нечіткого математичного програмування. Графічна інтерпретація розв'язування задачі досягнення нечітко визначеної мети.
контрольная работа, добавлен 18.05.2020Використання аналізу ієрархій, методів лінійного програмування, нормативного методу у сфері безпеки. Особливості оперативного застосування військ для виконання завдань державного рівня. Методика визначення раціонального складу угруповання військових сил.
статья, добавлен 27.08.2016Постановка задачі економіко-математичного моделювання. Види вхідних змінних економічної системи. Визначення ролі критерію оптимальності (ефективності). Мінімальні витрати ресурсів. Метод послідовних поступок. Напрямки математичного програмування.
лекция, добавлен 08.10.2013Застосування методів динамічного програмування для оптимізації маршрутів, розподілу ресурсів та управління запасами у контексті сільськогосподарської логістики. Основні концепції методів, які дозволяють піднятися вище за обмеження традиційних стратегій.
статья, добавлен 29.07.2024Постановка оптимізаційної задачі розміщення опуклих орієнтованих багатогранників у паралелепіпеді заданих розмірів, побудова її математичної моделі. Розробка алгоритму розв’язання поставленої задачі на основі існуючих методів геометричного проектування.
автореферат, добавлен 07.03.2014Побудування на площині множини розв’язків (багатокутник) системи лінійних обмежень-нерівностей. Правила утворення двоїстої задачі. Оптимальний план перевезень продукції від кожної фабрики до замовників, що мінімізує загальну вартість транспортних послуг.
контрольная работа, добавлен 14.02.2015Поняття та умови реалізації стійкості задач дискретної оптимізації з векторним та квадратичним критерієм відбору. Принципи оптимальних розв’язків збурень вхідних даних на скінченній множині цілочислових точок опуклого многогранника за теорією Парето.
автореферат, добавлен 25.09.2015Підвищення ефективності процесу транспортування. Математичні моделі в задачах організації, планування вантажних перевезень. Вибір маршруту як метод цілочислового лінійного програмування. Бджолиний алгоритм знаходження екстремумів багатовимірних функцій.
реферат, добавлен 10.03.2015Етапи проведення математичного моделювання стратегічного розвитку підприємства. Визначення оптимального рівня розвитку торговельних підприємств за критеріями прийняття рішень в умовах невизначеності на основі теорії ігор та задач лінійного програмування.
статья, добавлен 26.08.2016Розробка загального фасону лінійного програмування. Особливість застосування моделей і моделювання в економічних дослідженнях. Характеристика поняття "чорної скриньки" і структурної схеми системи. Аналіз принципів класифікації цілей проектування.
статья, добавлен 28.05.2017Модель задачі мінімізації маршруту перевезень готової продукції замовникам (задача комівояжера). Спеціальний додаток до електронних таблиць Excel (усіх існуючих версій) із застосуванням програмування на VBA та вбудованого в таблиці обчислювача Solver.
статья, добавлен 19.02.2016Методика побудови математичної моделі тривимірної задачі теплопровідності та розв’язання еліптичних просторових крайових задач у вигляді операторів наближення функції у випадку трьох змінних за допомогою операторів інтерфлетації та інтерлінації функцій.
автореферат, добавлен 24.07.2014Розробка методики управління інвестиційним складним проектом. Вдосконалення оцінки врахування невизначеності і ризику. Дослідження двоїстості в задачах програмування. Розвиток методу встановлення дугових фінансових потоків шляхом вирізування вузлів.
автореферат, добавлен 28.08.2014Розроблення нового методу базисних матриць для аналізу та здійснення обчислень на лінійних та нелінійно збурених моделях від моделей лiнiйного програмування з поcтiйними елементами до слабкозбурених з функціональними зв’язками параметрів у її елементах.
автореферат, добавлен 27.09.2014Наслідки змін умов розвитку економічних об'єктів. Зображення системи обмежень в двовимірній системі координат. Аналіз стійкості отриманого рішення. Поняття "цінність додаткової одиниці". Розв'язання задачі нелінійного програмування числовими методами.
курсовая работа, добавлен 23.11.2015Вивчення методів розв'язування оптимізаційних задач. Розгляд схеми реалізації методів штрафних функцій. Приведення розв’язання задачі з обмеженнями виду рівності методом зовнішнього штрафу і задачі з обмеженням типу нерівностей методом бар'єрної функції.
контрольная работа, добавлен 30.03.2014Сутність кореляційного і регресійного методів аналізу статистичних даних, типи зв’язків. Розрахунок параметрів лінійного рівняння зв’язку між вартістю основних виробничих фондів і випуском продукції за даними підприємств. Обчислення коефіцієнта кореляції.
лекция, добавлен 19.11.2009Загальна характеристика підприємства, експрес-аналіз фінансового стану, аналіз трудових ресурсів та основних виробничих фондів. Розробка математичної моделі та розрахунок оптимального плану заміни устаткування за допомогою динамічного програмування.
дипломная работа, добавлен 22.02.2010Створення конструктивних засобів математичного та комп’ютерного моделювання оптимізації розміщення класу неорієнтованих двовимірних (2D) геометричних об’єктів. Моделювання основних обмежень задач розміщення: обертання, зони заборони та неперетин об'єктів.
автореферат, добавлен 25.08.2015- 47. Математичні моделі та методи розв’язання задачі вдосконалення систем з багатоешелонною ієрархією
Аналіз математичних моделей, обчислювальних методів і прикладних інформаційних технологій функціональних елементів. Шляхи підвищення ефективності процесів пошуку раціональних проектних розв’язків при вдосконаленні систем з багатоешелонною ієрархією.
автореферат, добавлен 13.08.2015 Аналіз особливостей протікання інвестиційних процесів, розробка методики коінтеграційного моделювання, оптимізація процедур у виді булевого програмування. Стратегії інвестування у вільних економічних зонах, математичні методи теорії нечітких множин.
автореферат, добавлен 13.07.2014Методи економіко-математичного моделювання та їх застосування для вирішення соціально-економічних задач. Дослідження доцільності використання кореляційно-регресійного аналізу в умовах невизначеності та ризику. Математична теорія масового обслуговування.
статья, добавлен 09.01.2019Отримання чисельних розв’язків задачі в області з фіксованими межами та задачі консолідації тіла ґрунтової греблі з вільною рухомою поверхнею з урахуванням переносу солей використовуючи метод скінченних різниць і елементів та закон Дарсі-Герсеванова.
автореферат, добавлен 24.06.2014