Метод назначений — страница 4

работников претендуют на 4 должности, компьютер дополнит матрицу до размера 5*5 за счет введения фиктивной должности. Все значения стоимостей для фиктивной должности должны полагаться равными нулю, как показано в таблице 3. Заметим, что стоимость назначения работника 5 должна быть определена и включена в соответствующие ячейки матрицы. Если имеется больше должностей, чем работников (кандидатов), компьютер также должен увеличить

матрицу, чтобы она стала квадратной. Предположим, что имеется 6 должностей и только 4 работника (кандидата). Компьютер дополнит матрицу до размера 6*6, как показано в таблице 4. Заметим, что работники 5 и 6 являются фиктивными и стоимости назначений для фиктивных работников полагаются равными нулю. Таблица 3. Расширенная матрица назначений - 4 должности для 5 кандидатов Должности 1 2 3 4 5 1 16 9 14 17 0 Канди- 2 7 19 8 14 0 даты 3 15 6 9 10 0 4 19 17 11 4 0 5 14 11 18 16

0 Замечание: Ячейки содержат стоимости назначений. Таблица 4. Расширенная матрица назначений - 6 должностей для 4 кандидатов Должности 1 2 3 4 5 6 1 16 9 14 17 8 11 Канди- 2 7 19 8 14 13 18 даты 3 15 6 9 10 17 5 4 19 17 11 4 9 14 5 0 0 0 0 0 0 6 0 0 0 0 0 0 ИНСТРУКЦИЯ ПО ИСПОЛЬЗОВАНИЮ ПОДСИСТЕМЫ "МЕТОД НАЗНАЧЕНИЙ" ПРОГРАММЫ DSSPOM ПРИМЕР 1 - ЗАДАЧА НАЗНАЧЕНИЯ РАБОТНИКОВ НА ДОЛЖНОСТИ В этом примере используется программа назначений для решения задачи назначения работника на

должность. Цель - назначить четыре должности четырем работникам так, чтобы минимизировать суммарную стоимость назначений. Стоимости назначений для этой задачи представлены в таблице 1. Загрузите программу DSSPOM в компьютер и выберите Assignment Method в главном меню. Через несколько секунд компьютер загрузит программу назначений и высветит Assignment Menu. Передвиньте указатель на опцию INPUT и нажмите клавишу <ENTER>. Программа приступит к

вводу данных, запрашивая ввод заголовка задачи. Выберите заголовок, который Вы считаете подходящим, м введите его в поле заголовка задачи. Нажмите <ENTER>, чтобы ввести следующий параметр. Следующим входным параметром является "тип цели". Так как задача состоит в назначении должностей работникам и поэтому содержит стоимости, целью является минимизация стоимости. Напечатайте MIN и нажмите <ENTER> для продолжения. Заметим,

что в это поле программа может принять только "MIN" или "MAX". Никакие другие значения не принимаются и поэтому программа в случае неправильного ввода не сможет продолжить выполнение. Во время ввода данных при помощи нажатия клавиши "Стрелка вверх" можно вернуться к предыдущему полю, чтобы исправить его значение. Для продолжения ввода данных нажмите клавишу "Стрелка вправо" и напечатайте "4" для количества