Контрольное задание № 4
Задача 1. Решить задачу методом Фогеля:
Задача 2. Методом динамического программирования осуществить выбор транспортных маршрутов или технологических способов изготовления изделий. Сумма веса дуг минимальна.
|
№ вар. |
Вес дуг | |||||||||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 | |
|
1 |
2 |
5 |
1 |
10 |
12 |
5 |
10 |
7 |
15 |
13 |
7 |
5 |
3 |
4 |
7 |
1 |
1 |
4 |
|
2 |
3 |
7 |
2 |
12 |
11 |
3 |
11 |
11 |
11 |
14 |
17 |
4 |
2 |
5 |
5 |
2 |
2 |
4 |
|
3 |
2 |
4 |
1 |
13 |
19 |
4 |
12 |
2 |
9 |
11 |
12 |
6 |
1 |
6 |
11 |
3 |
3 |
4 |
|
4 |
2 |
8 |
6 |
17 |
14 |
5 |
13 |
4 |
10 |
18 |
9 |
7 |
7 |
7 |
15 |
4 |
4 |
4 |
|
5 |
2 |
8 |
7 |
11 |
13 |
6 |
15 |
5 |
11 |
17 |
6 |
9 |
6 |
5 |
5 |
7 |
7 |
4 |
|
6 |
2 |
3 |
7 |
15 |
15 |
7 |
14 |
6 |
12 |
11 |
4 |
11 |
5 |
9 |
8 |
3 |
4 |
4 |
|
7 |
2 |
5 |
3 |
9 |
14 |
8 |
13 |
8 |
13 |
14 |
3 |
14 |
9 |
10 |
9 |
11 |
3 |
4 |
|
8 |
2 |
6 |
2 |
11 |
18 |
9 |
17 |
9 |
11 |
17 |
8 |
15 |
11 |
12 |
5 |
12 |
2 |
4 |
|
9 |
2 |
3 |
11 |
19 |
13 |
3 |
18 |
10 |
17 |
18 |
5 |
12 |
6 |
11 |
12 |
10 |
5 |
4 |
|
10 |
2 |
7 |
12 |
20 |
11 |
4 |
19 |
11 |
19 |
13 |
4 |
11 |
7 |
6 |
9 |
3 |
3 |
4 |
Задача 3. Найти стационарные вероятности и стационарное математическое ожидание для случайного процесса N, заданного графом переходов состояний:
|
Варианты 1 – 3. |
|
|
Варианты 4 – 6. |
|
|
Варианты 7 – 10. |
|
|
Вариант |
|
|
|
|
|
|
|
1 |
1 |
1 |
1 |
1 |
2 |
3 |
|
2 |
1 |
2 |
3 |
1 |
1 |
1 |
|
3 |
3 |
2 |
1 |
1 |
2 |
3 |
|
4 |
1 |
1 |
1 |
1 |
2 |
3 |
|
5 |
1 |
2 |
3 |
1 |
1 |
1 |
|
6 |
3 |
2 |
1 |
1 |
2 |
3 |
|
7 |
1 |
1 |
1 |
1 |
2 |
3 |
|
8 |
1 |
2 |
3 |
1 |
1 |
1 |
|
9 |
3 |
2 |
1 |
1 |
2 |
1 |
|
10 |
2 |
2 |
1 |
1 |
2 |
2 |
Задача 4. Матрица А в матричной игре имеет вид
Установить при каких х и у в матрице А имеется седловая точка.
|
№ вар. |
Значение х и у | |
|
х |
у | |
|
1 |
2 |
11 |
|
2 |
3 |
12 |
|
3 |
7 |
4 |
|
4 |
9 |
8 |
|
5 |
12 |
8 |
|
6 |
5 |
3 |
|
7 |
6 |
5 |
|
8 |
4 |
6 |
|
9 |
7 |
3 |
|
10 |
1 |
7 |
Задача 5. Решить задачу методом максимальной свертки.
-
Вариант 1
-
Критерии
Предприятие а1
Предприятие а2
Предприятие а3
Предприятие а4
Ф1
0,6
0,4
0,7
0,5
Ф2
0,7
0,7
0,3
0,7
Ф3
0,9
0,1
0,5
0,3
Ф4
0,4
0,8
0,59
0,5
Ф5
0,6
0,7
0,8
0,7
-
-
Вариант 2
-
Критерии
Предприятие а1
Предприятие а2
Предприятие а3
Предприятие а4
Ф1
0,3
0,45
0,78
0,52
Ф2
0,25
0,35
0,24
0,5
Ф3
0,4
0,15
0,55
0,59
Ф4
0,5
0,65
0,75
0,5
Ф5
0,6
0,7
0,8
0,58
Вариант 3
-
Критерии
Предприятие а1
Предприятие а2
Предприятие а3
Предприятие а4
Ф1
0,32
0,46
0,17
0,3
Ф2
0,255
0,35
0,23
0,7
Ф3
0,42
0,15
0,57
0,8
Ф4
0,52
0,64
0,75
0,9
Ф5
0,61
0,73
0,18
0,51
Вариант 4
-
Критерии
Предприятие а1
Предприятие а2
Предприятие а3
Предприятие а4
Ф1
0,32
0,44
0,27
0,1
Ф2
0,25
0,43
0,2
0,4
Ф3
0,24
0,41
0,54
0,5
Ф4
0,55
0,68
0,75
0,2
Ф5
0,26
0,79
0,78
0,5
Вариант 5
-
Критерии
Предприятие а1
Предприятие а2
Предприятие а3
Предприятие а4
Ф1
0,23
0,24
0,67
0,1
Ф2
0,25
0,32
0,42
0,15
Ф3
0,44
0,21
0,55
0,1
Ф4
0,52
0,66
0,75
0,55
Ф5
0,56
0,47
0,48
0,35
Вариант 6
-
Критерии
Предприятие а1
Предприятие а2
Предприятие а3
Предприятие а4
Ф1
0,73
0,84
0,7
0,35
Ф2
0,45
0,32
0,72
0,5
Ф3
0,44
0,13
0,35
0,65
Ф4
0,5
0,56
0,75
0,15
Ф5
0,6
0,79
0,8
0,5
Вариант 7
-
Критерии
Предприятие а1
Предприятие а2
Предприятие а3
Предприятие а4
Ф1
0,35
0,47
0,74
0,85
Ф2
0,25
0,35
0,23
0,35
Ф3
0,4
0,51
0,35
0,5
Ф4
0,54
0,65
0,75
0,59
Ф5
0,6
0,76
0,88
0,57
Вариант 8
-
Критерии
Предприятие а1
Предприятие а2
Предприятие а3
Предприятие а4
Ф1
0,33
0,4
0,47
0,5
Ф2
0,25
0,23
0,42
0,35
Ф3
0,34
0,15
0,55
0,25
Ф4
0,75
0,65
0,75
0,15
Ф5
0,6
0,47
0,8
0,51
Вариант 9
-
Критерии
Предприятие а1
Предприятие а2
Предприятие а3
Предприятие а4
Ф1
0,2
0,4
0,7
0,6
Ф2
0,25
0,33
0,24
0,3
Ф3
0,3
0,17
0,57
0,51
Ф4
0,9
0,6
0,75
0,45
Ф5
0,6
0,57
0,8
0,35
Вариант 10
-
Критерии
Предприятие а1
Предприятие а2
Предприятие а3
Предприятие а4
Ф1
0,3
0,48
0,74
0,7
Ф2
0,15
0,83
0,72
0,45
Ф3
0,49
0,16
0,53
0,85
Ф4
0,53
0,36
0,75
0,52
Ф5
0,26
0,77
0,8
0,5
-
Задача 6. Решить задачу методом анализа иерархий.
-
Вариант 1
Выбор кандидата на должность из А, Б, В по 6-и критериям. Применить метод анализа иерархий.
Вариант 2
Выбор кандидата на должность из А, Б, В, Г, Д, Е по 3-м критериям. Применить метод анализа иерархий.
Вариант 3
Выбор кандидата на должность из А, Б, В по 4-м критериям. Применить метод анализа иерархий.
Вариант 4
Выбор кандидата на должность из А, Б, В, Г по 5-и критериям. Применить метод анализа иерархий.
Вариант 5
Выбор кандидата на должность из А, Б, В, Г по 8-и критериям. Применить метод анализа иерархий.
Вариант 6
Выбор кандидата на должность из А, Б, В по 9-и критериям. Применить метод анализа иерархий.
Вариант 7
Выбор кандидата на должность из А, Б, В по 5-и критериям. Применить метод анализа иерархий.
Вариант 8
Выбор кандидата на должность из А, Б, В, Г, Д по 3-м критериям. Применить метод анализа иерархий.
-
Вариант 9
Выбор кандидата на должность из А, Б, В, Г по 3-м критериям. Применить метод анализа иерархий.
Вариант 10
Выбор кандидата на должность из А, Б, В, Г по 5-и критериям. Применить метод анализа иерархий.
Задача 7. Решить задачу методом экспертных оценок. Определить согласованность экспертов (применяется пятибалльная шкала).
-
Вариант 1
-
Факторы
Эксперт 1
Эксперт 2
Эксперт 3
Эксперт 4
Ф1
1
4
2
1
Ф2
3
3
2
3
Ф3
2
2
4
4
Ф4
3
4
5
3
Ф5
3
5
3
5
Вариант 2
-
Факторы
Эксперт 1
Эксперт 2
Эксперт 3
Эксперт 4
Ф1
1
1
2
1
Ф2
3
2
2
3
Ф3
2
4
4
4
Ф4
3
4
3
3
Ф5
3
5
3
5
Вариант 3
-
Факторы
Эксперт 1
Эксперт 2
Эксперт 3
Эксперт 4
Ф1
1
3
2
1
Ф2
3
3
3
3
Ф3
2
2
4
3
Ф4
3
4
5
3
Ф5
5
5
3
5
Вариант 4
-
Факторы
Эксперт 1
Эксперт 2
Эксперт 3
Эксперт 4
Ф1
1
5
2
1
Ф2
2
3
2
3
Ф3
2
2
4
4
Ф4
3
4
5
3
Ф5
3
5
3
5
Вариант 5
-
Факторы
Эксперт 1
Эксперт 2
Эксперт 3
Эксперт 4
Ф1
1
4
2
1
Ф2
3
3
5
3
Ф3
2
2
4
4
Ф4
3
4
5
3
Ф5
3
5
3
5
Вариант 6
-
Факторы
Эксперт 1
Эксперт 2
Эксперт 3
Эксперт 4
Ф1
4
4
2
1
Ф2
3
3
2
3
Ф3
2
4
4
4
Ф4
3
4
5
3
Ф5
3
5
3
5
Вариант 7
-
Факторы
Эксперт 1
Эксперт 2
Эксперт 3
Эксперт 4
Ф1
1
4
2
5
Ф2
3
3
2
5
Ф3
2
2
4
5
Ф4
3
4
5
5
Ф5
3
5
3
5
Вариант 8
-
Факторы
Эксперт 1
Эксперт 2
Эксперт 3
Эксперт 4
Ф1
5
4
2
3
Ф2
3
3
2
3
Ф3
2
5
4
4
Ф4
3
4
5
3
Ф5
3
5
3
5
Вариант 9
-
Факторы
Эксперт 1
Эксперт 2
Эксперт 3
Эксперт 4
Ф1
4
4
2
3
Ф2
3
3
4
3
Ф3
2
2
4
3
Ф4
4
4
5
3
Ф5
3
5
3
5
Вариант 10
-
Факторы
Эксперт 1
Эксперт 2
Эксперт 3
Эксперт 4
Ф1
4
4
2
4
Ф2
3
4
2
4
Ф3
2
2
4
4
Ф4
3
4
5
3
Ф5
3
5
3
5
-
Итоговый контроль осуществляется в конце каждого семестра в форме экзамена по разделам пройденного материала.