Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Математическое программирование. Практическое задание №5.
Задание. Решить задачу о назначениях на минимум(минимизация издержек нанимателя) венгерским методом, если матрица издержек задана в виде квадратной таблицы.
На каждом шаге необходимо подсчитывать значение целевой функции.
Для каждого шага применения метода необходимо составлять отдельную таблицу.
1.
|
3 |
10 |
5 |
9 |
16 |
8 |
17 |
|
6 |
8 |
11 |
8 |
18 |
19 |
20 |
|
7 |
13 |
10 |
3 |
4 |
14 |
18 |
|
5 |
9 |
6 |
21 |
12 |
17 |
22 |
|
5 |
4 |
11 |
6 |
13 |
14 |
11 |
|
17 |
7 |
12 |
13 |
16 |
17 |
9 |
|
13 |
0 |
8 |
8 |
10 |
12 |
17 |
2.
|
5 |
13 |
6 |
10 |
13 |
8 |
9 |
|
10 |
9 |
7 |
11 |
8 |
12 |
11 |
|
11 |
5 |
8 |
12 |
4 |
18 |
4 |
|
12 |
6 |
9 |
8 |
5 |
8 |
4 |
|
9 |
4 |
4 |
5 |
6 |
6 |
5 |
|
11 |
8 |
7 |
4 |
7 |
3 |
7 |
|
6 |
5 |
8 |
12 |
13 |
9 |
14 |
3.
|
6 |
5 |
9 |
10 |
7 |
12 |
8 |
|
9 |
7 |
11 |
6 |
8 |
11 |
10 |
|
8 |
10 |
7 |
8 |
10 |
7 |
4 |
|
5 |
6 |
10 |
5 |
6 |
11 |
12 |
|
4 |
9 |
8 |
9 |
4 |
1 |
2 |
|
5 |
6 |
10 |
11 |
10 |
12 |
5 |
|
4 |
11 |
5 |
4 |
5 |
12 |
13 |
4.
|
7 |
10 |
8 |
11 |
7 |
15 |
12 |
|
1 |
2 |
5 |
6 |
10 |
18 |
4 |
|
8 |
11 |
9 |
2 |
16 |
3 |
6 |
|
5 |
2 |
5 |
14 |
3 |
10 |
5 |
|
8 |
7 |
6 |
7 |
13 |
8 |
14 |
|
6 |
8 |
17 |
10 |
11 |
9 |
5 |
|
15 |
18 |
5 |
9 |
12 |
6 |
10 |
5.
|
18 |
4 |
6 |
7 |
8 |
11 |
5 |
|
13 |
5 |
12 |
13 |
5 |
6 |
8 |
|
10 |
13 |
14 |
17 |
3 |
4 |
2 |
|
5 |
6 |
5 |
6 |
4 |
15 |
3 |
|
19 |
20 |
10 |
7 |
8 |
6 |
7 |
|
12 |
13 |
1 |
13 |
15 |
8 |
7 |
|
4 |
1 |
2 |
2 |
4 |
16 |
9 |
6.
|
4 |
5 |
9 |
5 |
6 |
14 |
6 |
|
8 |
12 |
4 |
13 |
16 |
15 |
16 |
|
2 |
15 |
8 |
10 |
17 |
7 |
9 |
|
14 |
8 |
4 |
9 |
5 |
6 |
7 |
|
3 |
5 |
4 |
12 |
10 |
11 |
13 |
|
10 |
9 |
11 |
5 |
6 |
12 |
8 |
|
7 |
13 |
8 |
12 |
8 |
11 |
10 |
7.
|
8 |
4 |
5 |
18 |
6 |
1 |
9 |
|
9 |
5 |
7 |
2 |
4 |
8 |
4 |
|
1 |
10 |
5 |
6 |
12 |
9 |
6 |
|
2 |
4 |
7 |
13 |
10 |
8 |
5 |
|
12 |
3 |
11 |
9 |
12 |
10 |
11 |
|
5 |
13 |
8 |
2 |
13 |
12 |
13 |
|
7 |
6 |
4 |
18 |
5 |
6 |
7 |
8.
|
13 |
4 |
5 |
12 |
3 |
6 |
14 |
|
7 |
1 |
9 |
4 |
11 |
2 |
10 |
|
12 |
4 |
7 |
6 |
8 |
7 |
4 |
|
5 |
4 |
6 |
1 |
7 |
8 |
6 |
|
8 |
9 |
9 |
7 |
10 |
3 |
5 |
|
7 |
4 |
4 |
5 |
4 |
3 |
8 |
|
15 |
3 |
3 |
13 |
5 |
6 |
16 |
9.
|
1 |
17 |
1 |
4 |
5 |
18 |
2 |
|
21 |
5 |
6 |
7 |
8 |
6 |
16 |
|
9 |
10 |
9 |
14 |
10 |
15 |
8 |
|
14 |
2 |
3 |
13 |
6 |
7 |
15 |
|
10 |
8 |
12 |
1 |
11 |
2 |
4 |
|
6 |
7 |
1 |
10 |
3 |
8 |
6 |
|
3 |
19 |
4 |
12 |
13 |
20 |
4 |
10.
|
1 |
4 |
5 |
8 |
9 |
4 |
5 |
|
5 |
6 |
7 |
8 |
10 |
11 |
12 |
|
4 |
18 |
4 |
7 |
6 |
7 |
8 |
|
5 |
4 |
3 |
6 |
10 |
4 |
5 |
|
9 |
10 |
8 |
9 |
5 |
13 |
6 |
|
6 |
8 |
11 |
12 |
7 |
8 |
9 |
|
12 |
4 |
5 |
6 |
2 |
5 |
4 |
11.
|
5 |
1 |
4 |
2 |
10 |
6 |
7 |
|
4 |
5 |
10 |
4 |
5 |
8 |
10 |
|
15 |
12 |
14 |
15 |
4 |
5 |
7 |
|
4 |
8 |
9 |
10 |
12 |
13 |
14 |
|
5 |
4 |
7 |
8 |
9 |
10 |
5 |
|
7 |
8 |
4 |
3 |
5 |
6 |
7 |
|
9 |
10 |
5 |
8 |
11 |
4 |
3 |
12.
|
12 |
13 |
8 |
5 |
5 |
16 |
17 |
|
1 |
2 |
6 |
7 |
8 |
3 |
4 |
|
6 |
7 |
2 |
16 |
3 |
9 |
10 |
|
4 |
5 |
15 |
20 |
19 |
11 |
4 |
|
10 |
1 |
2 |
18 |
17 |
3 |
5 |
|
5 |
6 |
4 |
10 |
5 |
7 |
8 |
|
18 |
19 |
11 |
12 |
14 |
14 |
15 |
13.
|
1 |
5 |
7 |
10 |
2 |
3 |
4 |
|
8 |
2 |
5 |
4 |
7 |
10 |
1 |
|
8 |
3 |
10 |
17 |
8 |
2 |
3 |
|
5 |
6 |
7 |
10 |
1 |
3 |
7 |
|
4 |
8 |
12 |
5 |
4 |
5 |
6 |
|
10 |
15 |
1 |
2 |
5 |
6 |
7 |
|
8 |
7 |
12 |
6 |
18 |
5 |
4 |
14.
|
3 |
5 |
10 |
7 |
8 |
10 |
12 |
|
4 |
6 |
7 |
4 |
5 |
6 |
7 |
|
12 |
13 |
11 |
6 |
7 |
8 |
9 |
|
10 |
4 |
5 |
8 |
9 |
4 |
5 |
|
8 |
7 |
9 |
5 |
6 |
7 |
11 |
|
1 |
3 |
12 |
1 |
4 |
5 |
6 |
|
4 |
10 |
11 |
13 |
15 |
16 |
8 |
15.
|
20 |
5 |
12 |
13 |
4 |
3 |
8 |
|
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
8 |
4 |
5 |
4 |
6 |
7 |
8 |
|
10 |
5 |
7 |
3 |
4 |
5 |
4 |
|
3 |
12 |
13 |
4 |
6 |
7 |
8 |
|
9 |
4 |
8 |
9 |
8 |
5 |
4 |
|
11 |
4 |
3 |
15 |
4 |
5 |
14 |
16.
|
1 |
5 |
10 |
2 |
3 |
12 |
4 |
|
6 |
7 |
8 |
9 |
10 |
12 |
5 |
|
8 |
3 |
4 |
5 |
6 |
8 |
9 |
|
1 |
2 |
13 |
4 |
5 |
6 |
7 |
|
8 |
9 |
4 |
5 |
6 |
8 |
10 |
|
3 |
4 |
8 |
7 |
12 |
13 |
1 |
|
4 |
5 |
1 |
2 |
3 |
8 |
10 |
17.
|
7 |
8 |
4 |
3 |
5 |
6 |
1 |
|
3 |
2 |
5 |
6 |
7 |
2 |
13 |
|
12 |
4 |
5 |
7 |
8 |
2 |
4 |
|
2 |
1 |
10 |
7 |
6 |
5 |
12 |
|
5 |
6 |
12 |
13 |
15 |
16 |
3 |
|
4 |
18 |
2 |
5 |
7 |
8 |
12 |
|
4 |
5 |
6 |
2 |
3 |
12 |
1 |