Инструкция по использованию подсистемы "метод назначений" программы
DsspomСтраница 2
Если Вы хотите использовать более содержательные имена для работников (отличные от Candid1, Candid2 и т.д.), переместите указатель в колонку A таблицы и выполните ссответствующие изменения. Вы можете также поместить указатель в первую строку и изменить названия должностей. После завершения процесса ввода нажмите <F10> для запоминания данных и выхода из табличного редактора.
Теперь Вы можете распечатать входные данные, для этого необходимо установить указатель на опцию PRINT и нажать <ENTER>. Предварительно проверьте готовность принтера к работе. Вы можете также сохранить задачу на диске для будущих обращений. Для этого установите указатель на опцию FILE и выберите подопцию "Save current file", опуская подсвеченный прямоугольник на одну строку. Нажмите <ENTER>. Программа высветит название текущего устройства и директории и попросит Вас ввести имя файла. Введите имя файла в соответствии с соглашениями DOS.
Теперь все готово для решения задачи. Установите указатель на опцию SOLVE и выберите под-опцию "Display output". Через несколько секунд программа выдаст оптимальное назначение, как показано ниже.
Problem Title: JOB CONTRACT |
Optimal Solution: Objective value = 29 |
Candid1 assigned to Job2 |
Candid2 assigned to Job1 |
Candid3 assigned to Job3 |
Candid4 assigned to Job4 |
Полученное оптимальное назначение (минимальной стоимости) предписывает назначить работника 1 на должность 2, работника 2 на должность 1, работника 3 на должность 3 и работника 4 на должность 4. Общая стоимость этого назначения $29.
ПРИМЕР 2 - ЗАДАЧА НАЗНАЧЕНИЯ РАБОТНИКОВ НА ДОЛЖНОСТИ (НЕСБАЛАНСИРОВАННАЯ)
Предположим, что имеется дополнительный работник, но должностей по прежнему четыре. Стоимости назначений представлены в таблице 3.
Этот тип задачи назначения называется "несбалансированной задачей". Для решения несбалансированной задачи, компьютер добавляет дополнительные фиктивные должности (или кандидатов), чтобы привести матрицу к квадратной форме. Стоимости назначений для фиктивных должностей (или работников) полагаются равными нулю.
Установите указатель на опцию EDIT и нажмите <ENTER> для изменения условий задачи. Программа начнет процесс редактирования с установки указателя в поле названия задачи. Измените название задачи на EXAMPLE 2 и нажмите <ENTER>. Снова нажмите <ENTER>, чтобы сохранить тип цели. Измените количество кандидатов на 5. Для этого передвиньте указатель на одну позицию, напечатайте "5" нажмите <ENTER>. Нажмите <ENTER>, чтобы сохранить существующее значение количества должностей. Заполненный экран исходных данных показан ниже.
Problem Title: EXAMPLE 2 |
Objective type (MIN/MAX): MIN |
Number of candidates (rows): 5 |
Number of jobs (columns): 4 |
|
Continue with assignment costs (Y/N) Y |
Нажмите <ENTER> для внесения изменений в таблицу стоимостей назначения. Заметим, что новая таблица содержит дополнительного кандидата, стоимости назначения которого равны нулю. Установите указатель на последнюю строку (Candid 5) и введите стоимости назначения в стобцы B - E. Заполненная таблица показана ниже.
E6 |
16 | ||||
A |
B |
C |
D |
E | |
1 |
Job1 |
Job2 |
Job3 |
Job4 | |
2 |
Candid1 |
16 |
9 |
14 |
17 |
3 |
Candid2 |
7 |
19 |
8 |
14 |
4 |
Candid3 |
15 |
6 |
9 |
10 |
5 |
Candid4 |
19 |
17 |
11 |
4 |
6 |
Candid5 |
14 |
11 |
18 |
16 |
Другое по теме
1. Идея метода
Здесь описан результат, полученный
Г. В. Носовским и А. Г. Фоменко.
Можно попытаться датировать некоторые
старинные памятники, пронизанные астрономической символикой, следующим
естественным образом. Встреча ...