Построенный граф является сетевым графиком (орграфом без петель и контуров), имеющим один «исток» (начальную вершину) и один сток (концевую вершину). Каждый путь w на графе определяет допустимое управление
(u1(t), u2(t)).
Длина пути L(w) равна фактическому времени выполнения всего комплекса программ в условиях выбранной стратегии. Все допустимые управления, то есть пути на графе состояний, образуют исходное множество альтернатив W. Принцип оптимальности в данной задаче задается функцией выбора, порожденной бинарным отношением RL: путь w1 находится в отношении RL с путем w2 тогда и только тогда, когда L(w1) < L(w2), то есть
w1 RL w2 Û L(w1) < L(w2).
Длина пути является функцией полезности. Поэтому в рассматриваемой ситуации задача принятия решений сводится к задаче отыскания множества кратчайших путей на графе состояний. Для решения этой задачи используют методы Флойда, Дейкстры и другие [2, 3].
1. Получить задание у преподавателя.
2. Построить граф состояний.
3. Задать правила выбора и построить исходное множество альтернатив.
4. Решить задачу в условиях определенности при n=2.
5. Оформить отчет, включить в него краткое описание теории, задание и результаты расчетов.
Варианты заданий
Задание. В условиях описанной выше задачи найти стратегию управления программным комплексом P1, P2, обеспечивающую минимальные затраты времени на его выполнение. Общий ресурс оперативной памяти, выделенный для работы комплекса, составляет V = 64мбайт. Исходные данные к вариантам заданий приведены в таблице 2.1.
Таблица 2.1 Исходные данные
|
№ варианта |
Программа P1 |
Программа P2 |
||||||||||
|
Время |
Память |
Время |
Память |
|||||||||
|
Т11 |
Т12 |
Т13 |
а11 |
а12 |
а13 |
Т21 |
Т22 |
Т23 |
а21 |
а22 |
а23 |
|
|
1 |
20 |
10 |
15 |
20 |
45 |
30 |
10 |
20 |
12 |
15 |
40 |
25 |
|
2 |
10 |
5 |
20 |
25 |
32 |
40 |
8 |
10 |
12 |
30 |
34 |
15 |
|
3 |
5 |
12 |
15 |
32 |
15 |
25 |
10 |
15 |
15 |
50 |
24 |
30 |
|
4 |
15 |
10 |
5 |
20 |
34 |
30 |
5 |
8 |
15 |
34 |
15 |
25 |
|
5 |
10 |
20 |
15 |
40 |
30 |
32 |
10 |
15 |
20 |
20 |
40 |
32 |
|
6 |
20 |
8 |
12 |
30 |
45 |
40 |
15 |
12 |
20 |
18 |
25 |
50 |
|
7 |
5 |
8 |
10 |
35 |
32 |
25 |
20 |
10 |
5 |
24 |
30 |
32 |
|
8 |
20 |
5 |
15 |
45 |
32 |
15 |
10 |
10 |
15 |
20 |
15 |
30 |
|
9 |
20 |
10 |
5 |
24 |
30 |
32 |
5 |
8 |
15 |
35 |
32 |
25 |
|
10 |
15 |
12 |
20 |
18 |
25 |
50 |
20 |
10 |
12 |
30 |
45 |
10 |
|
11 |
10 |
15 |
20 |
20 |
40 |
32 |
10 |
5 |
15 |
40 |
30 |
32 |
|
12 |
5 |
5 |
15 |
34 |
15 |
25 |
10 |
20 |
15 |
20 |
25 |
40 |
|
13 |
10 |
5 |
15 |
50 |
24 |
30 |
5 |
12 |
15 |
30 |
15 |
20 |
|
14 |
12 |
20 |
10 |
25 |
40 |
15 |
15 |
20 |
8 |
34 |
30 |
20 |
|
15 |
8 |
10 |
12 |
30 |
34 |
45 |
10 |
15 |
20 |
20 |
32 |
40 |
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.