Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Решить венгерским методом задачи об оптимальных назначениях, условия которых задаются модулем с помощью команды «Данные» главного меню (задачи №1–№9), а также следующие задачи с матрицами расходов C:
1) | 3 | 4 | 2 | 8 | 1 | 7 | 3 | 2) | 6 | 2 | 15 | 2 | 4 | 9 | 5 |
2 | 3 | 13 | 9 | 1 | 6 | 2 | 12 | 11 | 1 | 13 | 8 | 11 | 13 | ||
12 | 4 | 12 | 5 | 3 | 1 | 4 | 3 | 2 | 12 | 9 | 10 | 14 | 1 | ||
5 | 6 | 1 | 7 | 11 | 8 | 6 | 7 | 1 | 3 | 4 | 5 | 6 | 8 | ||
11 | 4 | 10 | 10 | 5 | 13 | 7 | 8 | 9 | 14 | 3 | 11 | 18 | 12 | ||
9 | 6 | 11 | 12 | 7 | 1 | 2 | 1 | 7 | 5 | 6 | 15 | 16 | 2 | ||
2 | 4 | 8 | 5 | 9 | 3 | 10 | 13 | 10 | 4 | 7 | 10 | 16 | 17 |
3) | 5 | 17 | 5 | 12 | 11 | 6 | 4 | 4) | 21 | 7 | 2 | 12 | 15 | 2 | 17 |
10 | 9 | 6 | 10 | 12 | 16 | 4 | 23 | 15 | 24 | 20 | 12 | 5 | 11 | ||
9 | 3 | 2 | 8 | 13 | 14 | 8 | 17 | 24 | 4 | 17 | 2 | 22 | 15 | ||
13 | 1 | 7 | 11 | 7 | 18 | 19 | 19 | 7 | 8 | 1 | 13 | 14 | 4 | ||
1 | 7 | 12 | 8 | 3 | 1 | 5 | 15 | 6 | 6 | 14 | 19 | 3 | 16 | ||
3 | 11 | 13 | 9 | 14 | 20 | 21 | 23 | 6 | 5 | 19 | 15 | 11 | 19 | ||
10 | 2 | 6 | 6 | 15 | 15 | 22 | 16 | 18 | 22 | 22 | 1 | 1 | 7 |
5) | 2 | 4 | 5 | 10 | 4 | 6 | 8 | 6) | 7 | 9 | 4 | 6 | 4 | 12 | 3 |
3 | 6 | 4 | 13 | 6 | 7 | 9 | 2 | 4 | 4 | 7 | 8 | 8 | 5 | ||
4 | 7 | 10 | 5 | 10 | 4 | 5 | 4 | 5 | 6 | 5 | 12 | 7 | 3 | ||
6 | 5 | 12 | 4 | 7 | 5 | 4 | 3 | 6 | 8 | 4 | 6 | 6 | 7 | ||
7 | 4 | 13 | 6 | 6 | 7 | 5 | 5 | 10 | 9 | 3 | 8 | 5 | 4 | ||
10 | 8 | 5 | 2 | 8 | 9 | 10 | 6 | 9 | 5 | 10 | 9 | 6 | 7 | ||
11 | 9 | 4 | 8 | 4 | 5 | 4 | 7 | 4 | 3 | 6 | 2 | 5 | 4 |
Решить венгерским методом задачи об оптимальных назначениях, для которых заданны матрицы эффективностей:
7) | 6 | 7 | 8 | 9 | 10 | 12 | 5 | 8) | 12 | 4 | 8 | 9 | 12 | 4 | 5 |
2 | 3 | 4 | 8 | 9 | 16 | 8 | 6 | 5 | 10 | 7 | 3 | 6 | 8 | ||
9 | 6 | 3 | 6 | 8 | 9 | 3 | 3 | 10 | 4 | 12 | 5 | 6 | 10 | ||
5 | 7 | 6 | 7 | 10 | 7 | 8 | 11 | 12 | 16 | 5 | 7 | 8 | 12 | ||
4 | 8 | 18 | 8 | 6 | 2 | 3 | 6 | 7 | 4 | 6 | 7 | 2 | 1 | ||
12 | 9 | 2 | 10 | 8 | 4 | 5 | 12 | 5 | 7 | 12 | 9 | 4 | 5 | ||
3 | 10 | 3 | 5 | 4 | 3 | 8 | 4 | 6 | 8 | 4 | 3 | 6 | 7 |
9) | 6 | 3 | 5 | 4 | 6 | 7 | 8 | 10) | 4 | 3 | 5 | 4 | 8 | 9 | 10 |
5 | 2 | 4 | 3 | 8 | 9 | 10 | 7 | 6 | 2 | 5 | 12 | 13 | 4 | ||
4 | 3 | 3 | 5 | 4 | 6 | 7 | 6 | 5 | 1 | 6 | 7 | 8 | 9 | ||
7 | 5 | 3 | 2 | 1 | 4 | 5 | 7 | 4 | 6 | 10 | 4 | 7 | 3 | ||
8 | 6 | 6 | 10 | 12 | 5 | 4 | 4 | 3 | 10 | 8 | 5 | 3 | 2 | ||
12 | 7 | 8 | 7 | 4 | 8 | 9 | 3 | 8 | 12 | 6 | 3 | 6 | 12 | ||
4 | 8 | 9 | 6 | 7 | 4 | 3 | 5 | 9 | 4 | 7 | 8 | 9 | 1 |
Ответы:
1) L (x*)= 16. 2) L (x*)= 24. 3) L (x*)= 25. 4) L (x*)= 38. 5) L (x*)= 24.
6) L (x*)= 25. 7) L (x*)= 81. 8) L (x*)= 73. 9) L (x*)= 60. 10) L (x*)= 68.
Лабораторная работа 15.
Дата публикования: 2014-11-04; Прочитано: 320 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!