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

  • Просмотров 2507
  • Скачиваний 361
  • Размер файла 23
    Кб

кандидатов. Нажмите <ENTER>, чтобы ввести количество должностей. Нажмите клавишу "Стрелка вправо", напечатайте "4" и нажмите <ENTER>. Максимальная размерность задачи - 30 на 30, стоимости назначений должны быть в диапазоне от 0 до 9999. Заполненный экран исходных данных показан ниже. Problem title: JOB CONTRACT Objective type (MIN/MAX): MIN Number of candidates (rows): 4 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 После завершения ввода данных для нового кандидата нажмите <F10>, чтобы сохранить исходные

данные и выйти из табличного редактора. Теперь все готово для решения задачи. Установите указатель на опцию SOLVE и выберите подопцию "Display output". Через несколько секунд программа выдаст сообщение о несбалансированности задачи и о добавлении дополнительного фиктивного столбца. 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 Нажмите <F10>, чтобы сохранить исходные данные и

выйти из табличного редактора. Теперь все готово для решения задачи назначений с ограничениями. Установите указатель на опцию SOLVE и выберите подoпцию "Display output" для того, чтобы решить задачу и получить результаты, которые приведены ниже. Problem Title: EXAMPLE 2 Optimal Solution: Objective value = 29 Candid1 assigned to Dummy Candid2 assigned to Job1 Candid3 assigned to Job3 Candid4 assigned to Job4 Candid5 assigned to Job2 Это решение отличается от решения, полученного в примере 2. Работник (или кандидат 1)

назначен на фиктивную должность. Кандидат 2 назначен на должность 1, кандидат 3 - на должность 3, кандидат 4 - на должность 4 и работник 5 - на должность 2. Суммарная стоимость этого нового решения $31, что несколько больше стоимости, полученной ранее ($29). ЗАДАНИЯ К ЛАБОРАТОРНОМУ ПРАКТИКУМУ 1. Корпорации RMC требуется назначить пятерых работников на пять должностей. Найдите оптимальное решение на основе матрицы стоимостей, приведенной