Математические методы оптимизации
Примеры оптимизации унимодальной функции. Решение конечномерной экстремальной задачи методом выпуклого программирования. Оптимальное распределение однородных ресурсов. Решение задачи управления запасами при удовлетворенном и неудовлетворенном спросе.
Подобные документы
Освоение решения типовой задачи оптимизации поисковым методом. Анализ и модификация метода решения реальной задачи оптимизации на основе конкретной научной публикации. Процесс исследования и минимизация функции. Блок-схема поискового метода Хука-Дживса.
курсовая работа, добавлен 20.11.2011- 27. Матричные игры
Графоаналитический метод решения матричных игр. Решение систем неравенств графическим методом и задач линейного программирования. Геометрическая интерпретация ограничений и целевой функции задачи. Решение матричных игр, используя симплекс метод.
контрольная работа, добавлен 23.01.2013 Решение задачи Коши для дифференциальных уравнений методом Милна. Использование метода для систем уравнений первого порядка или приведенных к таким. Оценка устойчивости метода и числа шагов. Практическая сторона использования. Решение 30 примеров.
курсовая работа, добавлен 09.06.2014Графическое решение двумерных задач линейного программирования, порядок работы с симплекс-таблицей. Этапы построения математической модели для планирования производства и оптимальной загрузки оборудования. Решение двойственной задачи методом Гомори.
курсовая работа, добавлен 12.02.2015Особенности геометрического решения задач линейного программирования и решения симплекс-методом. Рассмотрение метода искусственного базиса. Основные правила выпуклого программирования. Условия Куна-Таккера. Применение метода возможных направлений.
методичка, добавлен 13.09.2015Постановка задачи одномерной безусловной оптимизации. Алгоритм пассивного и активного поиска минимума. Методы поиска, основанные на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
диссертация, добавлен 19.06.2015Составление математической модели задачи. Построение линии уровня и вектора градиента. Решение задачи геометрическим методом и системы методом обратной матрицы. Построение области допустимых решений данной задачи, ограниченной несколькими прямыми.
контрольная работа, добавлен 21.06.2018Решение нелинейных уравнений методом касательных. Интерполирование функции и полиномы Ньютона. Численное интегрирование, метод левых, правых и средних прямоугольников. Приближенное решение обыкновенных дифференциальных уравнений первого порядка.
курсовая работа, добавлен 17.04.2014Определение понятий "планирование", "прогнозирование". Виды неопределенностей, этапы в процессе планирования. Основные методы принятия решений. Задачи оптимизации при принятии решений. Этапы и цель разработки моделей линейного программирования.
презентация, добавлен 04.09.2016Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Алгоритм решения задачи интегрирования системы ОДУ методом Рунге-Кутты, условная минимизация функции нескольких переменных заданным методом. Решение задач с использованием программы Matlab с представлением необходимой графической и табличной информации.
курсовая работа, добавлен 20.02.2019Основные принципы управления. Идентификация объектов управления, алгоритмы их оптимизации. Численные, градиентные, квазиньютоновские, комбинированные методы оптимизации. Аналитические методы исследования невыпуклых задач. Сущность проблемы нелокальности.
курс лекций, добавлен 07.04.2015Краткий анализ условия задачи, выделение из нее двух ситуаций. Введение неизвестных, установление зависимости между данными задачи и неизвестными. Составление и решение системы уравнений. Оформление задачи в виде таблицы и запись получившегося ответа.
презентация, добавлен 16.10.2013Исследование приложения двойных, тройных интегралов в пространстве, разложение функции в ряд Фурье, а также отыскание наибольшего и наименьшего значений функции в этой области, и решение задачи линейного программирования геометрическим и симплекс методом.
курсовая работа, добавлен 24.04.2011Рассмотрение экономико-математической модели транспортной задачи. Алгоритм решения транспортной задачи методом потенциалов. Проверка плана на оптимальность и расчет потенциалов. Проверка небазисных клеток на соответствие их условию оптимальности.
контрольная работа, добавлен 18.12.2015Решение задачи, состоящей в определении максимального значения функции. Решение расширенной задачи симплекс-методом. Алгоритм метода искусственного базиса. Особые случаи применения симплекс-метода (Х.А. Таха). Правило выявления неограниченности решения.
лекция, добавлен 06.09.2017Решение системы линейных уравнений матричным способом и по правилу Крамера. Построение области допустимых решений. Решение закрытой транспортной задачи. Составление экономико-математической модели линейного программирования. Минимизация целевой функции.
контрольная работа, добавлен 11.04.2009Теория и основные методы формализации знаний прикладного характера, формальное решение качественных задач в математике. Изучение сущности концепции логического программирования. Математические задачи на нахождение решений известными формальными методами.
статья, добавлен 04.03.2021Пример решения задачи линейного программирования с ограничениями-равенствами. Решение матрицы системы линейных уравнений. Вариант задачи линейного программирования в общем случае (при произвольном числе свободных переменных), применение симплекс-метода.
контрольная работа, добавлен 25.10.2009Постановка общей задачи линейного программирования. Преобразование ограничения-неравенства исходной задачи линейного программирования. Экономический смысл дополнительных переменных. Минимум целевой функции. Свойства задачи линейного программирования.
лекция, добавлен 28.03.2020Формулировка задачи линейного программирования. Особенности задачи линейного программирования, система ограничений которой задана в виде неравенств. Графический метод решения задач данного типа. Определение минимального значения линейной функции.
реферат, добавлен 11.06.2014Формулировка и математическая модель транспортной задачи. Необходимое и достаточное условия разрешимости транспортной задачи. Методы построения начального опорного решения задачи. Алгоритм и особенности решения транспортных задач с неправильным балансом.
контрольная работа, добавлен 19.10.2011Математическая модели задачи планирования работы разнотипных машин с периодами простоя. Теорема о корректности приведения этой задачи к задаче комбинаторной оптимизации. Алгоритм нахождения нижней границы целевой функции возникающей задачи оптимизации.
статья, добавлен 19.02.2016Решение обратной задачи гравиметрии как актуальна задача в современных условиях. Особенности интегрального уравнения Фредгольма первого рода, которое является некорректной задачей. Основные математические аспекты решения двумерной задачи гравиметрии.
статья, добавлен 30.01.2017Прямая и обратная задачи решения системы линейных алгебраических уравнений. Использование результата для синтеза линейных систем при известных воздействиях на них и их реакциях на эти воздействия. Алгоритмы решения многокритериальной задачи оптимизации.
статья, добавлен 14.07.2016