Принятие проектных решений в задачах производственного и операционного менеджмента
$0
$2
Шаг 4: Наименьшее значение среди содержимого невычеркнутых ячеек равно 1, 1 вычитается из содержимого всех невычеркнутых ячеек матрицы, 1 добавляется к содержимому ячеек, находящихся на пересечении линий
| Машины | |||||
|
Работы |
A |
B |
C |
D |
E |
|
1 |
$1 |
$3 |
$0 |
$2 |
$0 |
|
2 |
$1 |
$0 |
$4 |
$1 |
$1 |
|
3 |
$2 |
$2 |
$0 |
$1 |
$3 |
|
4 |
$4 |
$0 |
$1 |
$0 |
$1 |
|
5 |
$0 |
$4 |
$1 |
$0 |
$3 |
Оптимальное решение, найденное с помощью "линейного" теста
| Машины | |||||
|
Работы |
A |
B |
C |
D |
E |
|
1 |
$1 |
$3 |
$0 |
$2 |
$0 |
|
2 |
$1 |
$0 |
$4 |
$1 |
$1 |
|
3 |
$2 |
$2 |
$0 |
$0 |
$3 |
|
4 |
$4 |
$0 |
$1 |
$0 |
$1 |
|
5 |
$0 |
$4 |
$1 |
$0 |
$3 |
Оптимальные назначения и их стоимости
работа 1 - машине E $3 работа 4 - машине D $5
работа 2 - машине B $4 работа 5 - машине A $3
работа 3 - машине C $2 Суммарная стоимость $17
Нематематическое логическое обоснование метода назначения - минимизировать потери прибыли. Например, при назначении работы 1 машине A вместо машины E убыток составит $2 ($5-$3). Программа, реализующая метод назначений, эффективно выполняет сравнения стоимостей для всего множества альтернативных назначений посредством приведения строк и столбцов.
Метод решения задачи назначений требует, чтобы количество должностей и кандидатов было равным. Если это условие не выполняется, компьютер должен увеличить матрицу так, чтобы она стала квадратной. Например, если 5 работников претендуют на 4 должности, компьютер дополнит матрицу до размера 5*5 за счет введения фиктивной должности. Все значения стоимостей для фиктивной должности должны полагаться равными нулю, как показано в таблице 3. Заметим, что стоимость назначения работника 5 должна быть определена и включена в соответствующие ячейки матрицы.
Если имеется больше должностей, чем работников (кандидатов), компьютер также должен увеличить матрицу, чтобы она стала квадратной. Предположим, что имеется 6 должностей и только 4 работника (кандидата). Компьютер дополнит матрицу до размера 6*6, как показано в таблице 4. Заметим, что работники 5 и 6 являются фиктивными и стоимости назначений для фиктивных работников полагаются равными нулю.
Таблица 3. Расширенная матрица назначений - 4 должности для 5 кандидатов
| Должности | ||||||
|
1 |
2 |
3 |
4 |
5 |
||
|
1 |
16 |
9 |
14 |
17 |
0 |
|
| Канди- |
2 |
7 |
19 |
8 |
14 |
0 |
| даты |
3 |
15 |
6 |
9 |
10 |
0 |
|
4 |
19 |
17 |
11 |
4 |
0 |
|
|
5 |
14 |
11 |
18 |
16 |
0 |
|
Замечание: Ячейки содержат стоимости назначений.
Таблица 4. Расширенная матрица назначений - 6 должностей для 4 кандидатов
| Должности | |||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
||
|
1 |
16 |
9 |
14 |
17 |
8 |
11 |
|
| Канди- |
2 |
7 |
19 |
8 |
14 |
13 |
18 |
| даты |
3 |
15 |
6 |
9 |
10 |
17 |
5 |
|
4 |
19 |
17 |
11 |
4 |
9 |
14 |
|
|
5 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
6 |
0 |
0 |
0 |
0 |
0 |
0 |
|
ИНСТРУКЦИЯ ПО ИСПОЛЬЗОВАНИЮ ПОДСИСТЕМЫ "МЕТОД НАЗНАЧЕНИЙ" ПРОГРАММЫ DSSPOM
ПРИМЕР 1 - ЗАДАЧА НАЗНАЧЕНИЯ РАБОТНИКОВ НА ДОЛЖНОСТИ
В этом примере используется программа назначений для решения задачи назначения работника на должность. Цель - назначить четыре должности четырем работникам так, чтобы минимизировать суммарную стоимость назначений. Стоимости назначений для этой задачи представлены в таблице 1.
Загрузите программу DSSPOM в компьютер и выберите Assignment Method в главном меню. Через несколько секунд компьютер загрузит программу назначений и высветит Assignment Menu. Передвиньте указатель на опцию INPUT и нажмите клавишу . Программа приступит к вводу данных, запрашивая ввод заголовка задачи. Выберите заголовок, который Вы считаете подходящим, м введите его в поле заголовка задачи. Нажмите , чтобы ввести следующий параметр.
Следующим входным параметром является "тип цели". Так как задача состоит в назначении должностей работникам и поэтому содержит стоимости, целью является минимизация стоимости. Напечатайте MIN и нажмите для продолжения. Заметим, что в это поле программа может принять только "MIN" или "MAX". Никакие другие значения не принимаются и поэтому программа в случае неправильного ввода не сможет продолжить выполнение. Во время ввода данных при помощи нажатия клавиши "Стрелка вверх" можно вернуться к предыдущему полю, чтобы исправить его значение.
Для продолжения ввода данных нажмите клавишу "Стрелка вправо" и напечатайте "4" для количества кандидатов. Нажмите , чтобы ввести количество должностей. Нажмите клавишу "Стрелка вправо", напечатайте "4" и нажмите . Максимальная размерность задачи - 30 на 30, стоимости назначений должны быть в диапазоне от 0 до 9999. Заполненный экран исходных данных показан ниже.
| Problem title: JOB CONTRACT |
| Objective type (MIN/MAX): MIN |
| Number of candidates (rows): 4 |
| Number of jobs (columns): 4 |
|
| Enter 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 |
После нажатия на экране появится отформатированная таблица для ввода стоимостей назначений. Заполненная таблица исходных данных показана ниже.
|
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: |