Математическая постановка задачи о назначениях
Задача, 28 Марта 2012, автор: пользователь скрыл имя
Краткое описание
Необходимо выполнить n (i=1,n) работ. Для этого используются n (j=1,n) исполнителей, каждый из которых в состоянии выполнять любую работу. Известны затраты cij на выполнение i-той работы j-тым исполнителем. Требуется назначить каждого исполнителя на одну работу так, чтобы минимизировать суммарные затраты.
Файлы: 1 файл
Задача о назначениях.doc
— 303.50 Кб (Скачать)
23.
1 | 4 | 5 | 6 |
3 | 5 | 7 | 9 |
4 | 7 | 8 | 10 |
6 | 8 | 12 | 12 |
24.
12 | 4 | 5 | 6 |
5 | 7 | 8 | 9 |
6 | 3 | 4 | 5 |
8 | 7 | 2 | 11 |
25.
3 | 2 | 4 | 7 |
4 | 8 | 5 | 6 |
5 | 10 | 7 | 4 |
10 | 4 | 13 | 8 |
26.
4 | 5 | 6 | 7 |
3 | 7 | 10 | 6 |
4 | 8 | 5 | 7 |
5 | 5 | 3 | 5 |
27.
0 | 4 | 8 | 5 |
6 | 2 | 14 | 4 |
4 | 2 | 4 | 8 |
7 | 21 | 2 | 9 |