Инструкция по использованию подсистемы "метод назначений" программы
DsspomСтраница 3
После завершения ввода данных для нового кандидата нажмите <F10>, чтобы сохранить исходные данные и выйти из табличного редактора.
Теперь все готово для решения задачи. Установите указатель на опцию SOLVE и выберите подопцию "Display output". Через несколько секунд программа выдаст сообщение о несбалансированности задачи и о добавлении дополнительного фиктивного столбца.
|
|
|
Since there are fewer columns than rows, additional dummy |
|
columns will be added with zero value in each cell |
Нажмите <ENTER>, чтобы продолжить процесс решения. Оптимальное решение будет выглядеть следующим образом.
|
Problem Title: EXAMPLE 2 |
|
Optimal Solution: Objective value = 29 |
|
Candid1 assigned to Job2 |
|
Candid2 assigned to Job1 |
|
Candid3 assigned to Job3 |
|
Candid4 assigned to Job4 |
|
Candid5 assigned to Dummy 5 |
Полученное оптимальное назначение такое же, как в примере 1 и имеет такую же стоимость $29. Отличие состоит только в том, что новый работник должен быть назначен на фиктивную должность 5. Это означает, что новому работнику не предоставляется ни одна из существующих четырех должностей.
ПРИМЕР 3 - ЗАДАЧА НАЗНАЧЕНИЯ РАБОТНИКОВ НА ДОЛЖНОСТИ: НОВЫЕ ОГРАНИЧЕНИЯ
Теперь предположим, что по некоторым причинам дополнительный (пятый) работник должен быть назначен на реальную, а не на фиктивную должность. Как решить эту задачу? Одно из возможных решений - точно так же ввести фиктивную должность и определить стоимость назначения пятого работника самыми большими. Стоимости назначения остальных четырех работников на эту должность полагаются равными нулю.
Установите указатель на опцию EDIT и нажмите <ENTER> для изменения условий задачи. Программа начнет процесс редактирования с установки указателя в поле названия задачи. Измените название задачи на EXAMPLE 3 и нажмите <ENTER>. Нажмите <ENTER> дважды, чтобы установить указатель на поле "количество должностей". Измените значение на "5", чтобы добавить дополнительную должность, и нажмите <ENTER> для сохранения нового значения. Заполненный экран исходных данных показан ниже.
|
Problem Title: EXAMPLE 3 |
|
Objective type (MIN/MAX): MIN |
|
Number of candidates (rows): 5 |
|
Number of jobs (columns): 5 |
|
|
|
Continue with assignment costs (Y/N) Y |
Нажмите <Y> для ввода стоимостей назначения. Заметим, что добавлена новая фиктивная должность (номер 5) со стоимостями назначения, равными нулю. Установите указатель на ячейку F6, представляющую стоимость назначения работника 5 на фиктивную должность и измените значение на 1000. Эта большая стоимость назначения предотвратит назначение кандидата 5 на фиктивную должность. Заполненная таблица показана ниже.
|
F6 |
1000 | |||||
|
A |
B |
C |
D |
E |
F | |
|
1 |
Job1 |
Job2 |
Job3 |
Job4 |
Dummy5 | |
|
2 |
Candid1 |
16 |
9 |
14 |
17 |
0 |
|
3 |
Candid2 |
7 |
19 |
8 |
14 |
0 |
|
4 |
Candid3 |
15 |
6 |
9 |
10 |
0 |
|
5 |
Candid4 |
19 |
17 |
11 |
4 |
0 |
|
6 |
Candid5 |
14 |
11 |
18 |
16 |
1000 |
Другое по теме
Математические анекдоты
Это лишний раз подтверждает истину, что половина людей не
знает, как живут остальные три четверти.
Пелам Г. Вудхаус
«Фамильная честь Вустеров» ...