Методы оптимизации
Методы одномерной безусловной оптимизации. Нахождение промежутка локализации точки минимума методом начального поиска промежутка. Итерационные методы решения задач безусловной оптимизации. Приведение задачи линейного программирования к каноническому виду.
Подобные документы
Классификация задач нелинейного программирования и методы их решения. Графический метод решения задач нелинейного программирования для функций двух переменных. Решение задач нелинейного программирования методом Лагранжа и в программной среде Mathcad.
курсовая работа, добавлен 13.10.2016Нахождение косинуса угла между векторами при заданных условиях. Схематический чертеж перпендикулярных плоскостей. Приведение к каноническому виду уравнения линий второго порядка. Решение системы линейных уравнений матричным методом и методом Гаусса.
контрольная работа, добавлен 11.06.2016Методика решения задач линейного программирования графическим методом. В ограничениях задачи замена знаков неравенств на знаки точных равенств и построение соответствующих прямых. Оптимальное решение задачи, определение области допустимых решений.
статья, добавлен 15.07.2018Рассмотрение общей структуры методов поиска глобального оптимума. Характеристика классификации основных методов глобальной оптимизации по методологическому критерию. Особенность выбора и обоснования метода глобального поиска для прикладной задачи.
статья, добавлен 07.08.2020Постановка общей задачи линейного программирования. Преобразование ограничения-неравенства исходной задачи линейного программирования. Экономический смысл дополнительных переменных. Минимум целевой функции. Свойства задачи линейного программирования.
лекция, добавлен 28.03.2020Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Характеристика решения первой краевой задачи конечно-разностным и методом прогонки. Их особенности, описание и специфика применения к конкретному случаю. Код программы решения вышеперечисленных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Формулировка задачи линейного программирования. Особенности задачи линейного программирования, система ограничений которой задана в виде неравенств. Графический метод решения задач данного типа. Определение минимального значения линейной функции.
реферат, добавлен 11.06.2014Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы. Определение максимального значения целевой функции. Расширенная матрица системы ограничений и равенств задачи. Проверка критерия оптимальности.
контрольная работа, добавлен 06.03.2013Нахождение обратной матрицы с помощью метода жордановых исключений. Постановка задачи линейного программирования. Нахождение оптимального опорного плана. Определение двойственной задачи к общей задаче линейного программирования. Описание метода Штифеля.
учебное пособие, добавлен 12.05.2015Методы решения задачи на нахождение минимальной площади сечения пирамиды плоскостью: определение расстояния между двумя скрещивающимися прямыми; минимума функции с помощью производной, поиск площади треугольника векторным произведением двух векторов.
статья, добавлен 15.07.2021Диофант и история диофантовых уравнений. Сравнения первой степени с одним неизвестным и методы их решения. Методы решения линейных сравнений. Нахождение решений для некоторых частных случаев линейного диофантового уравнения, основные понятия и свойства.
дипломная работа, добавлен 27.10.2013Нахождение обратной матрицы. Решение квадратных систем линейных алгебраических уравнений матричным методом и по правилу Крамера. Метод Жордановых исключений. Собственные векторы и собственные значения. Приведение квадратичной формы к каноническому виду.
курс лекций, добавлен 11.04.2013Источники и классификация погрешности. Прямые и итерационные методы решения систем линейных алгебраических уравнений. Вычисление собственных значений и собственных векторов матриц. Методы решения полной и частичной проблемы собственных значений.
учебное пособие, добавлен 15.11.2016Классические итерационные метода. Релаксация как методика уточнения решения. Прямые методы решения системы линейных алгебраических уравнений. Особенности итерационного метода Якоби, примеры его применения. Метод простых итераций, условия сходимости.
курсовая работа, добавлен 25.01.2017Основы классической теории сводимости задач и геометрического подхода к изучению их сложности. Понятие конусного и многогранного разбиения, афинной сводимости задач комбинаторной оптимизации. Примеры труднорешаемых и полиномиально разрешимых задач.
диссертация, добавлен 10.01.2012Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Алгоритм кластеризации ситуаций в задачах оптимизации.
автореферат, добавлен 22.07.2018Сущность и содержание исследуемого метода как процедуры эвристического типа, предваряющей использование метода одномерного поиска, которому требуется начальный отрезок локализации минимума. Алгоритм Свенна, его этапы и назначение. Метод деления пополам.
контрольная работа, добавлен 05.07.2014Изучение задач линейного программирования (симплексный и геометрический методы), тройных интегралов и их приложения для решения геометрических, физических и других задач, отыскания коэффициентов Фурье, их применения в математических методах в экономике.
курсовая работа, добавлен 24.04.2011Рассмотрение задач векторной оптимизации при векторном критерии и при обобщенном функционале, соответствующем векторному критерию. Решение задач векторной оптимизации статики нелинейных объектов. Применение типовых методов синтеза оптимальных управлений.
лекция, добавлен 23.07.2015Математическая модели задачи планирования работы разнотипных машин с периодами простоя. Теорема о корректности приведения этой задачи к задаче комбинаторной оптимизации. Алгоритм нахождения нижней границы целевой функции возникающей задачи оптимизации.
статья, добавлен 19.02.2016- 97. Приведение поверхности второго порядка к каноническому виду путем преобразования систем координат
Общая декартова и прямоугольная системы координат на плоскости и в пространстве. Вычисление и преобразование системы координат. Приведение к каноническому виду уравнения поверхностей второго порядка в пространстве. Типы поверхностей второго порядка.
курсовая работа, добавлен 23.04.2011 Характеристика дробно-линейного программирования как вида нелинейного программирования. Этапы решения подобных задач симплексным методом и посредством нахождения области допустимых решений. Возможности применения на практике математической модели задачи.
контрольная работа, добавлен 11.09.2011Многокритериальные решения для задач оптимизации в строительстве. Метод поиска оптимальных решений. Рассмотрение возрастающих и убывающих частей целевой функции и оценка решения с помощью коэффициента эффективности. Приоритеты по каждому критерию.
статья, добавлен 30.04.2018Математическая модель задачи оптимизации производства. Составление задачи двойственной к исходной. Транспортная задача с использование вычислительных средств Excel. Решение задачи о назначениях преподавателей на проведение занятий с заданными условиями.
контрольная работа, добавлен 16.06.2014