Метод возможных направлений
Решение задач с нелинейными ограничениями-неравенствами. Рассмотрение задачи нахождения направления. Точка Джона для исходной задачи, когда оптимальное значение целевой функции задачи поиска равно нулю. Оптимальное решение задачи одномерной минимизации.
Подобные документы
Анализ особенностей решения обратной задачи кинематики в условиях движущейся цели. Учет дрейфа целевой функции в процессе оптимизации. Разработка эффективного алгоритма поисковой оптимизации. Характеристика влияния дрейфа на значение целевой функции.
статья, добавлен 08.03.2019Обзор методов решения задачи о назначениях, которая есть частным случаем транспортной задачи. Циклы пересчета допустимых планов задачи о назначениях, оценка строк и столбцов допустимых планов, критерии оптимальности и метод решения задачи о назначениях.
статья, добавлен 26.06.2018Рассмотрение экономико-математической модели транспортной задачи. Алгоритм решения транспортной задачи методом потенциалов. Проверка плана на оптимальность и расчет потенциалов. Проверка небазисных клеток на соответствие их условию оптимальности.
контрольная работа, добавлен 18.12.2015Знакомство с особенностями метода полного исключения неизвестных. Анализ этапов постройки двойственной задачи. Общая характеристика методов оптимальных решений. Способы нахождения оптимального плана двойственной задачи из графического решения прямой.
контрольная работа, добавлен 07.10.2013Решение задачи Коши для дифференциальных уравнений методом Милна. Использование метода для систем уравнений первого порядка или приведенных к таким. Оценка устойчивости метода и числа шагов. Практическая сторона использования. Решение 30 примеров.
курсовая работа, добавлен 09.06.2014Приведение методов решения задач нелинейного программирования, основанного на движении из одной допустимой точки к другой точке с лучшим значением целевой функции. Рассмотрение случая линейных ограничений. Построение возможных направлений спуска.
лекция, добавлен 06.09.2017Решение транспортной задачи о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных затратах на перевозку между пунктами отправления и назначения. Алгоритм и методы решения транспортной задачи.
статья, добавлен 16.03.2019Алгоритм решения задачи интегрирования системы ОДУ методом Рунге-Кутты, условная минимизация функции нескольких переменных заданным методом. Решение задач с использованием программы Matlab с представлением необходимой графической и табличной информации.
курсовая работа, добавлен 20.02.2019Методы решения задачи коммивояжера. Математическая модель задачи коммивояжера. Использование операции редукции для определения нижней границы множества. Вычисление ребра ветвления. Получение сокращенной матрицы, которая подлежит операции приведения.
контрольная работа, добавлен 16.03.2014Рассмотрение численного решения нелинейного уравнения, описывающего распространения нелинейных волн в двухфазных континуумах. Построение системы линейных алгебраических уравнений и решение данной задачи с использованием метода конечных разностей.
статья, добавлен 27.09.2012Приближение табличных данных конкретной системой базисных функций по методу наименьших квадратов. График разности исходной (табличной) и аппроксимирующей функций. Численное решение задачи коши для обыкновенного дифференциального уравнения первого порядка.
контрольная работа, добавлен 01.04.2015Основные правила обозначения пространства непрерывных функций. Характеристика классического решения краевой задачи. Описание основных теорем, их положения и обоснование. Процесс расширения понятия решения краевой задачи по двум направлениям, их отличия.
презентация, добавлен 30.10.2013Практические задачи на определение функции пользователя и вычисление ее значения для различных значений аргумента. Табулирование функции на заданном промежутке и её декартовый график. Решение нелинейного уравнения различными методами и исследование СЛАУ.
практическая работа, добавлен 17.04.2011Исследование краевой задачи для уравнения в частных производных третьего порядка гиперболического типа в бесконечной области трехмерного евклидова пространства. Доказательство однозначной разрешимости задачи методом Римана-Адамара с помощью функции.
статья, добавлен 20.07.2018Исследование нелокальной задачи, краевые условия которой существенно зависят от изменения коэффициента уравнения при младшей производной. Доказательство однозначной разрешимости поставленной задачи. Частное решение модифицированного уравнения Бесселя.
статья, добавлен 31.05.2013Асимптотическое решение краевой задачи, моделирующей перенос ионов соли в камере обессоливания электродиализного аппарата. Условие разрешимости следующего приближения в области пространственного заряда для однозначной разрешимости текущего приближения.
статья, добавлен 13.05.2017Решение задачи о нелинейном колебании эллиптического маятника методом частичной дискретизации нелинейных уравнений. Сравнительный анализ полученных результатов с решением задачи соответствующего малым колебаниям, описывающейся системой линейных уравнений.
статья, добавлен 21.06.2018Задача об остовных деревьях с топологическими критериями и интервальными весами. Этапы поиска наилучшего решения интервальной задачи. Численные значения множества допустимых решений и интервальной целевой функции. Формулы для реализации весов ребер графа.
статья, добавлен 22.05.2017Составление математической модели задачи. Построение линии уровня и вектора градиента. Решение задачи геометрическим методом и системы методом обратной матрицы. Построение области допустимых решений данной задачи, ограниченной несколькими прямыми.
контрольная работа, добавлен 21.06.2018Суть двукритериальной задачи выбора оптимальных портфелей. Рассмотрение специальных приемов, сводящих многокритериальную оптимизацию к однокритериальной. Решение основных однокритериальных трех задач с помощью инструмента "Поиск решений" MS Excel.
статья, добавлен 19.02.2021Решение задач по теме теории вероятности с предоставлением необходимых формул. Результаты наблюдений над случайной величиной и примеры решения задачи на графике. Нахождение середины интервалов и вероятности с использованием таблицы и построением графика.
контрольная работа, добавлен 24.05.2016Решение задачи симплекс-методом. Составление экономико-математической модели задачи. Определение вероятности выхода из строя узла. Вычисление общего интеграла дифференциального уравнения первого порядка. Определение области сходимости степенного ряда.
контрольная работа, добавлен 09.06.2012Постановка задачи с параметрами. Обобщение уравнений и неравенств с переменными. Решение уравнений и неравенств с одной переменной. Области допустимых значений параметров и область определения уравнения. Эффективные методы решения параметрических задач.
лекция, добавлен 01.09.2017Постановка задачи одномерной минимизации и классификация одномерных функций. Алгоритм Свенна для поиска интервала унимодальности. Разработка алгоритма последовательной квадратичной аппроксимации. Расчет коэффициентов аппроксимации в Microsoft Excel.
курсовая работа, добавлен 19.06.2014Решение задачи на нахождение предела с применением правила Лопиталя. Составление уравнения касательной к графику функции. Исследование функции и построение ее графика. Пример вычисления определенного интеграла, а также решения дифференциальных уравнений.
контрольная работа, добавлен 01.03.2017