Задача лінійного програмування та методи її розв’язування
Економіко-математична модель задачі лінійного програмування. Форми запису та її геометрична інтерпретація. Основні властивості графічного методу розв’язування задач лінійного програмування. Стандартна транспортна задача та методи її розв’язування.
Подобные документы
Вирішення задач оптимального розподілу сил, ресурсів та кваліфікованих спеціалістів підрозділів ДСНС для успішного виконання завдань за призначенням у встановлені терміни з мінімальними витратами на основі математичної задачі лінійного програмування.
статья, добавлен 29.11.2016Вивчення методів розв'язування оптимізаційних задач. Розгляд схеми реалізації методів штрафних функцій. Приведення розв’язання задачі з обмеженнями виду рівності методом зовнішнього штрафу і задачі з обмеженням типу нерівностей методом бар'єрної функції.
контрольная работа, добавлен 30.03.2014Постановка та приклади задач економіко-математичного моделювання. Використання інформації, яка необхідна для складання виробничої програми. Задача визначення оптимального плану виробництва. Задача про "дієту". Класифікація математичного програмування.
лекция, добавлен 28.11.2013Особливості економіко-математичного моделювання. Класифікація принципів математичного програмування. Приклади задач економіко-математичного моделювання. Специфіка визначення оптимального плану виробництва. Задача про "дієту". Транспортна задача.
лекция, добавлен 14.02.2015Створення моделей, методу та інформаційної технології пошуку стратегій розвитку підприємств з урахуванням нестабільних умов, ризиків і мінливого попиту на вироблену продукцію. Метод розв’язання динамічної немарківської задачі булевого програмування.
автореферат, добавлен 08.09.2013Розробка математичних моделей кольорового упакування прямокутників. Визначення порядку обслуговування замовлень для максимізації рентабельності. Задачі оптимізації з лінійною цільовою функцією на евклідовій комбінаторній множині спеціального вигляду.
автореферат, добавлен 29.09.2014Методика побудови математичної моделі тривимірної задачі теплопровідності та розв’язання еліптичних просторових крайових задач у вигляді операторів наближення функції у випадку трьох змінних за допомогою операторів інтерфлетації та інтерлінації функцій.
автореферат, добавлен 24.07.2014Постановка задачі економіко-математичного моделювання, основні правила. Процес визначення оптимального плану виробництва та організація транспортування продукції. Поняття математичного програмування та його види. Побудова функції мети і головні елементи.
презентация, добавлен 10.10.2013Використання аналізу ієрархій, методів лінійного програмування, нормативного методу у сфері безпеки. Особливості оперативного застосування військ для виконання завдань державного рівня. Методика визначення раціонального складу угруповання військових сил.
статья, добавлен 27.08.2016Процес постановки задачі цілочислового програмування. Характеристика та порядок застосування методів Р. Гоморі, комбінаторних, випадкового пошуку та евристичних, їх головні відмінності. Сутність способу гілок і меж. Правила побудови графічних функцій.
презентация, добавлен 10.10.2013Модель задачі мінімізації маршруту перевезень готової продукції замовникам (задача комівояжера). Спеціальний додаток до електронних таблиць Excel (усіх існуючих версій) із застосуванням програмування на VBA та вбудованого в таблиці обчислювача Solver.
статья, добавлен 19.02.2016Особливість класичних методів розв’язування задач параметричної ідентифікації лінійних динамічних систем з дискретним часом. Аналіз множини допускових оцінок параметрів моделей, у випадку адитивних та обмежених за амплітудою похибок в каналах вимірювань.
автореферат, добавлен 25.07.2014Створення нових математичних засобів на основі атомарних функцій. Розробка ефективних алгоритмів застосування атомарних функцій в різних методах розв’язування крайових задач для рівнянь з частинними похідними математичної фізики (варіаційних рівнянь).
автореферат, добавлен 29.08.2015Застосування методів динамічного програмування для оптимізації маршрутів, розподілу ресурсів та управління запасами у контексті сільськогосподарської логістики. Основні концепції методів, які дозволяють піднятися вище за обмеження традиційних стратегій.
статья, добавлен 29.07.2024Методи економіко-математичного моделювання та їх застосування для вирішення соціально-економічних задач. Дослідження доцільності використання кореляційно-регресійного аналізу в умовах невизначеності та ризику. Математична теорія масового обслуговування.
статья, добавлен 09.01.2019Інструментальні засоби системи комп’ютерної математики Matlab для реалізації генетичних алгоритмів. Використання пакету Matlab для розв’язування задач одновимірної і безумовної оптимізації. Застосування генетичних алгоритмів в завданнях оптимізації.
методичка, добавлен 21.03.2016Постановка оптимізаційної задачі розміщення опуклих орієнтованих багатогранників у паралелепіпеді заданих розмірів, побудова її математичної моделі. Розробка алгоритму розв’язання поставленої задачі на основі існуючих методів геометричного проектування.
автореферат, добавлен 07.03.2014Наслідки змін умов розвитку економічних об'єктів. Зображення системи обмежень в двовимірній системі координат. Аналіз стійкості отриманого рішення. Поняття "цінність додаткової одиниці". Розв'язання задачі нелінійного програмування числовими методами.
курсовая работа, добавлен 23.11.2015Застосування методів статистичної фізики для розв’язування оптимізаційних задач у деяких моделях еконофізики. Варіаційні нерівності для потенціалу великої статистичної суми. Результати вибору пробного гамільтоніану для моделі minore game (гра в меншість).
статья, добавлен 28.09.2016Етапи проведення математичного моделювання стратегічного розвитку підприємства. Визначення оптимального рівня розвитку торговельних підприємств за критеріями прийняття рішень в умовах невизначеності на основі теорії ігор та задач лінійного програмування.
статья, добавлен 26.08.2016Класичні системи криптографічного захисту та біометричної ідентифікації. Методи генерації та захисту ключової інформації. Розробка методу зв’язування криптографічних ключів із біометричними даними людини. Створення прикладної інформаційної системи.
автореферат, добавлен 29.08.2014- 47. Математичні моделі та методи розв’язання задач комбінаторної оптимізації в агротехнічній системі
Обмеження на елементи комбінаторних множин у вигляді переваг, нерівностей та рівностей. Підвищення ефективності за точністю реалізації математичних моделей на програмному та програмно-апаратному рівнях. Базові прикладні задачі комбінаторної оптимізації.
автореферат, добавлен 29.08.2015 Розробка математичних моделей процесів фільтрації в пористих середовищах із вільними межами з урахуванням взаємовпливу характеристик середовища і процесу. Оптимізація методів квазіконформних відображень розв’язування відповідних нелінійних крайових задач.
автореферат, добавлен 30.07.2015Розробка загального фасону лінійного програмування. Особливість застосування моделей і моделювання в економічних дослідженнях. Характеристика поняття "чорної скриньки" і структурної схеми системи. Аналіз принципів класифікації цілей проектування.
статья, добавлен 28.05.2017Створення ефективного методу розв’язання нелінійної крайової задачі теорії пружно-пластичного згину гнучких пологих оболонок із загальною формою в плані. Розробка проблемно-орієнтованого програмного забезпечення в межах програмуючої системи "POLE".
автореферат, добавлен 22.02.2014