Задачи для самостоятельного решения
1. Составьте математическую модель задачи:
Зам директора фирмы по персоналу должен отобрать и составить 7 команд по два человека из метеоролога и специалиста по связи для вахтовой работы на базовых метеостанциях. Пары составляются из сотрудников, среди которых проведен специальный
психологический тест на взаимную совместимость. Индекс совместимости варьирует от 1 (выраженная враждебность) до 15 (возможность дружеских отношений), и для каждой потенциальной пары приведен в таблице. Определите такое распределение по парам, которое обращает в максимум суммарный индекс совместимости.
Радист
Метеоролог |
Р 1
|
Р2 |
Р3 |
Р4 |
Р5 |
Р6 |
Р7 |
М1
|
10 |
13 |
7 |
1 |
11 |
6 |
6 |
М2
|
7 |
3 |
5 |
1 |
8 |
2 |
13 |
М3
|
1 |
6 |
4 |
12 |
11 |
4 |
9 |
М4
|
4 |
1 |
13 |
5 |
4 |
3 |
11 |
М5
|
7 |
4 |
5 |
1 |
12 |
3 |
4 |
М6
|
6 |
8 |
11 |
13 |
5 |
8 |
1 |
М7
|
6 |
13 |
2 |
13 |
3 |
9 |
5 |
В следующих транспортных задач составить начальные опорные решения,
используя методы северо-западного угла и минимальной стоимости :
|
23
|
32 |
30 |
20 |
45 |
4 |
3 |
6 |
5 |
40 |
3 |
4 |
5 |
9 |
56 |
2 |
5 |
4 |
7 |
а)
б)
-
100
100
150
150
100
2
1
3
4
150
4
3
1
7
250
5
8
9
6
в )
-
40
40
30
50
40
3
1
5
4
60
6
1
2
3
60
4
4
5
9
г )
-
200
200
300
400
200
4
3
2
1
300
2
3
5
6
500
6
7
9
8