Автор: Пользователь скрыл имя, 28 Марта 2012 в 19:54, задача
Необходимо выполнить n (i=1,n) работ. Для этого используются n (j=1,n) исполнителей, каждый из которых в состоянии выполнять любую работу. Известны затраты cij на выполнение i-той работы j-тым исполнителем. Требуется назначить каждого исполнителя на одну работу так, чтобы минимизировать суммарные затраты.
13.
1 | 5 | 7 | 10 |
8 | 2 | 5 | 4 |
8 | 3 | 10 | 17 |
5 | 6 | 7 | 10 |
14.
3 | 5 | 10 | 7 |
4 | 6 | 7 | 4 |
12 | 13 | 11 | 6 |
10 | 4 | 5 | 8 |
15.
20 | 5 | 12 | 13 |
9 | 10 | 11 | 12 |
8 | 4 | 5 | 4 |
10 | 5 | 7 | 3 |
16.
1 | 5 | 2 | 10 |
6 | 7 | 8 | 9 |
8 | 3 | 4 | 5 |
1 | 2 | 13 | 4 |
17.
7 | 8 | 4 | 3 |
3 | 2 | 5 | 6 |
12 | 4 | 5 | 7 |
2 | 1 | 10 | 7 |
Информация о работе Математическая постановка задачи о назначениях