- •Методические указания
- •И задания по дисциплинам
- •Системный анализ и исследование операций
- •Теория принятия решений
- •Краткие методические указания по самостоятельному изучению курса
- •Задания на контрольные работы и указания к их выполнению
- •Контрольная работа №1
- •Варианты заданий
- •Контрольная работа №2
- •Краткая теория и пояснения к решению
- •Метод потенциалов.
- •Дополнительный материал к решению корневой задачи
- •Вопросы к экзамену по са и ио
- •Указания к дисциплине «Теория принятия решений»
- •Литература к реферату по тпр
- •Примерные темы рефератов
Контрольная работа №2
Она включает два задания по темам “Линейно программирование” и “Целочисленное программирование”.
ЗАДАНИЕ ПЕРВОЕ
Решить задачу транспортного типа (Т-задачу) методом потенциалов.
Указания. Начальный план перевозок построить по правилу северо-западного угла и минимального элемента (сравнить затраты), а оптимальное решение находить с плана, построенного первым способом. Потенциалы использовать только для определения оценок начального плана. На последующих итерациях матрицу оценок для нового решения получать путем преобразования предыдущей матрицы.
Перед выполнением работы изучите материал в [1, стр.179-200] или [3, стр.124-144] и разберите примеры, приведенные ниже.
Варианты задания
№1 №2
bj ai |
10 |
20 |
20 |
10 |
|
bj ai |
80 |
30 |
50 |
40 |
10 |
10 |
15 |
15 |
8 |
|
70 |
8 |
7 |
4 |
7 |
20 |
40 |
10 |
30 |
5 |
|
40 |
3 |
5 |
6 |
4 |
10 |
35 |
25 |
40 |
10 |
|
20 |
9 |
2 |
5 |
3 |
№3 №4
bj ai |
30 |
25 |
18 |
20 |
|
bj ai |
20 |
60 |
55 |
45 |
40 |
1 |
2 |
6 |
4 |
|
45 |
2 |
5 |
3 |
4 |
30 |
3 |
1 |
3 |
2 |
|
35 |
6 |
1 |
2 |
5 |
20 |
5 |
7 |
5 |
1 |
|
70 |
3 |
4 |
3 |
8 |
№5 №6
bj ai |
120 |
40 |
60 |
80 |
|
bj ai |
20 |
18 |
44 |
75 |
180 |
2 |
3 |
4 |
3 |
|
40 |
1 |
7 |
2 |
5 |
60 |
5 |
3 |
1 |
2 |
|
30 |
3 |
8 |
4 |
1 |
80 |
2 |
1 |
4 |
2 |
|
50 |
6 |
3 |
5 |
3 |
№7 №8
bj ai |
10 |
40 |
20 |
60 |
|
bj ai |
15 |
40 |
20 |
50 |
30 |
2 |
7 |
3 |
6 |
|
48 |
4 |
7 |
2 |
5 |
70 |
9 |
4 |
5 |
7 |
|
25 |
3 |
5 |
8 |
6 |
50 |
5 |
7 |
6 |
2 |
|
30 |
6 |
10 |
9 |
7 |
№9 №10
bj ai |
2 |
3 |
3 |
16 |
|
bj ai |
10 |
20 |
30 |
40 |
68 |
18 |
2 |
9 |
7 |
|
45 |
5 |
4 |
0 |
5 |
55 |
30 |
4 |
1 |
55 |
|
20 |
3 |
5 |
3 |
0 |
40 |
6 |
4 |
8 |
3 |
|
35 |
0 |
6 |
7 |
6 |
№11 №12
bj ai |
75 |
80 |
60 |
85 |
|
bj ai |
45 |
45 |
100 |
160 |
100 |
6 |
7 |
3 |
5 |
|
180 |
6 |
7 |
3 |
2 |
150 |
1 |
2 |
5 |
6 |
|
90 |
5 |
1 |
4 |
3 |
50 |
8 |
10 |
20 |
1 |
|
170 |
3 |
2 |
6 |
2 |
№13 №14
bj ai |
25 |
30 |
40 |
15 |
|
bj ai |
35 |
80 |
25 |
70 |
20 |
1 |
3 |
3 |
8 |
|
30 |
1 |
9 |
7 |
2 |
20 |
8 |
6 |
2 |
6 |
|
40 |
3 |
1 |
5 |
5 |
40 |
7 |
7 |
3 |
8 |
|
70 |
6 |
8 |
3 |
4 |
45 |
5 |
2 |
4 |
5 |
|
60 |
2 |
3 |
1 |
3 |
№15 №16
bj ai |
5 |
15 |
15 |
10 |
|
bj ai |
35 |
40 |
40 |
30 |
15 |
10 |
0 |
20 |
11 |
|
40 |
3 |
2 |
4 |
1 |
25 |
12 |
7 |
9 |
20 |
|
50 |
2 |
3 |
1 |
5 |
5 |
0 |
14 |
6 |
18 |
|
30 |
3 |
2 |
4 |
4 |
№17 №18
bj ai |
30 |
60 |
45 |
25 |
|
bj ai |
400 |
800 |
200 |
500 |
50 |
4 |
7 |
1 |
3 |
|
500 |
3 |
5 |
6 |
1 |
70 |
5 |
9 |
6 |
2 |
|
700 |
5 |
1 |
3 |
3 |
40 |
8 |
2 |
9 |
11 |
|
600 |
4 |
5 |
8 |
1 |
№19 №20
bj ai |
80 |
80 |
60 |
80 |
|
bj ai |
20 |
34 |
16 |
10 |
25 |
160 |
5 |
4 |
3 |
4 |
|
40 |
2 |
6 |
3 |
4 |
8 |
140 |
3 |
2 |
5 |
5 |
|
30 |
1 |
5 |
6 |
9 |
7 |
60 |
1 |
6 |
3 |
2 |
|
35 |
3 |
4 |
1 |
6 |
10 |
№21 №22
bj ai |
80 |
60 |
170 |
80 |
|
bj ai |
180 |
110 |
60 |
40 |
110 |
8 |
1 |
9 |
7 |
|
175 |
9 |
7 |
5 |
3 |
190 |
4 |
6 |
2 |
12 |
|
125 |
1 |
2 |
4 |
6 |
90 |
3 |
5 |
8 |
9 |
|
140 |
8 |
10 |
12 |
1 |
№23 №24
bj ai |
70 |
90 |
60 |
|
bj ai |
25 |
30 |
40 |
15 |
20 |
1 |
5 |
3 |
|
10 |
1 |
3 |
3 |
8 |
40 |
1 |
2 |
4 |
|
20 |
8 |
6 |
2 |
6 |
50 |
5 |
5 |
1 |
|
35 |
4 |
7 |
7 |
3 |
40 |
3 |
5 |
2 |
|
45 |
5 |
2 |
4 |
5 |
№25 №26 №27
bj ai |
27 |
10 |
30 |
|
bj ai |
18 |
37 |
50 |
|
bj ai |
28 |
37 |
50 |
15 |
8 |
5 |
10 |
|
60 |
4 |
7 |
3 |
|
35 |
4 |
7 |
3 |
35 |
6 |
7 |
9 |
|
42 |
9 |
5 |
13 |
|
42 |
9 |
5 |
13 |
20 |
10 |
12 |
8 |
|
20 |
11 |
8 |
9 |
|
20 |
11 |
8 |
9 |
10 |
5 |
3 |
4 |
|
75 |
7 |
12 |
20 |
|
75 |
7 |
12 |
20 |
№28 №29
bj ai |
110 |
90 |
120 |
80 |
150 |
|
bj ai |
80 |
50 |
50 |
70 |
180 |
7 |
12 |
4 |
6 |
5 |
|
80 |
4 |
2 |
3 |
1 |
350 |
1 |
8 |
6 |
5 |
3 |
|
140 |
6 |
3 |
5 |
6 |
20 |
6 |
13 |
8 |
7 |
4 |
|
70 |
3 |
2 |
6 |
3 |
№30 №31
bj ai |
56 |
74 |
100 |
|
bj ai |
56 |
74 |
60 |
54 |
70 |
8 |
14 |
6 |
|
30 |
8 |
14 |
6 |
4 |
84 |
18 |
10 |
26 |
|
84 |
7 |
10 |
9 |
7 |
40 |
22 |
16 |
18 |
|
20 |
12 |
16 |
18 |
6 |
150 |
14 |
24 |
40 |
|
110 |
14 |
24 |
10 |
9 |
№32 №33 №34
bj ai |
27 |
10 |
31 |
|
bj ai |
78 |
37 |
50 |
|
bj ai |
58 |
37 |
60 |
15 |
9 |
5 |
11 |
|
60 |
6 |
7 |
3 |
|
35 |
10 |
7 |
3 |
35 |
4 |
7 |
9 |
|
42 |
9 |
5 |
13 |
|
42 |
9 |
5 |
13 |
20 |
10 |
6 |
8 |
|
20 |
11 |
8 |
9 |
|
20 |
11 |
8 |
9 |
10 |
5 |
3 |
4 |
|
75 |
7 |
12 |
5 |
|
75 |
7 |
12 |
11 |
№35 №36
bj ai |
35 |
30 |
45 |
15 |
|
bj ai |
35 |
80 |
25 |
70 |
20 |
4 |
3 |
3 |
8 |
|
30 |
1 |
4 |
7 |
2 |
20 |
8 |
6 |
2 |
6 |
|
45 |
3 |
1 |
5 |
5 |
40 |
9 |
7 |
3 |
8 |
|
75 |
6 |
8 |
3 |
4 |
45 |
5 |
2 |
4 |
5 |
|
60 |
2 |
3 |
1 |
3 |
№37 №38
bj ai |
10 |
20 |
20 |
10 |
|
bj ai |
65 |
30 |
50 |
40 |
15 |
10 |
9 |
15 |
8 |
|
70 |
8 |
7 |
4 |
7 |
20 |
25 |
10 |
18 |
5 |
|
40 |
3 |
5 |
6 |
4 |
10 |
14 |
25 |
12 |
10 |
|
20 |
9 |
2 |
5 |
3 |
№39 №40 №41
bj ai |
27 |
12 |
31 |
|
bj ai |
72 |
37 |
51 |
|
bj ai |
48 |
37 |
60 |
19 |
9 |
5 |
11 |
|
60 |
4 |
7 |
3 |
|
35 |
6 |
7 |
3 |
35 |
4 |
7 |
9 |
|
42 |
9 |
5 |
13 |
|
42 |
9 |
5 |
13 |
20 |
10 |
6 |
8 |
|
20 |
10 |
8 |
9 |
|
20 |
11 |
8 |
9 |
10 |
5 |
3 |
4 |
|
75 |
7 |
12 |
5 |
|
75 |
7 |
12 |
11 |
№42 №43 №44
bj ai |
37 |
10 |
30 |
|
bj ai |
23 |
37 |
50 |
|
bj ai |
25 |
37 |
50 |
18 |
8 |
5 |
6 |
|
55 |
4 |
7 |
3 |
|
31 |
4 |
7 |
3 |
35 |
6 |
4 |
9 |
|
42 |
9 |
5 |
13 |
|
42 |
9 |
5 |
13 |
20 |
10 |
12 |
8 |
|
20 |
11 |
8 |
9 |
|
20 |
11 |
8 |
9 |
10 |
5 |
3 |
4 |
|
75 |
7 |
12 |
10 |
|
75 |
6 |
12 |
7 |