Вопросы для самопроверки

1. Задача принятия решения, характеристика её элементов.

2. процесс принятия решения, его этапы и процедуры.

3. признаки классификации задач принятия решений и классификация задач по этим признакам.

4. Условия оптимальности в симплекс – методе.

5. алгоритм симплекс – метода.

6. Формулировка задачи линейного программирования.

7. графический способ решения задачи линейного программирования.

8. Двойственная задача.

9. транспортная задача.

10. Теория игр. Основные понятия.

11. матричные игры (на примере игры в которой принимают участие два игрока).

12. смешанные стратегии в матричных играх.

13. 2 х n игры.

14. m х 2 игры.

15. Структура порционной игры.

16. Нормализация позиционной игры.

17. Биматричные игры. Основные понятия.

18. Смешанные стратегии в биматричных играх.

19. 2 х 2 биматричные игры.

20. Поиск равновесных ситуаций на примере конкретной задачи.

21. Динамическое программирование. Постановка задачи.

22. Принцип оптимальности Беллмана.

23. Элементы теории управления запасами.

24. Теория массового обслуживания.

25. Формула Литтла.

26. Многоканальная СМО с неограниченной очередью.

27. Одноканальная СМО с очередью.

28. Процесс гибели и размножения.

Словарь основных понятий

ЛПР – лицо принимающее решение.

Эксперт – лицо работающее в рассматриваемой области деятельности, являющееся признанным специалистом по решаемой проблеме, может высказать суждения по ней в доступной для ЛПР форме.

Альтернатива – один из способов достижения цели или один из конечных вариантов решений.

Критерий – способ выражения различий в оценке альтернативных вариантов с точки зрения участников процесса выбора, т.е. показатель привлекательности вариантов решений.

ЗПР – задача принятия решений.

Принятие решения – выбор управляющий подсистемой управляющего воздействия.

Допустимое решение задачи – значения переменных, удовлетворяющие заданным граничным условиям и ограничениям.

Целевая функция φ – композиция функции реализации F и оценочной функции Ф, т.е. φ=F₀Ф.

Двойственная переменная – оценивает влияние изменения каждого вида ресурса на целевую функцию.

Задачи безусловной оптимизации – задачи в которых задается лишь одна целевая функция, без указания ограничений и граничных условий.

Задачи условной оптимизации – задачи в которых целевой функции задаются дополнительные условия, которые должны быть выполнены.

Нижняя цена игры – число α, такое число при любом поведении игрока В игроку А гарантирован выигрыш, не меньше α.

Принцип максимина – принцип построения стратегии игрока А, основанный на максимизации минимальных выигрышей.

Верхняя цена игры – число β, такое что при любом поведении игрока А игроку В гарантирован проигрыш, не больший β.

Принцип минимакса – принцип построения стратегии игрока В, основанный на минимизации максимальных потерь.

Цена игры – нижняя цена игры равна верхней цене игры.

Седловая точка – элемент а_ik матрицы игры совпадающей с ценой игры.

Принцип – состояние игры.

Дерево игры – представление множества порций в виде древовидного упорядоченного множества.

Партия – единственная цепь, связывающая начальную вершину с данной.

СМО – система массового обслуживания.