- •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.Принятие решений в условиях многокритериальности и неопределенности
Вспомни последний отчет что мы делали на практике. Сделай выводы
Неопределенность – то что мы не можем себе представить.
Выделяют следующие виды задач со многими критериями:
1. Задача оптимизации, в которой известна функция, позволяющая свести задачу с несколькими критериями, к задаче оптимизации с одним критерием. ОДЗ(Р) может быть задана в виде математических выражений. Эта задача может быть решена методами и их модификациями как задача однокритериальной оптимизации.
2. Задача оптимизации, в которой функция неизвестна, известны лишь требования оптимизации и неизвестны отношения между критериями. ОДЗ(Р) может быть задана в виде аналитических зависимостей, так и в виде описания некоторых условий допустимых решений. Это задача векторной оптимизации, которая решается с привлечением человека, то есть лица принимающего решения ЛПР.
3. Задача принятия решений, в которой как правило неизвестны математические зависимости, ОДЗ(Р) задается явным образом – перечислением вариантов выбора (альтернатив).
Билет №26
1.Особенности задач принятия решений диспетчером увд.
Системы ОВД работают на пределе своих возможностей в зонах с высокой интенсивностью ВД, когда диспетчер УВД вынужден осуществлять управление большим числом ВС, выполняющих полет на больших скоростях. Диспетчер должен получать информацию обо всех ВС, которую он должен воспринять и обработать. Он также должен вести связь, выполнять навигационные расчеты, прогнозировать обстановку и решать задачи, которые ограничивают его возможности по выполнению основной функции – принятию тактических решений.
2.Оптимизация процессов организации увд и планирование воздушного движения.
При принятии решений, особенно при планировании и организации УВД варианты оцениваются по нескольким частным критериям, а реальное оценивание их полезности с точки зрения глобальных интересов оптимизации производится с использованием различных способов устранения многокритериальности, т.е. способов агрегирования оценок по частным критериям.
Билет №27
1.Системы поддержки принятия решений (сппр), классификация по решаемым задачам, алгоритмы функционирования.
СППР - компьютерная автоматизированная система, целью которой является помощь людям, принимающим решение в сложных условиях для полного и объективного анализа предметной деятельности.
-Пассивной СППР называется система, которая помогает процессу принятия решения, но не может вынести предложение, какое решение принять.
-Активная СППР может сделать предложение, какое решение следует выбрать.
-Кооперативная позволяет ЛПР изменять, пополнять или улучшать решения, предлагаемые системой, посылая затем эти изменения в
систему для проверки. Система изменяет, пополняет или улучшает эти решения и посылает их опять пользователю. Процесс продолжается до получения согласованного решения.
2.Постановка задачи, основные понятия динамического программирования. Принцип оптимальности при оптимизации динамических процессов.
При оптимизации динамических процессов необходимо определить оптимальную траекторию движения управляемого объекта из первоначального состояния в желаемое и последовательность управляющих воздействий, которая позволяет реализовать эту оптимальную траекторию.
В динамическом программировании как и ранее при оптимизации статических процессов состояние объекта описывается вектором X.При этом состояние объекта на первом шаге управления описывается векторомX0; на втором шаге векторомX1; нак-м шаге –X*; конечное состояние, в которое попадает управляемый объект послеm-го шага управления – векторомXm. Считается, что на каждом шаге управления имеется доступное множество управляющих воздействийUkиз которого выбирается то управлениеик,которое будет переводить объект в последующее состояние.
Выбирая различные управляющие воздействия на том или ином шаге управления, в итоге можно получить различные траектории движения объекта из состоянияX0в состояниеXm.Это значит, что каждой возможной траектории соответствует своя последовательность управляющих воздействий, которая называется также стратегией управления:U=(u1,u2, … uk, …um).
К динамическим процессам прежде всего относят процессы непосредственного УВД, а также процессы органзации, связанные с организацией траекторий движения ВС.
Принцип оптимальности
Каково бы не было состояние системы перед очередным шагом, надо выбрать управление на этом шаге таким образом, что бы выигрыш на данном шаге плюс оптимальный выигрыш на всех последующих шагах был максимальным.
Оптимальную стратегию можно получить, если сначала найти оптимальную стратегию на н-шаге, затем на 2-х последних шагах, на 3-х и так до 1 шага.
Билет 28