- •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.Классификация методов оптимизации, особенности.
1.Назначение, области применения и виды задач экспертного оценивания.
Экспертное оценивание базируется на выборе альтернатив из множества решений в задачах векторной оптимизации и задачах принятия решений. Существует две группы экспертных оценок: индивидуальные и коллективные. Совместное мнение обладает большей точностью. Существует несколько методов экспертных оценок: метод ассоциаций (основан на изучении схожего по свойствам объекта), метод парных сравнений (сопоставление альтернативных вариантов), метод векторов предпочтений ( анализируется весь список альтернатив и выбирается предпочтительная), индивидуальный экспертный опрос, метод средней точки (даны две альтернативы, одна из них менее предпочтительна, эксперт должен предложить третью, находящуюся между ними).
2.Алгоритм метода динамического программирования.
Алгоритм динамического программирования состоит из двух этапов. На первом этапе, двигаясь от конечного состояния, для всех вариантов предшествующих состояний находятся условно-оптимальные управления, которые переводят объект в конечное состояние с наименьшими затратами. На втором этапе, двигаясь от начального состояния, применяют найденное условно-оптимальное управление, которое переводит объект из начального состояния в последующее; в этом последующем состоянии применяют найденное для него условно-оптимальное управление, которое переводит объект дальше и т.д. до конечного состояния (все состояния и их условно-оптимальные управления уже известны из первого этапа). Таким образом, среди всего множества найденных состояний находят оптимальную траекторию и среди множества всех условно-оптимальных управлений - оптимальную стратегию управления.
Билет №31
1.Дать определение понятию «организационное управление».
2.Структурная схема деятельности диспетчера при непосредственном овд.
1)Сбор информации о действительной ДВО
2)Принятие решения о вмешательстве
3)Оценка и воспроизведение ДВО
4)Сравнение с планами полетов
5)Прогноз развития ДВО
6)Принятие решения о способе действий
Билет №32
1.Что лежит в основе первого этапа автоматизации процессов овд.
В основе первого этапа оптимизации процессов ОВД лежит оптимизация процессов получения, передачи и вывода информации, так как они занимаются значительную часть времени. При существующих технических средствах временные затраты не могут быть сокращены, поэтому сокращается время, выделяемое на анализ воздушной обстановки и выработку решения, что при увеличении интенсивности воздушного движения ведет к нехватке времени и повышению вероятности ошибки. Сохранение такой тенденции ведет к снижению эффективности УВД и действует в ущерб безопасности. Эти процессы должны подвергаться автоматизации в первую очередь, так как они являются исходным, а на них в свою очередь базируются такие процессы как анализ воздушной обстановки и выработка решения.
2.Особенности псевдографа.
Псевдограф – если элементом множества V может быть пара одинаковых (не различных) элементов X, то такой элемент множества V называется графом с петлями или псевдографом. Особенности псевдографа в том, что в нем допускаются кратные ребра и допускаются петли, причем возможно даже несколько петель при одной вершине.
Билет №33