Метод ветвей и границ
Формирование нижних и верхних оценок целевой функции. Алгоритм метода ветвей и границ, решение задач с его помощью. Решение задачи коммивояжера методом ветвей и границ. Математическая модель исследуемой задачи, принципы ее формирования и порядок решения.
Подобные документы
Основные особенности решения гидродинамических задач методом конформных отображений. Сущность понятия "конформное отображение". Анализ задачи об обтекании твердого тела потоком жидкости. Знакомство с интегрированными функциями комплексного переменного.
контрольная работа, добавлен 22.03.2013Решение краевой задачи. Методы конечно-разностных, центрально-разностных отношений и метод прогонки. Приближенное решение линейного дифференциального уравнения второго порядка с помощью методов Галеркина, Ритца и коллокации, сравнение результов.
курсовая работа, добавлен 27.04.2011Линейное программирование как наиболее разработанный и широко применяемый раздел математического программирования. Понятие и содержание симплекс-метода, особенности и сферы его применения, порядок и анализ решения линейных уравнений данным методом.
курсовая работа, добавлен 09.04.2013Модельная задача уравнения колебаний струны и деформации системы из трех струн. Вариационные методы решения: экстремум функционала, пробные функции, метод Ритца. Подпространства сплайнов и тестирование программы решения системы алгебраических уравнений.
дипломная работа, добавлен 29.06.2012Решение задачи Коши для дифференциального уравнения. Погрешность приближенных решений. Функция, реализующая явный метод Эйлера. Вычисление погрешности по правилу Рунге. Решение дифференциальных уравнений второго порядка. Условие устойчивости для матрицы.
контрольная работа, добавлен 13.06.2012Решение задачи глобальной оптимизации. Базовый метод эволюционной стратегии: операции мутации, скрещивания и селекции. Определение параметров управления пробного вектора с помощью самоадаптивного метода. Применение метода C-центроидов, его схема.
реферат, добавлен 17.01.2014Слабые асимптотики произведения функций Хевисайда. Решение задачи Коши методом прямого интегрирования. Оценка задачи со ступенчатой функцией в качестве начального условия. Предел на бесконечности, получаемый при неограниченном уменьшении малого параметра.
курсовая работа, добавлен 23.09.2016Решения интегральных уравнений на полубесконечном промежутке с ядром, зависящим от разности аргументов с помощью метода Винера-Хопфа. Решение задач в случае бесконечного и полубесконечного промежутка. Применение метода Винера-Хопфа к уравнению Лапласа.
реферат, добавлен 18.05.2010Метод регуляризующего множителя для решения задачи Гильберта для аналитических функций в случае произвольной односвязной области. Постановка краевой задачи типа Гильберта в классе бианалитических функций, а также решение конкретных примеров задач.
дипломная работа, добавлен 20.05.2013- 60. Численные методы
Численные методы представляют собой набор алгоритмов, позволяющих получать приближенное (численное) решение математических задач. Два вида погрешностей, возникающих при решении задач. Нахождение нулей функции. Метод половинного деления. Метод хорд.
курс лекций, добавлен 06.03.2009 Вычисление корня функции нелинейного уравнения методом деления отрезка пополам. Способы ввода, вывода и организации данных. Модульная организация программы. Разработка блок-схемы алгоритма задачи. Порядок создания программы на алгоритмическом языке.
реферат, добавлен 28.10.2010Решение систем линейных алгебраических уравнений методом простой итерации. Полиномиальная интерполяция функции методом Ньютона с разделенными разностями. Среднеквадратическое приближение функции. Численное интегрирование функций методом Гаусса.
курсовая работа, добавлен 14.04.2009- 63. Симплекс-метод
Составление математической модели задачи. Определение всевозможных способов распила 5-метровых бревен на брусья 1,5, 2,4, 3,2 в отношении 1:2:3 так, чтобы минимизировать общую величину отходов. Решение задачи линейного программирования симплекс-методом.
задача, добавлен 27.11.2015 Получение точного решения дифференциального уравнения вручную, операторным методом, приближенное решение с помощью рядов (до 5 элемента ряда) на заданном интервале, графическое решение. Относительная и абсолютная погрешность методов Эйлера и Рунге-Кутты.
курсовая работа, добавлен 17.07.2014Численные методы поиска безусловного экстремума. Задачи безусловной минимизации. Расчет минимума функции методом покоординатного спуска. Решение задач линейного программирования графическим и симплексным методом. Работа с программой MathCAD.
курсовая работа, добавлен 30.04.2011Нелинейные уравнения, определение корней. Первая теорема Бальцано-Коши. Метод бисекций (деления пополам) и его алгоритм. Использование линейной интерполяции граничных значений заданной функции в методе хорд. Тестовое уравнение, компьютерный эксперимент.
реферат, добавлен 10.09.2009Метод замены переменной при решении задач. Тригонометрическая подстановка. Решение уравнений. Решение систем. Доказательство неравенств. Преподавание темы "Применение тригонометрической подстановки для решения алгебраических задач".
дипломная работа, добавлен 08.08.2007Простейшая разностная схема для задачи Дирихле: построение, аппроксимация и устойчивость. Описания метода установления. Анализ алгоритмов, реализующих метод установления: решение в виде конечного ряда Фурье, схема установления и переменных направлений.
курсовая работа, добавлен 25.11.2011Метод интервалов как один из важнейших методов математической деятельности, связанный с вопросами нахождения нулей функции или промежутков ее знак постоянства для неравенства. Алгоритм решения дробно-рационального неравенства методом интервалов.
курсовая работа, добавлен 12.04.2015Понятие Диофантовых уравнений, их сущность и особенности, методика и этапы решения. Великая теорема Ферма и порядок ее доказательства. Алгоритм решения иррациональных уравнений. Метод поиска Пифагоровых троек. особенности решения уравнения Каталана.
учебное пособие, добавлен 23.04.2009Классическая задача комбинаторики, ее решение "правилом произведения". Реализация реальных связей между объектами в математических терминах на абстрактных множествах. Решение задач на доказательство тождества, особенности решения системы уравнений.
контрольная работа, добавлен 30.09.2010Решение линейной краевой задачи методом конечных разностей (методом сеток). Замена области непрерывного изменения аргументов дискретным множеством узлов (сеток). Сведение линейной краевой задачи к системе линейных алгебраических уравнений (сеточных).
лекция, добавлен 28.06.2009- 73. Решение военно-логистических задач по выбору оптимального маршрута для военно-транспортных средств
Обоснование выбора оптимального маршрута по критерию минимума времени на его прохождение. Словесная постановка маршрутной задачи. Математическая постановка задачи. Оптимизация маршрута с города Рязановский до города Королева. Оценка его вариантов выбора.
курсовая работа, добавлен 19.12.2009 Описание методов решения системы линейного алгебраического уравнения: обратной матрицы, Якоби, Гаусса-Зейделя. Постановка и решение задачи интерполяции. Подбор полиномиальной зависимости методом наименьших квадратов. Особенности метода релаксации.
лабораторная работа, добавлен 06.12.2011Общее понятие вектора и векторного пространства, их свойства и дополнительные структуры. Графический метод в решении задачи линейного программирования, его особенности и область применения. Примеры решения экономических задач графическим способом.
курсовая работа, добавлен 14.11.2010