Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:METODICH.DOC
7.5. Розподіл ресурсів
Обчислювальний
центр має n різноманітних ОМ та 6 програм,
що необхідно реалізувати на цих машинах.
Час реалізації i-ї
програми на i
-й ОМ tij
задається
матрицею T =
Розподілити по ОМ програми так, щоб загальний час їхньої реалізації був мінімальним.
Варіанти робіт:
Варіант 1
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
|
1 |
7 |
1 |
2 |
2 |
4 |
3 |
2 |
1 |
6 |
7 |
2 |
3 |
3 |
|
2 |
2 |
2 |
3 |
7 |
5 |
4 |
4 |
7 |
3 |
1 |
7 |
7 |
6 |
|
3 |
7 |
2 |
4 |
4 |
7 |
9 |
4 |
3 |
7 |
8 |
4 |
7 |
2 |
|
4 |
4 |
3 |
6 |
4 |
3 |
5 |
8 |
5 |
4 |
3 |
5 |
5 |
2 |
|
5 |
3 |
1 |
4 |
5 |
2 |
6 |
5 |
4 |
9 |
2 |
7 |
6 |
2 |
Варіант 2
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
|
1 |
6 |
5 |
7 |
7 |
3 |
3 |
6 |
2 |
2 |
2 |
2 |
7 |
5 |
|
2 |
2 |
7 |
4 |
2 |
3 |
8 |
1 |
7 |
9 |
4 |
7 |
2 |
3 |
|
3 |
4 |
5 |
3 |
7 |
1 |
5 |
8 |
4 |
4 |
2 |
6 |
5 |
9 |
|
4 |
2 |
3 |
7 |
5 |
4 |
5 |
4 |
4 |
7 |
2 |
4 |
6 |
4 |
|
5 |
3 |
2 |
1 |
3 |
2 |
2 |
1 |
3 |
4 |
7 |
2 |
7 |
2 |
Варіант 3
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
|
1 |
3 |
7 |
6 |
5 |
3 |
6 |
1 |
7 |
6 |
2 |
6 |
3 |
5 |
2 |
|
2 |
7 |
2 |
4 |
7 |
8 |
5 |
8 |
5 |
3 |
4 |
3 |
6 |
2 |
4 |
|
3 |
2 |
3 |
1 |
2 |
9 |
3 |
5 |
1 |
5 |
8 |
7 |
2 |
8 |
6 |
|
4 |
1 |
5 |
3 |
4 |
7 |
2 |
6 |
3 |
8 |
3 |
4 |
5 |
6 |
2 |
|
5 |
4 |
6 |
5 |
3 |
2 |
1 |
7 |
4 |
3 |
7 |
2 |
4 |
3 |
1 |
Варіант 4
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
|
1 |
4 |
6 |
3 |
3 |
5 |
2 |
5 |
8 |
5 |
3 |
5 |
7 |
3 |
7 |
|
2 |
5 |
1 |
5 |
4 |
8 |
3 |
1 |
6 |
4 |
6 |
1 |
3 |
5 |
3 |
|
3 |
8 |
7 |
2 |
3 |
7 |
1 |
5 |
3 |
3 |
2 |
1 |
4 |
6 |
4 |
|
4 |
9 |
6 |
4 |
5 |
4 |
2 |
8 |
7 |
8 |
7 |
3 |
7 |
4 |
6 |
|
5 |
5 |
2 |
2 |
8 |
2 |
9 |
7 |
2 |
3 |
4 |
4 |
1 |
3 |
5 |
|
6 |
3 |
6 |
6 |
8 |
7 |
3 |
3 |
6 |
6 |
3 |
2 |
2 |
5 |
1 |