Метод назначений
Категория реферата: Остальные рефераты
Теги реферата: банк курсовых, матершинные частушки
Добавил(а) на сайт: Nepein.
Предыдущая страница реферата | 1 2 3 4 5 6 | Следующая страница реферата
Полученное оптимальное назначение (минимальной стоимости) предписывает
назначить работника 1 на должность 2, работника 2 на должность 1, работника
3 на должность 3 и работника 4 на должность 4. Общая стоимость этого
назначения $29.
ПРИМЕР 2 - ЗАДАЧА НАЗНАЧЕНИЯ РАБОТНИКОВ НА ДОЛЖНОСТИ (НЕСБАЛАНСИРОВАННАЯ)
ПРЕДПОЛОЖИМ, чТО ИМЕЕТСя ДОПОЛНИТЕЛЬНЫЙ РАБОТНИК, НО ДОЛЖНОСТЕЙ ПО
ПРЕЖНЕМУ чЕТЫРЕ. СТОИМОСТИ НАЗНАчЕНИЙ ПРЕДСТАВЛЕНЫ В ТАБЛИЦЕ 3.
Этот тип задачи назначения называется "несбалансированной задачей".
Для решения несбалансированной задачи, компьютер добавляет дополнительные
фиктивные должности (или кандидатов), чтобы привести матрицу к квадратной
форме. Стоимости назначений для фиктивных должностей (или работников)
полагаются равными нулю.
Установите указатель на опцию EDIT и нажмите для изменения условий задачи. Программа начнет процесс редактирования с установки указателя в поле названия задачи. Измените название задачи на EXAMPLE 2 и нажмите . Снова нажмите , чтобы сохранить тип цели. Измените количество кандидатов на 5. Для этого передвиньте указатель на одну позицию, напечатайте "5" нажмите . Нажмите , чтобы сохранить существующее значение количества должностей. Заполненный экран исходных данных показан ниже.
| |
| 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 |
| |
| |
Нажмите для внесения изменений в таблицу стоимостей
назначения. Заметим, что новая таблица содержит дополнительного кандидата, стоимости назначения которого равны нулю. Установите указатель на последнюю
строку (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 |
После завершения ввода данных для нового кандидата нажмите , чтобы сохранить исходные данные и выйти из табличного редактора.
Теперь все готово для решения задачи. Установите указатель на опцию
SOLVE и выберите подопцию "Display output". Через несколько секунд
программа выдаст сообщение о несбалансированности задачи и о добавлении
дополнительного фиктивного столбца.
| |
|Since there are fewer columns than rows, additional dummy |
|columns will be added with zero value in each cell |
| |
Нажмите , чтобы продолжить процесс решения. Оптимальное решение будет выглядеть следующим образом.
| |
|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 и нажмите для изменения
условий задачи. Программа начнет процесс редактирования с установки
указателя в поле названия задачи. Измените название задачи на EXAMPLE 3 и
нажмите . Нажмите дважды, чтобы установить указатель на поле
"количество должностей". Измените значение на "5", чтобы добавить
дополнительную должность, и нажмите для сохранения нового значения.
Заполненный экран исходных данных показан ниже.
| |
| 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 |
| |
| |
Нажмите для ввода стоимостей назначения. Заметим, что добавлена
новая фиктивная должность (номер 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 |
Нажмите , чтобы сохранить исходные данные и выйти из табличного
редактора. Теперь все готово для решения задачи назначений с ограничениями.
Установите указатель на опцию 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 ТРЕБУЕТСя НАЗНАчИТЬ ПяТЕРЫХ РАБОТНИКОВ НА ПяТЬ
ДОЛЖНОСТЕЙ. НАЙДИТЕ ОПТИМАЛЬНОЕ РЕШЕНИЕ НА ОСНОВЕ МАТРИЦЫ СТОИМОСТЕЙ,
ПРИВЕДЕННОЙ НИЖЕ.
|Должности |
| | |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 |
Рекомендуем скачать другие рефераты по теме: урок реферат, реферат планирование.
Предыдущая страница реферата | 1 2 3 4 5 6 | Следующая страница реферата