Главная / Алгоритмы и дискретные структуры /
Теория игр и исследование операций / Тест 14
Теория игр и исследование операций - тест 14
Упражнение 1:
Номер 1
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 |
А | 4 | 7 | 2 |
Б | 3 | 7 | 6 |
В | 5 | 1 | 9 |
Определить оптимальные назначения
Ответ:
Номер 2
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 |
А | 4 | 1 | 5 |
Б | 3 | 7 | 4 |
В | 2 | 3 | 9 |
Определить оптимальные назначения
Ответ:
Номер 3
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 |
А | 2 | 7 | 8 |
Б | 3 | 7 | 6 |
В | 5 | 2 | 9 |
Определить оптимальные назначения
Ответ:
Упражнение 2:
Номер 1
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 |
А | 10 | 13 | 8 |
Б | 9 | 13 | 12 |
В | 11 | 7 | 15 |
Определить оптимальные назначения
Ответ:
Номер 2
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 |
А | 10 | 7 | 11 |
Б | 9 | 13 | 10 |
В | 8 | 9 | 15 |
Определить оптимальные назначения
Ответ:
Номер 3
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 |
А | 8 | 13 | 14 |
Б | 9 | 13 | 12 |
В | 11 | 8 | 15 |
Определить оптимальные назначения
Ответ:
Упражнение 3:
Номер 1
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 |
А | 13 | 16 | 11 |
Б | 12 | 16 | 15 |
В | 14 | 10 | 18 |
Определить оптимальные назначения
Ответ:
Номер 2
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 |
А | 13 | 10 | 14 |
Б | 12 | 16 | 13 |
В | 11 | 12 | 18 |
Определить оптимальные назначения
Ответ:
Номер 3
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 |
А | 11 | 16 | 17 |
Б | 12 | 16 | 15 |
В | 14 | 11 | 18 |
Определить оптимальные назначения
Ответ:
Упражнение 4:
Номер 1
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 |
А | 3 | 5 | 7 | 1 |
Б | 2 | 4 | 3 | 8 |
В | 6 | 7 | 2 | 5 |
Г | 4 | 1 | 5 | 7 |
Определить оптимальные назначения
Ответ:
Номер 2
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 |
А | 2 | 1 | 3 | 4 |
Б | 6 | 3 | 2 | 5 |
В | 2 | 5 | 3 | 4 |
Г | 6 | 4 | 4 | 3 |
Определить оптимальные назначения
Ответ:
Номер 3
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 |
А | 2 | 6 | 5 | 7 |
Б | 6 | 3 | 4 | 5 |
В | 5 | 5 | 3 | 4 |
Г | 6 | 4 | 4 | 6 |
Определить оптимальные назначения
Ответ:
Упражнение 5:
Номер 1
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 |
А | 6 | 8 | 10 | 4 |
Б | 5 | 7 | 6 | 11 |
В | 9 | 10 | 5 | 8 |
Г | 7 | 4 | 8 | 10 |
Определить оптимальные назначения
Ответ:
Номер 2
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 |
А | 5 | 4 | 6 | 7 |
Б | 9 | 6 | 5 | 8 |
В | 5 | 8 | 6 | 7 |
Г | 9 | 7 | 7 | 6 |
Определить оптимальные назначения
Ответ:
Номер 3
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 |
А | 5 | 9 | 8 | 10 |
Б | 9 | 6 | 7 | 8 |
В | 8 | 8 | 6 | 7 |
Г | 9 | 7 | 7 | 9 |
Определить оптимальные назначения
Ответ:
Упражнение 6:
Номер 1
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 |
А | 4 | 6 | 8 | 2 |
Б | 3 | 5 | 4 | 9 |
В | 7 | 8 | 3 | 6 |
Г | 5 | 2 | 6 | 8 |
Определить оптимальные назначения
Ответ:
Номер 2
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 |
А | 3 | 2 | 4 | 5 |
Б | 7 | 4 | 3 | 6 |
В | 3 | 6 | 4 | 5 |
Г | 7 | 5 | 5 | 4 |
Определить оптимальные назначения
Ответ:
Номер 3
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 |
А | 3 | 7 | 6 | 8 |
Б | 7 | 4 | 5 | 6 |
В | 6 | 6 | 4 | 5 |
Г | 7 | 5 | 5 | 7 |
Определить оптимальные назначения
Ответ:
Упражнение 7:
Номер 1
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 | 5 |
А | 5 | 4 | 7 | 8 | 2 |
Б | 3 | 6 | 3 | 4 | 12 |
В | 2 | 5 | 1 | 7 | 3 |
Г | 9 | 3 | 4 | 12 | 15 |
Д | 4 | 8 | 2 | 5 | 9 |
Определить оптимальные назначения
Ответ:
 
(1) РАБОТНИКИ | А | Б | В | Г | В |
РАБОТЫ | 5 | 4 | 3 | 2 | 1 |
 
 
(2) РАБОТНИКИ | А | Б | В | Г | Д |
РАБОТЫ | 3 | 2 | 4 | 5 | 1 |
 
 
(3) РАБОТНИКИ | А | Б | В | Г | Д |
РАБОТЫ | 2 | 4 | 5 | 1 | 3 |
 
Номер 2
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 | 5 |
А | 3 | 4 | 2 | 8 | 10 |
Б | 4 | 2 | 3 | 4 | 12 |
В | 4 | 5 | 8 | 3 | 3 |
Г | 9 | 3 | 4 | 12 | 1 |
Д | 6 | 8 | 6 | 5 | 9 |
Определить оптимальные назначения
Ответ:
 
(1) РАБОТНИКИ | А | Б | В | Г | В |
РАБОТЫ | 5 | 4 | 3 | 2 | 1 |
 
 
(2) РАБОТНИКИ | А | Б | В | Г | Д |
РАБОТЫ | 3 | 2 | 4 | 5 | 1 |
 
 
(3) РАБОТНИКИ | А | Б | В | Г | Д |
РАБОТЫ | 2 | 4 | 5 | 1 | 3 |
 
Номер 3
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 | 5 |
А | 5 | 2 | 7 | 8 | 3 |
Б | 3 | 6 | 3 | 2 | 12 |
В | 3 | 5 | 4 | 7 | 2 |
Г | 1 | 3 | 4 | 12 | 15 |
Д | 4 | 8 | 2 | 5 | 9 |
Определить оптимальные назначения
Ответ:
 
(1) РАБОТНИКИ | А | Б | В | Г | В |
РАБОТЫ | 5 | 4 | 3 | 2 | 1 |
 
 
(2) РАБОТНИКИ | А | Б | В | Г | Д |
РАБОТЫ | 3 | 2 | 4 | 5 | 1 |
 
 
(3) РАБОТНИКИ | А | Б | В | Г | Д |
РАБОТЫ | 2 | 4 | 5 | 1 | 3 |
 
Упражнение 8:
Номер 1
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 | 5 |
А | 8 | 7 | 10 | 11 | 5 |
Б | 6 | 9 | 6 | 7 | 15 |
В | 5 | 8 | 4 | 10 | 6 |
Г | 12 | 6 | 7 | 15 | 18 |
Д | 7 | 11 | 5 | 8 | 12 |
Определить оптимальные назначения
Ответ:
 
(1) РАБОТНИКИ | А | Б | В | Г | В |
РАБОТЫ | 5 | 4 | 3 | 2 | 1 |
 
 
(2) РАБОТНИКИ | А | Б | В | Г | Д |
РАБОТЫ | 3 | 2 | 4 | 5 | 1 |
 
 
(3) РАБОТНИКИ | А | Б | В | Г | Д |
РАБОТЫ | 2 | 4 | 5 | 1 | 3 |
 
Номер 2
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 | 5 |
А | 6 | 7 | 5 | 11 | 13 |
Б | 7 | 5 | 6 | 7 | 15 |
В | 7 | 8 | 11 | 6 | 6 |
Г | 12 | 6 | 7 | 15 | 4 |
Д | 9 | 11 | 9 | 8 | 12 |
Определить оптимальные назначения
Ответ:
 
(1) РАБОТНИКИ | А | Б | В | Г | В |
РАБОТЫ | 5 | 4 | 3 | 2 | 1 |
 
 
(2) РАБОТНИКИ | А | Б | В | Г | Д |
РАБОТЫ | 3 | 2 | 4 | 5 | 1 |
 
 
(3) РАБОТНИКИ | А | Б | В | Г | Д |
РАБОТЫ | 2 | 4 | 5 | 1 | 3 |
 
Номер 3
Задана матрица тарифов задачи о назначениях
Работники | Работы |
1 | 2 | 3 | 4 | 5 |
А | 8 | 5 | 10 | 11 | 6 |
Б | 6 | 9 | 6 | 5 | 15 |
В | 6 | 8 | 7 | 10 | 5 |
Г | 4 | 6 | 7 | 15 | 18 |
Д | 7 | 11 | 5 | 8 | 12 |
Определить оптимальные назначения
Ответ:
 
(1) РАБОТНИКИ | А | Б | В | Г | В |
РАБОТЫ | 5 | 4 | 3 | 2 | 1 |
 
 
(2) РАБОТНИКИ | А | Б | В | Г | Д |
РАБОТЫ | 3 | 2 | 4 | 5 | 1 |
 
 
(3) РАБОТНИКИ | А | Б | В | Г | Д |
РАБОТЫ | 2 | 4 | 5 | 1 | 3 |