Задача о назначениях
1–20. Имеется п рабочих и т видов работ. Стоимость cij выполнения i-м рабочим j-й работы приведена в таблице, где под строкой понимается рабочий, а под столбцом – работа. Необходимо составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была минимальной.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21 (10 вариантов) Для задач о назначениях:
1) Составить математическую модель задачи применительно к числовым данным выполняемого варианта;
2) Решить полученную задачу венгерским методом и сформулировать ответ в экономических терминах в соответствии с условиями задачи.
Формулировка задачи. Имеется 4 вакантных места по разным специальностям, на которые претендуют 6 человек. Проведено тестирование претендентов, результаты которого в виде баллов приведены в таблице С={сij}.i=1÷4, j=1÷6. Необходимо распределить претендентов на вакантные места так, чтобы на каждое место был назначен человек с наибольшим набранным по тестированию баллов.
Значения |
Варианты |
|||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
с11 |
8 |
5 |
3 |
4 |
3 |
5 |
9 |
5 |
4 |
6 |
с12 |
5 |
6 |
4 |
3 |
7 |
6 |
5 |
3 |
5 |
6 |
с13 |
6 |
7 |
7 |
6 |
5 |
7 |
6 |
3 |
6 |
5 |
с14 |
7 |
3 |
5 |
5 |
5 |
3 |
6 |
6 |
3 |
6 |
с15 |
5 |
9 |
6 |
6 |
8 |
5 |
7 |
8 |
3 |
7 |
с16 |
4 |
7 |
7 |
5 |
7 |
4 |
5 |
7 |
7 |
5 |
c21 |
7 |
6 |
3 |
3 |
5 |
6 |
6 |
6 |
5 |
7 |
с22 |
6 |
4 |
5 |
4 |
9 |
7 |
7 |
4 |
8 |
8 |
с23 |
5 |
8 |
8 |
8 |
4 |
9 |
4 |
6 |
9 |
9 |
с24 |
6 |
4 |
4 |
9 |
6 |
4 |
3 |
5 |
6 |
4 |
с25 |
4 |
7 |
6 |
7 |
5 |
4 |
5 |
9 |
3 |
3 |
с26 |
6 |
5 |
7 |
4 |
4 |
5 |
6 |
5 |
5 |
5 |
c31 |
6 |
5 |
5 |
4 |
4 |
4 |
7 |
3 |
5 |
5 |
с32 |
3 |
3 |
5 |
5 |
8 |
5 |
8 |
6 |
6 |
4 |
с33 |
6 |
8 |
9 |
7 |
6 |
8 |
3 |
5 |
7 |
7 |
с34 |
5 |
4 |
6 |
8 |
5 |
3 |
5 |
7 |
5 |
5 |
с35 |
3 |
8 |
7 |
7 |
6 |
6 |
4 |
6 |
6 |
4 |
с36 |
7 |
4 |
6 |
5 |
3 |
6 |
5 |
6 |
3 |
6 |
c41 |
4 |
4 |
4 |
5 |
6 |
3 |
7 |
3 |
6 |
6 |
c42 |
5 |
5 |
6 |
3 |
9 |
5 |
7 |
6 |
7 |
5 |
c43 |
4 |
9 |
6 |
6 |
3 |
4 |
4 |
4 |
6 |
5 |
c44 |
8 |
5 |
5 |
5 |
4 |
4 |
6 |
6 |
4 |
3 |
c45 |
6 |
6 |
8 |
5 |
4 |
5 |
3 |
9 |
4 |
3 |
c46 |
5 |
5 |
5 |
3 |
5 |
5 |
4 |
5 |
5 |
4 |