Задача о назначениях
На n должностей претендуют m потенциальных сотрудников, каждый из которых может претендовать на любую из вакантных должностей. Стоимости назначений i-го претендента на j-ю должность заданы матрицей ; прочерк в матрице означает, что i-й претендент не может быть назначен на j-ю должность
Требуется:
1). Найти оптимальный план назначений, обеспечивающий минимальные затраты на суммарную стоимость назначений;
2) найти суммарные затраты назначений;
№
| Исходные данные
| №
| Исходные данные
| №
| Исходные данные
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 | 2 | 3 | Поиск по сайту:
|