Задачі лінійного програмування
Поняття опуклих множин. Аналіз властивостей допустимої множини задач лінійного програмування. Характеристика небазисних змінних. Особливості застосовування алгоритмів симплекс-методу та Форда-Фалкерсона. Розгляд двоїстих задач та теореми двоїстості.
Подобные документы
Проведено математичне дослідження коректності задач для псевдопараболічних систем рівнянь та варіаційних нерівностей і властивостей розв’язків цих задач, за допомогою аналогу методу Гальоркіна, методів штрафу, регуляризації, монотонності та компактності.
диссертация, добавлен 27.04.2014Поняття теорії множин, отримання нових множин. Доведення справедливості співвідношень між множинами з використанням дій над множинами, законів алгебри множин, діаграм Ейлера-Венна. Пошук прообразу вказаного елемента. Бінарні відношення на множинах.
контрольная работа, добавлен 19.08.2017Розв'язання тригонометричних крайових задач пов'язаних з квазіполіномами. Знаходження мероморфних коефіцієнтів лінійного диференціального рівняння другого порядку без першої похідної. Дослідження апроксимаційних властивостей функцій Бесселя першого роду.
автореферат, добавлен 27.08.2015Общий вид и методы решения задач линейного программирования. Практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация. Понятие "двойственных задач линейного программирования".
курсовая работа, добавлен 09.02.2014Исследование методов решения задач линейного программирования (ЗЛП) практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация, и понятие "двойственных задач линейного программирования".
курсовая работа, добавлен 09.02.2014Теория графов как один из разделов дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами. Методика решения задач календарно-сетевого планирования и управления. Сущность алгоритма Форда-Фалкерсона.
лабораторная работа, добавлен 28.05.2015Вирішення узагальненої інтерполяційної задачі для стільтьєсівських матриць-функцій. Доведення збігу множини канонічних і множини N-екстремальних рішень 1 та 2-го роду. Узагальнення класичного критерію Стільтьєса невизначеності проблеми моментів.
автореферат, добавлен 29.10.2015Побудова множини позиційних керувань, що розв'язують задачу синтезу для лінійного диференціального рівняння та нелінійного рівняння за першим наближенням у гільбертових просторах. Розв'язання задачі позиційного синтезу обмежених інерційних керувань.
автореферат, добавлен 24.02.2014Вивчення основних теорем другого методу Ляпунова. Знаходження умов Райєна на випадок стабілізації за частиною змінних. Розробка побудови системи динамічного зворотного зв'язку з використанням функції розривної керованості. Поняття інтегратора Брокетта.
автореферат, добавлен 26.09.2015Розробка методів відшукання розв’язків крайових задач. Суть простої модифікації формули Даламбера. Аналіз теорії диференціальних рівнянь у частинних похідних. Побудова наближених періодичних рішень завдань для квазілінійних гіперболічних тотожностей.
статья, добавлен 28.07.2016Застосовування формул доповнення та числових значень тригонометричних функцій кутів до розв'язування задач. Особливості їх засвоювання учнями. Приклади усних вправ. Обчислення значень виразу без допомоги таблиць. Поняття стандартних і нестандартних задач.
конспект урока, добавлен 14.09.2018Встановлення властивостей запропонованих схем методу скінчених елементів з вибором координатних функцій для обраних крайових задач (задачі Діріхле для рівняння Пуассона, бігармонічної задачі з крайовими умовами). Характеристика ітераційних методів.
автореферат, добавлен 28.12.2015Прямі та обернені теореми в банаховому просторі застосовано до задач наближення цілими функціями у просторах. Характеристика початкових векторів задачі Коші нескінченної гладкості класів Жевре в термінах швидкості збіжності інтегральної нев’язки задачі.
автореферат, добавлен 25.02.2015Сутність поняття "множина". Найважливіші множини, що мають загальноприйняті назви та позначення. Завдання множини переліком усіх її елементів. Характеристична властивість елементів множини. Приклади множин: елементів натуральних чисел, коренів рівняння.
презентация, добавлен 19.05.2011Розкриття методу Фур’є для різних типів гіперболічних рівнянь: неоднорідних, вільних коливань струни. Загальна перша крайова задача. Крайові задачі зі стаціонарними неоднорідностями. Задачі без початкових умов. Загальна схема методу поділу змінних.
курсовая работа, добавлен 21.04.2012Дослідження наборів ортопроекторів в гільбертовому просторі. Лінійна комбінація скалярних операторів. Розрахунок суми коефіцієнтів вектора. Пошук зображення лінійного співвідношення. Структурні теореми для наборів операторів із заданими спектрами.
автореферат, добавлен 27.07.2015Дослідження підходів до розв’язування задач цифрової обробки експериментальних даних. Використання адаптивних алгоритмів при вирішенні задач цифрової обробки інформації. Розробка алгоритмів адаптивної апроксимації сигналів на основі методу псевдоінверсії.
автореферат, добавлен 11.10.2011Дослідження еволюції підходів до вирішення коректності математичних задач. Доведення теореми неперервний лінійний. Перевірка правильності рівнянь другого порядку з частинними похідними та виконання умов леми. Розгляд теорії функціональних рівнянь.
реферат, добавлен 17.06.2014Застосування методу Рімана-Гільберта при вивченні початкових задач. Дослідження загальної спектральної задачі для сумісних рівнянь пари Лакса. Вивчення властивостей узагальнених матричних функцій. Проведення аналізу аналітичної структури матриць стрибку.
автореферат, добавлен 20.07.2015Аналіз питання про існування інтегральних множин для неоднорідних систем диференціальних рівнянь. Особливості застосування ітераційного процесу для відшукання інтегральної множини. Дослідження поведінки розв'язків рівнянь в околі інтегральної множини.
статья, добавлен 04.02.2017Визначення розв'язки лінійного двоточкового і лінійного краєвого завдання для лінійного неоднорідного гіперболічного рівняння другого порядку. Опис умов існування розв'язок краєвих завдань квазілінійних рівнянь другого порядку. Розрахунок класів функцій.
автореферат, добавлен 21.11.2013Вивчення логічних задач і методів їх розв’язання, а також дослідження методу більярдної кулі та можливості його застосування при розв’язанні задач на переливання. Логічні задачі як засіб розвитку мислення та кмітливості. Основні типи логічних задач.
реферат, добавлен 11.12.2020Дослідження особливостей основних питань однозначної розв’язності деяких крайових задач для загальних диференціальних рівнянь і систем із сталими комплексними коефіцієнтами в напівалгебраїчних областях. Характеристика методу двоїстості рівняння-область.
автореферат, добавлен 29.08.2015Розробка і застосування методики дослідження обернених задач, що базується на зведенні обернених задач до систем операторних рівнянь другого роду і аналізі методу параметрикса. Дослідження нехарактеристичної задачі Коші для рівняння теплопровідності.
автореферат, добавлен 15.11.2013Подготовка задачи к применению симплекс-метода. Решение задачи определения оптимальной производственной программы, записанной в симметричном виде. Анализ особенностей получения неотрицательного базисного решения. Симплекс-метод с искусственным базисом.
презентация, добавлен 24.12.2017