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