- •1.Задача планирования на сетях, алгоритм её решения.
- •2.Принципе гарантийного результата при оптимизации в условиях неопределённости.
- •1.Общая характеристика и основные понятия задачи принятия решений. Функции лпр – эксперта в процессе принятия решений.
- •2.Классификация моделей, примеры.
- •1.Особенности задач принятия решений диспетчером увд.
- •2.Моделирование процессов функционирования зоны увд.
- •1.Научно-исследовательские и производственные задачи, основные принципы.
- •2.Реализация принципа гарантийного результата при увд.
- •1.Использование моделей при исследовании и оптимизации процессов увд.
- •2.Принципы системного подхода при исследовании процессов.
- •1.Способы устранения многокритериальности в системе увд
- •2.Принятие решений в условиях многокритериальности и неопределенности
- •1.Особенности задач принятия решений диспетчером увд.
- •2.Оптимизация процессов организации увд и планирование воздушного движения.
- •1.Системы поддержки принятия решений (сппр), классификация по решаемым задачам, алгоритмы функционирования.
- •2.Постановка задачи, основные понятия динамического программирования. Принцип оптимальности при оптимизации динамических процессов.
- •1.Формы записи задач линейного программирования и их взаимные преобразования.
- •2.Особенности задач стахостического, целочисленного, параметрического программирования.
- •1.Двойственность задач линейного программирования.
- •2.Постановка задач математического программирования. Определения критерия оптимизации, целевой функции, допустимого, оптимального, рационального вектора решений.
- •1.Назначение, области применения и виды задач экспертного оценивания.
- •2.Алгоритм метода динамического программирования.
- •1.Дать определение понятию «организационное управление».
- •2.Структурная схема деятельности диспетчера при непосредственном овд.
- •1.Что лежит в основе первого этапа автоматизации процессов овд.
- •2.Особенности псевдографа.
- •1.По каким правилам каждой дуге орграфа присваивается вес.
- •2.Особенности задачи векторной оптимизации.
- •1.Двойственность задач линейного программирования.
- •2.Моделирование процессов зоны овд и система формирования базы экземпляров-примеров.
- •1.Формулировка определения принципа оптимальности
- •2.Задачи организации увд.
- •2.Классификация методов оптимизации, особенности.
2.Классификация методов оптимизации, особенности.
Метода оптимизации можно разделить на прямые – алгоритмические и на непрямые –аналитические.
Непрямые (аналитические):
Непрямыми называют группу методов в которых экстремум показателей эффективности ищут с помощью специально построенных необходимых условий.
Непрямые методы позволяют получить несколько показателей эффективности вблизи точки экстремума что позволяет судить о чувствительности отклонения процесса от оптимального значения.
Сравнение вычислительной сложности алгоритма показывает что в общем случае нельзя отдать предпочтение ни той ни другой группе методов оптимизации.
Прямые (алгоритмические):
Основной алгоритмических методов является прямое вычисление и сравнение значений функций целей.
Основное преимущество алгоритмических методов заключается в их гибкости и универсальности, значительно расширяющих возможность использования.
Прямые дают решение одной задачи и позволяют решать класс задач с недифференцируемыми функциями.
Разделение методов можно вести в соответствии с отношением математической модели задачи ко времени. То есть на статические и динамические.
Методы так же можно разделить на регулярные (детерменированые)иметоды случайного поиска экстремума (стохастические).
Детерминированные– с определенной жесткой системой действий по строгим правилам одного из алгоритмов данного метода на основе уже имеющихся вычислений .
Стохастические – вероятностная зависимость, статическая зависимость между случайными величинами. Выражается в изменении условных распределений любой из величин при изменении значений других величин.
Тип стохастической зависимости –корреляция- зависимость между случайными величинами, не имеющая строго функционального характера.