
- •Министерство образования российской федерации
- •Содержание
- •Глава I. Основные понятия и определения 4
- •Глава I. Основные понятия и определения.
- •1.1. Принятие решений как вид человеческой деятельности.
- •1.2. Математические модели принятия решений.
- •ГлаваIi. Математические модели оптимизации ресурсов и принятия решений.
- •2.1. Общий случай математической постановки задачи оптимизации.
- •2.2. Методы оптимизации и распределения ресурсов на основе задач линейного программирования.
- •2.3. Методы многопараметрической оптимизации в процессах планирования, управления и принятия решений.
- •2.4. Задачи линейного программирования в оперативном управлении производством и принятии решений.
- •Понятие о двойственности решений.
- •Вопросы для самоконтроля по главе
- •Тест по главе
- •Глава III .Задачи нелинейного программирования в процессе оптимизации ресурсов и принятия решений.
- •3.1. Аналитические методы решения задач безусловной оптимизации.
- •3.2. Задачи условной оптимизации и методы их решений.
- •Вопросы для самоконтроля по главе
- •Тест по главе
- •Глава IV. Теоретико-игровые модели принятия решения.
- •4.1. Матричные игры.
- •4.2. Позиционные игры.
- •4.3. Биматричные игры.
- •Вопросы для самоконтроля по главе
- •Глава V. Исследование операций.
- •5.1. Динамическое программирование
- •Постановка задачи
- •5.2. Элементы теории управления запасами.
- •5.3. Теория массового обслуживания.
- •Вопросы для самоконтроля по главе
- •Вопросы для самопроверки
- •Словарь основных понятий
- •Литература
- •Ответы к текстам
- •Для замечаний
Вопросы для самопроверки
Задача принятия решения, характеристика её элементов.
процесс принятия решения, его этапы и процедуры.
признаки классификации задач принятия решений и классификация задач по этим признакам.
Условия оптимальности в симплекс – методе.
алгоритм симплекс – метода.
Формулировка задачи линейного программирования.
графический способ решения задачи линейного программирования.
Двойственная задача.
транспортная задача.
Теория игр. Основные понятия.
матричные игры (на примере игры в которой принимают участие два игрока).
смешанные стратегии в матричных играх.
2 х n игры.
m х 2 игры.
Структура порционной игры.
Нормализация позиционной игры.
Биматричные игры. Основные понятия.
Смешанные стратегии в биматричных играх.
2 х 2 биматричные игры.
Поиск равновесных ситуаций на примере конкретной задачи.
Динамическое программирование. Постановка задачи.
Принцип оптимальности Беллмана.
Элементы теории управления запасами.
Теория массового обслуживания.
Формула Литтла.
Многоканальная СМО с неограниченной очередью.
Одноканальная СМО с очередью.
Процесс гибели и размножения.
Словарь основных понятий
ЛПР – лицо принимающее решение.
Эксперт – лицо работающее в рассматриваемой области деятельности, являющееся признанным специалистом по решаемой проблеме, может высказать суждения по ней в доступной для ЛПР форме.
Альтернатива – один из способов достижения цели или один из конечных вариантов решений.
Критерий – способ выражения различий в оценке альтернативных вариантов с точки зрения участников процесса выбора, т.е. показатель привлекательности вариантов решений.
ЗПР – задача принятия решений.
Принятие решения – выбор управляющий подсистемой управляющего воздействия.
Допустимое решение задачи – значения переменных, удовлетворяющие заданным граничным условиям и ограничениям.
Целевая функция φ – композиция функции реализации F и оценочной функции Ф, т.е. φ=F0Ф.
Двойственная переменная – оценивает влияние изменения каждого вида ресурса на целевую функцию.
Задачи безусловной оптимизации – задачи в которых задается лишь одна целевая функция, без указания ограничений и граничных условий.
Задачи условной оптимизации – задачи в которых целевой функции задаются дополнительные условия, которые должны быть выполнены.
Нижняя цена игры – число α, такое число при любом поведении игрока В игроку А гарантирован выигрыш, не меньше α.
Принцип максимина – принцип построения стратегии игрока А, основанный на максимизации минимальных выигрышей.
Верхняя цена игры – число β, такое что при любом поведении игрока А игроку В гарантирован проигрыш, не больший β.
Принцип минимакса – принцип построения стратегии игрока В, основанный на минимизации максимальных потерь.
Цена игры – нижняя цена игры равна верхней цене игры.
Седловая точка – элемент аik матрицы игры совпадающей с ценой игры.
Принцип – состояние игры.
Дерево игры – представление множества порций в виде древовидного упорядоченного множества.
Партия – единственная цепь, связывающая начальную вершину с данной.
СМО – система массового обслуживания.