1. Сформулируйте задачу принятия решений.
2. Что называется универсальным множеством альтернатив?
3. Что такое исходное множество альтернатив?
4. Какая задача принятия решений называется задачей выбора?
5. Дайте определение функции полезности.
6. Дайте определение функции выбора.
7. Что такое граф состояний системы?
8. Какими параметрами определяется возможное состояние программного комплекса в каждый момент времени?
9. В чем заключается управление системой в каждый момент времени и в виде какого математического объекта может быть представлено?
10. Опишите математическую модель процесса управления программным комплексом как процесса с дискретными состояниями?
11. Перечислите все теоретически возможные состояния комплекса из двух программ в условиях данной задачи.
12. При каких условиях в рамках рассматриваемой задачи переход из состояния (S1i, S2i) в состояние (S1j, S2j) системы считается допустимым?
13. Что представляет собой допустимое множество альтернатив в рассматриваемой задаче?
14. Каким бинарным отношением порождается функция выбора в рассматриваемой задаче?
15. К какой математической задаче сводится рассматриваемая задача принятия решений?
Лабораторная работа № 3
Оптимальное управление программным комплексом в условиях неопределенности
Цель работы: ознакомление с методами формализации задач принятия решений и алгоритмами поиска наилучших альтернатив в условиях неопределенности.
При решении задач математического моделирования (задачи проектирования, описания различных технологических процессов, выбора оптимальных параметров и т.п.) уже на стадии концептуальной постановки необходимо определить для каждого параметра, можно ли считать его однозначно определенным или ему присуща некоторая неопределенность. Причем неопределенными могут быть не только параметры, но и связи между ними. Неопределенность понимается в том смысле, что соответствующие характеристики рассматриваемой системы находятся в условиях приближения и неполноты информации.
К наиболее значимым причинам появления неопределенности можно отнести следующие:
– показатели системы практически всегда зависят от большого количества различных факторов, причем часть из них может быть даже неизвестна исследователю;
– при построении модели обычно ограничиваются отбором наиболее существенных (по мнению субъекта или в силу объективных обстоятельств) переменных;
– математические погрешности, возникающие при линеаризации модели; ошибки измерений и погрешности при проведении эксперимента и т.п.
В общем случае все причины возникновения неопределенности можно разбить на две основные группы: субъективные и объективные. Субъективные причины обусловлены некоторыми частными, нерегулярно повторяющимися явлениями, поэтому их достаточно сложно учесть при решении прикладных задач. Объективные причины чаще всего связаны с физическими особенностями исследуемого явления.
В зависимости от полноты описания неопределенность можно разбить на три основные группы: неизвестность, недостоверность и неоднозначность.
Неизвестность – это начальная стадия описания неопределенности, при которой информация полностью отсутствует.
Недостоверность – это вторая стадия описания неопределенности, которая для различных стадий сбора информации может классифицироваться как неполнота, недостаточность, недоопределенность и неадекватность. Неполнота характеризуется тем, что собрана не вся возможная информация; недостаточность – собрана не вся необходимая информация. Недоопределенность – для некоторых элементов определены не их точные описания, а лишь множества, которым эти описания принадлежат; неадекватность – ряд элементов исследуемого объекта описан по аналогии с уже имеющимися описаниями подобных элементов.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.