- •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.Формы записи задач линейного программирования и их взаимные преобразования.
Линейное программирование– представляет собой математический метод для определения путей достижения лучших результатов (таких как максимальная прибыль и максимальная стоимость). Линейное программирование является частным случаем математического программирование.
Стандартная форма– запись уравнений ограничений в виде неравенств.
Каноническая форма записи– запись в виде уравнений.
1. Переход от стандартной к канонической (путем введения дополнительных переменных)
2. От канонической к стандартной (путем введения вместо одного равенства двух неравенств)
3. Прямая.
4. Двойственная.
2.Особенности задач стахостического, целочисленного, параметрического программирования.
Особенности задач целочисленного, стахостического, параметрического программирования выражены в их названиях.
Целочисленное программирование– есть задача ЛП в которой переменные принимают целые значения. Для решения используются специальные модификации методов линейного программирования.
Стахостическое программирование– переменные являются случайными величинами которые зависят от различных факторов.
Параметрическое программирование– задача линейного программирования в которой коэффициенты не являются постоянными, а зависят от некоторого параметра.
Билет №29
1.Двойственность задач линейного программирования.
Двойственность ЗЛП сводится к тому, что вместо поиска максимума можно искать минимум двойственной задачи с другими переменными и наоборот.
Свойства двойственных ЗЛП:
1.В одной задаче находится maxцелевой функции, в другойmin.
2.Коэффициенты при переменных в целевой функции одной задачи являются свободными членами системы ограничений другой задачи и наоборот.
3.Число неравенств в системе ограничений одной задачи совпадают с числом переменных в другой.
4.Условие не отрицательности переменных сохраняется в обоих задачах.
2.Постановка задач математического программирования. Определения критерия оптимизации, целевой функции, допустимого, оптимального, рационального вектора решений.
При оптимизации статических процессов используются модели задач математического программирования.
Оптимизация– поиск или создание чего-то наилучшего, наиболее полно удовлетворяющего определенным потребностям.
Критерий оптимальности– некоторый показатель функционирования системы, который выбирается главным при постановке задачи поиска оптимального решения.
Целевая функция - Функция, связывающая цель (оптимизируемую переменную) с управляемыми переменными в задаче оптимизации.(есть математическое выражение некоторого критерия качества одного объекта (решения, процесса и т.д.) в сравнении с другим.)
Допустимым- удовлетворяющий системе ограничений задачи.
Оптимальным - Допустимый вектор, доставляющий функции цели экстремальное значение.
Под принятием решений в исследовании операций понимают сложный процесс, в котором можно выделить следующие основные этапы:
- Построение качественной модели рассматриваемой проблемы
- Построение математической модели рассматриваемой проблемы
- Исследование влияния переменных на значение целевой функции
- Сопоставление результатов вычислений, полученных на 3-м этапе, с моделируемым объектом
Билет №30