Курсовая работа: Принятие проектных решений в задачах производственного и операционного менеджмента
ПРИМЕР 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 |
После завершения ввода данных для нового кандидата нажмите <F10>, чтобы сохранить исходные данные и выйти из табличного редактора.
Теперь все готово для решения задачи. Установите указатель на опцию SOLVE и выберите подопцию "Display output". Через несколько секунд программа выдаст сообщение о несбалансированности задачи и о добавлении дополнительного фиктивного столбца.
| Since there are fewer columns than rows, additional dummy |
| columns will be added with zero value in each cell |
Нажмите <ENTER>, чтобы продолжить процесс решения. Оптимальное решение будет выглядеть следующим образом.
| 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 и нажмите <ENTER> для изменения условий задачи. Программа начнет процесс редактирования с установки указателя в поле названия задачи. Измените название задачи на EXAMPLE 3 и нажмите <ENTER>. Нажмите <ENTER> дважды, чтобы установить указатель на поле "количество должностей". Измените значение на "5", чтобы добавить дополнительную должность, и нажмите <ENTER> для сохранения нового значения. Заполненный экран исходных данных показан ниже.
| 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 |
Нажмите <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" для того, чтобы решить задачу и получить результаты, которые приведены ниже.
