Двоїстість в оптимізаційних задачах
Застосування теорії двоїстості для задач лінійного та нелінійного програмування, теореми двоїстості. Симплексний метод як метод отримання розв’язку прямої та двоїстої задачі. Постановка економіко-математичної задачі із застосуванням теорії двоїстості.
Подобные документы
Рішення задачі лінійного програмування за допомогою двоїстого симплекс–методу. Поняття двоїстості в лінійному програмуванні. Аналіз першої та другої теореми подвійності. Сутність двоїстого симплекс метод та його алгоритм. Схема алгоритму подвійних задач.
курсовая работа, добавлен 20.12.2008Визначення форми математичної моделі задачі лінійного програмування. Визначення вектору валового випуску, матриці повних витрат, виробничої собівартості продукції. Розв’язання задач лінійного програмування графічно та за допомогою симплекс-методу.
учебное пособие, добавлен 29.09.2017Теоретичні основи, загальна постановка та економічна інтерпретація задачі про оптимальні призначення. Угорський метод розв’язування, метод Мака. Розв’язування задачі про призначення в середовищі MSExcel. Дослідження напрямів практичного застосування.
курсовая работа, добавлен 08.05.2017Різницевий метод розв'язання крайових задач для звичайних диференціальних рівнянь. Метод прогонки. Лістинг програми розв`язання нелінійної крайової задачі на алгоритмічній мові Turbo Pascal. Результати обчислень, графік розв`язку крайової задачі.
отчет по практике, добавлен 23.04.2011Постановка задачі формування угрупувань, на основі якої пропонуються та досліджуються два методи (метод перебору та евристичний метод) рішення цієї задачі. Обґрунтування можливості використання розроблених методів для рішення задач про призначення.
статья, добавлен 29.01.2016Дослідження методу розв’язання звичайного рівняння та системи диференційних рівнянь першого та вищих порядків методом Рунге-Кутта. Досліджування розв’язку задачі, використовуючи метод Рунге-Кутта. Оцінювання похибки наближеного розв’язку задачі Кошi.
лабораторная работа, добавлен 18.01.2013Обґрунтування і опис обчислювальної процедури. Приведення завдання лінійного програмування до стандартної форми. Рішення задачі оптимізації на основі симплекс-таблиць. Аналіз моделі на чутливість. Визначення оптимального цілочисельного рішення.
дипломная работа, добавлен 15.09.2008Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
реферат, добавлен 13.06.2010Метод штучного базису. Етапи алгоритму розв’язування розширеної задачі лінійного програмування. Визначення початкового опорного плану. Побудова симплексної таблиці. Зациклення обчислювальної процедури. Способи геометричної інтерпретації симплекс-методу.
лекция, добавлен 08.09.2013Розробка програмного забезпечення для розв’язку задачі математичного характеру. Опис предметної області та постановка задачі. Інформаційна структура моделі та алгоритму. Визначення функціональних частин програми. Інтерфейс та керівництво користувача.
курсовая работа, добавлен 25.09.2017Застосування методу знаходження лінійного логічного перетворення для розв’язання задачі знаходження гіпотетично зв’язаних об’єктів, що дозволяє підвищити швидкість пошуку розв’язку системи предикатних рівнянь. Аналіз ефективності застосування методу.
статья, добавлен 19.06.2018Дослідження важливих класів задач теорії конфліктно-керованих процесів. Аналіз методу пропорційної навігації для задачі зближення за участю двох гравців. Вивчення його зв’язку з методом розв’язуючих функцій і правилом екстремального прицілювання.
автореферат, добавлен 26.08.2014Реалізація програмного продукту для розв’язання економічної задачі, пов’язаної з максимізацією прибутку деякого підприємства. Розв’язання та перевірка симплекс-методу розв’язання задачі лінійного програмування. Формулювання алгоритму даного методу.
курсовая работа, добавлен 26.11.2013Знаходження ступеня лінійного логічного перетворення скінченних предикатів та предикатних операцій. Розв'язання задачі ідентифікації та оберненої задачі для лінійного логічного перетворення. Обчислення та побудова алгоритму лінійних логічних перетворень.
автореферат, добавлен 28.09.2015Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Знаходження оптимального розв'язку методом структурно-алфавітного пошуку.
статья, добавлен 23.02.2016Викладення методів побудови розв’язків краєвих задач теплопровідності. Основна концепція методу скінченних елементів. Двовимірні задачі для рівнянь Лапласа та Пуассона. Приклад розв’язування краєвої задачі теплопровідності методом граничних елементів.
учебное пособие, добавлен 02.10.2018Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації, характеризується великою швидкодією і точністю знаходження оптимального результату. Підкласи розв’язних задач.
статья, добавлен 23.02.2016Опис різних категорій економічних оптимізаційних задач, для розв’язку яких доцільно використовувати надбудову. Надбудова "Пошук рішення" програми MS Excel. Умови використання існуючих методів пошуку рішень. Метод Ньютона та метод спряжених градієнтів.
статья, добавлен 19.09.2017Вивчення програмних засобів для розв’язання задачі про Ханойські вежі. Дослідження математичної моделі, побудова алгоритму її реалізації. Опис графічної та програмної реалізації програми для вирішення поставленої задачі на мові програмування С++.
курсовая работа, добавлен 18.05.2015Вивчення й аналіз задачі обернення кусково-лінійного відображення, яке використовується для побудови асиметричних криптосистем. Дослідження задач про приховану дію на торсор над абелевою групою, що має ефективне рішення в квантовій моделі обчислень.
статья, добавлен 25.10.2016Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Оцінка його швидкодії та точності знаходження оптимального результату.
статья, добавлен 23.02.2016Розв’язання математичних задач за допомогою звичайних математичних формул та знаків, шляхом звернення до спеціальних функцій в системі Mathcad. Розгляд можливостей Mathcad на прикладі розв’язання транспортної задачі як моделі математичного програмування.
статья, добавлен 19.09.2017Особливість підходу апроксимації області зондування в томографії білінійним сплайном. Використання білінійного сплайну для регуляризації розв’язку оберненої томографічної задачі. Розробка алгоритмів вирішення прямої та оберненої томографічних задач.
статья, добавлен 23.02.2016Особливості та головні умови ефективного застосування теорії динамічних ігор до розв’язання спеціальних задач керування в умовах конфліктної взаємодії. Правило пропорційної навігації та екстремального прицілювання М.М. Красовського, їх використання.
автореферат, добавлен 30.10.2015