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