Метод назначений

| Категория реферата: Остальные рефераты
| Теги реферата: банк курсовых, матершинные частушки
| Добавил(а) на сайт: Nepein.

Предыдущая страница реферата | 1 2 3 4 5 6 | Следующая страница реферата

Полученное оптимальное назначение (минимальной стоимости) предписывает назначить работника 1 на должность 2, работника 2 на должность 1, работника
3 на должность 3 и работника 4 на должность 4. Общая стоимость этого назначения $29.

ПРИМЕР 2 - ЗАДАЧА НАЗНАЧЕНИЯ РАБОТНИКОВ НА ДОЛЖНОСТИ (НЕСБАЛАНСИРОВАННАЯ)

ПРЕДПОЛОЖИМ, чТО ИМЕЕТСя ДОПОЛНИТЕЛЬНЫЙ РАБОТНИК, НО ДОЛЖНОСТЕЙ ПО
ПРЕЖНЕМУ чЕТЫРЕ. СТОИМОСТИ НАЗНАчЕНИЙ ПРЕДСТАВЛЕНЫ В ТАБЛИЦЕ 3.

Этот тип задачи назначения называется "несбалансированной задачей".
Для решения несбалансированной задачи, компьютер добавляет дополнительные фиктивные должности (или кандидатов), чтобы привести матрицу к квадратной форме. Стоимости назначений для фиктивных должностей (или работников) полагаются равными нулю.

Установите указатель на опцию EDIT и нажмите для изменения условий задачи. Программа начнет процесс редактирования с установки указателя в поле названия задачи. Измените название задачи на EXAMPLE 2 и нажмите . Снова нажмите , чтобы сохранить тип цели. Измените количество кандидатов на 5. Для этого передвиньте указатель на одну позицию, напечатайте "5" нажмите . Нажмите , чтобы сохранить существующее значение количества должностей. Заполненный экран исходных данных показан ниже.

Нажмите для внесения изменений в таблицу стоимостей назначения. Заметим, что новая таблица содержит дополнительного кандидата, стоимости назначения которого равны нулю. Установите указатель на последнюю строку (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 |
| |

Нажмите , чтобы продолжить процесс решения. Оптимальное решение будет выглядеть следующим образом.

Полученное оптимальное назначение такое же, как в примере 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" для того, чтобы решить задачу и получить результаты, которые приведены ниже.

Это решение отличается от решения, полученного в примере 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 |

Рекомендуем скачать другие рефераты по теме: урок реферат, реферат планирование.

Claw.ru | Остальные рефераты | Метод назначений

Метод назначений

Категории:

Поделитесь этой записью или добавьте в закладки

Рефераты от А до Я

Полезные заметки