Алгоритм симплекс-методу
Розробка алгоритму рішення оптимізаційної задачі лінійного програмування шляхом перебору вершин опуклого багатогранника в багатовимірному просторі. Виконання перевірки на оптимальність на кожному кроці процесу покращення плану. Побудова симплекс-таблиць.
Подобные документы
Реалізація схем методу скінченних елементів для задач математичної фізики, зв’язаних з оператором Лапласа. Побудова передобумовлювача в ітераційних методах для знаходження рішення систем рівнянь, апроксимуючих задачу Дирихле в областях складної форми.
автореферат, добавлен 18.11.2013Розв'язок просторово-двовимірної задачі в рамках теоретичної лінійної схеми Біо шляхом застосування перетворення Лапласа за часом, комплексного перетворення Фур'є за просторовою координатою та методу послідовних наближень. Дія джерел пружних переміщень.
статья, добавлен 04.02.2017Аналіз умов моделювання розв’язків загальної крайової задачі для лінійного неоднорідного гіперболічного рівняння другого порядку. Методика формульовання теореми існування розв’язку загальних крайових періодичних задач. Побудова наближених розв’язків.
статья, добавлен 29.07.2016Побудова апроксимаційних моделей за допомогою методу дискретизації часу для стохастичних диференціальних рівнянь у гільбертовому просторі. Швидкість збіжності апроксимацій за схемами Ейлера і Мільштейна для напівлінійних рівнянь еволюційного типу.
автореферат, добавлен 07.08.2014Загальне диференційне рівняння балансу теплових потоків в електрохімічному апараті. Допустимий розв’язок задачі лінійного програмування - набір значень, який задовольняє системі виробничих обмежень. Математичне моделювання задач хімічної технології.
курсовая работа, добавлен 22.05.2018Рішення задач адаптивного управління заснованого на інформації про параметри математичної моделі. Розробка адаптивного алгоритму для їх безперервного визначення, який відноситься до класу градієнтних. Визначення умов його сходження та ефективності.
статья, добавлен 29.09.2018Побудова множини позиційних керувань, що розв'язують задачу синтезу для лінійного диференціального рівняння та нелінійного рівняння за першим наближенням у гільбертових просторах. Розв'язання задачі позиційного синтезу обмежених інерційних керувань.
автореферат, добавлен 24.02.2014Засвоєння учнями та доведення теореми про суму кутів опуклою многокутника. Чи можна провести діагоналі у шестикутнику. Внутрішній та зовнішній кут правильного многокутника. Сума зовнішніх кутів опуклого многокутника, взятих по одному при кожній вершині.
разработка урока, добавлен 11.09.2018Економічна інтерпретація прямої та двоїстої задач лінійного програмування. Основні правила побудови двоїстих задач. Основні теореми двоїстості та їх економічний зміст. Приклади застосування для знаходження оптимальних планів прямої та двоїстої задач.
лекция, добавлен 14.02.2015Розвиток обчислювальної техніки. Вивчення проблеми формування, фокусування і транспортування пучків заряджених частинок з великим просторовим зарядом. Проектування фізичних приладів. Будова чисельного алгоритму на основі методу інтегральних рівнянь.
автореферат, добавлен 28.07.2014Ознайомлення із теорією комбінаторної оптимізації. Дослідження екстремальних властивостей цільових функцій на полірозміщеннях - лінійних, опуклих та сильно опуклих. Розробка методу відсікання спеціального класу частково комбінаторних евклідових задач.
автореферат, добавлен 29.04.2014Вивчення різних алгоритмів оклюзивного виключення, проведення розбору кожного з них, його історію, оцінка необхідності у ньому, математичних і логічних основ алгоритму. Розробка власного рендер двигуна. Опис математичної і логічної основ алгоритму.
статья, добавлен 10.10.2018Понятие и определение графа, геометрическое изображение его вершин и элементов. Сущность маршрута в графе, простой и замкнутый циклы. Доказательство алгоритма Беллмана, построение блок-схемы нахождения расстояния от источника до всех вершин графа.
курсовая работа, добавлен 24.04.2011Аналіз алгоритмів виконання арифметичних операцій над цілими числами великого діапазону. Принципи побудови пристроїв "фібоначчієвої" цілочисельної арифметики. Розробка алгоритмів відображення раціональних чисел. Побудова перетворювачів кодів і чисел.
автореферат, добавлен 18.11.2013Розробка і застосування методики дослідження обернених задач, що базується на зведенні обернених задач до систем операторних рівнянь другого роду і аналізі методу параметрикса. Дослідження нехарактеристичної задачі Коші для рівняння теплопровідності.
автореферат, добавлен 15.11.2013Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
статья, добавлен 26.03.2016Пропускные способности дуг и емкости вершин. Решение задачи о заполнении вершин графа из одного источника с условием "жадности вершин". Длина наибольшей ветви ордерева. Пропускные способности всех дуг и мощность источника. Заполнение графа подключением.
статья, добавлен 12.01.2018Дослідження існування глобальних класичних розв’язків у двофазній багатовимірній задачі Стефана для лінійного та квазілінійного рівнянь теплопровідности в задачах, які описують процеси горіння. Існування класичного розв’язку в стаціонарних задачах.
автореферат, добавлен 21.11.2013Розклад факторів напружено-деформованого стану в ряди Фур'є. Побудова алгоритму на основі сплайн-апроксимації. Встановлення закономірностей у розподілі зусиль та моментів. Застосування циліндричних оболонок кругового поперечного перерізу в техніці.
автореферат, добавлен 25.02.2014Визначення вмісту алгоритму як набору інструкцій, що описують порядок дій за рішенням завдання. Коротка історія розробки алгоритмів. Вистава, аналіз і нумерація математичних алгоритмів. Характеристика особливостей алгоритмічно нерозв'язних завдань.
презентация, добавлен 18.10.2012Аналіз особливостей використання програми Simulink для реалізації принципу візуального програмування відповідно до якого користувач на екрані створює модель пристрою і здійснює розрахунки. Аналіз особливостей розрахунку теплових параметрів радіатора.
лабораторная работа, добавлен 09.09.2019Розробка ефективних підходів до диверсифікації пошуку в просторі розв’язків для метаевристичних алгоритмів. Отримання оцінок збіжності траєкторних алгоритмів стохастичного локального пошуку. Практична ефективність збіжності гібридних метаевристик.
автореферат, добавлен 18.07.2015Теоретичні відомості про опціони. Генерація біноміального дерева ціни. Біноміальна модель оцінювання опціонів та її варіації. Значення дивідендної прибутковості. Послідовний розрахунок премії опціону. Аналіз інтерфейсу програми та головного її алгоритму.
дипломная работа, добавлен 10.06.2015Построение полигона (гистограммы), кумулята и эмпирической функции распределения. Построение на плоскости области допустимых решений системы линейных неравенств. Задача линейного программирования симплекс-методом и способы решения двойственных задач.
контрольная работа, добавлен 04.01.2015Розгляд поведінки власних значень та власних функцій. Вивчення характеру збіжності власних функцій задачі Діріхле для лінійного рівняння другого порядку в послідовності областей з дрібнозернистою межею до відповідних власних функцій граничної задачі.
автореферат, добавлен 24.06.2014