Инструкция по использованию подсистемы "метод назначений" программы
DsspomСтраница 6
6.
Назначить четыре вида работы пяти машинам, чтобы максимизировать прибыль.
|
Виды работ | |||||
|
1 |
2 |
3 |
4 | ||
|
1 |
19 |
18 |
25 |
42 | |
|
Маши- |
2 |
13 |
11 |
35 |
14 |
|
ны |
3 |
41 |
32 |
16 |
19 |
|
4 |
14 |
39 |
19 |
26 | |
|
5 |
33 |
21 |
40 |
32 | |
7.
Назначить четыре из пяти должностей пятерым работникам таким образом, чтобы минимизировать стоимость.
|
Должности | ||||||
|
1 |
2 |
3 |
4 |
5 | ||
|
Канди- |
1 |
1 |
9 |
8 |
19 |
21 |
|
даты |
2 |
17 |
4 |
17 |
11 |
26 |
|
3 |
16 |
19 |
7 |
10 |
4 | |
|
4 |
8 |
22 |
12 |
23 |
17 | |
8
. Корпорации RMC требуется назначить пять должностей пятерым работникам, причем должность 1 должна быть назначена второму работнику. Найдите оптимальное решение на основе матрицы стоимостей, приведенной ниже.
|
Должности | ||||||
|
1 |
2 |
3 |
4 |
5 | ||
|
1 |
115 |
158 |
174 |
75 |
96 | |
|
Канди- |
2 |
160 |
148 |
165 |
127 |
142 |
|
даты |
3 |
90 |
139 |
95 |
118 |
198 |
|
4 |
127 |
85 |
170 |
185 |
135 | |
|
5 |
146 |
90 |
119 |
140 |
112 | |