Квадратичне програмування
Квадратична форма та її властивості. Метод розв’язування задач квадратичного програмування. Метод Франка-Вульфа: визначення оптимального плану задачі шляхом перебору розв’язків, які є допустимими. Визначення прибутку для заданого виду продукції.
Подобные документы
Розробка прикладних моделей і методів розв’язування задач комбінаторної оптимізації та їх застосування. Аналіз запропонованих алгоритмів шляхом теоретичного дослідження збіжності та проведенням ряду числових експериментів з розв’язування практичних задач.
автореферат, добавлен 13.08.2015Опис різновидів економіко-математичних моделей. Постановка та розв’язання транспортної задачі лінійного програмування за допомогою методів північно-західного кута, мінімального елементу, апроксимації Фогеля та потенціалів. Програмна реалізація моделі.
курсовая работа, добавлен 03.01.2010Розгляд економічної інтерпретації задач симетричного та несиметричного лінійного програмування, на прикладі виробничого завдання. Тлумачення основних теорем та принципів утворення двоїстої задачі. Побудова матриць та знаходження алгоритмів розв’язку.
лекция, добавлен 28.11.2013Постановка оптимізаційної задачі розміщення опуклих орієнтованих багатогранників у паралелепіпеді заданих розмірів, побудова її математичної моделі. Розробка алгоритму розв’язання поставленої задачі на основі існуючих методів геометричного проектування.
автореферат, добавлен 07.03.2014Процес постановки задачі цілочислового програмування. Характеристика та порядок застосування методів Р. Гоморі, комбінаторних, випадкового пошуку та евристичних, їх головні відмінності. Сутність способу гілок і меж. Правила побудови графічних функцій.
презентация, добавлен 10.10.2013Аналіз коефіцієнтів цільової функції. Приклад практичного використання двоїстих оцінок у аналізі економічної задачі. Розв’язання задачі симплекс-методом: зміна оптимального плану виробництва продукції і яким буде новий план у наведених ситуаціях.
лекция, добавлен 08.10.2013Вирішення задач оптимального розподілу сил, ресурсів та кваліфікованих спеціалістів підрозділів ДСНС для успішного виконання завдань за призначенням у встановлені терміни з мінімальними витратами на основі математичної задачі лінійного програмування.
статья, добавлен 29.11.2016Технологічний процес асфальтобетонного заводу, технологія укладання покриттів. Джерела нестійкості плану, дослідження маневрених якостей планового рішення. Оцінка жорсткості, еластичності плану випуску продукції. Розв’язання задачі виробничого планування.
курсовая работа, добавлен 09.06.2014Особливості економіко-математичного моделювання. Класифікація принципів математичного програмування. Приклади задач економіко-математичного моделювання. Специфіка визначення оптимального плану виробництва. Задача про "дієту". Транспортна задача.
лекция, добавлен 14.02.2015Постановка задачі економіко-математичного моделювання. Види вхідних змінних економічної системи. Визначення ролі критерію оптимальності (ефективності). Мінімальні витрати ресурсів. Метод послідовних поступок. Напрямки математичного програмування.
лекция, добавлен 08.10.2013Загальна характеристика виробничої діяльності та фінансового стану ЗАТ "Ерлан" ТМ "Біола". Алгоритми рішення задачі про оптимальне використання ресурсів підприємства методами подвійного лінійного програмування, "теорії гри" та мережного планування.
дипломная работа, добавлен 03.11.2009Розробка математичних моделей кольорового упакування прямокутників. Визначення порядку обслуговування замовлень для максимізації рентабельності. Задачі оптимізації з лінійною цільовою функцією на евклідовій комбінаторній множині спеціального вигляду.
автореферат, добавлен 29.09.2014Отримання чисельних розв’язків задачі в області з фіксованими межами та задачі консолідації тіла ґрунтової греблі з вільною рухомою поверхнею з урахуванням переносу солей використовуючи метод скінченних різниць і елементів та закон Дарсі-Герсеванова.
автореферат, добавлен 24.06.2014Застосування методів динамічного програмування для оптимізації маршрутів, розподілу ресурсів та управління запасами у контексті сільськогосподарської логістики. Основні концепції методів, які дозволяють піднятися вище за обмеження традиційних стратегій.
статья, добавлен 29.07.2024Особливості побудови неперервного розв’язку хвильового рівняння у прямокутнику. Дослідження крайової періодичної задачі та обґрунтування отриманих результатів. Математичні умови існування змінних розв’язків хвильового неоднорідного хвильового рівняння.
статья, добавлен 27.09.2016- 41. Метод явного рахунку розв’язання рівняння конвективної дифузії для задач динамічної метеорології
Розробка скінченно-різницевого методу розв’язання одновимірного рівняння конвективної дифузії, що є основою системи рівнянь гідродинаміки для рішення задач динамічної метеорології. Аналіз особливостей, пов’язаних з реалізацією метеорологічних моделей.
автореферат, добавлен 18.07.2015 Наслідки змін умов розвитку економічних об'єктів. Зображення системи обмежень в двовимірній системі координат. Аналіз стійкості отриманого рішення. Поняття "цінність додаткової одиниці". Розв'язання задачі нелінійного програмування числовими методами.
курсовая работа, добавлен 23.11.2015Методика побудови математичної моделі тривимірної задачі теплопровідності та розв’язання еліптичних просторових крайових задач у вигляді операторів наближення функції у випадку трьох змінних за допомогою операторів інтерфлетації та інтерлінації функцій.
автореферат, добавлен 24.07.2014- 44. Математичні моделі та методи розв’язання задачі вдосконалення систем з багатоешелонною ієрархією
Аналіз математичних моделей, обчислювальних методів і прикладних інформаційних технологій функціональних елементів. Шляхи підвищення ефективності процесів пошуку раціональних проектних розв’язків при вдосконаленні систем з багатоешелонною ієрархією.
автореферат, добавлен 13.08.2015 Оптимальне розміщення геометричних об’єктів. Декомпозиція множини припустимих розв’язків на опуклі підмножини. Модифікація методу можливих напрямків, генетичного алгоритму в комбінації з методом спрямованого переходу. Метод спрямованого переходу.
автореферат, добавлен 29.09.2015Характеристика та особливості застосування методів для визначення залежності витрат від обсягу випуску продукції: інженерний метод, метод найменших квадратів, метод візуального контролю та інтерполяції. Вимоги до критеріїв прийняття управлінських рішень.
контрольная работа, добавлен 23.11.2010Оцінка похибки розв’язку систем лінійних рівнянь. Розрахунок дисперсії величин при точних коефіцієнтах матриці. Розробка методу розв’язання обернених задач параметричної ідентифікації характеристик нових матеріалів та роторів, що швидко обертаються.
статья, добавлен 27.07.2016Використання аналізу ієрархій, методів лінійного програмування, нормативного методу у сфері безпеки. Особливості оперативного застосування військ для виконання завдань державного рівня. Методика визначення раціонального складу угруповання військових сил.
статья, добавлен 27.08.2016Розробка методики управління інвестиційним складним проектом. Вдосконалення оцінки врахування невизначеності і ризику. Дослідження двоїстості в задачах програмування. Розвиток методу встановлення дугових фінансових потоків шляхом вирізування вузлів.
автореферат, добавлен 28.08.2014Застосування методів статистичної фізики для розв’язування оптимізаційних задач у деяких моделях еконофізики. Варіаційні нерівності для потенціалу великої статистичної суми. Результати вибору пробного гамільтоніану для моделі minore game (гра в меншість).
статья, добавлен 28.09.2016