1.6 Задания по теории игр
Решить игру с платежной матрицей:
1.1 |
|
1.2 |
|
|
|
|
|
|
1.3 |
|
1.4 |
|
|
|
|
|
|
1.5 |
|
1.6 |
|
|
|
|
|
|
1.7 |
|
1.8 |
|
|
|
|
|
|
1.9 |
|
1.10 |
|
|
|
|
|
|
1.11 |
|
1.12 |
|
|
|
|
|
|
1.13 |
|
1.14 |
|
|
|
|
|
|
1.15 |
|
1.16 |
|
|
|
|
|
|
1.17 |
|
1.18 |
|
|
|
|
|
|
1.19 |
|
1.20 |
|
|
|
|
|
|
1.21 |
|
1.22 |
|
|
|
|
|
|
1.23 |
|
1.24 |
|
|
|
|
|
|
1.25 |
|
1.26 |
|
|
|
|
|
|
1.27 |
|
1.28 |
|
|
|
|
|
|
1.29 |
|
1.30 |
|
|
|
|
|
|
2. Задача о назначениях
2.1 Содержательная постановка
Задано n
различных работ, каждую из которых может
выполнять любой из n
исполнителей. Эффективность при
выполнении работы i
исполнителем j
равна
.
Требуется распределить исполнителей
по работам, т.е. назначить одного
исполнителя на каждую работу таким
образом, чтобы максимизировать суммарную
эффективность.
Формально задача о назначениях может быть сформулирована так. Необходимо выбрать из каждой строки и каждого столбца матрицы
ровно по одному элементу (всего n элементов) так, чтобы их сумма была наибольшей. Такая задача называется задачей выбора.