Задачі лінійного програмування
Поняття опуклих множин. Аналіз властивостей допустимої множини задач лінійного програмування. Характеристика небазисних змінних. Особливості застосовування алгоритмів симплекс-методу та Форда-Фалкерсона. Розгляд двоїстих задач та теореми двоїстості.
Подобные документы
Дослідження існування глобальних класичних розв’язків у двофазній багатовимірній задачі Стефана для лінійного та квазілінійного рівнянь теплопровідности в задачах, які описують процеси горіння. Існування класичного розв’язку в стаціонарних задачах.
автореферат, добавлен 21.11.2013Одержання незвідних системи лінійних обмежень опуклих оболонок областей визначення задач. Евклідові задачі оптимізації на переставній та поліпереставній множинах. Мінімізація довжини зв’язуючої сітки при лінійному розташуванні прямокутних елементів.
автореферат, добавлен 23.11.2013Аналітичний метод для дослідження обернених задач розсіяння, що виникають у теорії розповсюдження електромагнітних хвиль. Побудова теорії інтегрування початково-крайових задач. Методи аналітичної факторизації, заснованих на задачі Рімана-Гільберта.
автореферат, добавлен 14.09.2015Рассмотрение графического метода решения систем линейных неравенств. Решение задач с использованием симплекс-метода. Рассмотрение процесса заполнения симплекс-таблицы. Характеристика сущности метода искусственного базиса и принципа двойственности.
контрольная работа, добавлен 10.10.2014Графическое решение двумерных задач линейного программирования, порядок работы с симплекс-таблицей. Этапы построения математической модели для планирования производства и оптимальной загрузки оборудования. Решение двойственной задачи методом Гомори.
курсовая работа, добавлен 12.02.2015Особливість поняття та походження примітивно рекурсивної функції. Характеристика відомих арифметичних задач. Аналіз множення двох натуральних чисел. Зміст теореми обчислюваності по Тьюрінгу. Сутність обчислювального виразу Акермана та тези Черча.
реферат, добавлен 01.06.2015- 107. Нелокальні крайові задачі для рівнянь з частинними похідними та диференціально-операторних рівнянь
Вибір функціональних просторів для кожної із поставлених нелокальних задач. Встановлення умов однозначної розв’язності нелокальних задач для рівнянь і систем зі сталими та змінними коефіцієнтами. Обгрунтування методу мінімізації у гільбертових просторах.
автореферат, добавлен 30.07.2014 Формування в учнів розуміння схеми дій, що відповідають змісту поняття "метод площ" і вмінь застосовування цієї схеми під час розв'язування задач. Варіанти математичного диктанту. Виконання письмових вправ за готовими рисунками. Приклади тестових завдань.
конспект урока, добавлен 12.09.2018- 109. Числові методи
Ознайомлення із теоремою Банаха. Означення та математичний запис просторів метричного, лінійного, R(n) n-мірних векторів, R(nхn) квадратних матриць. Розгляд поняття наближених чисел, визначення їх граничних похибок суми, різниці, добутку та ділення.
реферат, добавлен 13.06.2010 Розширення методів та побудова розв’язків контактних задач для пружного півпростору, просторових та плоских задач для пружних тіл, що містять порожнини, включення та розрізи, на основі теореми додавання розв’язків рівняння Лапласа та системи рівнянь Ламе.
автореферат, добавлен 10.01.2014Дослідження широких класів некоректних задач і побудова ефективних алгоритмів їх розв’язування, які гарантують досягнення оптимальної за порядком точності наближення. Розробка ефективних алгоритмів, які використовують адаптивну стратегію дискретизації.
автореферат, добавлен 13.08.2015Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
статья, добавлен 26.03.2016Изучение двойственности в линейном программировании. Классификация видов математических моделей двойственных задач. Характеристика симплексного метода решения математических задач. Определение минимального значения линейной функции в симметричных задачах.
реферат, добавлен 30.10.2010- 114. Особливості застосування методу функціональної підстановки при розв’язуванні математичних задач
Методика розв'язання квадратного рівняння через дискримінант або за допомогою оберненої теореми Вієта. Алгоритм розрахунку рівняння, використовуючи заміну змінної. Особливості застосування способу функціональної підстановки для спрощення виразів.
контрольная работа, добавлен 26.09.2017 Дослідження *-алгебр, асоційованих із зірчастими графами. Розгляд проблеми Г. Вейля, яка виникає про складанні двох ермітових матриць. Опис множини параметрів розширеного графу Динкіна. Структурні теореми для *-алгебр, породжених наборами проекторів.
автореферат, добавлен 28.09.2015Дослідження групи всіх борелівських автоморфізмів стандартного борелівського простору і групи всіх гомеоморфізмів канторівської множини. Аналіз топологічних властивостей цих груп та їх підмножин, які визначаються різними динамічними характеристиками.
автореферат, добавлен 29.08.2015Вирішення двовимірних обернених модельних задач для нелінійних еліптичних диференціальних рівнянь. Комплексний аналіз в областях, обмежених еквіпотенціальними та лініями течії. Ідентифікація коефіцієнта провідності. Побудова алгоритму розділення змінних.
статья, добавлен 25.08.2016Принципи застосування логічних функцій в рішенні економічних задач. Практичне використання методів дискретної математики, поняття теорії графів. Сутність алгоритмів: "жадібного", Дейкстри. Розв’язування задачі "комівояжера", вибір з декількох альтернатив.
контрольная работа, добавлен 27.10.2015Основні поняття, типи, елементи та кількісні характеристики правильних опуклих многогранників. Властивості тетраедрів, кубів, октаедрів, додекаедрів та ікосаедрів. Доведення філософом Аполлонієм теореми про відношення об'ємів октаедра та ікосаедра.
презентация, добавлен 19.12.2013Побудова операторів збурень лінійних диференціальних рівнянь парного порядку крайових задач типу Діріхле. Незмінність точкового спектру, повнота та мінімальність системи власних функцій. Дослідження властивостей розв’язків задач, отриманих у процесі.
автореферат, добавлен 26.02.2015Особливість визначення поняття числа та видів числових множин. Досліджень чисел, які входять до множини цілих, раціональних та дійсних чисел. Розгляд різниці записів у вигляді нескінченного десяткового дробу раціонального та ірраціонального чисел.
разработка урока, добавлен 08.06.2019Особливості встановлення належності певного предмету до об'єму поняття. Відношення належності між множинами та їхніми елементами. Визначення суті універсальної та порожньої множин. Формулювання закону оберненого відношення між змістом та обсягом поняття.
лекция, добавлен 19.08.2017Побудова ймовірнісного простору випадкових множин з марковськими подрібненнями. Вивчення питання сепарабельності за Матероном випадкових множин з марковськими подрібненнями. Імовірнісний підхід побудови ймовірнісного простору довільних замкнених множин.
автореферат, добавлен 29.09.2015Побудова та аналіз математичних моделей нового класу задач комбінаторної оптимізації з дробово-лінійними функціями цілі на переставленнях. Побудова моделей деяких прикладних задач, що зводяться до комбінаторних задач нового класу, алгоритмів розв’язання.
автореферат, добавлен 22.06.2014Розробка методу опису сім'ї паралельних фігур на площині та обчислення периметрів її елементів. Розробка комп'ютерних програм визначення геометричної форми паралельних множин. Аналіз залежності між інтегральними характеристиками деяких паралельних множин.
автореферат, добавлен 18.11.2013