9. Опишите, множество значений статистики критерия c2, образующих критическую область и область принятия гипотезы Н0.
10. Перечислите этапы проверки статистической гипотезы с помощью критерия c2.
Лабораторная работа № 2
Оптимальное управление прогрммным комплексом в условиях определенности
Цель работы: ознакомление с методами формализации задач принятия решений и алгоритмами поиска наилучших альтернатив в условиях определенности.
Теория выбора и принятия решений исследует математические модели процессов принятия решений и их свойства. Основной в ней является задача принятия решений, которая возникает во многих практических ситуациях. В таких ситуациях общим является следующее. Имеется множество вариантов; из него нужно выделить некоторое подмножество, в частном случае - один вариант. Выделение требуемых вариантов производится на основе представления об их качестве, характеризуемого принципом оптимальности.
Указанные элементы- множество вариантов и принцип оптимальности
- позволяют ввести следующие понятия.Задачей принятия решений назовем пару <Ω, ОП>, где Ω –
множество вариантов, из которых мы выбираем, ОП – принцип оптимальности. Решением
задачи <Ω, ОП> будем называть множество Ωоп 
Ω, полученное с помощью принципа
оптимальности ОП.
Задачи принятия решений различают в зависимости от имеющейся информации о множестве Ω и принципе оптимальности ОП. В общей задаче принятия решений как Ω, так и ОП могут быть неизвестными. Информацию, необходимую для выделения Ωоп, получают в процессе решения. Задачу с известным Ω назовем задачей выбора, задачу с известными Ω и ОП - общей задачей оптимизации.
Элементы множества Ω называют альтернативами или вариантами.
В процессе формирования множества Ω считают известным универсальное множество Ωу всех мыслимых альтернатив. Задача формирования Ω является задачей выбора с множеством альтернатив Ωу. Множество Ω, полученное в результате решения указанной задачи выбора, называют исходным множеством альтернатив (ИМА).
Математическим выражением
принципа оптимальности является функция выбора. Функцией выбора С
называется отображение, сопоставляющее каждому множеству Х Ω его подмножество С(Х) Х, называемое выбором.
В общем определении функции выбора никаких априорных ограничений на C(X) не накладывается. В частности не исключается возможность пустого выбора, то есть C(X) = Æ. Обычно C(X) = Æ называют “отказом от выбора” или “альтернативой статус-кво”.
Пусть на W задано бинарное отношение R и для x,y Î W выполнено xRy (x находится в отношении R с y). Отношение R порождает на W две различные функции выбора:
Функции выбора CR(X) и CR(X), порожденные бинарным отношением R, называются блокировкой и предпочтением соответственно. Функции выбора, порожденные бинарным отношением, называются нормальными.
Произвольная функция выбора C не обязательно порождается каким-либо бинарным отношением. Например, для функции выбора на W = {x, y}, определяемой формулами
C(x) = x, C(y) = Æ, C(x, y) = {x, y}, не существует бинарного отношения R на W такого, что C = CR или C = CR.
При 
отношение
может быть задано числовой функцией U:
x RU y 
U(x)
> U(y)
Построение Wоп для задачи с функцией выбора, порожденной бинарным отношением RU, сводится к решению задачи оптимизации
Числовая функция U в задачах выбора называется функцией полезности [1].
Имеется комплекс программ Р1,…,Рn. Каждая программа Рi проходит в процессе выполнения m этапов. После завершения j-го этапа программа Рi переходит в состояние Si,j+1, соответствующее j+1-му этапу независимо от того, приступает программа к выполнению j+1-го этапа сразу или находится в режиме ожидания. Для успешного выполнения j-го этапа программе Рi требуется aij мбайт оперативной памяти. Время выполнения j-го этапа i-й программы составляет Tij ед. Общий ресурс оперативной памяти, выделенный для работы комплекса, составляет V мбайт. Каждая из программ при выполнении проходит последовательно все этапы. Пропуск еще не пройденных этапов и возврат к уже выполненным этапам не допускается. В случае нехватки выделенного ресурса памяти для одновременного выполнения программ, приоритет остается за теми из них, которые уже приступили к фактическому выполнению соответствующих этапов. Требуется выработать стратегию управления программным комплексом, обеспечивающую минимальные затраты времени на его выполнение.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.