Задача лінійного програмування та методи її розв’язання
Загальна економіко-математична модель задачі лінійного програмування та її геометрична інтерпретація. Визначення критерію оптимальності. Область допустимих розв’язків задачі. Розрахунок оптимальних значень базисних змінних підстановкою в лінійну функцію.
Подобные документы
Розгляд економічної інтерпретації задач симетричного та несиметричного лінійного програмування, на прикладі виробничого завдання. Тлумачення основних теорем та принципів утворення двоїстої задачі. Побудова матриць та знаходження алгоритмів розв’язку.
лекция, добавлен 28.11.2013Створення моделей, методу та інформаційної технології пошуку стратегій розвитку підприємств з урахуванням нестабільних умов, ризиків і мінливого попиту на вироблену продукцію. Метод розв’язання динамічної немарківської задачі булевого програмування.
автореферат, добавлен 08.09.2013Постановка задачі економіко-математичного моделювання, основні правила. Процес визначення оптимального плану виробництва та організація транспортування продукції. Поняття математичного програмування та його види. Побудова функції мети і головні елементи.
презентация, добавлен 10.10.2013Наслідки змін умов розвитку економічних об'єктів. Зображення системи обмежень в двовимірній системі координат. Аналіз стійкості отриманого рішення. Поняття "цінність додаткової одиниці". Розв'язання задачі нелінійного програмування числовими методами.
курсовая работа, добавлен 23.11.2015Вивчення методів розв'язування оптимізаційних задач. Розгляд схеми реалізації методів штрафних функцій. Приведення розв’язання задачі з обмеженнями виду рівності методом зовнішнього штрафу і задачі з обмеженням типу нерівностей методом бар'єрної функції.
контрольная работа, добавлен 30.03.2014Побудування на площині множини розв’язків (багатокутник) системи лінійних обмежень-нерівностей. Правила утворення двоїстої задачі. Оптимальний план перевезень продукції від кожної фабрики до замовників, що мінімізує загальну вартість транспортних послуг.
контрольная работа, добавлен 14.02.2015Постановка та приклади задач економіко-математичного моделювання. Використання інформації, яка необхідна для складання виробничої програми. Задача визначення оптимального плану виробництва. Задача про "дієту". Класифікація математичного програмування.
лекция, добавлен 28.11.2013Нечіткі множини як способи формалізації нечіткості. Трикутна, трапецієвидна функції належності та функція Гаусса. Класифікація задач нечіткого математичного програмування. Графічна інтерпретація розв'язування задачі досягнення нечітко визначеної мети.
контрольная работа, добавлен 18.05.2020Математичне та комп’ютерне моделювання покриття, методи розв’язання задач покриття компактної багатогранної множини скінченним набором прямих паралелепіпедів. Конструктивні засоби моделювання математичних моделей теоретико-множинних відношень задачі.
автореферат, добавлен 20.07.2015Особливості побудови неперервного розв’язку хвильового рівняння у прямокутнику. Дослідження крайової періодичної задачі та обґрунтування отриманих результатів. Математичні умови існування змінних розв’язків хвильового неоднорідного хвильового рівняння.
статья, добавлен 27.09.2016- 36. Математичні моделі та методи розв’язання задачі вдосконалення систем з багатоешелонною ієрархією
Аналіз математичних моделей, обчислювальних методів і прикладних інформаційних технологій функціональних елементів. Шляхи підвищення ефективності процесів пошуку раціональних проектних розв’язків при вдосконаленні систем з багатоешелонною ієрархією.
автореферат, добавлен 13.08.2015 Процес постановки задачі цілочислового програмування. Характеристика та порядок застосування методів Р. Гоморі, комбінаторних, випадкового пошуку та евристичних, їх головні відмінності. Сутність способу гілок і меж. Правила побудови графічних функцій.
презентация, добавлен 10.10.2013Розв’язання задачі каркасної інтерполяції зображення та реконструкції зображення на всій області за інтерпольованими значеннями на каркасі. Аналітичне подання для шеститочкового інтерполяційного сплайну з мінімальною локальною алгоритмічною кривизною.
автореферат, добавлен 14.09.2015Модель задачі мінімізації маршруту перевезень готової продукції замовникам (задача комівояжера). Спеціальний додаток до електронних таблиць Excel (усіх існуючих версій) із застосуванням програмування на VBA та вбудованого в таблиці обчислювача Solver.
статья, добавлен 19.02.2016Математична модель двовимірного нестаціонарного процесу конвективно-дифузійного поширення тепла в трубці ґрунтового теплообмінника за умови превалювання конвективних його складових над дифузійними. Аналіз розв’язку відповідної сингулярно збуреної задачі.
статья, добавлен 29.07.2016Застосування методів нечіткого моделювання для побудови так званих сценаріїв, тобто гіпотетичних послідовностей майбутніх дій. Концептуальна математична постановка задачі моделювання визначення термінів продовження виробництва та шляхи її розв'язання.
статья, добавлен 30.10.2016Розробка математичних моделей кольорового упакування прямокутників. Визначення порядку обслуговування замовлень для максимізації рентабельності. Задачі оптимізації з лінійною цільовою функцією на евклідовій комбінаторній множині спеціального вигляду.
автореферат, добавлен 29.09.2014Особливості економіко-математичного моделювання. Класифікація принципів математичного програмування. Приклади задач економіко-математичного моделювання. Специфіка визначення оптимального плану виробництва. Задача про "дієту". Транспортна задача.
лекция, добавлен 14.02.2015- 44. Математичні моделі та методи розв’язання задач комбінаторної оптимізації в агротехнічній системі
Обмеження на елементи комбінаторних множин у вигляді переваг, нерівностей та рівностей. Підвищення ефективності за точністю реалізації математичних моделей на програмному та програмно-апаратному рівнях. Базові прикладні задачі комбінаторної оптимізації.
автореферат, добавлен 29.08.2015 Методи економіко-математичного моделювання та їх застосування для вирішення соціально-економічних задач. Дослідження доцільності використання кореляційно-регресійного аналізу в умовах невизначеності та ризику. Математична теорія масового обслуговування.
статья, добавлен 09.01.2019Використання аналізу ієрархій, методів лінійного програмування, нормативного методу у сфері безпеки. Особливості оперативного застосування військ для виконання завдань державного рівня. Методика визначення раціонального складу угруповання військових сил.
статья, добавлен 27.08.2016Створення конструктивних засобів математичного та комп’ютерного моделювання оптимізації розміщення класу неорієнтованих двовимірних (2D) геометричних об’єктів. Моделювання основних обмежень задач розміщення: обертання, зони заборони та неперетин об'єктів.
автореферат, добавлен 25.08.2015Технологічний процес асфальтобетонного заводу, технологія укладання покриттів. Джерела нестійкості плану, дослідження маневрених якостей планового рішення. Оцінка жорсткості, еластичності плану випуску продукції. Розв’язання задачі виробничого планування.
курсовая работа, добавлен 09.06.2014Економіко-математична модель комерційної діяльності фірми, що займається спекулятивним бізнесом. Вплив різних факторів на успіх в її роботи. Математична інтерпретація та роз’яснення тих аспектів комерційної діяльності, що часто залишаються "за кадром".
статья, добавлен 17.10.2010Аналіз коефіцієнтів цільової функції. Приклад практичного використання двоїстих оцінок у аналізі економічної задачі. Розв’язання задачі симплекс-методом: зміна оптимального плану виробництва продукції і яким буде новий план у наведених ситуаціях.
лекция, добавлен 08.10.2013