Двоїстість в оптимізаційних задачах
Застосування теорії двоїстості для задач лінійного та нелінійного програмування, теореми двоїстості. Симплексний метод як метод отримання розв’язку прямої та двоїстої задачі. Постановка економіко-математичної задачі із застосуванням теорії двоїстості.
Подобные документы
Поняття та техніко-економічна сутність задачі "Облік наявності руху грошей у касі", її мета та призначення, обґрунтування доцільності її розв’язання. Зв'язки даної задачі з іншими задачами або системами. Опис алгоритму виконання задачі в MS Access.
курсовая работа, добавлен 24.02.2009Постановка задачі та блок-схема алгоритму. Поняття програмування як мистецтва створення комп'ютерних програм за допомогою коду. Програмна реалізація логічної гри та характеристика даних і їх умовні позначення. Текст програми та аналіз результатів.
курсовая работа, добавлен 22.11.2014Класифікація соціальних мереж, опис їх архітектури. Вибір інструментальних засобів для розв'язання задачі. Використання баз даних MySQL та Apache HTTP Server, мов програмування РНР і JavaScript. Розміщення основних елементів на сайті та його дизайн.
курсовая работа, добавлен 27.09.2017Обґрунтування проблемності вкладення матричних задач з оптимізації. Визначення оптимальних умов для математичного програмування. Дослідження способів мінімізації параметричних функцій з обмеженнями. Доведення лінеаризації за методом центрів Хьюарда.
автореферат, добавлен 23.02.2014Розробка математичної моделі одновимірного промислового розкрою матеріалу різної довжини на основі лінійного програмування і методу січних площин. Дослідження ефективності алгоритму на основі тестових прикладів, характерних для машинобудівних підприємств.
автореферат, добавлен 26.07.2014Розгляд "ручного" методу проектування систем автоматики з застосуванням програмованих логічних матриць, який оснований на шести етапах проектування. використання теорії автоматів і комп’ютерної логіки. Застосування методу продемонстрованого на прикладі.
статья, добавлен 27.07.2016Дослідження iтерацiйного методу розв’язання задачi рiвноважного програмування в гiльбертовому просторi що базується на новому варiантi регуляризацiї вiдомої forward-backward схеми за допомогою в’язкiсної апроксимацiї. Теорема сильної збiжностi методу.
статья, добавлен 14.09.2016Заміна багатокрокового процесу прийняття рішень послідовністю однокрокових процесів ухвалення рішення. Варіаційні задачі з обмеженнями типу нерівностей. Області застосування методу динамічного програмування. Труднощі у відсутності загального алгоритму.
реферат, добавлен 28.07.2017Програмування на мові високого рівня для вирішення задачі роботи з двовимірними масивами та обробки складних типів даних. Визначення істотних особливостей мови С++. Створення та відладка програм з метою проведення розрахунків аналітичних виразів.
курсовая работа, добавлен 12.11.2019Розроблення математичного та програмного забезпечення для розв’язування задачі комівояжера великих розмірностей, дослідження її розв’язування. Вивчення методів геометричної оптимізації та мінімізації довжини початкового маршруту у геометричних областях.
автореферат, добавлен 30.07.2015Характеристика математичного апарату, який дозволяє здійснювати оптимальне планування процесів, на хід яких можна цілеспрямовано впливати. Задача оптимального розподілення ресурсів. Рішення задачі про заміну обладнання. Теорії масового обслуговування.
реферат, добавлен 26.10.2014Ознайомлення з методами формулювання математичних постановок нечітких задач оптимального розбиття множин. Аналіз застосування теорії неперервних задач оптимального розбиття множин у нейронечітких технологіях та до розв’язання задач ідентифікації систем.
автореферат, добавлен 30.07.2015Обґрунтування алгоритму аналізу тональності різномовної текстової інформації для задачі моніторингу інформаційного простору з метою виявлення джерел інформаційного впливу. Метод, що поєднує переваги методу SVM та ключових слів без отримання недоліків.
статья, добавлен 22.07.2018Розгляд задач стохастичної оптимізації та ідентифікації, в яких присутні залежні та незалежні випадкові величини. Дослідження задач ідентифікації параметрів випадкових величин експоненціального типу та асимптотичної поведінки оцінок цих параметрів.
автореферат, добавлен 25.06.2014Дослідження задач побудови статистичної закономірності послідовності елементів скінченної множини. Використання апарату статистичних закономірностей при розв'язанні, що дозволяє розглядати задачі, які виходять за межі класичної теорії статистичних рішень.
статья, добавлен 24.11.2016Реалізація прямого методу знаходження оптимального керування та застосування його для отримання розв'язку задачі стабілізації біфуркації в електрофізіологічній моделі Ходжкіна-Хакслі. Приклад дослідження моделі в веб-інтегрованому програмному середовищі.
статья, добавлен 29.01.2016Теорема про асимптотичну стохастичну стійкість. Пряма і обернена теореми Ляпунова для експоненційної р-стійкісті лінійного диференціально-функціонального рівняння з марковськими параметрами. Модельні задачі на стійкість у різних ймовірнісних розуміннях.
автореферат, добавлен 28.08.2015Аналіз сучасних методів розв’язання некоректних задач відновлення інформації і оптимізації. Постановка задачі відновлення інформації з використанням різних схем оптимізації. Аналітичні методи відновлення інформації на основі диференціальних перетворень.
автореферат, добавлен 18.10.2013Основи алгоритмічної мови Сі та засоби її застосування. Положення об'єктно-орієнтованого підходу та способи його застосування до розв’язування задач з програмування за допомогою мови Сі++. Завдання для лабораторних та практичних робіт у різних варіантах.
учебное пособие, добавлен 23.03.2014Формулювання задачі комівояжера та аналіз методів її розв’язування. Особливість вивчення евристичних або класичних методів. Характеристика узагальненої блок-схеми мурашиного алгоритму. Основні способи прискорення пошуку оптимального маршруту на мережі.
статья, добавлен 29.06.2016Формалізація знань про порушення правил руху повітряними судами. Оцінка і вибір методу розв'язання задачі розпізнавання ситуацій в повітрі при неповноті, суперечливості і невизначеності даних. Розробка програмного забезпечення для засобів автоматизації.
статья, добавлен 14.07.2016Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014Методи лінійного програмування. Розв'язання засобами комп'ютерних технологій економічних та інженерних задач, що моделюються сумісними системами лінійних алгебраїчних рівнянь та задач, що зводяться до транспортних моделей. Графічні можливості Mathcad.
контрольная работа, добавлен 02.11.2019Аналіз моделей, методів розкрою та пакування матеріалу та простору, основних існуючих обчислювальних методів, математичних моделей та методик розв’язку задач одновимірного розкрою. Метод генерації лінійних комбінацій цін матеріалу на основі бітових полів.
автореферат, добавлен 26.07.2014Задачі теорії автоматичного керування. Визначення передаточних функцій елементів систем автоматичного керування. Часові характеристики елементів системи. Типові елементарні ланки та їх характеристики. Аналіз загальних властивостей об'єктів регулювання.
реферат, добавлен 12.11.2016