Цілочислове лінійне програмування
Економічна і математична постановка цілочислової задачі лінійного програмування. Геометрична інтерпретація розв’язків цілочислових задач лінійного програмування на площині. Методи відтинання. Метод Гоморі. Комбінаторні методи. Метод гілок та меж.
Подобные документы
Математичне та комп’ютерне моделювання покриття, методи розв’язання задач покриття компактної багатогранної множини скінченним набором прямих паралелепіпедів. Конструктивні засоби моделювання математичних моделей теоретико-множинних відношень задачі.
автореферат, добавлен 20.07.2015Математична модель стаціонарних зорових викликаних потенціалів (ЗВП) лінійного періодичного випадкового процесу цілком. Особливості механізму створення стійкого стану ЗВП від окремих нейронів людського мозку. Періодичність функції математичної моделі.
статья, добавлен 14.09.2016Характеристика та особливості застосування методів для визначення залежності витрат від обсягу випуску продукції: інженерний метод, метод найменших квадратів, метод візуального контролю та інтерполяції. Вимоги до критеріїв прийняття управлінських рішень.
контрольная работа, добавлен 23.11.2010Оптимальне розміщення геометричних об’єктів. Декомпозиція множини припустимих розв’язків на опуклі підмножини. Модифікація методу можливих напрямків, генетичного алгоритму в комбінації з методом спрямованого переходу. Метод спрямованого переходу.
автореферат, добавлен 29.09.2015Методи розв’язання початково-крайових задач динаміки систем з розподіленими параметрами. Побудова множин середньоквадратичних наближень до розв’язків задач керування, поставлених для лінійних систем з неповно визначеними початково-крайовими умовами.
автореферат, добавлен 26.02.2015Аналіз методів економіко-математичного моделювання, що застосовуються при моделюванні задач маркетингу. Вивчення проблем маркетингу, при яких застосовується математичне програмування: розробки вигідного асортименту, розрахунку розміру товарних запасів.
статья, добавлен 20.04.2015Аналіз теоретичних зв’язків між моделями зваженого усереднення засобами геометричного моделювання. Умови збіжності схеми барицентричного усереднення при розв’язуванні задачі Діріхле для рівняння Лапласа в довільній точці круга та його зовнішності.
автореферат, добавлен 11.08.2014Особливості визначення структури та застосування ймовірнісних мереж Байєса для розв'язку задач розпізнавання образів та діагностики. Методи побудови мережевих систем. Використання інформації між вершинами мережі. Методи опису мінімальної довжини.
статья, добавлен 24.03.2016Предмет, види та етапи економічного аналізу. Категорії економічного аналізу. Метод і методика економічного аналізу: аналітичний метод, деталізація, порівняння, моделювання, балансовий метод, елімінування, статистичні, економіко-математичні методи.
реферат, добавлен 01.07.2008Моделирование как метод научного познания. Процесс построения математической модели симплекс-методом для решения экономической задачи. Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала.
курсовая работа, добавлен 05.04.2012Застосування методів нечіткого моделювання для побудови так званих сценаріїв, тобто гіпотетичних послідовностей майбутніх дій. Концептуальна математична постановка задачі моделювання визначення термінів продовження виробництва та шляхи її розв'язання.
статья, добавлен 30.10.2016Особливості економіко-математичного моделювання. Класифікація принципів математичного програмування. Приклади задач економіко-математичного моделювання. Специфіка визначення оптимального плану виробництва. Задача про "дієту". Транспортна задача.
лекция, добавлен 14.02.2015- 63. Математичні моделі та методи розв’язання задач комбінаторної оптимізації в агротехнічній системі
Обмеження на елементи комбінаторних множин у вигляді переваг, нерівностей та рівностей. Підвищення ефективності за точністю реалізації математичних моделей на програмному та програмно-апаратному рівнях. Базові прикладні задачі комбінаторної оптимізації.
автореферат, добавлен 29.08.2015 Розробка математичних моделей кольорового упакування прямокутників. Визначення порядку обслуговування замовлень для максимізації рентабельності. Задачі оптимізації з лінійною цільовою функцією на евклідовій комбінаторній множині спеціального вигляду.
автореферат, добавлен 29.09.2014Розробка прикладних моделей і методів розв’язування задач комбінаторної оптимізації та їх застосування. Аналіз запропонованих алгоритмів шляхом теоретичного дослідження збіжності та проведенням ряду числових експериментів з розв’язування практичних задач.
автореферат, добавлен 13.08.2015Розробка ефективних числових алгоритмів розв’язання зворотних задач для систем з розподіленими параметрами на основі багатосіткового методу. Аналіз основних методів визначення мінімуму дискретизованої задачі. Обчислення та уточнення вектора поправки.
статья, добавлен 06.02.2017Класичні системи криптографічного захисту та біометричної ідентифікації. Методи генерації та захисту ключової інформації. Розробка методу зв’язування криптографічних ключів із біометричними даними людини. Створення прикладної інформаційної системи.
автореферат, добавлен 29.08.2014- 68. Паралельна реалізація генетичних алгоритмів для задач складання розкладів, заданих на перестановках
Побудова математичних моделей та поліноміальних алгоритмів складання розкладів для їх реалізації на кластерних системах, що дозволяє одержувати розв’язки задачі із заданою точністю. Аналіз генетичних алгоритмів та основні методи кодування хромосом.
автореферат, добавлен 14.09.2014 Общая характеристика симплекс-метода. Пример итерационных вычислений, используемых при решении большинства оптимизационных задач. Решение различных задач симплекс-методом. Переход к итерациям. Метод полного исключения. Табличный симплекс-метод.
контрольная работа, добавлен 20.01.2015Вивчення результатів лінійного процесу як математичної моделі широкого кола перешкод, які діють в електронних ланках АСУ при роботі газотурбінної електростанції. Розробка математичних моделей в електронних трактах АСУ газотурбінної електростанції.
контрольная работа, добавлен 26.10.2010- 71. Метод явного рахунку розв’язання рівняння конвективної дифузії для задач динамічної метеорології
Розробка скінченно-різницевого методу розв’язання одновимірного рівняння конвективної дифузії, що є основою системи рівнянь гідродинаміки для рішення задач динамічної метеорології. Аналіз особливостей, пов’язаних з реалізацією метеорологічних моделей.
автореферат, добавлен 18.07.2015 Формальна постановка задач оцінювання статистичних властивостей змінних і параметрів математичних моделей об'єктів ГТС. Реалізація в SCADA-системі реального часу розроблених обчислювальних методів оцінювання змінних і параметрів математичних моделей.
автореферат, добавлен 18.10.2013Математична модель двовимірного нестаціонарного процесу конвективно-дифузійного поширення тепла в трубці ґрунтового теплообмінника за умови превалювання конвективних його складових над дифузійними. Аналіз розв’язку відповідної сингулярно збуреної задачі.
статья, добавлен 29.07.2016Сутність понять прогнозу і прогнозування; їх роль та призначення у сфері управління. Задачі, способи і принципи економіко-математичного аналізу майбутніх подій. Екстраполяційні та статистичні методи оцінки. Класифікації економічних прогнозів та рішень.
реферат, добавлен 26.12.2013Асортимент фіточаїв на ринку України. Використання симплексного методу для вирішення задачі максимізації прибутку виробництва фіточаю. Математична модель виробництва та її обмеження на кількість інгредієнтів. Рішення моделі за допомогою Microsoft Excel.
статья, добавлен 26.03.2016