Принятие проектных решений в задачах производственного и операционного менеджмента
Курсовой проект - Экономика
Другие курсовые по предмету Экономика
JOB CONTRACT Objective type (MIN/MAX): MIN Number of candidates (rows): 4 Number of jobs (columns): 4Enter problem parametrs as requested. Press RETURN to
accept, or ESC to exit. Maximum problem size is 30 by 30
assignment costs should be within 0 and 9999.
Затем программа продолжит выполнение, запрашивая, хотите ли Вы ввести стоимости назначений.
Continue with assignment costs (Y/N) Y
После нажатия на экране появится отформатированная таблица для ввода стоимостей назначений. Заполненная таблица исходных данных показана ниже.
B1Job1ABCD E1Job1Job2Job3 Job42Candid116914 173Candid27198 144Candid31569 105Candid4191711 4
Если Вы хотите использовать более содержательные имена для работников (отличные от Candid1, Candid2 и т.д.), переместите указатель в колонку A таблицы и выполните ссответствующие изменения. Вы можете также поместить указатель в первую строку и изменить названия должностей. После завершения процесса ввода нажмите для запоминания данных и выхода из табличного редактора.
Теперь Вы можете распечатать входные данные, для этого необходимо установить указатель на опцию PRINT и нажать . Программа высветит название текущего устройства и директории и попросит Вас ввести имя файла. Введите имя файла в соответствии с соглашениями DOS.
Теперь все готово для решения задачи. Установите указатель на опцию SOLVE и выберите под-опцию "Display output". Через несколько секунд программа выдаст оптимальное назначение, как показано ниже.
Problem Title: JOB CONTRACTOptimal Solution: Objective value = 29 Candid1 assigned to Job2 Candid2 assigned to Job1 Candid3 assigned to Job3 Candid4 assigned to Job4
Полученное оптимальное назначение (минимальной стоимости) предписывает назначить работника 1 на должность 2, работника 2 на должность 1, работника 3 на должность 3 и работника 4 на должность 4. Общая стоимость этого назначения $29.
ПРИМЕР 2 - ЗАДАЧА НАЗНАЧЕНИЯ РАБОТНИКОВ НА ДОЛЖНОСТИ (НЕСБАЛАНСИРОВАННАЯ)
Предположим, что имеется дополнительный работник, но должностей по прежнему четыре. Стоимости назначений представлены в таблице 3.
Этот тип задачи назначения называется "несбалансированной задачей". Для решения несбалансированной задачи, компьютер добавляет дополнительные фиктивные должности (или кандидатов), чтобы привести матрицу к квадратной форме. Стоимости назначений для фиктивных должностей (или работников) полагаются равными нулю.
Установите указатель на опцию EDIT и нажмите , чтобы сохранить существующее значение количества должностей. Заполненный экран исходных данных показан ниже.
Problem Title: EXAMPLE 2 Objective type (MIN/MAX): MIN Number of candidates (rows): 5 Number of jobs (columns): 4Continue with assignment costs (Y/N) Y
Нажмите для внесения изменений в таблицу стоимостей назначения. Заметим, что новая таблица содержит дополнительного кандидата, стоимости назначения которого равны нулю. Установите указатель на последнюю строку (Candid 5) и введите стоимости назначения в стобцы B - E. Заполненная таблица показана ниже.
E616ABCD E1Job1Job2Job3Job42Candid116914 173Candid27198 144Candid31569 105Candid4191711 46Candid5141118 16
После завершения ввода данных для нового кандидата нажмите , чтобы сохранить исходные данные и выйти из табличного редактора.
Теперь все готово для решения задачи. Установите указатель на опцию SOLVE и выберите подопцию "Display output". Через несколько секунд программа выдаст сообщение о несбалансированности задачи и о добавлении дополнительного фиктивного столбца.
Since there are fewer columns than rows, additional dummycolumns will be added with zero value in each cell
Нажмите , чтобы продолжить процесс решения. Оптимальное решение будет выглядеть следующим образом.
Problem Title: EXAMPLE 2Optimal 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 и нажмите дважды, чтобы установить указатель на поле "количество должностей". Измените значение на "5"