Главная / Алгоритмы и дискретные структуры /
Теория игр и исследование операций / Тест 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 |