Метод морфологического анализа
Метод морфологического анализа и синтеза был разработан в 30-е годы швейцарским астрономом Ф. Цвикки для конструирования астрономических приборов. О
Применение анализа иерархий для решения задач выбора оптимальной альтернативы
Метод анализа иерархий (МАИ) – математический инструмент системного подхода к сложным проблемам принятия решений. Этот метод разработан американским у
СТРУКТУРНЫЙ АНАЛИЗ СИСТЕМЫ
1. Декомпозиция деятельности системы. Декомпозируйте деятельность выбранной системы, используя стан- дартные основания декомпозиции: «Виды конеч
Оценка окупаемости инвестиций в проект цифровой трансформации
Цель работы: оценить окупаемость проекта по цифровой трансформации производства на основе ряда показателей. Формируемые компетенции: ОПК-1 спо
Квадратичное программирование. Оптимальный портфель ценных бумаг
Рассмотрим финансовую операцию, заключающуюся в покупке рискованных ценных бумаг по известной цене и в продаже их в буду
Динамическое программирование
Динамическое программирование (или динамическое планирование) представляет собой особый математический аппарат, позволяющий осуществлять оптимальное п
Пример применения метода наискорейшего спуска
Выполнение этого шага приведет в точку: Проверим критерий оптимальности: Точность не достигнута, из точки делаем шаг вдоль направления ан
Метод наискорейшего спуска (метод Коши)
Если во время поиска шаг l не меняется, то такой способ называется градиентным методом с дискретным шагом. Процесс опт
Классический градиентный метод
В качестве направления для изменения текущей точки выбирается вектор, направление которого противоположно направлению ве
Метод циклического изменения переменных
Представляет собой процедуру рекурсивного перебора на множестве направлений поиска: каждый раз меняется только одна пер
Градиентные методы нахождения оптимальной точки в функции нескольких переменных
а) – классический градиентный метод; б) – покоординатного метод, в) – метод наискорейшего спуска.
Разделы в теории нелинейного программирования
выпуклое программирование (исследование выпуклых и вогнутых функций), квадратичное программирование (линейные огра
Классификация методов нелинейного программирования
По количеству локальных критериев в целевой функции методы делятся на: однокритериальные, многокритериальные. По д
Нелинейное программирование (НП)
Постановка задачи нелинейного программирования Необходимо минимизировать f(x) при условиях: g i( x)<=0,
Пример решения задачи ЛП с помощью симплекс-метода
Задача Задача уже приведена к каноническому виду. Выбираем в качестве переменных единичного базиса x 5, x 3, x 6 и составляем первую симплекс-табл
Основные понятия симплекс-метода
Опорное решение вырожденное, если в одной из базисных координат есть нуль Схема симплекс-метода Система уравнений записывается в канон